On large deviations for combinatorial sums

2019/01/14 by Frolov, Andrei N.
#60F05 #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.1901.04244

Abstract

We investigate asymptotic behaviour of probabilities of large deviations for normalized combinatorial sums. We find a zone in which these probabilities are equivalent to the tail of the standard normal law. Our conditions are similar to the classical Bernstein condition. The range of the zone of the normal convergence can be of power order.

Related

• Conditional large and moderate deviations for sums of discrete random variables. Combinatoric applications
• Sharp large deviation results for sums of independent random variables
• Probabilistic proofs of large deviation results for sums of semiexponential random variables and explicit rate function at the transition
• On large deviation probabilities for self-normalized sums of random variables
• Large deviation results for triangular arrays of semiexponential random variables