Paperlane

no. 7 · Tuesday 3 November 2026

Stein's method for negative binomial and hyper-negative-binomial laws, with applications

Stephen DeSalvo

math.PR · 45 pp

Abstract

We develop Stein's method for the negative binomial law and for the hyper-negative-binomial law, the law of the smallest row total of an array of independent geometric variables given the differences of the row totals, with every constant explicit. The main instrument is a comparison of two biasings of the approximated variable, which cancels the rate term exactly at the matched parameter. We provide total variation bounds for sums of independent geometric variables at drifting parameters, for sums of dependent geometric variables (the Arratia-Goldstein-Gordon theorem with geometric summands and the Poisson law as an endpoint), and for Poisson mixtures; the exact conditional law of negative-binomial counts given their differences, with the Bessel law as its Poisson limit; and a dependency expansion for the column direction of a contingency table. A final section verifies every bound numerically, with one script per result.

comments
45 pages. Ancillary files: a Python verification suite (NumPy only), one script per result, run with python3 run_all.py
fields
Probability, Combinatorics
pdf ↗ page arXiv:2611.00275 ↗