Avoiding 3/2-powers over the natural numbers

DOI10.1016/j.disc.2011.12.019zbMath1239.68058arXiv1101.3535OpenAlexW2153808094MaRDI QIDQ409482

Jeffrey O. Shallit, Eric S. Rowland

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

pattern avoidancecombinatorics on wordsfractional powerword

Mathematics Subject Classification ID

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

Related Items (5)

Avoiding 5/4-Powers on the Alphabet of Nonnegative Integers (Extended Abstract) ⋮ Avoiding 5/4-powers on the alphabet of nonnegative integers ⋮ The lexicographically least square-free word with a given prefix ⋮ Profinite automata ⋮ Avoiding fractional powers over the natural numbers

Cites Work

• Avoiding squares and overlaps over the natural numbers
• The ring of \(k\)-regular sequences
• The ring of \(k\)-regular sequences. II.
• Sur un théorème de Thue

This page was built for publication: Avoiding 3/2-powers over the natural numbers