Canonical Representatives of Morphic Permutations

DOI10.1007/978-3-319-23660-5_6zbMath1330.68229arXiv1510.08371OpenAlexW2239026026MaRDI QIDQ3449357

Svetlana Puzynina, Sergei V. Avgustinovich, Anna E. Frid

Publication date: 4 November 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.08371

Mathematics Subject Classification ID

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

Related Items (3)

Minimal complexity of equidistributed infinite permutations ⋮ Infinite interval exchange transformations from shifts ⋮ Morphic words and equidistributed sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Infinite permutations of lowest maximal pattern complexity
• Permutation complexity of the Thue-Morse word
• Fine and Wilf's theorem for permutations
• Permutation complexity in dynamical systems. Ordinal patterns, permutation entropy and all that
• On an infinite permutation similar to the Thue-Morse word
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• On permutations generated by infinite binary words
• Minimal complexity of equidistributed infinite permutations
• On periodicity and low complexity of infinite permutations
• Permutation Complexity Related to the Letter Doubling Map
• The Number of Permutations Realized By a Shift
• Automatic Sequences
• Entropy of interval maps via permutations
• Infinite words with uniform frequencies, and invariant measures

This page was built for publication: Canonical Representatives of Morphic Permutations