The number of winners in a discrete geometrically distributed sample
type: Item
instance of: scholarly article
title: The number of winners in a discrete geometrically distributed sample
zbMATH Open document ID: 0859.60009
published in: The Annals of Applied Probability
publication date: 1996-10-31T00:00:00Z
review text: Statistics on the number of people who tie for first place are considered. It is demonstrated that the so-called Rice's method from the calculus of finite differences is a very convenient tool both to rederive known results as well as to gain new ones with ease. Some new results concerning higher moments of distribution as well as the number of persons reaching a specified level beyond the winner(s) are given.
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 60G70
zbMATH DE Number: 940699
zbMATH Keywords: geometric distribution
zbMATH Keywords: generating function
zbMATH Keywords: Rice's method
author: Peter Kirschenhofer
author: Helmut Prodinger
reviewed by: Zhengyan Lin
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1034968150
OpenAlex ID: W1967105343
cites work: A necessary and sufficient condition for the existence of the limiting probability of a tie for first place
cites work: On the number of maxima in a discrete sample
cites work: The asymptotic probability of a tie for first place
cites work: Mellin transforms and asymptotics: Digital sums
cites work: Generalized Digital Trees and Their Difference—Differential Equations
cites work: Digital Search Trees Revisited
cites work: Mellin transforms and asymptotics: Finite differences and Rice's integrals
cites work: Q4040797
cites work: On some applications of formulae of Ramanujan in the analysis of algorithms
cites work: A result in order statistics related to probabilistic counting
cites work: On The variance of the extremal path length in a symmetric digital trie
cites work: Q3393339
cites work: Q4004056
cites work: A note on binomial recurrences arising in the analysis of algorithms
cites work: The evaluation of an alternative sum with applications to the analysis of some data structures
DOI: 10.1214/AOAP/1034968150
description: scientific article; zbMATH DE number 940699