Gap-free compositions and gap-free samples of geometric random variables

DOI10.1016/j.disc.2005.02.008zbMath1062.05013MaRDI QIDQ1781973

Arnold Knopfmacher, Pawel Hitczenko

Publication date: 10 June 2005

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

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

zbMATH Keywords

Integer compositions; Analytic combinatorics; Random compositions; Samples of geometric random variables

Mathematics Subject Classification ID

05A17: Combinatorial aspects of partitions of integers

Related Items

A simple sorting algorithm for compositions, The largest missing value in a composition of an integer, Gaps in samples of geometric random variables, On gaps and unoccupied urns in sequences of geometrically distributed random variables, Gaps in discrete random samples: extended abstract, The Largest Missing Value in a Sample of Geometric Random Variables, Part Sizes of Smooth Supercritical Compositional Structures, Gaps in Discrete Random Samples

Cites Work

• Analysis of some new partition statistics
• Probabilistic counting algorithms for data base applications
• Analytical depoissonization and its applications
• Average search and update costs in skip lists
• A limit theory for random skip lists
• Analysis of an asymmetric leader election algorithm
• Special issue: Average-case analysis of algorithms
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Distinctness of compositions of an integer: A probabilistic analysis
• Gap‐Free Set Partitions
• On the Multiplicity of Parts in a Random Composition of a Large Integer
• Normal approximations of the number of records in geometrically distributed random variables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item