Constructing Small Sets that are Uniform in Arithmetic Progressions

A. Razborov; E. Szemerédi; A. Wigderson

doi:10.1017/S0963548300000870

Constructing Small Sets that are Uniform in Arithmetic Progressions

A. Razborov, E. Szemerédi, A. Wigderson

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

23 Scopus citations

Abstract

For every integer N, we explicitly construct a subset of residues mod N of size(log N)^o(1) which is nearly uniformly distributed in every arithmetic progression modulo N.

Original language	English
Pages (from-to)	513-518
Number of pages	6
Journal	Combinatorics Probability and Computing
Volume	2
Issue number	4
DOIs	https://doi.org/10.1017/S0963548300000870
State	Published - Dec 1993

Access to Document

10.1017/S0963548300000870

Cite this

@article{0c03fbc9915142ff96d24e8c18776d35,

title = "Constructing Small Sets that are Uniform in Arithmetic Progressions",

abstract = "For every integer N, we explicitly construct a subset of residues mod N of size(log N)o(1) which is nearly uniformly distributed in every arithmetic progression modulo N.",

author = "A. Razborov and E. Szemer{\'e}di and A. Wigderson",

year = "1993",

month = dec,

doi = "10.1017/S0963548300000870",

language = "אנגלית",

volume = "2",

pages = "513--518",

journal = "Combinatorics Probability and Computing",

issn = "0963-5483",

publisher = "Cambridge University Press",

number = "4",

}

TY - JOUR

T1 - Constructing Small Sets that are Uniform in Arithmetic Progressions

AU - Razborov, A.

AU - Szemerédi, E.

AU - Wigderson, A.

PY - 1993/12

Y1 - 1993/12

N2 - For every integer N, we explicitly construct a subset of residues mod N of size(log N)o(1) which is nearly uniformly distributed in every arithmetic progression modulo N.

AB - For every integer N, we explicitly construct a subset of residues mod N of size(log N)o(1) which is nearly uniformly distributed in every arithmetic progression modulo N.

UR - http://www.scopus.com/inward/record.url?scp=84971698089&partnerID=8YFLogxK

U2 - 10.1017/S0963548300000870

DO - 10.1017/S0963548300000870

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84971698089

SN - 0963-5483

VL - 2

SP - 513

EP - 518

JO - Combinatorics Probability and Computing

JF - Combinatorics Probability and Computing

IS - 4

ER -

Constructing Small Sets that are Uniform in Arithmetic Progressions

Abstract

Access to Document

Other files and links

Fingerprint

Cite this