On permutations of lacunary series
Christoph Aistleitner, Istvan Berkes, Robert Tichy

TL;DR
This paper investigates how permuting terms in lacunary series affects their asymptotic properties, revealing conditions under which classical limit theorems like CLT and LIL remain valid or change.
Contribution
It provides necessary and sufficient criteria for permutation-invariance of the CLT and LIL in lacunary series, clarifying when asymptotic behaviors are preserved under rearrangements.
Findings
Permutation-invariance of CLT and LIL depends on specific criteria.
Rearrangements can alter the asymptotic behavior of lacunary series.
The paper characterizes when classical limit theorems hold after permutation.
Abstract
It is a well known fact that for periodic measurable and rapidly increasing the sequence behaves like a sequence of independent, identically distributed random variables. For example, if is a periodic Lipschitz function, then satisfies the central limit theorem, the law of the iterated logarithm and several further limit theorems for i.i.d.\ random variables. Since an i.i.d.\ sequence remains i.i.d.\ after any permutation of its terms, it is natural to expect that the asymptotic properties of lacunary series are also permutation-invariant. Recently, however, Fukuyama (2009) showed that a rearrangement of the sequence can change substantially its asymptotic behavior, a very surprising result. The purpose of the present paper is to investigate this interesting phenomenon in detail and to give…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Coding theory and cryptography · Advanced Mathematical Identities
