Algorithms for anti-powers in strings

DOI10.1016/j.ipl.2018.05.003zbMath1398.68699arXiv1805.10042OpenAlexW2804469349MaRDI QIDQ1641162

Golnaz Badkobeh, Gabriele Fici, Simon J. Puglisi

Publication date: 15 June 2018

Published in: Information Processing Letters (Search for Journal in Brave)

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

zbMATH Keywords

algorithmscombinatorics on wordsanti-periodsanti-powers

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Related Items

On anti-powers in aperiodic recurrent words ⋮ Efficient representation and counting of antipower factors in words ⋮ Computing the Antiperiod(s) of a String ⋮ Anti-power $j$-fixes of the Thue-Morse word

Cites Work

• Anti-power prefixes of the Thue-Morse word
• Repetitions in strings: algorithms and combinatorics
• Anti-powers in infinite words
• Weighted Ancestors in Suffix Trees
• Text redundancies
• Unnamed Item

This page was built for publication: Algorithms for anti-powers in strings