Left-to-right maxima in words and multiset permutations
Combinatorics
2007-05-23 v1
Abstract
We extend classical theorems of Renyi by finding the distributions of the numbers of both weak and strong left-to-right maxima (a.k.a. outstanding elements) in words over a given alphabet and in permutations of a given multiset.
Cite
@article{arxiv.math/0701078,
title = {Left-to-right maxima in words and multiset permutations},
author = {Amy Myers and Herb Wilf},
journal= {arXiv preprint arXiv:math/0701078},
year = {2007}
}