Ergodicity detection algorithms: Scaling of ergodicity in random symbolic dynamics
M. Süzen · 2025
Read Ergodicity detection algorithms: Scaling of ergodicity in random symbolic dynamics by M. Süzen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-08319.txt.
Introduction
Süzen lays out how to detect ergodicity in dynamical systems in a 2025 solo paper. Ergodicity concerns whether time averages match ensemble averages. Building a detector needs clear math definitions first. The framework is written in a discrete setting for wide use.
Two ergodic regimes are separated to clear up common confusion. One follows Gibbs-Boltzmann ideas, the other von Neumann-Birkhoff ideas. A system need not visit every state to count as ergodic. The new notion of sparse visit sufficiency makes that precise. Random symbol sequences serve as the teaching example. They show how detection tools should be built in practice.
Catalog record
| CREATOR | M. Süzen |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 18 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-08319
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Ergodicity detection algorithms: Scaling of ergodicity in random symbolic dynamics M. Süzen Abstract The mathematical definitions of distinct concepts that are needed in building an ergodicity detection algorithm are introduced in a framework. This algorithmic framework is expressed in a discrete setting in an accessible manner for broader quantitative practitioners without loss of generality. At the same time, the common misconceptions of the requirement of visiting all available states in the time-averaged quantities for physical systems and non-existence of an ergodic process are resolved by introducing the distinction between Gibbs-Boltzmann and von Neumann-Birkhoff ergodic regimes. For this purpose, we introduce a new concept which is called sufficiency of sparse visit . We use finite symbolic random sequences as a pedagogical tool in establishing the different approaches for the detection of ergodic regimes of dynamical systems with vector patterns. The simple example system conveys the different attitudes in ergodicity regimes and offers guidance for building computational tools for its algorithmic detection. keywords ergodic hypothesis, randomness, symbolic dynamics, ensembles 1 Introduction The origins of the ergodic hypothesis appear to be statements put forward by Boltzmann and Maxwell, that multiple states evolving with constant energy should return to their initial conditions [ 1 ] . This simple-sounding statement as the origin of Poincaré recurrence [ 2 ] formed the basis of the connection between statistical mechanics and its thermodynamic justification, formalized by Gibbs ensemble theory [ 3 ] . However, the interpretation that a system should visit all possible states as a mapping from constant energy phases or from nearby points (quasi-ergodic) [ 4 ] to its time evolution attracted the interest of mathematical scientists [ 5 ] , i.e., von Neumann and Birkhoff via their theorems [ 6 , 7 , 8 ] , in some sense diverging from statistical physics to form a mathematical field called ergodic theory for low dimensional systems as an extension of strong form of law of large numbers [ 9 , 10 , 11 ] . In this context, the term ergodicity , a probe that measures if a given dynamical regime attains ensemble averages being the same as time averages or if this equivalence is broken, is studied as a key aspect of the dynamics of a physical system [ 12 ] . Measuring ergodicity is practiced and needed in many different applied quantitative fields, such as, simple liquids [ 13 ] , the Ising-Lenz model with external fields and Hopfield networks [ 14 , 15 ] , earthquake fault dynamics [ 16 ] , atmospheric forecasting [ 17 ] , economics [ 18 ] , cognitive psychology [ 19 , 20 ] , financial portfolios [ 21 ] , machine learning of optimal policies [ 22 ] , neuromorphic computing [ 23 ] , random matrices [ 24 , 25 ] , thermal quantum dynamics [ 26 , 27 , 28 ] , deep learning architecture search [ 29 , 30 ] , random binary sequences [ 31 ] , artificial spin-ice experiments [ 32 ] , crystal phases [ 33 ] , relativistic geodesics [ 34 ] , quantum computing [ 35 ] , Markov chains [ 36 , 37 , 38 ] and network congestion [ 39 ] . In biomedicine, sensitivity analysis in differential equations for disease trajectories would also require an attention to ergodicity [ 40 ] . In the first section 2 , we introduce the basic definition of ergodicity and distinctions we use for different kinds of ergodicity via sufficiency of sparse-visits , the next section 3 itemized the details of conceptual components of detection algorithms in the discrete setting are defined, section 4 on experiments presents numerical experiments with random symbolic dynamics demonstrating ergodicity detection framework in the mentioned two different ergodicity schemes and their scaling properties. Finally, in the conclusion section 5 , we provide final statements of the study. 2 Gibbs-Boltzmann ergodicity A mathematical ensemble, as introduced by Gibbs differentiate itself from probabilistic notion of sample space. This was even noted in statistical inference literature [ 41 ] , where ensemble entails a more generic way of building set of possibilities. In the context of statistical mechanics, this is the set of micro-states, i.e., mechanical degrees of freedoms. It might be obvious that von Neumann-Birkhoff ergodicity may not be attainable for thermodynamic systems due to astronomical number of states to visit [ 42 ] . However, Gibbs-Boltzmann ergodicity states visiting most likely portion of the energy manifold in the microcanonical ensemble, this brings the concept of sufficiency of sparse visits , that makes ergodic hypothesis plausible. Moreover, von Neumann-Birkhoff ergodicity would still hold for low-dimensional systems [ 43 ] . We define a space that a system evolves over an ensemble \Gamma_{i}^{j} , with different regions i and formed with j different states at that region. The regions are simply a collection of different states, and not overlapping. This corresponds to all possible accessible microstates as established by Gibbs. A given observable quantity g , as a function of ensemble members g=g(\Gamma^{j}) , can be computed by taking its ensemble average , \langle g\rangle^{\gamma} , at a given sparsity level \gamma\in(0,1) , where 1.0 corresponds to no sparsity. In the case of sparsity level 1.0, ensemble formed with all accessible states, when some states merged and pooled regions can be formed then sparsity level is below 1.0, i.e., reduced representation of the ensemble. On the other hand, time-average of g(t) is computed over states on the regions that system evolves over time on the ensemble formed at the given sparsity level. The time-averaged g at the given sparsity level is expressed as, \langle g\rangle^{t}=\int_{t_{0}}^{t_{n}}d\Gamma_{i}^{\gamma}g(t). Ergodicity of the system, or approach to ergodicity at given \epsilon and sparsity, is measured by the measure \Delta , \Delta_{\epsilon}=\Delta(\langle g\rangle^{\gamma},\langle g\rangle^{t}) \Delta measure could be absolute difference for example, then approach to ergodicity at a given sparsity level measured in terms of \epsilon , \epsilon^{\gamma}=|\langle g\rangle^{\gamma}-\langle g\rangle^{t}| . Gibbs-Boltzmann ergodicity manifests at very large sparsities orders close to Avogadro’s number for macroscopic systems. This made the core of the concept of sufficiency of sparse visits , whereby very small number of visits are sufficient, compare to number of states that a system actually can attain, this is due to energy manifolds values can be constructed with very small subsets of states a system can attain [ 1 , 13 , 44 , 45 ] . For very low dimensional systems, the sparsity level of 1.0 corresponds to von Neumann-Birkhoff ergodicity [ 43 ] . The concept of sufficiency of sparse visits reflects the thermodynamics justification of ergodic hypothesis Boltzmann and Gibbs established with contributions from Maxwell initially [ 1 , 3 ] . Coarse-graining procedure is rather distinct in representing the degrees of freedom for the system before it evolves over time, on the other hand sufficiency of sparse visits occurs over-time and it’s the property of dynamics that representation reduction occurs naturally. If a system reaches to ergodic regime in between two time points [t_{0},t_{n}] at the acceptable \epsilon , then system said to be ergodic . In this sense, a process is not ergodic rather a system attains the ergodic regime at a given time interval. Figure