This work takes another look at the number of runs that a string may contain and provides an alternative proof for the bound. We also propose another stronger conjecture that states the following: for a fixed order on the alphabet, within every factor of a word there are at most as many occurrences of Lyndon roots corresponding to runs in the word as the length of the factor. Only first occurrences of roots in each run are considered
CombinatoricsInternational audienceIn a recent paper, Brlek, Jamet and Paquin showed that some extre...
International audienceGiven a totally ordered alphabet A = {a1 < a2 < < aq}, a Lyndon word is a word...
The Lyndon factorization of a word has been largely studied and recently variants of it have been in...
This work takes another look at the number of runs that a string may contain and provides an alterna...
In this paper, we determine the maximum number of distinct Lyndon factors that a word of length n ca...
International audienceA breakthrough in the field of text algorithms was the discovery of the fact t...
AbstractA run is an inclusion maximal occurrence in a word (as a subinterval) of a factor in which t...
International audienceA non-empty word w of {a; b}* is a Lyndon word if and only if it is strictly s...
International audienceA run is an inclusion maximal occurrence in a string (as a subinterval) of a f...
A breakthrough in the field of text algorithms was the discovery of the fact that the maximal number...
A run in a word is a periodic factor whose length is at least twice its period and which cannot be e...
International audienceA run is an inclusion maximal occurrence in a word (as a subinterval) of a fac...
Given a string x = x[1..n] on an ordered alphabet of size σ, the Lyndon array λ = λx[1..n] of x is a...
We extend the left-to-right Lyndon factorisation of a word to the left Lyn-don tree construction ...
This article shows tight upper and lower bounds on the number of occurrences of maximal-exponent fac...
CombinatoricsInternational audienceIn a recent paper, Brlek, Jamet and Paquin showed that some extre...
International audienceGiven a totally ordered alphabet A = {a1 < a2 < < aq}, a Lyndon word is a word...
The Lyndon factorization of a word has been largely studied and recently variants of it have been in...
This work takes another look at the number of runs that a string may contain and provides an alterna...
In this paper, we determine the maximum number of distinct Lyndon factors that a word of length n ca...
International audienceA breakthrough in the field of text algorithms was the discovery of the fact t...
AbstractA run is an inclusion maximal occurrence in a word (as a subinterval) of a factor in which t...
International audienceA non-empty word w of {a; b}* is a Lyndon word if and only if it is strictly s...
International audienceA run is an inclusion maximal occurrence in a string (as a subinterval) of a f...
A breakthrough in the field of text algorithms was the discovery of the fact that the maximal number...
A run in a word is a periodic factor whose length is at least twice its period and which cannot be e...
International audienceA run is an inclusion maximal occurrence in a word (as a subinterval) of a fac...
Given a string x = x[1..n] on an ordered alphabet of size σ, the Lyndon array λ = λx[1..n] of x is a...
We extend the left-to-right Lyndon factorisation of a word to the left Lyn-don tree construction ...
This article shows tight upper and lower bounds on the number of occurrences of maximal-exponent fac...
CombinatoricsInternational audienceIn a recent paper, Brlek, Jamet and Paquin showed that some extre...
International audienceGiven a totally ordered alphabet A = {a1 < a2 < < aq}, a Lyndon word is a word...
The Lyndon factorization of a word has been largely studied and recently variants of it have been in...