Record statistics in a random composition

DOI10.1016/J.DAM.2011.10.025zbMATH Open1239.05011OpenAlexW1987392707MaRDI QIDQ412369FDOQ412369

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

Recommendations

• scientific article
• 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

zbMATH Keywords

Mellin transformgenerating functionasymptotic estimatescompositionrecordleft-to-right maxima

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Special issue: Average-case analysis of algorithms
• Title not available (Why is that?)
• Breaking Records and Breaking Boards
• Asymptotic behavior of permutation records
• A generating function approach to random subgraphs of the \(n\)-cycle
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Left-to-right maxima in words and multiset permutations

Cited In (6)

• Sum of weighted records in set partitions
• Title not available (Why is that?)
• 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)