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

DOI10.1016/J.DISC.2005.02.008zbMATH Open1062.05013OpenAlexW2033890710MaRDI QIDQ1781973FDOQ1781973

Authors: Arnold Knopfmacher, Paweł 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

Recommendations

• Gaps in samples of geometric random variables
• Compositions and samples of geometric random variables with constrained multiplicities
• Gaps in discrete random samples
• On gaps and unoccupied urns in sequences of geometrically distributed random variables
• Gaps in discrete random samples (extended abstract)

zbMATH Keywords

Integer compositionsAnalytic combinatoricsRandom compositionsSamples of geometric random variables

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17)

Cites Work

• Title not available (Why is that?)
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Title not available (Why is that?)
• Special issue: Average-case analysis of algorithms
• Analysis of an asymmetric leader election algorithm
• Probabilistic counting algorithms for data base applications
• Analytical depoissonization and its applications
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Distinctness of compositions of an integer: A probabilistic analysis
• On the Multiplicity of Parts in a Random Composition of a Large Integer
• Gap‐Free Set Partitions
• Analysis of some new partition statistics
• Average search and update costs in skip lists
• A limit theory for random skip lists
• Normal approximations of the number of records in geometrically distributed random variables
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (13)

• The largest missing value in a composition of an integer
• Gaps in discrete random samples (extended abstract)
• On sets of integers with prescribed gaps
• A simple sorting algorithm for compositions
• The largest missing value in a sample of geometric random variables
• Random gap processes and asymptotically complete sequences
• Gaps in samples of geometric random variables
• On gaps and unoccupied urns in sequences of geometrically distributed random variables
• Part sizes of smooth supercritical compositional structures
• Samples of geometric random variables with multiplicity constraints
• Compositions and samples of geometric random variables with constrained multiplicities
• Gaps in discrete random samples
• Trees with flowers: a catalog of integer partition and integer composition trees with their asymptotic analysis

This page was built for publication: Gap-free compositions and gap-free samples of geometric random variables

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