On permutations of Hardy-Littlewood-Pólya sequences
HTML articles powered by AMS MathViewer
- by Christoph Aistleitner, István Berkes and Robert F. Tichy PDF
- Trans. Amer. Math. Soc. 363 (2011), 6219-6244 Request permission
Abstract:
Let ${\mathcal H}=(q_1, \ldots , q_r)$ be a finite set of coprime integers and let $n_1, n_2, \ldots$ denote the multiplicative semigroup generated by $\mathcal H$ and arranged in increasing order. The distribution of such sequences has been studied intensively in number theory, and they have remarkable probabilistic and ergodic properties. In particular, the asymptotic properties of the sequence $\{n_kx\}$ are similar to those of independent, identically distributed random variables; here $\{\cdot \}$ denotes fractional part. In this paper we prove that under mild assumptions on the periodic function $f$, the sequence $f(n_kx)$ obeys the central limit theorem and the law of the iterated logarithm after any permutation of its terms. Note that the permutational invariance of the CLT and LIL generally fails for lacunary sequences $f(m_kx)$ even if $(m_k)$ has Hadamard gaps. Our proof depends on recent deep results of Amoroso and Viada on Diophantine equations. We will also show that $\{n_kx\}$ satisfies a strong independence property (“interlaced mixing”), enabling one to determine the precise asymptotic behavior of permuted sums $S_N (\sigma )= \sum _{k=1}^N f(n_{\sigma (k)} x)$.References
- Francesco Amoroso and Evelina Viada, Small points on subvarieties of a torus, Duke Math. J. 150 (2009), no. 3, 407–442. MR 2582101, DOI 10.1215/00127094-2009-056
- R. C. Baker, Riemann sums and Lebesgue integrals, Quart. J. Math. Oxford Ser. (2) 27 (1976), no. 106, 191–198. MR 409395, DOI 10.1093/qmath/27.2.191
- Richard C. Bradley, A stationary rho-mixing Markov chain which is not “interlaced” rho-mixing, J. Theoret. Probab. 14 (2001), no. 3, 717–727. MR 1860520, DOI 10.1023/A:1017545123473
- P. Erdös and I. S. Gál, On the law of the iterated logarithm. I, II, Nederl. Akad. Wetensch. Proc. Ser. A. 58 = Indag. Math. 17 (1955), 65–76, 77–84. MR 0069309
- J.-H. Evertse, H. P. Schlickewei, and W. M. Schmidt, Linear equations in variables which lie in a multiplicative group, Ann. of Math. (2) 155 (2002), no. 3, 807–836. MR 1923966, DOI 10.2307/3062133
- K. Fukuyama, The law of the iterated logarithm for discrepancies of $\{\theta ^nx\}$, Acta Math. Hungar. 118 (2008), no. 1-2, 155–170. MR 2378547, DOI 10.1007/s10474-007-6201-8
- K. Fukuyama, The law of the iterated logarithm for the discrepancies of a permutation of $\{n_kx\}$, Acta Math. Hungar. 123 (2009), no. 1-2, 121–125. MR 2496484, DOI 10.1007/s10474-008-8067-9
- Katusi Fukuyama and Keisuke Nakata, A metric discrepancy result for the Hardy-Littlewood-Pólya sequences, Monatsh. Math. 160 (2010), no. 1, 41–49. MR 2610311, DOI 10.1007/s00605-008-0051-5
- Katusi Fukuyama and Bernard Petit, Le théorème limite central pour les suites de R. C. Baker, Ergodic Theory Dynam. Systems 21 (2001), no. 2, 479–492 (French, with English summary). MR 1827114, DOI 10.1017/S0143385701001237
- I. S. Gál, A theorem concerning Diophantine approximations, Nieuw Arch. Wiskunde (2) 23 (1949), 13–38. MR 0027788
- V.F. Gaposhkin, The central limit theorem for some weakly dependent sequences. Theory Prob. Appl. 15 (1970), 649–666.
- M. Kac, On the distribution of values of sums of the type $\sum f(2^k t)$, Ann. of Math. (2) 47 (1946), 33–49. MR 15548, DOI 10.2307/1969033
- A. Khintchine, Ein Satz über Kettenbrüche, mit arithmetischen Anwendungen, Math. Z. 18 (1923), no. 1, 289–306 (German). MR 1544632, DOI 10.1007/BF01192408
- E. Landau, Vorlesungen über Zahlentheorie, Vol. 2, S. Hirzel, Leipzig, 1927.
- J. M. Marstrand, On Khinchin’s conjecture about strong uniform distribution, Proc. London Math. Soc. (3) 21 (1970), 540–556. MR 291091, DOI 10.1112/plms/s3-21.3.540
- R. Nair, On strong uniform distribution, Acta Arith. 56 (1990), no. 3, 183–193. MR 1082999, DOI 10.4064/aa-56-3-183-193
- Walter Philipp, Das Gesetz vom iterierten Logarithmus für stark mischende stationäre Prozesse, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 8 (1967), 204–209 (German). MR 215361, DOI 10.1007/BF00531522
- Walter Philipp, Empirical distribution functions and strong approximation theorems for dependent random variables. A problem of Baker in probabilistic number theory, Trans. Amer. Math. Soc. 345 (1994), no. 2, 705–727. MR 1249469, DOI 10.1090/S0002-9947-1994-1249469-5
- P. Révész, The law of the iterated logarithm for multiplicative systems, Indiana Univ. Math. J. 21 (1971/72), 557–564. MR 292139, DOI 10.1512/iumj.1972.21.21045
- Wolfgang M. Schmidt, Diophantine approximation, Lecture Notes in Mathematics, vol. 785, Springer, Berlin, 1980. MR 568710
- Frank Spitzer, Principles of random walk, The University Series in Higher Mathematics, D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto-London, 1964. MR 0171290
- Galen R. Shorack and Jon A. Wellner, Empirical processes with applications to statistics, Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics, John Wiley & Sons, Inc., New York, 1986. MR 838963
- Shigeru Takahashi, A gap sequence with gaps bigger than the Hadamards, Tohoku Math. J. (2) 13 (1961), 105–111. MR 126650, DOI 10.2748/tmj/1178244355
- Shigeru Takahashi, The law of the iterated logarithm for a gap sequence with infinite gaps, Tohoku Math. J. (2) 15 (1963), 281–288. MR 157147, DOI 10.2748/tmj/1178243812
- A. Thue, Bemerkungen über gewisse Näherungsbrüche algebraischer Zahlen. Skrift Vidensk Selsk. Christ. 1908, Nr. 3.
- R. Tijdeman, On integers with many small prime factors, Compositio Math. 26 (1973), 319–330. MR 325549
- Hermann Weyl, Über die Gleichverteilung von Zahlen mod. Eins, Math. Ann. 77 (1916), no. 3, 313–352 (German). MR 1511862, DOI 10.1007/BF01475864
- A. Zygmund, Trigonometric series. Vol. I, II, 3rd ed., Cambridge Mathematical Library, Cambridge University Press, Cambridge, 2002. With a foreword by Robert A. Fefferman. MR 1963498
Additional Information
- Christoph Aistleitner
- Affiliation: Department of Mathematics A, Graz University of Technology, Steyrergasse 30, A–8010 Graz, Austria
- Email: aistleitner@math.tugraz.at
- István Berkes
- Affiliation: Institute of Statistics, Graz University of Technology, Münzgrabenstrasse 11, A–8010 Graz, Austria
- MR Author ID: 35400
- Email: berkes@tugraz.at
- Robert F. Tichy
- Affiliation: Department of Mathematics A, Graz University of Technology, Steyrergasse 30, A–8010 Graz, Austria
- MR Author ID: 172525
- Email: tichy@tugraz.at
- Received by editor(s): September 10, 2009
- Published electronically: July 22, 2011
- Additional Notes: The first author’s research was supported by Austrian Science Fund Grant No. S9603-N23 and an MOEL scholarship of the Österreichisch Forschungsgemeinschaft
The second author’s research was supported by Austrian Science Fund Grant No. S9603-N23 and OTKA grants K 67961 and K 81928
The third author’s research was supported by Austrian Science Fund Grant No. S9603-N23 - © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Trans. Amer. Math. Soc. 363 (2011), 6219-6244
- MSC (2000): Primary 42A55, 11K60, 60F05, 60F15
- DOI: https://doi.org/10.1090/S0002-9947-2011-05490-5
- MathSciNet review: 2833551
Dedicated: Dedicated to the memory of Walter Philipp