A necessary and sufficient condition for the existence of the limiting probability of a tie for first place

DOI10.1016/0167-7152(94)00114-NMaRDI QIDQ1892950zbMATH OpenOpenAlexFDO

Authors Bennett Eisenberg, G. Stengle, Yuliy M. Baryshnikov

Publication date 23 October 1995

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-7152(94)00114-n

zbMATH Keywords

limiting probabilitytie

Mathematics Subject Classification ID

Limit theorems in probability theory (60F99)

Review text

Suppose that the scores of \(n\) players are unbounded, independent, non- negative integer-valued random variables equal in distribution to \(X\). \(P(T_ n)\) denotes the probability of a tie \(T_ n\) for the highest score. The authors show that as \(n \to \infty\), \(\lim P(T_ n)\) exists if and only if \(P(X = j)/P(X > j) \to 0\) as \(j \to \infty\). In this case \(P(T_ n) \to 0\).

Recommendations

• The asymptotic probability of a tie for first place
• The number of players tied for the record
• Minimizing the probability of a tie for first place
• Competition between discrete random variables, with applications to occupancy problems
• Limit laws for the cumulative number of ties for the maximum in a random sequence

Cites work

• scientific article; zbMATH DE number 3674647 (Why is no real title available?)
• On the maximum and its uniqueness for geometric random samples
• On the number of maxima in a discrete sample
• The asymptotic probability of a tie for first place

Cited in

(30)

• The number of players tied for the record
• The average position of the dth maximum in a sample of geometric random variables
• On the variance of the number of occupied boxes
• A note on the number of records near the maximum
• The asymptotic probability of a tie for first place
• The representation of composition structures
• The limit behavior of maxima modulo one and the number of maxima
• A note on the number of maxima in a discrete sample
• On the multiplicity of the maximum in a discrete random sample
• An anomaly concerning ties in Lotto-like games
• The number of winners in a discrete geometrically distributed sample
• Minimizing the probability of a tie for first place
• A Poisson approximation with applications to the number of maxima in a discrete sample
• Descents following maximal values in samples of geometric random variables
• Limit laws for the cumulative number of ties for the maximum in a random sequence
• On the expectation of the maximum of IID geometric random variables
• A note on the number of observations near an order statistic
• Running minimum in the best-choice problem
• How Many Observations Fall in a Neighborhood of an Order Statistic?
• On the number of near-records after the maximum observation in a continuous sample
• Geometric random variables: descents following maxima
• On the number and sum of near-record observations
• On the asymptotics of discrete order statistics
• The limit behavior of maxima modulo one and the number of maxima
• Some bounds for the expectations of functions on order statistics and their applications
• On uppermost discrete spacing
• Asymptotic results for spacings of largest order statistics
• Maximal counts in the stopped occupancy problem
• On descents after maximal values in samples of discrete random variables
• Competition between discrete random variables, with applications to occupancy problems

This page was built for publication: A necessary and sufficient condition for the existence of the limiting probability of a tie for first place

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