Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Bulletin of the American Mathematical Society
Bulletin of the American Mathematical Society
ISSN 1088-9485(e) ISSN 0273-0979(p)

     

On the distribution of sums of residues

Author(s): Jerrold R. Griggs
Journal: Bull. Amer. Math. Soc. 28 (1993), 329-333.
MathSciNet review: 1183998
Retrieve article in: PDF

Abstract | References | Additional information

Abstract: We generalize and solve the $ {\bmod \;q}$ analogue of a problem of Littlewood and Offord, raised by Vaughan and Wooley, concerning the distribution of the $                 {2^n}$ sums of the form $ {\sum _{i =                 1}^n{\varepsilon _i}{a_i}}$, where each $                 {\varepsilon _i}$ is 0 or 1. For all q, n, k we determine the maximum, over all reduced residues $ {a_i}$ and all sets P consisting of k arbitrary residues, of the number of these sums that belong to P.


References:

Bibliography

[1]
I. Anderson, Combinatorics of finite sets, Clarendon Press, Oxford, 1987. MR 892525 (89b:05001)

[2]
N. G. de Bruijn, C. A. van Ebbenhorst Tengbergen, and D. R. Kruyswijk, On the set of divisors of a number, Nieuw Arch. Wisk. (2) 23 (1952), 191-193. MR 0043115 (13:207f)

[3]
P. Erdös, On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. 51 (1945), 898-902. MR 0014608 (7:309j)

[4]
P. Frankl and Z. Füredi, The Littlewood-Offord problem in higher dimensions, Ann. of Math. (2) 128 (1988), 259-270. MR 960947 (89m:05002)

[5]
C. Greene and D. J. Kleitman, Proof techniques in the theory of finite sets, Studies in Combinatorics (G.-C. Rota, ed.), Math. Assn. America, Philadelphia, PA, 1978, pp. 22-79. MR 513002 (80a:05006)

[6]
J. R. Griggs, The Littlewood-Offord problem: Tightest packing and an M-part Sperner theorem, European J. Combin. 1 (1980), 225-234. MR 593993 (82e:05003)

[7]
-, Saturated chains of subsets and a random walk, J. Combin. Theory Ser. A 47 (1988), 262-283. MR 930956 (89b:05004)

[8]
G. O. H. Katona, On a conjecture of Erdös and a stronger form of Sperner's theorem, Studia Sci. Math. Hungar. 1 (1966), 59-63. MR 0205864 (34:5690)

[9]
-, Families of subsets having no subset containing another with small difference, Nieuw Arch. Wisk. (3) 20 (1972), 54-67. MR 0304182 (46:3317)

[10]
D. J. Kleitman, On a lemma of Littlewood and Offord on the distribution of certain sums, Math. Z. 90 (1965), 251-259. MR 0184865 (32:2336)

[11]
-, On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors, Adv. in Math. 5 (1970), 1-3. MR 0265923 (42:832)

[12]
-, Some new results on the Littlewood-Offord problem, J. Combin. Theory Ser. A 20 (1976), 89-113. MR 0392592 (52:13409)

[13]
J. E. Littlewood and A. C. Offord, On the number of real roots of a random algebraic equation, Mat. Sb. 12 (1943), 277-286. MR 0009656 (5:179h)

[14]
E. Sperner, Ein Satz über Untermengen einer endlichen Menge, Math. Z. 27 (1929), 544-548. MR 1544925

[15]
R. C. Vaughan and T. D. Wooley, On a problem related to one of Littlewood and Offord, Quart. J. Math. Oxford (2) 42 (1991), 379-386. MR 1120998 (92m:11114)


Additional Information:

DOI: 10.1090/S0273-0979-1993-00382-3
PII: S 0273-0979(1993)00382-3
Copyright of article: Copyright 1993, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia