Left-to-right maxima in words and multiset permutations

DOI10.1007/S11856-008-1026-XzbMath1227.05023arXivmath/0701078OpenAlexW1966709801MaRDI QIDQ948881

Amy N. Myers, Herbert S. Wilf

Publication date: 16 October 2008

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0701078

zbMATH Keywords

Rényi theorem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Related Items (7)

The multiplicity of left-to-right maxima in geometrically distributed words ⋮ Record statistics in a random composition ⋮ Sum of weighted records in set partitions ⋮ Elements protected by records in set partitions ⋮ Unnamed Item ⋮ Alphabetic points in compositions and words ⋮ Asymptotic behavior of permutation records

Cites Work

• Unnamed Item
• Strategies in the secretary problem
• On the number of records in an iid discrete sequence
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Signed words and permutations. II: The Euler-Mahonian polynomials
• Breaking Records and Breaking Boards
• Limit distribution of the number of consecutive records
• Mathematical Foundations of Computer Science 2003
• On the Distribution of the Number of Successes in Independent Trials

This page was built for publication: Left-to-right maxima in words and multiset permutations