Defect Effect of Bi-infinite Words in the Two-element Case
Let X be a two-element set of words over a finite alphabet. If a bi-infinite word possesses two X-factorizations which are not shiftequivalent, then the primitive roots of the words in X are conjugates. Note, that this is a strict sharpening of a defect theorem for bi-infinite words stated in \emphK...
Main Author: | Ján Maňuch |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2001-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/279/pdf |
Similar Items
-
Properties of the extremal infinite smooth words
by: Srečko Brlek, et al.
Published: (2007-01-01) -
Counting descents, rises, and levels, with prescribed first element, in words
by: Sergey Kitaev, et al.
Published: (2008-01-01) -
On morphisms preserving infinite Lyndon words
by: Gwenael Richomme
Published: (2007-01-01) -
Words and bisimulations of dynamical systems
by: Thomas Brihaye
Published: (2007-01-01) -
q-Enumeration of words by their total variation
by: Ligia Loreta Cristea, et al.
Published: (2011-01-01)