The number of distinct values in a geometrically distributed sample

DOI10.1016/J.EJC.2006.06.007zbMath1102.60004OpenAlexW2127105762MaRDI QIDQ852697

Arnold Knopfmacher, Prodinger, Helmut, Margaret Archibald

Publication date: 15 November 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2006.06.007

Mathematics Subject Classification ID

Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items (8)

Rounding of continuous random variables and oscillatory asymptotics ⋮ The Largest Missing Value in a Sample of Geometric Random Variables ⋮ Unnamed Item ⋮ Longest run of equal parts in a random integer composition ⋮ On the variance of the number of occupied boxes ⋮ Asymptotic behavior of the number of distinct values in a sample from the geometric stick-breaking process ⋮ A binomial splitting process in connection with corner parking problems ⋮ Descents following maximal values in samples of geometric random variables

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Probabilistic counting algorithms for data base applications
• Average search and update costs in skip lists
• A limit theory for random skip lists
• Yet another application of a binomial recurrence. Order statistics
• A result in order statistics related to probabilistic counting
• Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis
• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• 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
• MULTIDIMENSIONAL DIGITAL SEARCHING AND SOME NEW PARAMETERS IN TRIES
• Normal approximations of the number of records in geometrically distributed random variables
• Combinatorics of geometrically distributed random variables: New \(q\)-tangent and \(q\)-secant numbers

This page was built for publication: The number of distinct values in a geometrically distributed sample