On the law of the iterated logarithm for permuted lacunary sequences

DOI10.1134/S0081543812010026MaRDI QIDQ741968zbMATH OpenFDO

Authors Christoph Aistleitner, Robert F. Tichy, István Berkes

Publication date 17 September 2014

Published in Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.4927

zbMATH Keywords

law of the iterated logarithmlacunary sequences

Mathematics Subject Classification ID

Strong limit theorems (60F15) Irregularities of distribution, discrepancy (11K38)

Abstract: It is known that for any smooth periodic function $f$ the sequence $(f(2^{k}x){)}_{kge1}$ behaves like a sequence of i.i.d. random variables, for example, it satisfies the central limit theorem and the law of the iterated logarithm. Recently Fukuyama showed that permuting $(f(2^{k}x){)}_{kge1}$ can ruin the validity of the law of the iterated logarithm, a very surprising result. In this paper we present an optimal condition on $(n_k{)}_{kge1}$, formulated in terms of the number of solutions of certain Diophantine equations, which ensures the validity of the law of the iterated logarithm for any permutation of the sequence $(f(n_{k}x){)}_{kgeq1}$. A similar result is proved for the discrepancy of the sequence $(n_{k}x{)}_{kgeq1}$, where $cdot$ denotes fractional part.

Recommendations

• Bounded law of the iterated logarithm for discrepancies of permutations of lacunary sequences
• On the law of the iterated logarithm for the discrepancy of lacunary sequences
• On the law of the iterated logarithm for the discrepancy of lacunary sequences. II
• The law of the iterated logarithm for LNQD sequences
• The law of the iterated logarithm for random permutations
• On the law of the iterated logarithm for subsequences for a stable subordinator
• On the Law of The Iterated Logarithm for Rapidly Increasing Subsequences
• Law of the iterated logarithm for \(\rho\)-mixing sequences
• The law of the iterated logarithm for the discrepancies of a permutation of \(\{n_kx\}\)
• scientific article; zbMATH DE number 2127716

Cites work

• scientific article; zbMATH DE number 5862954 (Why is no real title available?)
• scientific article; zbMATH DE number 5604036 (Why is no real title available?)
• scientific article; zbMATH DE number 1881986 (Why is no real title available?)
• scientific article; zbMATH DE number 3352567 (Why is no real title available?)
• scientific article; zbMATH DE number 3393521 (Why is no real title available?)
• An asymptotic property of a gap sequence
• Irregular discrepancy behavior of lacunary series
• Irregular discrepancy behavior of lacunary series. II
• LACUNARY SERIES AND INDEPENDENT FUNCTIONS
• LIMIT LAW FOR SOME MODIFIED ERGODIC SUMS
• Limit theorems for lacunary series and uniform distribution mod 1
• Metric discrepancy results for Erdős-Fortet sequence
• On an asymptotic property of a gap sequence
• On permutations of lacunary series
• On the central limit theorem for \(f(n_{k}x)\)
• On the distribution of values of sums of the type \(\sum f(2^kt)\)
• On the law of the iterated logarithm for the discrepancy of lacunary sequences
• Probability methods in some problems of analysis and number theory
• The law of the iterated logarithm for discrepancies of \(\{\theta^{n}x\}\)
• The law of the iterated logarithm for the discrepancies of a permutation of \(\{n_kx\}\)
• Two Erdős problems on lacunary sequences: chromatic number and Diophantine approximation

Cited in

(16)

• On the asymptotic behavior of weakly lacunary series
• On a problem of Bourgain concerning the \(L^1\)-norm of exponential sums
• On permutations of lacunary series
• Metric discrepancy results for geometric progressions with large ratios
• THE LOG-BEHAVIOR OF THE CATALAN–LARCOMBE–FRENCH SEQUENCE
• Lacunary sequences and permutations
• On permutations of Hardy-Littlewood-Pólya sequences
• Statistical independence in mathematics -- the key to a Gaussian law
• The law of the iterated logarithm for the discrepancies of a permutation of \(\{n_kx\}\)
• scientific article; zbMATH DE number 2127716 (Why is no real title available?)
• The law of the iterated logarithm for random permutations
• Metric discrepancy results for alternating geometric progressions
• A metric discrepancy result for the sequence of powers of minus two
• On the Uniform Theory of Lacunary Series
• On permutation-invariance of limit theorems
• On permutational invariance of the metric discrepancy results

This page was built for publication: On the law of the iterated logarithm for permuted lacunary sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741968)