The largest missing value in a composition of an integer

DOI10.1016/j.disc.2011.01.012zbMath1226.05037MaRDI QIDQ533783

Arnold Knopfmacher, Margaret Archibald

Publication date: 6 May 2011

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

Full work available at URL: https://doi.org/10.1016/j.disc.2011.01.012

zbMATH Keywords

compositions; generating functions; Rice's method; geometric random variables; largest missing value

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

60C05: Combinatorial probability

05A16: Asymptotic enumeration

Related Items

A simple sorting algorithm for compositions, Enumeration of compositions according to the sum of the values of the first letters of the occurrences of a 2-letter pattern, The Largest Missing Value in a Sample of Geometric Random Variables

Cites Work

• Unnamed Item
• Unnamed Item
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Asymptotics of the moments of extreme-value related distribution functions
• Gap-free compositions and gap-free samples of geometric random variables
• Special issue: Average-case analysis of algorithms
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Gaps in samples of geometric random variables
• On gaps and unoccupied urns in sequences of geometrically distributed random variables
• Distinctness of compositions of an integer: A probabilistic analysis
• The Largest Missing Value in a Sample of Geometric Random Variables
• On the Multiplicity of Parts in a Random Composition of a Large Integer