On an infinite permutation similar to the Thue-Morse word

DOI10.1016/j.disc.2009.06.030zbMath1194.05002OpenAlexW2077758647MaRDI QIDQ1045205

M. A. Makarov

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.06.030

zbMATH Keywords

Thue-Morse wordinfinite permutations

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Related Items

Canonical Representatives of Morphic Permutations, On automatic infinite permutations, Minimal complexity of equidistributed infinite permutations, Infinite interval exchange transformations from shifts, On the permutation complexity of the Cantor-like sequences, Unnamed Item, Morphic words and equidistributed sequences, Factor complexity and permutation complexity of the generalized Morse sequence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the infinite permutation generated by the period doubling word
• On permutations generated by infinite binary words
• On periodicity and low complexity of infinite permutations
• On permutations containing no long arithmetic progressions