Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650848 | Discrete Mathematics | 2007 | 15 Pages |
Abstract
We consider words of length n, where the characters are independently generated with a geometric distribution. An element is a weak left-to-right maximum if it is larger than or equal to all the elements to its left. The positions of these maxima are counted from the right-hand side of the word hence the term large. We investigate two parameters, the value and the position of the rth left-to-right maxima for fixed r and n→∞n→∞.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Charlotte A.C. Brennan,