Combinatorics of geometrically distribut
โ
Helmut Prodinger
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 658 KB
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