The first descent in samples of geometric random variables and permutations

For words of length n, generated by independent geometric random variables, we study the average initial and end heights of the first descent in the word. Higher moments and limiting distributions are also derived. In addition we compute the average initial and end height of the first descent f...

Full description

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