Avoiding 3/2-powers over the natural numbers

DOI10.1016/J.DISC.2011.12.019MaRDI QIDQ409482zbMATH OpenOpenAlexFDO

Authors Jeffrey Shallit, Eric 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

combinatorics on wordsfractional powerpattern avoidanceword

Mathematics Subject Classification ID

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

Abstract: In this paper we answer the following question: what is the lexicographically least sequence over the natural numbers that avoids 3/2-powers?

Cites work

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

Cited in

(5)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409482)