The largest missing value in a composition of an integer

DOI10.1016/J.DISC.2011.01.012zbMATH Open1226.05037OpenAlexW2030350455MaRDI QIDQ533783FDOQ533783

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

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

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)

Cites Work

• Asymptotics of the moments of extreme-value related distribution functions
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Special issue: Average-case analysis of algorithms
• Periodic oscillations in the analysis of algorithms and their cancellations
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Distinctness of compositions of an integer: A probabilistic analysis
• Title not available (Why is that?)
• On the Multiplicity of Parts in a Random Composition of a Large Integer
• Gap-free compositions and gap-free samples of geometric random variables
• Gaps in samples of geometric random variables
• On gaps and unoccupied urns in sequences of geometrically distributed random variables
• 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
• A simple sorting algorithm for compositions
• The largest missing value in a sample of geometric random variables
• Title not available (Why is that?)
• 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)