Record statistics in a random composition

DOI10.1016/J.DAM.2011.10.025MaRDI QIDQ412369zbMATH OpenOpenAlexFDO

Authors 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 functionasymptotic estimatescompositionrecordleft-to-right maxima

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6909290
• Records in set partitions
• Compositions with parts constrained by the leading summand.
• The distribution of ascents of size \(d\) or more in compositions
• Greatest descents after any maxima in compositions

Cites work

• scientific article; zbMATH DE number 3704596 (Why is no real title available?)
• scientific article; zbMATH DE number 3593676 (Why is no real title available?)
• scientific article; zbMATH DE number 2170412 (Why is no real title available?)
• scientific article; zbMATH DE number 3226601 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A generating function approach to random subgraphs of the \(n\)-cycle
• Asymptotic behavior of permutation records
• Breaking Records and Breaking Boards
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Distinctness of compositions of an integer: A probabilistic analysis
• Left-to-right maxima in words and multiset permutations
• Records in geometrically distributed words: Sum of positions
• Special issue: Average-case analysis of algorithms

Cited in

(6)

• Sum of weighted records in set partitions
• scientific article; zbMATH DE number 6909290 (Why is no real title available?)
• A simple sorting algorithm for compositions
• Records in set partitions
• The multiplicity of left-to-right maxima in geometrically distributed words
• Elements protected by records in set partitions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412369)