Positions of the ranks of factors in certain finite long length words

We consider the set of finite random words \(\mathcal A^\star\), with independent letters drawn from a finite or infinite totally ordered alphabet according to a general probability distribution. On a specific subset of \(\mathcal A^\star\), considering certain factorization of the words which are l...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2012-01
1. Verfasser: Azad, Elahe Zohoorian
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider the set of finite random words \(\mathcal A^\star\), with independent letters drawn from a finite or infinite totally ordered alphabet according to a general probability distribution. On a specific subset of \(\mathcal A^\star\), considering certain factorization of the words which are labelled with the ranks, base on the lexicographical order, we prove that the normalized position of the ranks of factors, are uniform, when the length of the word goes to infinity.
ISSN:2331-8422