Article contents
Limit Law of the Length of the Standard Right Factor of a Lyndon Word
Published online by Cambridge University Press: 01 May 2007
Abstract
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 to
when 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.
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2007
References
- 2
- Cited by