Related papers: Universality in Multidimensional Symbolic Dynamics

We study the properties of fundamental physical constants using the threefold classification of dimensional constants proposed by J.-M. L{\'e}vy-Leblond: constants of objects (masses, etc.), constants of phenomena (coupling constants), and…

Several machine learning models are defined for inputs of any size, such as graphs with different numbers of nodes and point clouds containing varying numbers of points. The universality properties of such any-dimensional models remain…

We introduce the quasiminimal subshifts, subshifts having only finitely many subsystems. With $\mathbb{N}$-actions, their theory essentially reduces to the theory of minimal systems, but with $\mathbb{Z}$-actions, the class is much larger.…

In this text, we prove then that any minimal effective dynamical system on a Cantor set $\mathcal{A}^{\mathbb{N}}$ can be simulated by a minimal $\mathbb{Z}^3$-SFT, in a sense that we explicit here. This notion is a generalization of…

The automorphism group of a one dimensional shift space over a finite alphabet exhibits different types of behavior: for a large class with positive entropy, it contains a rich collection of subgroups, while for many shifts of zero entropy,…

The commonly used spatial entropy $h_{r}(\mathcal{U})$ of the multi-dimensional shift space $\mathcal{U}$ is the limit of growth rate of admissible local patterns on finite rectangular sublattices which expands to whole space…

Dynamical systems generated by $d\ge2$ commuting homeomorphisms (topological $\mathbb{Z}^d$-actions) contain within them structures on many scales, and in particular contain many actions of $\mathbb{Z}^k$ for $1\le k\le d$. Familiar…

We obtain structural results on translational tilings of periodic functions in $\mathbb{Z}^d$ by finite tiles. In particular, we show that any level one tiling of a periodic set in $\mathbb{Z}^2$ must be weakly periodic (the disjoint union…

The dynamical systems of the form $\ddot\bold r=\bold F (\bold r,\dot\bold r)$ in $\Bbb R^n$ accepting the normal shift are considered. The concept of weak normality for them is introduced. The partial differential equations for the force…

A universal map is derived for all deterministic 1D cellular automata (CA) containing no freely adjustable parameters. The map can be extended to an arbitrary number of dimensions and topologies and its invariances allow to classify all CA…

A multi-dimensional switched system or multi-mode multi-dimensional ($M^3D$) system extends the classic switched system by allowing different subsystem dimensions. The stability problem of the $M^3D$ system, whose state transitions at…

We define the finite extension property for $d$-dimensional subshifts, which generalizes the topological strong spatial mixing condition defined by Brice\~no (2016), and we prove that this property is invariant under topological conjugacy.…

We study dynamical systems with the property that all the nontrivial factors have infinite topological entropy (or, positive mean dimension). We establish an ``if and only if'' condition for this property among a typical class of dynamical…

We develop a new theory of maximizing sets in dynamical systems, for the study of ergodic optimization in systems with weak hyperbolicity but where the Ma\~n\'e cohomology lemma does not hold. This leads to new solutions of the Typical…

A multipartite system comprised of $n$ subsystems, each of which is described with `local variables' in ${\mathbb Z}(d)$ and with a $d$-dimensional Hilbert space $H(d)$, is considered. Local Fourier transforms in each subsystem are defined…

In this article we study how a subshift can simulate another one, where the notion of simulation is given by operations on subshifts inspired by the dynamical systems theory (factor, projective subaction...). There exists a correspondence…

We prove some "universality" results for topological dynamical systems. In particular, we show that for any continuous self-map $T$ of a perfect Polish space, one can find a dense, $T$-invariant set homeomorphic to the Baire space ${\mathbb…

Given a dynamical system, we study the so-called space of shift functions thus introducing another vision on bifurcations and chaos. As an application of the obtained results, we give a partial solution to an open problem formulated in…

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…

In this article, we study classes of multidimensional subshifts defined by multihead finite automata, in particular the hierarchy of classes of subshifts defined as the number of heads grows. The hierarchy collapses on the third level,…