Moment certificates for homogeneous stable count laws
Loading original first page…
Abstract
For a real vector z with ∑zᵢ = 0 and ∑zᵢ² = n, this paper proves the sharp elementary-symmetric-polynomial bound |eₖ(z)|² ≤ binomial(n,k), simultaneously in every degree and coefficient order. For a normalized nonnegative homogeneous real-stable count law P with positive retained mean vector t, comparison with M = Mult(n,t/n) gives χ²(P∥M) ≤ ∑ₖ₌₂ⁿ(2W)ᵏ and TV(P,M) ≤ min(1,2W), where W = (m − 1 − ∑ᵢVar(Aᵢ)/tᵢ)/2 after removing mean-zero categories. The universal scalar coefficient one and linear total-variation coefficient two are optimal. Classical root extrema, the Han–Niles-Weed centered-coefficient and orthogonal tensor framework, a unimodal contour estimate, reciprocal recurrences and complete rational polynomial certificates cover all real coefficients. The paper also identifies the equivalent binomial-orthonormal Krawtchouk bound at an integer mean and retains the Gaussian mutual-TV limit along powers of a fixed stable law. Arbitrary category counts, nonfactorizable stable polynomials and singular covariance deficits are included.
Read the full paper in the original PDF.
Edition files
- Moment_Certificates_Stable_Count_Laws.pdf211.2 KiB · pdf
SHA-256
2694ec4aec5fccdbbc32acda97a54f48ee359ba51258d6621dca651145d2d460 - Moment_Certificates_Stable_Count_Laws_Publication_Package.zip253.6 KiB · package
SHA-256
877c9ad1b5216b61711d47a74162a3e84efa64d5025e1c9173fb044731c554be
Available editions
Research details
- Subjects
- Mathematics · Probability and Statistics
- Keywords
- real-stable polynomials, multinomial approximation, total variation, chi-square divergence, elementary symmetric polynomials, covariance certificates
- Manuscript date
- 2026-10-23
- Reader reuse
- No additional permission granted
Scope
Sharp scalar coefficient one for centered real vectors at every coefficient order. The normalized n = 1 scalar domain is empty. Stable count laws have a finite chi-square covariance certificate and optimal universal linear TV coefficient two.
Disclosures
Generative AI systems assisted mathematical exploration, literature discovery, proof drafting, exact-code development and independent adversarial checks. AI-assisted checks support the manuscript; the author retains responsibility for it.
Reproduction
The ten-member package contains the complete manuscript, LaTeX, structured references and three standard-library Python files. With Python 3.10 or later, keep the files together and run verify_scalar_one.py in normal and optimized modes; complete exact JSON outputs must agree. The verifier reconstructs all finite certificates and specified domains. Analytic extrema, contour, probability-transfer and local-limit arguments remain manuscript proofs.
References and related resources
- S. Banach, Über homogene Polynome in L2, Studia Mathematica 7 (1938), 36–44. doi:10.4064/sm-7-1- 36-44.
- D. Carando and J. T. Rodríguez, Symmetric multilinear forms on Hilbert spaces: where do they attain their norm? (2018). arXiv:1810.09373.
- W. Ehm, Binomial approximation to the Poisson binomial distribution, Statistics & Probability Letters 11(1) (1991), 7–16. doi:10.1016/0167-7152(91)90170-V.
- A. Guntuboyina, S. Saha and G. Schiebinger, Sharp inequalities for f -divergences (2013). arXiv:1302.0336.
- Y. Han and J. Niles-Weed, Approximate independence of permutation mixtures, The Annals of Statistics 54(3) (2026), 1594–1621. doi:10.1214/26-AOS2619. arXiv:2408.09341; the coefficient result used here is Theorem 4.3(2) in version 3.
- Y. Han and J. Niles-Weed, Elementary symmetric polynomial inequalities for centered vectors and matrices (2026). arXiv:2607.23836.
- W.-L. Loh, Stein’s method and multinomial approximation, The Annals of Applied Probability 2(3) (1992), 536–554. doi:10.1214/aoap/1177005648.
- C. Riener and R. Schabert, Linear slices of hyperbolic polynomials and positivity of symmetric polynomial functions (2023). arXiv:2203.08727, version 2.
- B. Roos, Closeness of convolutions of probability measures, Bernoulli 16(1) (2010), 23–50. doi:10.3150/08-BEJ171. arXiv:0811.0622.
- B. Roos, On Bobkov’s approximate de Finetti representation via approximation of permanents of complex rectangular matrices (2014). arXiv:1203.2871, version 2.
- P. Brändén, Polynomials with the half-plane property and matroid theory, Advances in Mathematics 216 (2007), 302–320. arXiv:math/0605678, version 4.
- Y.-B. Choe, J. G. Oxley, A. D. Sokal and D. G. Wagner, Homogeneous multivariate polynomials with the half-plane property, Advances in Applied Mathematics 32 (2004), 88–187. doi:10.1016/S0196- 8858(03)00078-2. arXiv:math/0202034.
- E. Randles, Local limit theorems for complex functions on Zd, Journal of Mathematical Analysis and Applications 519 (2023), 126832. doi:10.1016/j.jmaa.2022.126832. arXiv:2201.01319, version 2.
- H. Derksen, P. Ivanov, C. H. Lee and E. Viola, Pseudorandomness, Symmetry, Smoothing: I, in 39th Computational Complexity Conference , LIPIcs 300 (2024), 18:1–18:27. doi:10.4230/LIPIcs.CCC.2024.18.
- J.-T. Hsieh, D. M. Kane, P. K. Kothari, J. Li, S. Mohanty and S. Tiegel, Rigorous Implications of the Low-Degree Heuristic (2026). arXiv:2601.05850.
- National Institute of Standards and Technology, Digital Library of Mathematical Functions , §18.19 and §18.23, Table 18.19.1 and equation 18.23.3.