We study a new notion of cyclic avoidance of abelian powers. A finite word $w$ avoids abelian $N$-powers cyclically if for each abelian $N$-power of period $m$ occurring in the infinite word $w^\omega$, we have $m \geq |w|$. Let $\mathcal{A}(k)$ be the least integer $N$ such that for all $n$ there exists a word of length $n$ over a $k$-letter alphabet that avoids abelian $N$-powers cyclically. Let $\mathcal{A}_\infty(k)$ be the least integer $N$ such that there exist arbitrarily long words over a $k$-letter alphabet that avoid abelian $N$-powers cyclically.We prove that $5 \leq \mathcal{A}(2) \leq 8$, $3 \leq \mathcal{A}(3) \leq 4$, $2 \leq \mathcal{A}(4) \leq 3$, and $\mathcal{A}(k) = 2$ for $k \geq 5$. Moreover, we show that $\mathcal{A}_...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
In 1961, Erdős asked whether or not there exist words of arbitrary length over a fixed finite alphab...
In 1961, Erdős asked whether or not there exist words of arbitrary length over a fixed finite alphab...
AbstractWe consider a recently defined notion of k-abelian equivalence of words in connection with a...
CombinatoricsIn 1961, Erdos asked whether or not there exist words of arbitrary length over a fixed ...
Let k ≥ 2 be an integer. An abeliank th power is a word of the form X1 X2 ⋯ Xk where Xi is a permuta...
Let k ≥ 2 be an integer. An abelian k -th power is a word of the form X 1 X 2 ⋯ X k where X i is a p...
We study the avoidance of Abelian powers of words and consider three reasonable generalizations of t...
AbstractWe review results concerning words avoiding powers, abelian powers or patterns. In addition ...
In combinatorics on words, repetition thresholds are the numbers separating avoidable and unavoidabl...
AbstractWe show that the number of binary words of length n avoiding abelian fourth powers grows fas...
A k-abelian cube is a word uvw, where the factors u, v, and w are either pairwise equal, or have ...
AbstractLet k≥2 be an integer. An abelian kth power is a word of the form X1X2⋯Xk where Xi is a perm...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
In 1961, Erdős asked whether or not there exist words of arbitrary length over a fixed finite alphab...
In 1961, Erdős asked whether or not there exist words of arbitrary length over a fixed finite alphab...
AbstractWe consider a recently defined notion of k-abelian equivalence of words in connection with a...
CombinatoricsIn 1961, Erdos asked whether or not there exist words of arbitrary length over a fixed ...
Let k ≥ 2 be an integer. An abeliank th power is a word of the form X1 X2 ⋯ Xk where Xi is a permuta...
Let k ≥ 2 be an integer. An abelian k -th power is a word of the form X 1 X 2 ⋯ X k where X i is a p...
We study the avoidance of Abelian powers of words and consider three reasonable generalizations of t...
AbstractWe review results concerning words avoiding powers, abelian powers or patterns. In addition ...
In combinatorics on words, repetition thresholds are the numbers separating avoidable and unavoidabl...
AbstractWe show that the number of binary words of length n avoiding abelian fourth powers grows fas...
A k-abelian cube is a word uvw, where the factors u, v, and w are either pairwise equal, or have ...
AbstractLet k≥2 be an integer. An abelian kth power is a word of the form X1X2⋯Xk where Xi is a perm...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...