On anti-powers in aperiodic recurrent words

DOI10.1016/j.aam.2020.102104zbMath1457.05005arXiv1902.01291OpenAlexW3083770726MaRDI QIDQ2221772

Colin Defant, Aaron Berger

Publication date: 2 February 2021

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

powerinfinite wordrecurrent wordanti-powerunavoidable regularityuniformly recurrent word

Mathematics Subject Classification ID

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

Related Items (1)

Anti-power $j$-fixes of the Thue-Morse word

Cites Work

• Unnamed Item
• Anti-power prefixes of the Thue-Morse word
• Periodicity and unbordered segments of words
• \((k,\lambda)\)-anti-powers and other patterns in words
• Algorithms for anti-powers in strings
• Anti-powers in infinite words
• Abelian antipowers in infinite words
• Functions on antipower prefix lengths of the Thue-Morse word
• Morphic and automatic words: maximal blocks and Diophantine approximation
• Automatic Sequences
• On Certain Sets of Integers
• Efficient representation and counting of antipower factors in words

This page was built for publication: On anti-powers in aperiodic recurrent words