Paperlane

no. 16 · Tuesday 17 November 2026

Two moments suffice for Bessel approximation: conditioned differences, contingency tables, and probabilistic divide-and-conquer

Stephen DeSalvo

math.PR · v2 · 47 pp

Abstract

We develop Stein's method, with explicit constants throughout, for the discrete Bessel distribution: the law of a Poisson variable given its difference from an independent Poisson variable. The Bessel family is characterized by a birth-death operator with quadratic death rate $n(n+k)$ and as the exact fixed-point set of a centered quadratic-bias transform, and we prove a dependency expansion of Arratia-Goldstein-Gordon type: two joint moments of a column array control the total-variation distance from the conditioned row sum to a matched Bessel law. Applied to the row-constrained Fisher-Yates ensemble on $2\times c$ contingency tables -- independent Bernoulli or capped-Poisson entries conditioned on the row-sum difference, column sums free -- this yields a limit theorem -- which upgrades to the entire conditioned table at the same two-moment error -- a completely explicit enumeration estimate, and an exact divide-and-conquer sampler with certified acceptance. The entire apparatus -- operator, expansion, enumeration, sampler -- generalizes to $r\times c$ tables, where conditioning on all successive row differences produces a hyper-Bessel law. Verification scripts are included as ancillary files.

comments
47 pages. Numerical verification code included as ancillary files. v2: cites the companion paper arXiv:2611.00275; the Gamma clause of Open Problem 8.2 is corrected (a counterexample, posted in public discussion in response to v1, is recorded with credit and independent verification)
fields
Probability, Combinatorics
pdf ↗ page arXiv:2611.00263 ↗