The lexicographically least square-free word with a given prefix

DOI10.37236/11659arXiv2210.00508OpenAlexW4385360076MaRDI QIDQ6133152

John J. López, Joey Lakerdas-Gayle, Andrés Gómez-Colunga, Mauditra Matin, Eric S. Rowland, Noam Scully, Daniel Roebuck, Siddharth Berera, Juliet Whidden

Publication date: 18 August 2023

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Unnamed Item
• Unnamed Item
• Avoiding 3/2-powers over the natural numbers
• Avoiding squares and overlaps over the natural numbers
• Extremal infinite overlap-free binary words
• Avoiding fractional powers over the natural numbers
• Avoiding 5/4-powers on the alphabet of nonnegative integers