Avoiding fractional powers over the natural numbers
Abstract
We study the lexicographically least infinite -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 -power-free word is a fixed point of a -uniform morphism. We identify the structure of the lexicographically least -power-free word for three infinite families of rationals as well many "sporadic" rationals that do not seem to belong to general families. To accomplish this, we develop an automated procedure for proving -power-freeness for morphisms of a certain form, both for explicit and symbolic rational numbers . Finally, we establish a connection to words on a finite alphabet. Namely, the lexicographically least -power-free word is in fact a word on the finite alphabet , and its sequence of letters is -automatic.
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