On expected waiting time until given words appear in random sequence

On expected waiting time until given words appear in random sequence

We provide a formula for the expected waiting time until more than one words appear among given words in a random sequence, and show that distributions of random variables of waiting times of words and their reversals are the same.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Statistics & probability letters 2023-06, Vol.197, p.109808, Article 109808
Hauptverfasser: Maeda, Takashi, Unten, Yuya
Format: Artikel
Sprache:eng
Schlagworte:
Expected waiting time
Overlap
Random sequence
Reversal
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We provide a formula for the expected waiting time until more than one words appear among given words in a random sequence, and show that distributions of random variables of waiting times of words and their reversals are the same.
ISSN:0167-7152
1879-2103
DOI:10.1016/j.spl.2023.109808