Electronic Communications in Probability

Maxima of the cells of an equiprobable multinomial

Arup Bose, Amites Dasgupta, and Krishanu Maulik

Full-text: Open access

Abstract

Consider a sequence of multinomial random vectors with increasing number of equiprobable cells. We show that if the number of trials increases fast enough, the sequence of maxima of the cells after a suitable centering and scaling converges to the Gumbel distribution. While results are available for maxima of triangular arrays of independent random variables with certain types of distribution, such results in a dependent setup is new. We also prove that the maxima of a triangular sequence of appropriate Binomial random variables have the same limit distribution. An auxiliary large deviation result for multinomial distribution with increasing number of equiprobable cells may also be of independent interest.

Article information

Source
Electron. Commun. Probab., Volume 12 (2007), paper no. 11, 93-105.

Dates
Accepted: 24 April 2007
First available in Project Euclid: 6 June 2016

Permanent link to this document
https://projecteuclid.org/euclid.ecp/1465224954

Digital Object Identifier
doi:10.1214/ECP.v12-1260

Mathematical Reviews number (MathSciNet)
MR2300219

Zentralblatt MATH identifier
1141.60031

Subjects
Primary: 60G70: Extreme value theory; extremal processes 60F05: Central limit and other weak theorems
Secondary: 60F10: Large deviations

Keywords
Random sequences triangular array maxima limit distribution

Rights
This work is licensed under aCreative Commons Attribution 3.0 License.

Citation

Bose, Arup; Dasgupta, Amites; Maulik, Krishanu. Maxima of the cells of an equiprobable multinomial. Electron. Commun. Probab. 12 (2007), paper no. 11, 93--105. doi:10.1214/ECP.v12-1260. https://projecteuclid.org/euclid.ecp/1465224954


Export citation

References

  • C.W. Anderson, S.G. Coles and J. Hüsler. Maxima of Poisson-like variables and related triangular arrays. Ann. Appl. Probab. 7 (1997), 953-971.
  • R.N. Bhattacharya and R. Ranga Rao. Normal approximation and asymptotic expansions. Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons, New York-London-Sydney, 1976.
  • W. Feller. An introduction to probability theory and its applications. Vol. I. Third Edition. John Wiley & Sons, Inc., New York, 1968.
  • R.A. Fisher and L.H.C. Tippett. Limiting forms of the frequency distribution of the largest and smallest members of a sample. Proc. Camb. Philos. Soc. 24 (1928), 180-190.
  • B. Gnedenko. Sur la distribution limite du terme maximum d'une série aléatoire. Ann. of Math. (2) 44 (1943), 423-453.
  • L. de Haan. On regular variation and its application to the weak convergence of sample extremes. Mathematical Centre Tracts 32 (1970). Mathematisch Centrum, Amsterdam.
  • M.R. Leadbetter, G. Lindgren and H. Rootzén. Extremes and related properties of random sequences and processes. Springer Series in Statistics. Springer-Verlag, New York, 1983.
  • S. Nadarajah and K. Mitov. Asymptotics of maxima of discrete random variables. Extremes. 5 (2002), 287-294.
  • V. V. Petrov. Sums of independent random variables. Translated from the Russian by A. A. Brown. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 82 (1975). Springer-Verlag, New York.