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...
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 |
Similar Items
-
The first descent in samples of geometric random variables and permutations
by: Arnold Knopfmacher, et al.
Published: (2006-01-01) -
Probabilistic Analysis of CarlitzCompositions
by: Guy Louchard, et al.
Published: (2002-12-01) -
Approximate counting with m counters: A probabilistic analysis
by: Guy Louchard, et al.
Published: (2015-09-01) -
The box parameter for words and permutations
by: Prodinger Helmut
Published: (2014-01-01) -
d-records in geometrically distributed random variables
by: Helmut Prodinger
Published: (2006-01-01)