Record statistics in a random composition

DOI10.1016/J.DAM.2011.10.025zbMath1239.05011OpenAlexW1987392707MaRDI QIDQ412369

Arnold Knopfmacher, Toufik Mansour

Publication date: 4 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.10.025

zbMATH Keywords

Mellin transformgenerating functioncompositionasymptotic estimatesrecordleft-to-right maxima

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Permutations, words, matrices (05A05)

Related Items (3)

The multiplicity of left-to-right maxima in geometrically distributed words ⋮ Sum of weighted records in set partitions ⋮ A simple sorting algorithm for compositions

Cites Work

• Left-to-right maxima in words and multiset permutations
• Asymptotic behavior of permutation records
• A generating function approach to random subgraphs of the \(n\)-cycle
• Special issue: Average-case analysis of algorithms
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Distinctness of compositions of an integer: A probabilistic analysis
• Records in geometrically distributed words: Sum of positions
• Breaking Records and Breaking Boards
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Record statistics in a random composition