The largest missing value in a composition of an integer

DOI10.1016/J.DISC.2011.01.012MaRDI QIDQ533783zbMATH OpenOpenAlexFDO

Authors Margaret Archibald, Arnold Knopfmacher

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 functionsgeometric random variableslargest missing valueRice's method

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6272375
• scientific article; zbMATH DE number 2174610
• The distribution of ascents of size d or more in compositions
• Locally restricted compositions. IV: Nearly free large parts and gap-freeness
• Greatest descents after any maxima in compositions

Cites work

• Asymptotics of the moments of extreme-value related distribution functions
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Distinctness of compositions of an integer: A probabilistic analysis
• Gap-free compositions and gap-free samples of geometric random variables
• Gaps in samples of geometric random variables
• scientific article; zbMATH DE number 3704596 (Why is no real title available?)
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• On gaps and unoccupied urns in sequences of geometrically distributed random variables
• On the Multiplicity of Parts in a Random Composition of a Large Integer
• Periodic oscillations in the analysis of algorithms and their cancellations
• Special issue: Average-case analysis of algorithms
• The largest missing value in a sample of geometric random variables

Cited in

(5)

• 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
• scientific article; zbMATH DE number 6272375 (Why is no real title available?)
• A simple sorting algorithm for compositions
• Trees with flowers: a catalog of integer partition and integer composition trees with their asymptotic analysis

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

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