Abstract
We study the following type of problem. For each K we have a family { X K i : i ∈ I K } of random variables which are dependent but identically distributed; and |I K | → ∞ exponentially fast as K → ∞. We are interested in the behavior of \( {M_K} = {\kern 1pt} {\max _{i \in {I_K}}}{\kern 1pt} X_i^K \). Suppose that there exists c* ∈ (0,∞) such that (after normalizing the X’s, if necessary)
Then Boole’s inequality implies
Call c* the natural outer bound for M K (for a minimization problem the analogous argument gives a lower bound c)*; we call these outer bound for consistency
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer Science+Business Media New York
About this chapter
Cite this chapter
Aldous, D. (1989). Exponential Combinatorial Extrema. In: Probability Approximations via the Poisson Clumping Heuristic. Applied Mathematical Sciences, vol 77. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-6283-9_7
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6283-9_7
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-3088-0
Online ISBN: 978-1-4757-6283-9
eBook Packages: Springer Book Archive