Article (Scientific journals)
Decidability of the isomorphism problem between multidimensional substitutive subshifts
Cabezas Aros, Christopher; Leroy, Julien
2025In Ergodic Theory and Dynamical Systems, 45 (7), p. 2054 - 2094
Peer Reviewed verified by ORBi
 

Files


Full Text
decidability-of-the-isomorphism-problem-between-multidimensional-substitutive-subshifts.pdf
Publisher postprint (1.2 MB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Abstract :
[en] An important question in dynamical systems is the classification problem, that is, 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.
Disciplines :
Mathematics
Author, co-author :
Cabezas Aros, Christopher  ;  Université de Liège - ULiège > Mathematics
Leroy, Julien ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Decidability of the isomorphism problem between multidimensional substitutive subshifts
Publication date :
July 2025
Journal title :
Ergodic Theory and Dynamical Systems
ISSN :
0143-3857
eISSN :
1469-4417
Publisher :
Cambridge University Press, Cambridge, United Kingdom
Volume :
45
Issue :
7
Pages :
2054 - 2094
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 03 July 2024

Statistics


Number of views
233 (5 by ULiège)
Number of downloads
10 (2 by ULiège)

OpenCitations
 
0
OpenAlex citations
 
0

Bibliography


Similar publications



Contact ORBi