Abstract
Every sufficiently large finite setX in [0,1) has a dilationnX mod 1 with small maximal gap and even small discrepancy. We establish a sharp quantitative version of this principle, which puts into a broader perspective some classical results on the distribution of power residues. The proof is based on a second-moment argument which reduces the problem to an estimate on the number of edges in a certain graph. Cycles in this graph correspond to solutions of a simple Diophantine equation: The growth asymptotics of these solutions, which can be determined from properties of lattices in Euclidean space, yield the required estimate.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
[ABI]N. Alon, L. Babai, A. Itai, A fast and simple randomized parallel algorithm for the maximal independent set problem, J. Algorithms 7 (1986), 567–583.
[Ba]K. Ball, Cube Slicing inR n, Proc. Amer. Math Soc. 97 (1986), 465–473.
[BP]D. Berend, Y. Peres, Asymptotically dense dilations of sets on the circle, J. London Math. Soc., to appear.
[Bo]J. Bourgain, On ∧(p)-subsets of squares, Israel Journal of Math. 67 (1989), 291–311.
[Bu1]D.A. Burgess, On character sums and primitive roots, Proc. London Math. Soc. 3, 12 (1962), 179-192.
[Bu2]D.A. Burgess, A note on the distribution of residues and non-residues, J. London Math. Soc. 38 (1963), 253–256.
[D]H. Davenport, Multiplicative Number Theory, Second Edition, Springer Verlag, New York, 1980, chapters 22 and 23.
[F]H. Furstenberg, Intersections of Cantor sets and transversality of semigroups, in: Problems in Analysis, a symposium in honor of S. Bochner (R.C. Gunning, ed.), Princeton University Press (1970).
[G]S. Glasner, Almost periodic sets and measures on the torus, Israel J. Math. 32 (1979), 161–172.
[GR]S.W. Graham, C.J. Ringrose, Lower bounds for least quadratic nonresidues, in: “Analytic Number Theory: Proceedings of a Conference in honor of P.T. Bateman”, B.C. Berndt et. al. eds., Birkhauser, Boston, 1990.
[H]L.K. Hua, Introduction to Number Theory, Springer-Verlag, Berlin, 1982.
[K]Y. Katznelson, An Introduction to Harmonic Analysis, second edition, Dover, New York, 1976.
[KN]L. Kuipers, H. Niedrreiter, Uniform Distribution of Sequences, John Wiley and Sons, New York (1974).
[M]K. Mahler, Arithmetical properties of the digits of the multiples of an irrational number, Bull. Austral. Math. Soc. 8 (1973), 191–203.
[S]W.M. Schmidt, Asymptotic formulae for point lattices of bounded determinant and subspaces of bounded height, Duke Math. J. 35 (1968), 327–339.
[V]I.M. Vinogradov, The Method of Trigonometrical sums in the Theory of Numbers, Interscience, London, 1954.
[W]C.R. Wall, Terminating decimals in the Cantor ternary set, The Fibonacci Quarterly, May 1990, 98–101.
Author information
Authors and Affiliations
Additional information
N.A.-Research supported in part by a U.S.A.-Israel BSF grant.
Y.P.-Partially supported by a Weizmann Postdoctoral Fellowship.
Rights and permissions
About this article
Cite this article
Alon, N., Peres, Y. Uniform dilations. Geometric and Functional Analysis 2, 1–28 (1992). https://doi.org/10.1007/BF01895704
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01895704