The number of distinct values in a geometrically distributed sample

DOI10.1016/J.EJC.2006.06.007zbMATH Open1102.60004OpenAlexW2127105762MaRDI QIDQ852697FDOQ852697

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

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
• scientific article; zbMATH DE number 1031923
• scientific article; zbMATH DE number 1747133
• A characterization of the geometric distribution

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Special issue: Average-case analysis of algorithms
• Probabilistic counting algorithms for data base applications
• Combinatorics of geometrically distributed random variables: New \(q\)-tangent and \(q\)-secant numbers
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Average search and update costs in skip lists
• A limit theory for random skip lists
• MULTIDIMENSIONAL DIGITAL SEARCHING AND SOME NEW PARAMETERS IN TRIES
• Normal approximations of the number of records in geometrically distributed random variables
• 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
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• Title not available (Why is that?)

Cited In (13)

• The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
• Title not available (Why is that?)
• Title not available (Why is that?)
• The largest missing value in a sample of geometric random variables
• Descents following maximal values in samples of geometric random variables
• A binomial splitting process in connection with corner parking problems
• Rounding of continuous random variables and oscillatory asymptotics
• Asymptotic behavior of the number of distinct values in a sample from the geometric stick-breaking process
• Longest run of equal parts in a random integer composition
• On the variance of the number of occupied boxes
• The number of distinct adjacent pairs in geometrically distributed words
• Combinatorics of geometrically distributed random variables: Run statistics
• 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)