Can I read Combinatorics of geometrically distributed random variables: Left-to-right maxima on EtoBox?
Combinatorics of geometrically distributed random variables: Left-to-right maxima by Helmut Prodinger is a Computer Science article available to read on EtoBox.
What is Combinatorics of geometrically distributed random variables: Left-to-right maxima about?
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.
Who reads Combinatorics of geometrically distributed random variables: Left-to-right maxima?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Helmut Prodinger
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 1996
- Language
- EN
- Field
- Computer Science (Physical Sciences)