Combinatorics of geometrically distributed random variables: run statistics

For words of length n, generated by independent geometric random variables, we consider the mean and variance, and thereafter the distribution of the number of runs of equal letters in the words. In addition, we consider the mean length of a run as well as the length of the longest run over all word...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science 2003-03, Vol.297 (1), p.261-270
Hauptverfasser:	Grabner, Peter J., Knopfmacher, Arnold, Prodinger, Helmut
Format:	Artikel
Sprache:	eng
Schlagworte:	Classical combinatorial problems Combinatorial probability Combinatorics Combinatorics. Ordered structures Exact sciences and technology Generating function Geometric random variables Limiting distribution Mathematics Probability and statistics Probability theory and stochastic processes Quasi-power theorem Runs Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	For words of length n, generated by independent geometric random variables, we consider the mean and variance, and thereafter the distribution of the number of runs of equal letters in the words. In addition, we consider the mean length of a run as well as the length of the longest run over all words of length n.
ISSN:	0304-3975 1879-2294
DOI:	10.1016/S0304-3975(02)00641-2