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 letters. We prove that the distribution of the length of the standard right factor of a random Lyndon word with length , divided by , converges to: when 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 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}
}