Words in Random Binary Sequences I

Words in Random Binary Sequences I

When flipping a fair coin, let \(W = L_1L_2...L_N\) with \(L_i\in\{H,T\}\) be a binary word of length \(N=2\) or \(N=3\). In this paper, we establish second- and third-order linear recurrence relations and their generating functions to discuss the probabilities \(p_{W}(n)\) that binary words \(W\) a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2021-07
Hauptverfasser: Ennis, Christian, Holland, William, Mujawar, Omer, Narayanan, Aadit, Neubrander, Frank, Neubrander, Marie, Simino, Christina
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:When flipping a fair coin, let \(W = L_1L_2...L_N\) with \(L_i\in\{H,T\}\) be a binary word of length \(N=2\) or \(N=3\). In this paper, we establish second- and third-order linear recurrence relations and their generating functions to discuss the probabilities \(p_{W}(n)\) that binary words \(W\) appear for the first time after \(n\) coin tosses.
ISSN:2331-8422