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

Uniqueness of maximum values in discrete distributions

Part of: Combinatorial probability

Published online by Cambridge University Press:  14 July 2016

Patrik Floréen  and
Taneli Huuskonen
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.
Get access Rights & Permissions [Opens in a new window]

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.

Keywords

ASYMPTOTIC PROBABILITIESBINOMIAL DISTRIBUTIONSEXTREME VALUE THEORYHAMMING MEMORY NETWORKS

MSC classification

Primary: 60C05: Combinatorial probability
Type
Research Papers
Information
Journal of Applied Probability , Volume 31 , Issue 3 , September 1994 , pp. 757 - 764
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, 449–457.CrossRefGoogle Scholar
Hofri, M. (1987) Probabilistic Analysis of Algorithms. Springer-Verlag, New York.CrossRefGoogle Scholar