Fici, Restivo, Silva, and Zamboni define a $k$-antipower to be a wordcomposed of $k$ pairwise distinct, concatenated words of equal length. Bergerand Defant conjecture that for any sufficiently well-behaved aperiodic morphicword $w$, there exists a constant $c$ such that for any $k$ and any index $i$,a $k$-antipower with block length at most $ck$ starts at the $i$th position of$w$. They prove their conjecture in the case of binary words, and we extendtheir result to alphabets of arbitrary finite size and characterize those wordsfor which the result does not hold. We also prove their conjecture in thespecific case of the Fibonacci word.Comment: 8 page
CombinatoricsIn 1961, Erdos asked whether or not there exist words of arbitrary length over a fixed ...
Let Σ and Δ be two nonempty finite (not necessarily different) sets (alphabets). As usual, by Σ+ (by...
AbstractBrandenburg and (implicitly) Dejean introduced the concept of repetition threshold: the smal...
In combinatorics of words, a concatenation of k consecutive equal blocks is called a power of order ...
An abelian antipower of order k (or simply an abelian k-antipower) is a concatenation of k consecuti...
In combinatorics of words, a concatenation of k consecutive equal blocks is called a power of order ...
Fici et al. recently introduced the notion of anti-powers in the context of combinatorics on words. ...
A string S[1,n] is a power (or tandem repeat) of order k and period n/k if it can be decomposed into...
International audienceIn 1999 Lyngsø and Pedersen proposed a conjecture stating that every binary ci...
We show that there exist binary circular 5/2 power free words of every length. Keywords: Combinato...
We identify the structure of the lexicographically least word avoiding 5/4-powers on the alphabet of...
AbstractThis paper concerns a specific class of strict standard episturmian words whose directive wo...
The recently confirmed Dejean’s conjecture about the threshold between avoidable and unavoidable pow...
summary:Let $w$ be an equality word of two binary non-periodic morphisms $g,h: \{a,b\}^* \to \Delta^...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
CombinatoricsIn 1961, Erdos asked whether or not there exist words of arbitrary length over a fixed ...
Let Σ and Δ be two nonempty finite (not necessarily different) sets (alphabets). As usual, by Σ+ (by...
AbstractBrandenburg and (implicitly) Dejean introduced the concept of repetition threshold: the smal...
In combinatorics of words, a concatenation of k consecutive equal blocks is called a power of order ...
An abelian antipower of order k (or simply an abelian k-antipower) is a concatenation of k consecuti...
In combinatorics of words, a concatenation of k consecutive equal blocks is called a power of order ...
Fici et al. recently introduced the notion of anti-powers in the context of combinatorics on words. ...
A string S[1,n] is a power (or tandem repeat) of order k and period n/k if it can be decomposed into...
International audienceIn 1999 Lyngsø and Pedersen proposed a conjecture stating that every binary ci...
We show that there exist binary circular 5/2 power free words of every length. Keywords: Combinato...
We identify the structure of the lexicographically least word avoiding 5/4-powers on the alphabet of...
AbstractThis paper concerns a specific class of strict standard episturmian words whose directive wo...
The recently confirmed Dejean’s conjecture about the threshold between avoidable and unavoidable pow...
summary:Let $w$ be an equality word of two binary non-periodic morphisms $g,h: \{a,b\}^* \to \Delta^...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
CombinatoricsIn 1961, Erdos asked whether or not there exist words of arbitrary length over a fixed ...
Let Σ and Δ be two nonempty finite (not necessarily different) sets (alphabets). As usual, by Σ+ (by...
AbstractBrandenburg and (implicitly) Dejean introduced the concept of repetition threshold: the smal...