A note on symmetries in the Rauzy graph and factor frequencies

DOI10.1016/j.tcs.2009.04.002zbMath1175.68306arXiv0902.0632OpenAlexW1973991916MaRDI QIDQ1029352

L'ubomíra Balková, Edita Pelantová

Publication date: 10 July 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

mirror imagefactor complexityRauzy graphfactor frequency

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Frequencies of factors of Sturmian sequences
• Substitutions and \(\beta\) systems of numeration
• Complexity and special factors
• Palindrome complexity.
• Factor versus palindromic complexity of uniformly recurrent infinite words
• Languages of k -interval exchange transformations
• A condition for unique ergodicity of minimal symbolic flows
• Frequencies of factors in Arnoux–Rauzy sequences