Left-to-right maxima in words and multiset permutations

We extend classical theorems of Rényi 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.

Saved in:
Bibliographic Details
Published in:Israel journal of mathematics 2008-08, Vol.166 (1), p.167-183
Main Authors: Myers, Amy N., Wilf, Herbert S.
Format: Article
Language:English
Subjects:
Algebra
Analysis
Applications of Mathematics
Group Theory and Generalizations
Mathematical and Computational Physics
Mathematics
Mathematics and Statistics
Theoretical
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We extend classical theorems of Rényi 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.
ISSN:0021-2172
1565-8511
DOI:10.1007/s11856-008-1026-x