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,$$...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Marchand, Regine, Azad, Elahe Zohoorian
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Probability
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!