The largest missing value in a composition of an integer

DOI10.1016/j.disc.2011.01.012zbMath1226.05037OpenAlexW2030350455MaRDI 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

compositionsgenerating functionsRice's methodgeometric random variableslargest missing value

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items (3)

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item

This page was built for publication: The largest missing value in a composition of an integer