English

Avoiding fractional powers over the natural numbers

Combinatorics 2023-09-04 v2 Discrete Mathematics

Abstract

We study the lexicographically least infinite a/ba/b-power-free word on the alphabet of non-negative integers. Frequently this word is a fixed point of a uniform morphism, or closely related to one. For example, the lexicographically least 7/47/4-power-free word is a fixed point of a 5084750847-uniform morphism. We identify the structure of the lexicographically least a/ba/b-power-free word for three infinite families of rationals a/ba/b as well many "sporadic" rationals that do not seem to belong to general families. To accomplish this, we develop an automated procedure for proving a/ba/b-power-freeness for morphisms of a certain form, both for explicit and symbolic rational numbers a/ba/b. Finally, we establish a connection to words on a finite alphabet. Namely, the lexicographically least 27/2327/23-power-free word is in fact a word on the finite alphabet {0,1,2}\{0, 1, 2\}, and its sequence of letters is 353353-automatic.

Keywords

Cite

@article{arxiv.1510.02807,
  title  = {Avoiding fractional powers over the natural numbers},
  author = {Lara Pudwell and Eric Rowland},
  journal= {arXiv preprint arXiv:1510.02807},
  year   = {2023}
}

Comments

42 pages, 5 figures; publication version

R2 v1 2026-06-22T11:16:55.164Z