The number of distinct values in a geometrically distributed sample
From MaRDI portal
Publication:852697
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
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
