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.
Similar content being viewed by others
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