Lyndon factorization of generalized words of Thue
The i-th symbol of the well-known infinite word of Thue on the alphabet \ 0,1\ can be characterized as the parity of the number of occurrences of the digit 1 in the binary notation of i. Generalized words of Thue are based on counting the parity of occurrences of an arbitrary word w∈\ 0,1\^+-0^* in...
Main Author: | Anton Černý |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2002-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/296/pdf |
Similar Items
-
Lyndon factorization of the Thue-Morse word and its relatives
by: Augustin Ido, et al.
Published: (1997-01-01) -
A characterization of infinite smooth Lyndon words
by: Geneviève Paquin
Published: (2010-01-01) -
On morphisms preserving infinite Lyndon words
by: Gwenael Richomme
Published: (2007-01-01) -
The height of the Lyndon tree
by: Lucas Mercier, et al.
Published: (2013-01-01) -
On the critical exponent of generalized Thue-Morse words
by: Alexandre B. Massé, et al.
Published: (2007-01-01)