On sums of monotone random integer variables

DOI10.1214/22-ECP500MaRDI QIDQ2679641zbMATH OpenFDO

Authors Anders Aamand, Noga Alon, Jakob Bæk Tejs Houen, Mikkel Thorup

Publication date 23 January 2023

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2104.03721

zbMATH Keywords

distribution theoryFourier analysisinteger variablespoint probabilities

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Characteristic functions; other transforms (60E10)

Abstract: We say that a random integer variable $X$ is monotone if the modulus of the characteristic function of $X$ is decreasing on $[0,pi]$. This is the case for many commonly encountered variables, e.g., Bernoulli, Poisson and geometric random variables. In this note, we provide estimates for the probability that the sum of independent monotone integer variables attains precisely a specific value. We do not assume that the variables are identically distributed. Our estimates are sharp when the specific value is close to the mean, but they are not useful further out in the tail. By combining with the trick of emph{exponential tilting}, we obtain sharp estimates for the point probabilities in the tail under a slightly stronger assumption on the random integer variables which we call strong monotonicity.

Recommendations

• On the monotonicity of tail probabilities
• Total variation asymptotics for sums of independent integer random variables
• scientific article; zbMATH DE number 1014176
• On the distance between the distributions of random sums
• scientific article; zbMATH DE number 4169770

Cites work

• scientific article; zbMATH DE number 3349105 (Why is no real title available?)
• A local limit theorem for large deviations of sums of independent, nonidentically distributed random variables
• Edgeworth expansions for independent bounded integer valued random variables
• Load balancing with dynamic set of balls and bins
• Sharp asymptotics of large deviations in \(\mathbb{R}^ d\)
• The Probability in the Extreme Tail of a Convolution

Cited in

(3)

• On the monotonicity of tail probabilities
• The monotonicity of the threshold detection probability in a stochastic accumulation process
• Asymptotic behavior of increments of sums over monotone blocks

This page was built for publication: On sums of monotone random integer variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2679641)