The largest missing value in a composition of an integer
From MaRDI portal
Publication:533783
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
compositions; generating functions; Rice's method; geometric random variables; largest missing value
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