Temporal Central Limit Theorem for Multidimensional Adding Machine
Mordechay B. Levin

TL;DR
This paper establishes a multidimensional central limit theorem for the adding machine dynamics, showing that normalized sums of indicator functions converge to a normal distribution for almost all points.
Contribution
It proves a new central limit theorem for multidimensional adding machines with specific rationality conditions, extending probabilistic limit results in dynamical systems.
Findings
Normalized sums converge to a normal distribution.
The variance normalization involves a logarithmic factor.
Results hold for almost all initial points in the unit cube.
Abstract
Let be distinct primes and let be the von Niemann - Kakutani adding machine , . Let be a -rational , the indicator function of the box . In this paper, we prove the following central limit theorem: \begin{equation} \nonumber \frac{ \sum_{k=-n}^{n-1} \mathbf{1}_{[0,\mathbf{y})}(T^k_P(\mathbf{x})) -2n y_1 y_2\dots y_s }{\mathcal{H}_N(\mathbf{x}) \log_2^{s/2} N} \; \stackrel{w}{\longrightarrow} \;\mathcal{N}(0,1), \end{equation} when is sampled uniformly from , with some , for almost all .
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
TopicsComputability, Logic, AI Algorithms · semigroups and automata theory · Cellular Automata and Applications
