Gap-free compositions and gap-free samples of geometric random variables
type: Item
instance of: scholarly article
title: Gap-free compositions and gap-free samples of geometric random variables
zbMATH Open document ID: 1062.05013
author: Arnold Knopfmacher
author: Paweł Hitczenko
published in: Discrete Mathematics
publication date: 2005-06-10T00:00:00Z
Mathematics Subject Classification ID: 05A17
zbMATH DE Number: 2174857
zbMATH Keywords: Integer compositions
zbMATH Keywords: Random compositions
zbMATH Keywords: Samples of geometric random variables
zbMATH Keywords: Analytic combinatorics
MaRDI profile type: Publication
full work available at URL: j.disc.2005.02.008
OpenAlex ID: W2033890710
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: Q4146776
cites work: Normal approximations of the number of records in geometrically distributed random variables
cites work: A limit theory for random skip lists
cites work: Probabilistic counting algorithms for data base applications
cites work: Gap‐Free Set Partitions
cites work: Analysis of some new partition statistics
cites work: Distinctness of compositions of an integer: A probabilistic analysis
cites work: On the Multiplicity of Parts in a Random Composition of a Large Integer
cites work: Analytical depoissonization and its applications
cites work: Analysis of an asymmetric leader election algorithm
cites work: Q3489457
cites work: Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
cites work: Q4057549
cites work: Average search and update costs in skip lists
cites work: Combinatorics of geometrically distributed random variables: Left-to-right maxima
cites work: Q4508404
cites work: Special issue: Average-case analysis of algorithms
DOI: 10.1016/J.DISC.2005.02.008
description: scientific article; zbMATH DE number 2174857