A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations

In words, generated by independent geometrically distributed random variables, we study the l th descent, which is, roughly speaking, the l th occurrence of a neighbouring pair ab with a>b. The value a is called the initial height, and b the end height. We study these two random varia...

Full description

Bibliographic Details
Main Authors: Helmut Prodinger, Guy Louchard
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2007-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Online Access:http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/616