On the multiplicity of the maximum in a discrete random sample

DOI10.1214/aoap/1069786498zbMath1038.62047OpenAlexW1981546655MaRDI QIDQ1429104

F. Thomas Bruss, Rudolf Grübel

Publication date: 30 March 2004

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1069786498

zbMATH Keywords

exponential order statisticsSukhatme-Renyi representation

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Central limit and other weak theorems (60F05) Order statistics; empirical distribution functions (62G30) Statistics of extreme values; tail inference (62G32) Combinatorial probability (60C05)

Related Items (13)

Asymptotic behaviour of proportions of observations in random regions determined by central order statistics from stationary processes ⋮ Asymptotic normality of numbers of observations near order statistics from stationary processes ⋮ Limit laws for the cumulative number of ties for the maximum in a random sequence ⋮ Some bounds for the expectations of functions on order statistics and their applications ⋮ The asymmetric leader election algorithm: another approach ⋮ Renewals for exponentially increasing lifetimes, with an application to digital search trees ⋮ An ergodic theorem for proportions of observations that fall into random sets determined by sample quantiles ⋮ Asymptotic normality of numbers of observations in random regions determined by order statistics ⋮ LIMIT THEOREMS FOR PROPORTIONS OF OBSERVATIONS FALLING INTO RANDOM REGIONS DETERMINED BY ORDER STATISTICS ⋮ Expected volumes of Gaussian polytopes, external angles, and multiple order statistics ⋮ Gaps in Discrete Random Samples ⋮ Gaps in discrete random samples: extended abstract ⋮ Leader election using random walks

Cites Work

• Unnamed Item
• Unnamed Item
• Addendum to: The number of winners in a discrete geometrically distributed sample
• The asymptotic probability of a tie for first place
• On the number of maxima in a discrete sample
• On the distribution for the duration of a randomized leader election algorithm
• The number of winners in a discrete geometrically distributed sample
• A necessary and sufficient condition for the existence of the limiting probability of a tie for first place
• On the number of iterations required by Von Neumann addition
• On the total time spent in records by a discrete uniform sequence
• On the maximum and its uniqueness for geometric random samples
• On the asymptotics of discrete order statistics

This page was built for publication: On the multiplicity of the maximum in a discrete random sample