English
Related papers

Related papers: Universality in Multidimensional Symbolic Dynamics

200 papers

We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such systems which cannot be achieved by working within a finite window. By considering 1-dimensional tiling…

Dynamical Systems · Mathematics 2007-05-23 Karl Petersen

We completely solve ergodic optimization of a full shift with an uncountable alphabet $[0,1]$, which is one of the most well-known examples of infinite dimensional dynamical systems with positive mean dimension (and thus with infinite…

Dynamical Systems · Mathematics 2026-04-29 Yuika Kajihara , Shoya Motonaga , Mao Shinoda

In this paper we investigate how common is the phenomenon of Finite Time Disentanglement (FTD) with respect to the set of quantum dynamics of bipartite quantum states with finite dimensional Hilbert spaces. Considering a quantum dynamics…

Quantum Physics · Physics 2016-03-23 Raphael C. Drumond , Cristhiano Duarte , Marcelo Terra Cunha , Maria C. Nemes

Uncovering and understanding universal dynamics in matter far from equilibrium remains a key challenge. In this work, we identify a so far unrecognized form of universal behavior that emerges after a sudden symmetry-breaking quench at…

Quantum Physics · Physics 2026-05-11 Tobias Wiener , Laurin Brunner , Markus Heyl

Substitution systems evolve in time by generating sequences of symbols from a finite alphabet: At a certain iteration step, the existing symbols are systematically replaced by blocks of $N_{k}$ symbols also within the alphabet (with…

Mathematical Physics · Physics 2015-07-08 Vladimir Garcia-Morales

The dynamics of disordered two-dimensional systems is much less understood than the dynamics of disordered chains, mainly due to the lack of appropriate numerical methods. We demonstrate that a single-trajectory version of the fermionic…

Statistical Mechanics · Physics 2024-09-20 Łukasz Iwanek , Marcin Mierzejewski , Anatoli Polkovnikov , Dries Sels , Adam S. Sajna

The dynamical equations describing the evolution of a physical system generally have a freedom in the choice of units, where different choices correspond to different physical systems that are described by the same equations. Since there…

Instrumentation and Methods for Astrophysics · Physics 2012-04-11 Jonathan Granot

We study implications of expansiveness and pointwise periodicity for certain groups and semigroups of transformations. Among other things we prove that every pointwise periodic finitely generated group of cellular automata is necessarily…

Dynamical Systems · Mathematics 2017-06-30 Tom Meyerovitch , Ville Salo

Two-dimensional conformal field theories exhibit a universal free energy in the high temperature limit $T \to \infty$, and a universal spectrum in the Cardy regime, $\Delta \to \infty$. We show that a much stronger form of universality…

High Energy Physics - Theory · Physics 2015-06-19 Thomas Hartman , Christoph A. Keller , Bogdan Stoica

This paper presents a general and systematic discussion of various symbolic representations of iterated maps through subshifts. We give a unified model for all continuous maps on a metric space, by representing a map through a general…

Chaotic Dynamics · Physics 2007-05-23 Xin-Chu Fu , Weiping Lu , Peter Ashwin , Jinqiao Duan

By universal formulas we understand parameterized analytic expressions that have a fixed complexity, but nevertheless can approximate any continuous function on a compact set. There exist various examples of such formulas, including some in…

Machine Learning · Computer Science 2023-11-08 Dmitry Yarotsky

A finite dynamical system (FDS) is a system of multivariate functions over a finite alphabet, that is typically used to model a network of interacting entities. The main feature of a finite dynamical system is its interaction graph, which…

Discrete Mathematics · Computer Science 2018-06-01 Maximilien Gadouleau

In this work, we prove that every SFT, sofic shift, and strongly irreducible shift on locally finite groups has strong dynamical properties. These properties include that every sofic shift is an SFT, every SFT is strongly irreducible, every…

Dynamical Systems · Mathematics 2023-05-09 Jacob Raymond

Dynamical zeta functions provide a powerful method to analyze low dimensional dynamical systems when the underlying symbolic dynamics is under control. On the other hand even simple one dimensional maps can show an intricate structure of…

Chaotic Dynamics · Physics 2007-05-23 G. Cristadoro

The universal form for the average scattering intensity from systems undergoing order-disorder transitions is found by numerical integration of the Langevin dynamics. The result is nearly identical for simulations involving two different…

Statistical Mechanics · Physics 2009-10-31 Gregory Brown , Per Arne Rikvold , Martin Grant

We show that spatial resolved dissipation can act on $d$-dimensional spin systems in the Ising universality class by qualitatively modifying the nature of their critical points. We consider power-law decaying spin losses with a Lindbladian…

Statistical Mechanics · Physics 2022-08-17 Jamir Marino

We develop a bifurcation theory for infinite dimensional systems satisfying abstract hypotheses that are tailored for applications to mean field coupled chaotic maps. Our abstract theory can be applied to many cases, from globally coupled…

Dynamical Systems · Mathematics 2025-01-14 Wael Bahsoun , Carlangelo Liverani

We show that a minimal dynamical system $(X,\mathbb{Z})$ on a compact metric $X$ with mdim$X=d$ admits for every natural $k>d$ an equivariant map to the shift $([0,1]^k)^{\mathbb{Z}}$ such that each fiber of this map contains at most…

Dynamical Systems · Mathematics 2023-12-11 Michael Levin

For a finite digraph $D$, we define the corresponding subshift of finite type $(X_D, \sigma_D)$ to be the dynamical system where $X_D$ is the set of all bi-infinite walks through $D$ and $\sigma_D$ is the shift operator. Two digraphs $D_1$…

Dynamical Systems · Mathematics 2022-03-17 Luke Elliott

Any quantum system with a non-trivial Hamiltonian is able to simulate any other Hamiltonian evolution provided that a sufficiently large group of unitary control operations is available. We show that there exist finite groups with this…

Quantum Physics · Physics 2023-11-27 Pawel Wocjan , Martin Roetteler , Dominik Janzing , Thomas Beth