Diophantine approximations and directional discrepancy of rotated lattices

Bilyk, Dmitriy; Ma, Xiaomin; Pipher, Jill; Spencer, Craig

doi:10.1090/tran/6492

Diophantine approximations and directional discrepancy of rotated lattices

Authors: Dmitriy Bilyk, Xiaomin Ma, Jill Pipher and Craig Spencer
Journal: Trans. Amer. Math. Soc. 368 (2016), 3871-3897
MSC (2010): Primary 11K38, 11K60, 28A78, 52C05
DOI: https://doi.org/10.1090/tran/6492
Published electronically: September 9, 2015
MathSciNet review: 3453360
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract:

In this paper we study the following question related to Diophantine approximations and geometric measure theory: for a given set $\Omega$ find $\alpha$ such that $\alpha - \theta$ has bad Diophantine properties simultaneously for all $\theta \in \Omega$. How do the arising Diophantine inequalities depend on the geometry of the set $\Omega$? We provide several methods which yield different answers in terms of the metric entropy of $\Omega$ and consider various examples.

Furthermore, we apply these results to explore the asymptotic behavior of the directional discrepancy, i.e., the discrepancy with respect to rectangles rotated in certain sets of directions. It is well known that the extremal cases of this problem (fixed direction vs. all possible rotations) yield completely different bounds. We use rotated lattices to obtain directional discrepancy estimates for general rotation sets and investigate the sharpness of these methods.

References

C. Aistleitner, I. Berkes, and R. Tichy, On the asymptotic behavior of weakly lacunary series, Proc. Amer. Math. Soc. 139 (2011), no. 7, 2505–2517. MR 2784816, DOI 10.1090/S0002-9939-2011-10682-8
Michael Bateman, Kakeya sets and directional maximal operators in the plane, Duke Math. J. 147 (2009), no. 1, 55–77. MR 2494456, DOI 10.1215/00127094-2009-006
József Beck, Irregularities of distribution. I, Acta Math. 159 (1987), no. 1-2, 1–49. MR 906524, DOI 10.1007/BF02392553
József Beck, On the discrepancy of convex plane sets, Monatsh. Math. 105 (1988), no. 2, 91–106. MR 930428, DOI 10.1007/BF01501162
J. Beck and W. W. L. Chen, Irregularities of point distribution relative to convex polygons. III, J. London Math. Soc. (2) 56 (1997), no. 2, 222–230. MR 1489133, DOI 10.1112/S0024610797005267
Dmitriy Bilyk, Xiaomin Ma, Jill Pipher, and Craig Spencer, Directional discrepancy in two dimensions, Bull. Lond. Math. Soc. 43 (2011), no. 6, 1151–1166. MR 2861537, DOI 10.1112/blms/bdr050
Yann Bugeaud and Nikolay Moshchevitin, Badly approximable numbers and Littlewood-type problems, Math. Proc. Cambridge Philos. Soc. 150 (2011), no. 2, 215–226. MR 2770060, DOI 10.1017/S0305004110000605
J. W. S. Cassels, On a result of Marshall Hall, Mathematika 3 (1956), 109–110. MR 84526, DOI 10.1112/S0025579300001765
W. W. L. Chen and G. Travaglini, Discrepancy with respect to convex polygons, J. Complexity 23 (2007), no. 4-6, 662–672. MR 2372021, DOI 10.1016/j.jco.2007.03.006
H. Davenport, A note on Diophantine approximation. II, Mathematika 11 (1964), 50–58. MR 166154, DOI 10.1112/S0025579300003478
Michael Drmota and Robert F. Tichy, Sequences, discrepancies and applications, Lecture Notes in Mathematics, vol. 1651, Springer-Verlag, Berlin, 1997. MR 1470456, DOI 10.1007/BFb0093404
P. Erdős, Problems and results on Diophantine approximations. II, Répartition modulo 1 (Actes Colloq., Marseille-Luminy, 1974) Springer, Berlin, 1975, pp. 89–99. Lecture Notes in Math., Vol. 475. MR 0412138
Paul Hagelstein, Maximal operators associated to sets of directions of Hausdorff and Minkowski dimension zero, Recent advances in harmonic analysis and applications, Springer Proc. Math. Stat., vol. 25, Springer, New York, 2013, pp. 131–138. MR 3066883, DOI 10.1007/978-1-4614-4565-4_{1}3
Marshall Hall Jr., On the sum and product of continued fractions, Ann. of Math. (2) 48 (1947), 966–993. MR 22568, DOI 10.2307/1969389
Y. Katznelson, Chromatic numbers of Cayley graphs on $\Bbb Z$ and recurrence, Combinatorica 21 (2001), no. 2, 211–219. Paul Erdős and his mathematics (Budapest, 1999). MR 1832446, DOI 10.1007/s004930100019
A. Khintchine, Über eine Klase linearer Diophantischer Approximationen, Rend. Circ. Mat. Palermo 50 (1926), 170–195.
L. Kuipers and H. Niederreiter, Uniform distribution of sequences, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0419394
M. Lerch, Question 1547, L’Intermediaire Math. 11 (1904), 144–145.
B. de Mathan, Numbers contravening a condition in density modulo $1$, Acta Math. Acad. Sci. Hungar. 36 (1980), no. 3-4, 237–241 (1981). MR 612195, DOI 10.1007/BF01898138
N. G. Moshchevitin, On the distribution modulo 1 of lacunary and sublacunary sequences: application of the Peres-Schlag construction, Fundam. Prikl. Mat. 16 (2010), no. 5, 117–138 (Russian, with English and Russian summaries); English transl., J. Math. Sci. (N.Y.) 180 (2012), no. 5, 610–625. MR 2804897, DOI 10.1007/s10958-012-0660-3
Yuval Peres and Wilhelm Schlag, Two Erdős problems on lacunary sequences: chromatic number and Diophantine approximation, Bull. Lond. Math. Soc. 42 (2010), no. 2, 295–300. MR 2601556, DOI 10.1112/blms/bdp126
A. D. Pollington, On the density of sequence $\{n_{k}\xi \}$, Illinois J. Math. 23 (1979), no. 4, 511–515. MR 540398
I. P. Rochev, On the distribution of fractional parts of linear forms, Fundam. Prikl. Mat. 16 (2010), no. 6, 123–137 (Russian, with English and Russian summaries); English transl., J. Math. Sci. (N.Y.) 182 (2012), no. 4, 527–538. MR 2825521, DOI 10.1007/s10958-012-0756-9
K. F. Roth, On irregularities of distribution, Mathematika 1 (1954), 73–79. MR 66435, DOI 10.1112/S0025579300000541
Wolfgang M. Schmidt, Irregularities of distribution. VII, Acta Arith. 21 (1972), 45–50. MR 319933, DOI 10.4064/aa-21-1-45-50
P. Sjögren and P. Sjölin, Littlewood-Paley decompositions and Fourier multipliers with singularities on certain sets, Ann. Inst. Fourier (Grenoble) 31 (1981), no. 1, vii, 157–175 (English, with French summary). MR 613033, DOI 10.5802/aif.821