Papers
Topics
Authors
Recent
Search
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.

Authors (2)
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.