2000 character limit reached
Avoiding abelian and additive powers in rich words
Published 27 Aug 2024 in math.CO, cs.DM, and cs.FL | (2408.15390v2)
Abstract: This paper concerns the avoidability of abelian and additive powers in infinite rich words. In particular, we construct an infinite additive $5$-power-free rich word over ${0,1}$ and an infinite additive $4$-power-free rich word over ${0, 1, 2}$. The alphabet sizes are as small as possible in both cases, even for abelian powers.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.