English

Limit law of the standard right factor of a random Lyndon word

Probability 2007-05-23 v1

Abstract

Consider the set of finite words on a totally ordered alphabet with qq letters. We prove that the distribution of the length of the standard right factor of a random Lyndon word with length nn, divided by nn, converges to: μ(dx)=1qδ1(dx)+q1q1[0,1)(x)dx,\mu(dx)=\frac1q \delta_{1}(dx) + \frac{q-1}q \mathbf{1}_{[0,1)}(x)dx, when nn goes to infinity. The convergence of all moments follows. This paper completes thus the results of \cite{Bassino}, giving the asymptotics of the mean length of the standard right factor of a random Lyndon word with length nn in the case of a two letters alphabet.

Keywords

Cite

@article{arxiv.math/0407016,
  title  = {Limit law of the standard right factor of a random Lyndon word},
  author = {Regine Marchand and Elahe Zohoorian Azad},
  journal= {arXiv preprint arXiv:math/0407016},
  year   = {2007}
}