Limit law of the standard right factor of a random Lyndon word
Consider the set of finite words on a totally ordered alphabet with $q$ 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: $$\mu(dx)=\frac1q \delta_{1}(dx) + \frac{q-1}q \mathbf{1}_{[0,1)}(x)dx,$$...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Consider the set of finite words on a totally ordered alphabet with $q$
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:
$$\mu(dx)=\frac1q \delta_{1}(dx) + \frac{q-1}q \mathbf{1}_{[0,1)}(x)dx,$$ when
$n$ 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
$n$ in the case of a two letters alphabet. |
---|---|
DOI: | 10.48550/arxiv.math/0407016 |