We say that a random integer variable *X* is *monotone* if the modulus of the characteristic function of *X* is decreasing on $[0,\mathrm{\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 *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*.

## References

*Proc. 53rd ACM SIGACT Symposium on Theory of Computing (STOC )*(2021), ACM, pp. 1262–1275. Full version on https://arxiv.org/abs/2104.05093. MR4398918Aamand, A., Knudsen, J. B. T., and Thorup, M. Load balancing with dynamic set of balls and bins. In

*Proc. 53rd ACM SIGACT Symposium on Theory of Computing (STOC )*(2021), ACM, pp. 1262–1275. Full version on https://arxiv.org/abs/2104.05093. MR4398918

*The Annals of Mathematical Statistics 30*, 4 (1959), 1113–1120. MR0112197Blackwell, D., and Jr., J. L. H. The Probability in the Extreme Tail of a Convolution.

*The Annals of Mathematical Statistics 30*, 4 (1959), 1113–1120. MR0112197

*Stochastic Processes and their Applications 152*(2022), 486–532. MR4456846Dolgopyat, D., and Hafouta, Y. Edgeworth expansions for independent bounded integer valued random variables.

*Stochastic Processes and their Applications 152*(2022), 486–532. MR4456846

*Addison-Wesley, Cambridge 121*, 3149 (1955). MR0062975Gnedenko, B. V., and Kolmogorov, A. N. Limit distributions for sums of independent random variables.

*Addison-Wesley, Cambridge 121*, 3149 (1955). MR0062975

*Independent and stationary sequences of random variables*. Wolters-Noordhoff Groningen, 1971. MR0322926Ibragimov, I. A., Kingman, J. F. C., and Linnik, I. V.

*Independent and stationary sequences of random variables*. Wolters-Noordhoff Groningen, 1971. MR0322926

*Annals of Probability 7*(1979), 526–531. MR0528328McDonald, D. A local limit theorem for large deviations of sums of independent, nonidentically distributed random variables.

*Annals of Probability 7*(1979), 526–531. MR0528328