ON A PROBLEM RELATED TO ONE OF LITTLEWOOD AND OFFORD
Let \(z_ 1,\ldots,z_ n\) be complex numbers of modulus at least one. Littlewood and Offord considered bounds for the number of sums \(\sum^ n_{i=1}\varepsilon_ iz_ i\), with \(\varepsilon_ i=1\) or \(-1\), lying in the interior of a given disc of radius one. Erdős (by investigating the real case) discovered that this is basically a combinatorial problem related to Sperner's Theorem. Later Kleitman and Katona got best possible results for the complex case and for generalizations to vectors in an arbitrary archimedean normed space. The present paper considers the analogous problem in the field of \(p\)- adic rationals, the first non-archimedean case. Also, giving more credit to analytic number theory, Sperner's Theorem is eliminated from the argument, and exponential sums play the crucial role in the proof. Actually, the best possible result for even \(n\) is almost immediate via exponential sums, the case of odd \(n\) requires very tight reasonings.
- Erdős-Littlewood-Offord problem with arbitrary probabilities
- Deletion correcting codes meet the Littlewood-Offord problem
- scientific article; zbMATH DE number 5014485 (Why is no real title available?)
- scientific article; zbMATH DE number 5370589 (Why is no real title available?)
- On the Littlewood Problem Modulo a Prime
- Proof of a conjecture of Offord
- On the distribution of sums of residues
- On a lemma of Littlewood and Offord
- A discrete variation of the Littlewood-Offord problem
This page was built for publication: ON A PROBLEM RELATED TO ONE OF LITTLEWOOD AND OFFORD
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3977053)