Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-14T05:20:49.992Z Has data issue: false hasContentIssue false

Uniqueness of maximum values in discrete distributions

Published online by Cambridge University Press:  14 July 2016

Patrik Floréen*
Affiliation:
University of Helsinki
Taneli Huuskonen*
Affiliation:
University of Helsinki
*
Postal address: Department of Computer Science, P.O. Box 26, SF-00014 University of Helsinki, Finland.
∗∗ Postal address: Department of Mathematics, P.O. Box 4, SF-00014 University of Helsinki, Finland.

Abstract

We discuss the probability that among a number of random discrete values there is a unique maximal value. Some general inequalities are derived. As an application, we study the limit behavior of the probability of uniqueness for a subexponential number of binomially distributed variables.

MSC classification

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1994 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Work supported by the Academy of Finland.

References

Floréen, P. (1991) The convergence of Hamming memory networks. IEEE Trans . Neural Networks 2, 449457.CrossRefGoogle Scholar
Hofri, M. (1987) Probabilistic Analysis of Algorithms. Springer-Verlag, New York.CrossRefGoogle Scholar