Avoiding 3/2-powers over the natural numbers

DOI10.1016/J.DISC.2011.12.019zbMATH Open1239.68058arXiv1101.3535OpenAlexW2153808094MaRDI QIDQ409482FDOQ409482

Jeffrey Shallit, Eric Rowland

Publication date: 13 April 2012

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

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

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)

Cites Work

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

Cited In (5)

• 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
• The lexicographically least square-free word with a given prefix

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)