253bafa3bfe18343.tex
1: \begin{abstract}
2: This paper considers the normalized  lengths of the factors of the Lyndon decomposition of finite random words with $n$ independent letters drawn from a finite or infinite totally ordered alphabet according to a general probability distribution. We prove, firstly, that the limit law of the  lengths of the smallest Lyndon factors is a variant of the stickbreaking process. Convergence of the distribution of the lengths of the longest factors to a Poisson-Dirichlet distribution follows. Secondly, we prove that the
3: distribution of the normalized length of the standard right factor
4: of a random  $n$-letters long Lyndon word, derived from such an
5: alphabet, converges, when $n$ is large, to:
6: $$
7: \mu(dx)=p_1 \delta_{1}(dx) + (1-p_1) \mathbf{1}_{[0,1)}(x)dx,
8: $$
9: in which $p_1$ denotes the probability of the smallest letter of the
10: alphabet. 
11: \end{abstract}
12: