English
Related papers

Related papers: Universality in symbolic dynamics constrained by M…

200 papers

We get three basic results in algebraic dynamics: (1). We give the first algorithm to compute the dynamical degrees to arbitrary precision. (2). We prove that for a family of dominant rational self-maps, the dynamical degrees are lower…

Dynamical Systems · Mathematics 2025-04-01 Junyi Xie

A major challenge of interdisciplinary description of complex system behaviour is whether real systems of higher complexity levels can be understood with at least the same degree of objective, "scientific" rigour and universality as…

General Physics · Physics 2014-05-27 Andrei P. Kirilyuk

We bound the number of distinct minimal subsystems of a given transitive subshift of linear complexity, continuing work of Ormes and Pavlov [7]. We also bound the number of generic measures such a subshift can support based on its…

Dynamical Systems · Mathematics 2021-07-01 Andrew Dykstra , Nicholas Ormes , Ronnie Pavlov

We investigate uniform ergodic type theorems for additive and subadditive functions on a subshift over a finite alphabet. We show that every strictly ergodic subshift admits a uniform ergodic theorem for Banach-space-valued additive…

Dynamical Systems · Mathematics 2007-05-23 Daniel Lenz

Motivated by Ziegler's computability-theoretic characterisation of finite absolute presentability between groups, we prove an analogous theorem in symbolic dynamics. We introduce the notion of one subshift being finitely determined over…

Logic · Mathematics 2026-05-07 Antonio Nakid Cordero , I. Scott

Order types are a well known abstraction of combinatorial properties of a point set. By Mn\"ev's universality theorem for each semi-algebraic set $V$ there is an order type with a realization space that is \emph{stably equivalent} to $V$.…

Computational Geometry · Computer Science 2018-01-19 Udo Hoffmann , Keno Merckx

We propose a definition of graph subshifts of finite type that can be seen as extending both the notions of subshifts of finite type from classical symbolic dynamics and finitely presented groups from combinatorial group theory. These are…

Discrete Mathematics · Computer Science 2026-05-05 Pablo Arrighi , Amélia Durbec , Pierre Guillon

Self-replication is central to all life, and yet how it dynamically emerges in physical, non-equilibrium systems remains poorly understood. Von Neumann's pioneering work in the 1940s and subsequent developments suggest a natural hypothesis:…

Cellular Automata and Lattice Gases · Physics 2025-10-10 Jordan Cotler , Clément Hongler , Barbora Hudcová

Subshifts are sets of colorings of $\mathbb{Z}^d$ defined by families of forbidden patterns. In a given subshift, the extender set of a finite pattern is the set of all its admissible completions. Since soficity of $\mathbb{Z}$ subshifts is…

Discrete Mathematics · Computer Science 2025-10-03 Antonin Callard , Léo Paviet Salomon , Pascal Vanier

We study the central objects of symbolic dynamics, that is, subshifts and block maps, from the perspective of basic category theory, and present several natural categories with subshifts as objects and block maps as morphisms. Our main…

Dynamical Systems · Mathematics 2018-06-05 Ville Salo , Ilkka Törmä

It is well known in quantum mechanics that a large energy gap between a Hilbert subspace of specific interest and the remainder of the spectrum can suppress transitions from the quantum states inside the subspace to those outside due to…

Quantum Physics · Physics 2020-05-29 Zongping Gong , Nobuyuki Yoshioka , Naoyuki Shibata , Ryusuke Hamazaki

J. Mather characterized uniform hyperbolicity of a discrete dynamical system as equivalent to invertibility of an operator on the set of all sequences bounded in norm in the tangent bundle of an orbit. We develop a similar characterization…

Dynamical Systems · Mathematics 2011-07-19 Davor Dragicevic , Sinisa Slijepcevic

We prove that if a recursively presented group admits a (nonempty) subshift of finite type with nonzero Medvedev degree then it fails to have the strong topological Rokhlin property. This result simplifies a known criterion and provides new…

Dynamical Systems · Mathematics 2026-01-08 Nicanor Carrasco-Vargas

Conclusive mathematical arguments are presented supporting the ratchet conjecture [R. Chac\'{o}n, J. Phys. A \textbf{40}, F413 (2007)], i.e., the existence of a universal force waveform which optimally enhances directed transport by…

Chaotic Dynamics · Physics 2010-06-03 Ricardo Chacon

We give a new short proof for the uniqueness of the universal minimal space. The proof holds for the uniqueness of the universal object in every collection of topological dynamical systems closed under taking projective limits and…

Dynamical Systems · Mathematics 2013-07-22 Yonatan Gutman , Hanfeng Li

The fundamental impasses and ruptures in various domains of the canonical, unitary science, or the 'end of science', become the more and more evident. The natural unity of being is recovered within a universal nonperturbative method leading…

General Physics · Physics 2007-05-23 Andrei P. Kirilyuk

We introduce a hierarchy of degree structures between the Medvedev and Muchnik lattices which allow varying amounts of non-uniformity. We use these structures to introduce the notion of the uniformity of a Muchnik reduction, which expresses…

Logic · Mathematics 2019-09-18 Rutger Kuyper

We define a pair of simple combinatorial operations on subshifts, called existential and universal extensions, and study their basic properties. We prove that the existential extension of a sofic shift by another sofic shift is always…

Dynamical Systems · Mathematics 2014-07-24 Ilkka Törmä

We study irreducible subvarieties of the universal hypersurface $\mathcal{X}/B$ of degree $d$ and dimension $n$. We prove that when $d$ is sufficiently large, a degree $kd$ subvariety $Z$ which dominates $B$ comes from intersection with a…

Algebraic Geometry · Mathematics 2026-02-04 Yifeng Huang , Borys Kadets , Olivier Martin

We investigate the possibility that supersymmetry is not a fundamental symmetry of nature, but emerges as an accidental approximate global symmetry at low energies. This can occur if the visible sector is non-supersymmetric at high scales,…

High Energy Physics - Theory · Physics 2010-02-03 Hock-Seng Goh , Markus A. Luty , Siew-Phang Ng