Papers
Topics
Authors
Recent
Search
2000 character limit reached

Avoiding abelian powers cyclically

Published 11 Jun 2020 in cs.FL | (2006.06307v2)

Abstract: We study a new notion of cyclic avoidance of abelian powers. A finite word ww avoids abelian NN-powers cyclically if for each abelian NN-power of period mm occurring in the infinite word w<sup>ωw<sup>\omega, we have m≥∣w∣m \geq |w|. Let A(k)\mathcal{A}(k) be the least integer NN such that for all nn there exists a word of length nn over a kk-letter alphabet that avoids abelian NN-powers cyclically. Let A<em>∞(k)\mathcal{A}<em>\infty(k) be the least integer NN such that there exist arbitrarily long words over a kk-letter alphabet that avoid abelian NN-powers cyclically. We prove that 5≤A(2)≤85 \leq \mathcal{A}(2) \leq 8, 3≤A(3)≤43 \leq \mathcal{A}(3) \leq 4, 2≤A(4)≤32 \leq \mathcal{A}(4) \leq 3, and A(k)=2\mathcal{A}(k) = 2 for k≥5k \geq 5. Moreover, we show that A</em>∞(2)=4\mathcal{A}</em>\infty(2) = 4, A<em>∞(3)=3\mathcal{A}<em>\infty(3) = 3, and A</em>∞(4)=2\mathcal{A}</em>\infty(4) = 2.

Citations (4)

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.