On the law of the iterated logarithm for permuted lacunary sequences

DOI10.1134/S0081543812010026zbMATH Open1297.60015arXiv1311.4927MaRDI QIDQ741968FDOQ741968

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)

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.

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

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 Keywords

law of the iterated logarithmlacunary sequences

Mathematics Subject Classification ID

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

Cites Work

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

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
• THE LOG-BEHAVIOR OF THE CATALAN–LARCOMBE–FRENCH SEQUENCE
• Metric discrepancy results for geometric progressions with large ratios
• Lacunary sequences and permutations
• On permutations of Hardy-Littlewood-Pólya sequences
• Statistical independence in mathematics -- the key to a Gaussian law
• Title not available (Why is that?)
• The law of the iterated logarithm for the discrepancies of a permutation of \(\{n_kx\}\)
• 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 permutational invariance of the metric discrepancy results
• On permutation-invariance of limit theorems

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)