The number of distinct values in a geometrically distributed sample

DOI10.1016/J.EJC.2006.06.007MaRDI QIDQ852697zbMATH OpenOpenAlexFDO

Authors Margaret Archibald, Arnold Knopfmacher, Helmut Prodinger

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)

Recommendations

• The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
• The number of winners in a discrete geometrically distributed sample
• Asymptotic behavior of the number of distinct values in a sample from the geometric stick-breaking process
• Publication:4343920
• Publication:4531248
• A characterization of the geometric distribution

Cites work

• scientific article; zbMATH DE number 4162272 (Why is no real title available?)
• scientific article; zbMATH DE number 3814037 (Why is no real title available?)
• scientific article; zbMATH DE number 3176961 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• A limit theory for random skip lists
• A result in order statistics related to probabilistic counting
• Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis
• Average search and update costs in skip lists
• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Combinatorics of geometrically distributed random variables: New \(q\)-tangent and \(q\)-secant numbers
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• MULTIDIMENSIONAL DIGITAL SEARCHING AND SOME NEW PARAMETERS IN TRIES
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Normal approximations of the number of records in geometrically distributed random variables
• Probabilistic counting algorithms for data base applications
• Special issue: Average-case analysis of algorithms
• Yet another application of a binomial recurrence. Order statistics

Cited in

(14)

• Longest run of equal parts in a random integer composition
• Rounding of continuous random variables and oscillatory asymptotics
• The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
• The largest missing value in a sample of geometric random variables
• Combinatorics of geometrically distributed random variables: Run statistics
• A binomial splitting process in connection with corner parking problems
• The number of distinct adjacent pairs in geometrically distributed words
• On the variance of the number of occupied boxes
• The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
• scientific article; zbMATH DE number 1512712 (Why is no real title available?)
• Descents following maximal values in samples of geometric random variables
• Asymptotic behavior of the number of distinct values in a sample from the geometric stick-breaking process
• scientific article; zbMATH DE number 7674537 (Why is no real title available?)
• Up-smooth samples of geometric variables

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

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