Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. $\mathcal{S}$-adic c ...
Article

$\mathcal{S}$-adic characterization of minimal dendric shifts

France Gheeraert, Julien Leroy
Download article
Open on arXiv
Submitted on
February 27, 2024
Accepted on
January 10, 2025
Published on
February 14, 2025
Last modified on
March 27, 2025
Volume 27
vol. 27:2
Combinatorics
DOI
10.46298/dmtcs.13130
License
Attribution 4.0 International (CC BY 4.0)
Indicators
881
Views
724
Downloads

$\mathcal{S}$-adic characterization of minimal dendric shifts

France Gheeraert, Julien Leroy
Abstract
Dendric shifts are defined by combinatorial restrictions of the extensions of the words in their languages. This family generalizes well-known families of shifts such as Sturmian shifts, Arnoux-Rauzy shifts and codings of interval exchange transformations. It is known that any minimal dendric shift has a primitive $\mathcal{S}$-adic representation where the morphisms in $\mathcal{S}$ are positive tame automorphisms of the free group generated by the alphabet. In this paper we give an $\mathcal{S}$-adic characterization of this family by means of two finite graphs. As an application, we are able to decide whether a shift space generated by a uniformly recurrent morphic word is (eventually) dendric. Comment: 36 pages
Keywords
  • Mathematics - Dynamical Systems
  • Computer Science - Discrete Mathematics
  • 68R15, 37B10
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 37B10 - Symbolic dynamics
  • 37B20 - Notions of recurrence and recurrent behavior in topological dynamical systems
  • 37B51 - Multidimensional shifts of finite type
  • 37E25 - Dynamical systems involving maps of trees and graphs
  • 68R15 - Combinatorics on words
Linked publications - datasets - software
  • Has review

    Review available on zbMATH Open, by Hasan Akin (Şanlıurfa) (English)

Preview
Loading PDF preview...