SearcharxivSearch

arXiv subjects

Christopher Cabezas

Publications and source records attributed to Christopher Cabezas.

4 recordsLinked to original sources

Decidability of the isomorphism problem between multidimensional substitutive subshifts

An important question in dynamical systems is the classification problem, i.e., the ability to distinguish between two isomorphic systems. In this work, we study the topological factors between a family of multidimensional substitutive subshifts generated by morphisms with uniform support. We prove that it is decidable to check whether two minimal aperiodic substitutive subshifts are isomorphic. The strategy followed in this work consists of giving a complete description of the factor maps between these subshifts. Then, we deduce some interesting consequences on coalescence, automorphism groups, and the number of aperiodic symbolic factors of substitutive subshifts. We also prove other combinatorial results on these substitutions, such as the decidability of defining a subshift, the computability of the constant of recognizability, and the conjugacy between substitutions with different supports.

math.DS

Large normalizers of ${\mathbb Z}^{d}$-odometers systems and realization on substitutive subshifts

For a ${\mathbb Z}^{d}$-topological dynamical system $(X, T, {\mathbb Z}^{d})$, an isomomorphism is a self-homeomorphism $\phi : X\to X$ such that for some matrix $M\in {\rm GL}(d,{\mathbb Z})$ and any ${n}\in {\mathbb Z}^{d}$, $\phi\circ T^{{n}}=T^{M{n}}\circ \phi$, where $T^{n}$ denote the self-homeomorphism of $X$ given by the action of ${n}\in {\mathbb Z}^d$. The collection of all the isomorphisms forms a group that is the normalizer of the set of transformations $T^{n}$. In the one-dimensional case, isomorphisms correspond to the notion of flip conjugacy of dynamical systems and by this fact are also called reversing symmetries. These isomorphisms are not well understood even for classical systems. We present a description of them for odometers and more precisely for constant-base ${\mathbb Z}^{2}$-odometers, which is surprisingly not simple. We deduce a complete description of the isomorphisms of some minimal ${\mathbb Z}^{d}$-substitutive subshifts. This enables us to provide the first example known of a minimal zero-entropy subshift with the largest possible normalizer group.

math.DS

Homomorphisms between multidimensional constant-shape substitutions

We study a class of $\Z^{d}$-substitutive subshifts, including a large family of constant-length substitutions, and homomorphisms between them, i.e., factors modulo isomorphisms of $\Z^{d}$. We prove that any measurable factor map and even any homomorphism associated to a matrix commuting with the expansion matrix, induces a continuous one. We also get strong restrictions on the normalizer group, proving that any endomorphism is invertible, the normalizer group is virtually generated by the shift action and the quotient of the normalizer group by the automorphisms is restricted by the digit tile of the substitution.

math.DS

Directional dynamical cubes for minimal $\mathbb{Z}^{d}$-systems

We introduce the notions of directional dynamical cubes and directional regionally proximal relation defined via these cubes for a minimal $\mathbb{Z}^d$-system $(X,T_1,\ldots,T_d)$. We study the structural properties of systems that satisfy the so called unique closing parallelepiped property and we characterize them in several ways. In the distal case, we build the maximal factor of a $\mathbb{Z}^d$-system $(X,T_1,\ldots,T_d)$ that satisfies this property by taking the quotient with respect to the directional regionally proximal relation. Finally, we completely describe distal $\mathbb{Z}^d$-systems that enjoy the unique closing parallelepiped property and provide explicit examples.

math.DS