arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima

Published: 2000-09-12
Comments: Several other new papers (by this author) can be found out at http://www.wits.ac.za/helmut/paperlst.htm

Abstract

For words of length n, generated by independent geometric random variables, we consider the average value and the average position of the r-th left-to-right maximum counted from the right, for fixed r and n->oo. This complements previous research where the analogous questions were considered for the r-th left-to-right maximum counted from the left.

BibTeX

Loading...