Back to Search
Start Over
Words and morphisms with Sturmian erasures
- Source :
- Bulletin of the Belgian Mathematical Society, Bulletin of the Belgian Mathematical Society, 2004, 11 (4), pp.575-588, Bull. Belg. Math. Soc. Simon Stevin 11, no. 4 (2004), 575-588, HAL
- Publication Year :
- 2004
- Publisher :
- HAL CCSD, 2004.
-
Abstract
- International audience; We say $x \in \{ 0,1,2 \}^{\NN}$ is a word with Sturmian erasures if for any $a\in \{ 0,1,2 \}$ the word obtained erasing all $a$ in $x$ is a Sturmian word. A large family of such words is given coding trajectories of balls in the game of billiards in the cube. We prove that the monoid of morphisms mapping all words with Sturmian erasures to words with Sturmian erasures is not finitely generated.
- Subjects :
- FOS: Computer and information sciences
Words with Sturmian erasures
Discrete Mathematics (cs.DM)
General Mathematics
68R15
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Sturmian morphisms
morphism
01 natural sciences
Combinatorics
Morphism
Computer Science::Discrete Mathematics
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
FOS: Mathematics
Mathematics - Combinatorics
Finitely-generated abelian group
Physics::Atomic Physics
word
0101 mathematics
sturmian
Mathematics
Computer Science::Information Theory
010102 general mathematics
Sturmian word
Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
Sturmian words
sequence
Combinatorics (math.CO)
erasure
Computer Science::Formal Languages and Automata Theory
Computer Science - Discrete Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Bulletin of the Belgian Mathematical Society, Bulletin of the Belgian Mathematical Society, 2004, 11 (4), pp.575-588, Bull. Belg. Math. Soc. Simon Stevin 11, no. 4 (2004), 575-588, HAL
- Accession number :
- edsair.doi.dedup.....7517c41fde1266d7261bae88774541c5