Sharp Poisson approximation and second-order correction for long multiplicative runs
Version 1 / Nov 15, 2026 / CC BY 4.0
Abstract
Let be completely multiplicative with independent fair signs at primes. We count starts of constant runs of length at least in , with and both signs included. The total variation distance to the Poisson law with nominal or exact mean has an explicit equivalent of order , with a coefficient depending on and . After retaining the exact mean and second factorial cumulant, the quadratic Poisson–Charlier approximation has optimal error power : for every fixed , its error lies between constant multiples of and , uniformly in each fixed critical band. The leading correction comes from rational pairs. Keeping all channels up to a fixed height gives an explicit distance equivalent with power , determined by the first omitted height. The third factorial cumulant has optimal power . The proof expands around the exact Bernoulli marginals and stops at the first excluded dependent configuration. Arithmetic bounds for fixed configurations and a separate uniform tail estimate control the resulting positive boundary mass. Short square relations and a common algebraic curve bound the triple interactions; a fourth Charlier test detects the two-pair contribution that makes the quadratic exponent optimal.
Provenance statement
Formalizations
Tools used
- OpenAI
- GPT-6 Astra
- OpenAI
- Codex
References
- R. Arratia, L. Goldstein, and L. Gordon, Two moments suffice for Poisson approximations: the Chen--Stein method , Annals of Probability 17 (1989), no. 1, 9--25. doi:10.1214/aop/1176991491 (https://doi.org/10.1214/aop/1176991491).DOI
- R. Arratia, L. Gordon, and M. S. Waterman, The Erdős--Rényi law in distribution, for coin tossing and sequence matching , Annals of Statistics 18 (1990), no. 2, 539--570. doi:10.1214/aos/1176347615 (https://doi.org/10.1214/aos/1176347615). Article text (https://dornsife.usc.edu/msw/wp-content/uploads/sites/236/2023/09/msw-093.pdf).DOI
- A. D. Barbour, Asymptotic expansions in the Poisson limit theorem , Annals of Probability 15 (1987), no. 2, 748--766. doi:10.1214/aop/1176992169 (https://doi.org/10.1214/aop/1176992169). Article text (https://user.math.uzh.ch/barbour/pub/Barbour/AsympExpanPois.pdf).DOI
- A. D. Barbour and G. K. Eagleson, An improved Poisson limit theorem for sums of dissociated random variables , Journal of Applied Probability 24 (1987), no. 3, 586--599. doi:10.2307/3214091 (https://doi.org/10.2307/3214091). Article text (https://user.math.uzh.ch/barbour/pub/Barbour/BEagleson_ImprovedPoisson.pdf), Theorem 1, p. 588.DOI
- A. D. Barbour, E. Kowalski, and A. Nikeghbali, Mod-discrete expansions , Probability Theory and Related Fields 158 (2014), 859--893. doi:10.1007/s00440-013-0498-8 (https://doi.org/10.1007/s00440-013-0498-8). Section numbers refer to the 26-page author text, Sections 5 and 8.1: https://people.math.ethz.ch/~kowalski/mod-discrete.pdf.DOI
- R. de la Bretèche, V. Y. Wang, and M. W. Xu, Random multiplicative functions and making squares from polynomial values , arXiv:2607.06398v1 (https://arxiv.org/abs/2607.06398v1) (2026), Theorem 1.2 and Lemmas 6.2--6.3.arXiv
- K. Dohmen, Improved inclusion-exclusion identities and inequalities based on a particular class of abstract tubes , Electronic Journal of Probability 4 (1999), paper 5, 1--12. doi:10.1214/EJP.v4-42 (https://doi.org/10.1214/EJP.v4-42). Sections 2--3 (https://www.maths.tcd.ie/EMIS/journals/EJP-ECP/article/download/42/42-83-1-PB.pdf).DOI
- A. P. Godbole, Poisson approximations for runs and patterns of rare events , Advances in Applied Probability 23 (1991), no. 4, 851--865. doi:10.2307/1427680 (https://doi.org/10.2307/1427680).DOI
- D. Q. Naiman and H. P. Wynn, Abstract tubes, improved inclusion-exclusion identities and inequalities and importance sampling , Annals of Statistics 25 (1997), no. 5, 1954--1983. doi:10.1214/aos/1069362380 (https://doi.org/10.1214/aos/1069362380).DOI
- J. Najnudel, On consecutive values of random completely multiplicative functions , Electronic Journal of Probability 25 (2020), paper 59, 1--28. doi:10.1214/20-EJP456 (https://doi.org/10.1214/20-EJP456). arXiv:1702.01470v2 (https://arxiv.org/abs/1702.01470v2), Lemma 3.1 and Proposition 6.3.arXivDOI
Show all 31 referencesShow fewer references
- B. Pouly, Long runs and rare patterns of a random completely multiplicative function , with technical companion, Zenodo (2026). doi:10.5281/zenodo.22872154 (https://doi.org/10.5281/zenodo.22872154). Theorem 1.1 and Section 3.6, (3.22).DOI
- D. Zeilberger, The abstract lace expansion , Advances in Applied Mathematics 19 (1997), no. 3, 355--359. doi:10.1006/aama.1997.0552 (https://doi.org/10.1006/aama.1997.0552). Author version (https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimPDF/lace.pdf), formula (*).DOI
- V. Čekanavičius and P. Vellaisamy, Discrete approximations for sums of -dependent random variables , ALEA, Latin American Journal of Probability and Mathematical Statistics 12 (2015), 765--792. Journal text (https://alea.impa.br/articles/v12/12-29.pdf), Theorem 3.1, equation (3.5), and Theorem 3.2, equation (3.6). arXiv:1301.7196v3 (https://arxiv.org/abs/1301.7196v3).arXiv
- R. Chhaibi, F. Delbaen, P.-L. Méliot, and A. Nikeghbali, Mod- convergence: Approximation of discrete measures and harmonic analysis on the torus , Annales de l'Institut Fourier 70 (2020), no. 3, 1115--1197. doi:10.5802/aif.3332 (https://doi.org/10.5802/aif.3332). Journal text (https://numdam.org/item/10.5802/aif.3332.pdf), Theorem 3.11.DOI
- V. Čekanavičius and P. Vellaisamy, Lower bounds for discrete approximations to sums of -dependent random variables , Probability and Mathematical Statistics 40 (2020), no. 1, 23--35. doi:10.37190/0208-4147.40.1.2 (https://doi.org/10.37190/0208-4147.40.1.2). Journal text (https://www.math.uni.wroc.pl/~pms/files_doi/f1648/f1648.pdf), Theorem 2.1, equation (2.3).DOI
- D. Basak, K. Nath, and A. Zaharescu, Poisson behavior for chains of small quadratic non-residues , International Mathematics Research Notices 2024 (2024), no. 4, 3356--3390. Published online 24 July 2023. doi:10.1093/imrn/rnad168 (https://doi.org/10.1093/imrn/rnad168). Theorem 1.DOI
- I. E. Shparlinski and N. Sleiman, Counting consecutive multiplicatively dependent triples , arXiv:2609.29408v1 (https://arxiv.org/abs/2609.29408v1) (24 September 2026), Theorem 1.1, Lemmas 2.1--2.2, and Section 3.arXiv
- C. D. Kemp and A. W. Kemp, Some properties of the `Hermite' distribution , Biometrika 52 (1965), nos. 3--4, 381--394. doi:10.1093/biomet/52.3-4.381 (https://doi.org/10.1093/biomet/52.3-4.381).DOI
- G. Binyamini, R. Cluckers, and D. Novikov, Bounds for rational points on algebraic curves, optimal in the degree, and dimension growth , International Mathematics Research Notices 2024 (2024), no. 11, 9256--9265. doi:10.1093/imrn/rnae034 (https://doi.org/10.1093/imrn/rnae034). The degree-uniform integer-point estimate is cited from arXiv:2302.04209v2 (https://arxiv.org/abs/2302.04209v2) (20 September 2023), Theorem 2, equation (27).arXivDOI
- P. Erdős and J. Turk, Products of integers in short intervals , Acta Arithmetica 44 (1984), no. 2, 147--174. doi:10.4064/aa-44-2-147-174 (https://doi.org/10.4064/aa-44-2-147-174). Article text (https://www.renyi.hu/~p_erdos/1984-17.pdf).DOI
- D. R. Heath-Brown, Square-free values of , Acta Arithmetica 155 (2012), no. 1, 1--13. doi:10.4064/aa155-1-1 (https://doi.org/10.4064/aa155-1-1). Preprint version: arXiv:1010.6217v3 (https://arxiv.org/abs/1010.6217v3), Lemma 2.arXivDOI
- M. Munsch, I. E. Shparlinski, Y.-C. Sun, and Y. Xiao, A large sieve inequality for sums of Legendre symbols over short intervals , arXiv:2604.23661v3 (https://arxiv.org/abs/2604.23661v3) (5 August 2026), Lemma 3.3 and its proof.arXiv
- J. Pila, Density of integral and rational points on varieties , in Columbia University Number Theory Seminar (New York, 1992) , Astérisque 228 (1995), 183--187. Numdam: AST_1995__228__183_0 (https://www.numdam.org/item/AST_1995__228__183_0/).link
- T. Reuss, Pairs of -free numbers, consecutive square-full numbers , arXiv:1212.3150v2 (https://arxiv.org/abs/1212.3150v2) (19 March 2014), Sections 2.1--2.3.arXiv
- P. Salberger, Counting integral points of affine hypersurfaces , arXiv:2311.05561v1 (https://arxiv.org/abs/2311.05561v1) (9 November 2023), Lemma 2.arXiv
- V. Zacharovas and H.-K. Hwang, A Charlier--Parseval approach to Poisson approximation and its applications , Lithuanian Mathematical Journal 50 (2010), no. 1, 88--119. doi:10.1007/s10986-010-9073-5 (https://doi.org/10.1007/s10986-010-9073-5). Preprint version used for equation and remark numbers: arXiv:0810.4756v1 (https://arxiv.org/abs/0810.4756v1), (2.13) and Remark 4.4.arXivDOI
- J. H. Griesmer, A bound for error-correcting codes , IBM Journal of Research and Development 4 (1960), no. 5, 532--542. doi:10.1147/rd.45.0532 (https://doi.org/10.1147/rd.45.0532). Original article scan (https://bitsavers.trailing-edge.com/pdf/ibm/IBM_Journal_of_Research_and_Development/045/ibmrd0405M.pdf), Section 2, equation (2.10).DOI
- J. Cilleruelo and M. Z. Garaev, Concentration of points on two and three dimensional modular hyperbolas and applications , Geometric and Functional Analysis 21 (2011), no. 4, 892--904. doi:10.1007/s00039-011-0127-6 (https://doi.org/10.1007/s00039-011-0127-6). Numbering refers to arXiv:1007.1526v2 (https://arxiv.org/abs/1007.1526v2), Section 3, Lemma 4 and Proposition 1.arXivDOI
- T. Tao, Products of consecutive integers with unusual anatomy , arXiv:2603.27990v3 (https://arxiv.org/abs/2603.27990v3) (26 September 2026), Lemma 2.10.arXiv
- G. Binyamini, R. Cluckers, and F. Kato, Sharp bounds for the number of rational points on algebraic curves and dimension growth, over all global fields , Proceedings of the London Mathematical Society 130 (2025), no. 1, e70016. Published online 16 December 2024. doi:10.1112/plms.70016 (https://doi.org/10.1112/plms.70016). Corollary 8, equation (23).DOI
- R. de la Bretèche, P. Kurlberg, and I. E. Shparlinski, On the number of products which form perfect powers and discriminants of multiquadratic extensions , International Mathematics Research Notices 2021 (2021), no. 22, 17140--17169. Published online 30 December 2019. doi:10.1093/imrn/rnz316 (https://doi.org/10.1093/imrn/rnz316). Author text (https://kurlberg.github.io/eprints/SquareProduct.pdf), Theorem 2.2 and Corollary 2.4.DOI
Version history
- v1 · 118 pagesSubmitted by Brice PoulyInitial Hexagon deposit of the published Zenodo edition (https://doi.org/10.5281/zenodo.24220727), including its technical companion in the same PDF. Lean formalization and reproducibility archive: https://doi.org/10.5281/zenodo.24220800. Mathematical source text is preserved; source packaging and navigation are adapted.CurrentNov 14, 2026