Dynamical Systems
Dimensions of Bedford-McMullen type sets in $\mathbb Z^2$
Junjie Miao and Minghui Xu
We study forward orbits in $\mathbb Z^2$ generated by the expanding affine maps $(x,y)\mapsto(mx+i,ny+j)$, where $m\ge n\ge2$ are integers and $(i,j)$ ranges over a nonempty digit set $\Lambda\subseteq\{0,\ldots,m-1\}\times\{0,\ldots,n-1\}$. We obtain explicit formulae for the mass, Beurling, discrete packing, and Assouad dimensions, the discrete Hausdorff dimension and its lower variant, and the lower
entropy index. When $m=n$, all these dimensions equal $\log_m\#\Lambda$. When $m>n$, they can differ, and several depend on the starting point through the sizes of the endpoint columns of $\Lambda$. The two Hausdorff dimensions coincide and admit a pressure variational formula. Our proofs use finite symbolic models and approximate squares to relate digit counts to coverings in centered windows, translated windows, and annuli. We also characterize invariant
lattice sets and determine their dimensions. Finally, we compare the orbit dimensions with semigroup growth and the dimensions of the compact dual attractor. In particular, the mass and Beurling dimensions need not equal the semigroup growth exponent, in contrast to the corresponding one-dimensional theory.
Read the full abstract ▾
Dynamical Systems
Zeros of the independence polynomial on recursive sequences of graphs
Mikhail Hlushchanka and Han Peters
We study the hard-core model on recursively defined sequences $(G_n)_{n\geq0}$ of graphs with a fixed number $k\geq 1$ of labeled vertices in each graph. The next graph in the sequence is constructed by taking a fixed number $m\geq 2$ of copies of the previous graph, connecting these copies by identifying some labeled vertices according to a fixed rule, and afterward choosing $k$ labeled vertices in the resulting graph, again in accordance with a fixed rule. Examples of such sequences include the Sierpiński gasket graphs, hierarchical
lattices, and many more. We prove that, when the vertex degrees of the graphs $G_n$ are uniformly bounded and the distances between the labeled vertices in $G_n$ diverge, the complex zeros of the univariate independence
polynomials $Z_{G_n}(\lambda)$ avoid a neighborhood of the non-negative real axis. By the Lee–Yang theory this implies that no phase transitions occur for the hard-core model on these recursive sequences of graphs, independently of the starting graph $G_0$. The proof relies on the study of the dynamical properties of a one-parameter family of rational maps $F_\lambda$ on the $(2^k-1)$-dimensional complex projective space induced by the graph recursion operator. The dynamical framework developed in this paper can be naturally extended to other classical models in statistical mechanics (such as the Ising or Potts models) and to more general notions of graph recursions.
Read the full abstract ▾
Dynamical Systems
Multifractal analysis of Gatzouras–Lalley measures
Thomas Jordan, István Kolossváry and Alex Rutar
We study the multifractal analysis of self-affine measures supported on planar carpets of type Gatzouras–Lalley. We work primarily with Olsen's Hausdorff-dimensional variant of the $L^q$ spectrum, which we denote by $\vartheta(q)$. We prove a variational formula for $\vartheta$, from which it follows that multifractal formalism holds at all values $q$ for which $\vartheta(q)$ is differentiable. However, in general, $\vartheta$ need not be differentiable and the multifractal formalism may fail. In fact, the multifractal spectrum may be non-differentiable and have jump discontinuities in the interior of its support, and there may be multiple phase transitions at both negative and positive values of $q$.
Read the full abstract ▾
Dynamical Systems · Cross-listed from math.NT
Hausdorff Dimension of Weighted Singular Vectors
Bohan Yang and Tianru Zhu
Let $d\ge2$ and let $\mathbf w=(w_1,\ldots,w_d)$ satisfy $w_1\ge\cdots\ge w_d>0$ and $\sum_i w_i=1$. Set $s_*=d-(1+w_1)^{-1}$. We prove that there exist constants $C_{d,\mathbf w}>0$ and $\varepsilon_0=\varepsilon_0(d,\mathbf w)>0$ such that for all $0<\varepsilon<\varepsilon_0$, $$ \dim_H\operatorname{DI}_{\mathbf w}(\varepsilon)\le s_*+C_{d,\mathbf w}\sqrt\varepsilon. $$ Together with the lower bound of Kim–Park, this gives the exact formula $$ \dim_H\operatorname{Sing}(\mathbf w)=s_*. $$
Read the full abstract ▾
Dynamical Systems · Cross-listed from math.SG
Braid Stability and a Floer theory of Braid Isotopies
Nicolas Grunder
We build a Floer theory on the space of braids of periodic orbits of a
Hamiltonian flow on a closed symplectic surface. The differential and continuation maps are defined by counting Floer isotopies of braids: tuples of Floer cylinders with pairwise disjoint graphs. With this new perspective, we prove a quantitative braid stability result that shows the persistence of braids under possibly large
Hamiltonian perturbations. As an application, we show that for every $\alpha\geq 0$ there is a sequence of
Hamiltonian diffeomorphisms $\phi_k$ on the two-
torus $T^2$ such that $$d_H(\operatorname{Ent}_{\leq \alpha}(T^2,\omega),\phi_k)\to \infty \quad (k \to \infty),$$ where $\text{Ent}_{\leq \alpha}(T^2,\omega)\subset \text{Ham}(T^2,\omega)$ denotes the set of
Hamiltonian diffeomorphisms with topological
entropy at most $\alpha$ and $d_H$ the Hofer metric. We prove this result by studying only contractible periodic orbits, whereas analogous higher-genus statements were previously obtained using non-contractible orbits.
Read the full abstract ▾
Dynamical Systems · Cross-listed from math.FA
Some applications of binary numeration systems with nonzero redundancy to the theory of locally complex functions
Svitlana Vaskevych, Yuliia Vovk and Oleksandr Pratsiovytyi
In this paper, we study a numeration system with a non–integer base $a>1$ over the binary alphabet $A=\{0,1\}$: $$\left[0;\frac{r}{a-1}\right]\ni x=\sum\limits_{n=1}^{\infty}\frac{\alpha_n}{a^n} \equiv \Delta^{r_a}_{\alpha_1\alpha_2\ldots\alpha_n\ldots}, \quad \alpha_n\in A.$$ We investigate the geometry of $r_a$–representation of numbers, including the
geometric interpretation of digits, the structure of cylinder overlaps, and the associated metric properties. The main object of our study is a nowhere monotone function of unbounded variation defined by $$f\left(x=\sum\limits_{n=1}^{\infty}\frac{\alpha_n}{2^n}\right) =\sum\limits_{n=1}^{\infty}\frac{\alpha_n}{a^n},$$ where the classical binary representation of the argument is assumed not to end with the infinite period $(1)$. We derive a system of two functional equations satisfied by $f$. We prove that the function has fractal level sets and a self–affine graph. We also evaluate the integral of $f$ over the interval $[0,1]$.
Read the full abstract ▾
Dynamical Systems · Cross-listed from math.NT
A new proof of two-color partition regularity of Pythagorean triples
James Leng
We give a new proof that if the natural numbers are colored in two colors, then there exists a monochromatic Pythagorean triple. The proof was found by ChatGPT Astra.
Dynamical Systems · Cross-listed from cs.LG
DisKO: Deep Koopman Learning in Distribution Space from Unpaired Snapshots
He Ma, Xiaochen Liu, Wanfeng Lu et al. (+3 more)
Many complex systems are observed only through temporally unpaired distribution snapshots, making trajectory-based dynamical learning difficult without additional assumptions. We therefore formulate the problem directly in distribution space, treating the distribution itself as the dynamical state. The challenge is that distribution space is infinite-dimensional, making compact and approximately closed representations difficult to learn from finite snapshots. We introduce DisKO, which extends deep Koopman learning to distribution dynamics by jointly learning predictive distributional observables, a finite-dimensional Koopman representation, and a generative map back to the full distribution. Across seven diverse
benchmarks, DisKO achieves state-of-the-art extrapolation performance, with substantially slower error accumulation on long-horizon prediction tasks. DisKO further recovers leading Koopman
eigenvalues and eigenfunctions on systems with analytic spectra, revealing meaningful dynamical structure in the learned representation.
Read the full abstract ▾
All authors He Ma, Xiaochen Liu, Wanfeng Lu, Ying Wang, Wei Lin, Qunxi Zhu
Dynamical Systems · Cross-listed from math.NA
The Numerical Onsager-Machlup action functional for Euler discretized SDEs driven by fractional Brownian motion
Shanqi Liu, Qiqi Lian, Jinqiao Duan et al. (+1 more)
In this work, different from previous results, the explicit expression of numerical Onsager-Machlup action functional for Euler discretized SDEs driven by fractional Brownian motion is derived provided the drift coefficient and numerical reference path satisfy some suitable conditions. Then numerical fractional Euler-Lagrange equations for numerical Onsager-Machlup action functional are also obtained. Finally, numerical experiments to illustrate and support the theoretical findings.
Read the full abstract ▾
All authors Shanqi Liu, Qiqi Lian, Jinqiao Duan, Hongjun Gao
Dynamical Systems
Permutation XOR cellular automata: partial-shift connections and half-primitive polynomials
Yosuke Suzuki, Naoto Okuyama, Hiroki Takahashi et al. (+1 more)
This paper presents a permutation XOR cellular automaton, a simple digital dynamical system composed of an elementary cellular automaton of the XOR rule and a partial-shift permutation connection characterized by a shift-part parameter. The proposed system is suitable for precise analysis and simple hardware implementation. Depending on the partial-shift connection and system dimension, the automaton can generate long binary periodic orbits (LBPOs) with strong stability. As a principal result, we identify the partial-shift parameters and dimensions that enable the generation of LBPOs. In our analysis, these LBPOs are characterize using half-primitive
polynomials over $\mathrm{GF}(2)$. Furthermore, we present a simple FPGA-based hardware implementation. The hardware transforms typical LBPOs into electrical signals for potential engineering applications.
Read the full abstract ▾
All authors Yosuke Suzuki, Naoto Okuyama, Hiroki Takahashi, Toshimichi Saito
Dynamical Systems
Cooperation dynamics between persuasion-prone and persuasion-averse populations under random sequential guidance
Lichen Wang, Shijia Hua, Yuyuan Liu et al. (+2 more)
Social guidance, as a universal mechanism to promote collective cooperation, effectively maintains and enhances the level of population cooperation by correcting the behavior of defectors. However, existing guidance models have two key limitations: first, they assume that guidance actions are inevitably successful; second, they neglect information sharing among guides, leading to repeated guidance of the same successfully guided defector. Additionally, the psychological characteristics of individuals are often not fully considered in existing models. Here, we construct a
stochastic sequence guidance model by introducing random ordering of guides and termination conditions for guidance actions to optimize the efficiency of guidance. Besides, we incorporate individual psychological traits such as persuasion-prone (where the success rate of persuasion increases with attempts) and persuasion-averse (where the success rate of persuasion decreases with attempts) into the modeling framework. We find that the introduction of random sequence guidance can not only effectively promote cooperation but also mitigate the second-order free-rider problem. Importantly, cooperation thrives with stronger persuasion, lower costs, and larger groups.
Read the full abstract ▾
All authors Lichen Wang, Shijia Hua, Yuyuan Liu, Siyu Liu, Linjie Liu
Dynamical Systems
Geometric and functional mixing by 2D stationary incompressible flows
Weiwei Hu, Ziqian Li and Yubiao Zhang
We study quantitative mixing and deformation of sets and curves for a class of two-dimensional autonomous
Hamiltonian flows with finitely many critical points satisfying local conditions that allow finite-order degeneracy. Variation of the period across neighboring trajectories generates transverse shear, providing a common mechanism for scalar mixing, set deformation, and curve stretching. First, for $H^1$ initial data supported away from
equilibria and infinite-period trajectories, in regions where the period gradient is bounded away from zero, we establish sharp $(1+t)^{-1}$ decay in $H^{-1}$ towards the time average of the initial data along each periodic trajectory. Second, under the same
geometric conditions, we prove matching upper and lower bounds of order $(1+t)^{-1}$ for an orbit-relative
geometric mixing scale of transported Lipschitz subdomains whose closures are not invariant under the flow. This scale measures how closely the transported subdomain covers the union of trajectories meeting its initial position. Third, for Lipschitz curves separated from infinite-period trajectories, we derive an explicit first-order large-time expansion of their length with a remainder bounded uniformly in time. In particular, their length grows at most linearly. Counterexamples illustrate how the stated conclusions can fail when selected nondegeneracy or separation assumptions are removed. The analysis combines coordinates adapted to the periodic trajectories with quantitative estimates and asymptotic expansions for the flow Jacobian. Numerical simulations for cellular and radial flows illustrate the functional and
geometric mixing rates and the
evolution of curve length.
Read the full abstract ▾
Dynamical Systems · Cross-listed from cs.FL
The Ultimate Fate of Life Is Not Shared
Ziyue Gan, Ziran Li and Jiadong Zhu
The limit set of Conway's Game of Life collects the configurations that can still appear at arbitrarily late times: those admitting predecessors of every finite depth. Answering a question of Salo and Törmä (ICALP 2022), we prove that two fixed finite patterns can each occur in the limit set, yet can never be found together in a single configuration of it, at any relative position; equivalently, the spatial translation action on the limit set is not topologically transitive. Our method is to make a persistent marker force a periodic lane to grow in sufficiently deep predecessors, until two perpendicular lanes are forced to intersect and prescribe incompatible values at a common
cell. The argument uses two computer-verified local implications.
Read the full abstract ▾