• Citer

Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis

par Louchard, Guy ;Prodinger, Helmut
Référence Theoretical computer science, 304, 1-3, page (59-86)
Publication Publié, 2003-07

Article révisé par les pairs

• Détails
• Contenu

Résumé :

A probabilistic analysis of the ascending runs of sequences of geometrically distributed random variables was presented. The runs process was described as a Markov chain and the run length distribution was studied. The limiting trajectories and the number of runs distribution was analyzed.