2 citations · 3 across the 3 of their papers we have counts for
4 papers · 1 filter
Open and closed complexity of infinite words
O. Parshina, M. Postic
In this paper we study the asymptotic behaviour of two relatively new complexity functions defined on infinite words and their relationship to periodicity. Given a factor of an…
Anti-Powers in Primitive Uniform Substitutions
Mickaël Postic
In a recent work, A. Berger and C. Defant showed that if is a fixed point of a binary uniform and primitive morphism, then there exists a constant such that for all positiv…
-Lyndon words
Mickaël Postic, Luca Q. Zamboni
Let $\A$ be a finite non-empty set and a total order on $\A^\nats$ verifying the following lexicographic like condition: For each $n\in \nats$ and $u, v\in \A^n,$ if $u^…
Abelian Anti-Powers in Infinite Words
Gabriele Fici, Mickael Postic, Manuel Silva
An abelian anti-power of order (or simply an abelian -anti-power) is a concatenation of consecutive words of the same length having pairwise distinct Parikh vectors. Thi…