|
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 analogue of a problem of Littlewood and Offord, raised by Vaughan and Wooley, concerning the distribution of the sums of the form , where each is 0 or 1. For all q, n, k we determine the maximum, over all reduced residues and all sets P consisting of k arbitrary residues, of the number of these sums that belong to P.
References:
-
- [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
|