Limit Law of the Length of the Standard Right Factor of a Lyndon Word
Régine Marchand, Elahe Zohoorian Azad · Combinatorics Probability Computing · 2007
Consider the set of finite words on a totally ordered alphabet with two letters. We prove that the distribution of the length of the standard right factor of a random Lyndon word with length n, divided by n, converges towhen n goes to infinity. The convergence of all moments follows. This paper thus completes the results of [2], in which the limit of the first moment is given.