✦ LIBER ✦

Combinatorics of geometrically distributed random variables: Left-to-right maxima

✍ Scribed by Helmut Prodinger

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 658 KB
Volume: 153
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00141-i

No coin nor oath required. For personal study only.

✦ Synopsis

Assume that the numbers xl,..., x, are the output of n independent geometrically distributed random variables. The number xi is a left-to-right maximum if it is greater (or equal, for a variation) than xl ..... xi_ 1. A precise average case analysis is performed for the parameter 'number of left-to-right maxima'. The methods include generating functions and a technique from complex analysis, called Rice's method. Some additional results are also given.