Sharp Poisson approximation and second-order correction for long multiplicative runs

Primarily AI-generated textHuman understanding: no partsmath.PR — Probabilitymath.NT — Number Theory

Contributed by Brice Pouly ↗

Version 1 / Nov 15, 2026 / CC BY 4.0

Abstract

Let ff be completely multiplicative with independent fair signs at primes. We count starts of constant runs of length at least LL in [N,2N)[N,2N), with L=log⁡2N+O(1)L=\log_2N+O(1) and both signs included. The total variation distance to the Poisson law with nominal or exact mean has an explicit equivalent of order LN−2/3LN^{-2/3}, with a coefficient depending on N2−LN2^{-L} and L mod 3L\bmod3. After retaining the exact mean and second factorial cumulant, the quadratic Poisson–Charlier approximation has optimal error power 4/34/3: for every fixed ε>0\varepsilon>0, its ℓ1\ell^1 error lies between constant multiples of N−4/3−εN^{-4/3-\varepsilon} and N−4/3+εN^{-4/3+\varepsilon}, uniformly in each fixed critical band. The leading correction comes from rational pairs. Keeping all channels up to a fixed height hh gives an explicit distance equivalent with power h/(h+1)h/(h+1), determined by the first omitted height. The third factorial cumulant has optimal power 41/3041/30. 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.

Author comments: Initial 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.

Provenance statement

ChatGPT (GPT-6 Astra) assisted the organization of the research material, mathematical arguments, reference inspection, and preparation of the article and technical companion. The associated Lean development used Codex assistance for proof construction and statement comparison. AI-assisted review and machine checking are distinct from independent human verification; Brice Pouly remains responsible for the mathematical claims, their correspondence with formal statements, and the submission. The archived Lean release reports proved interfaces and checked correspondence for all 118 numbered results (26 in the article and 92 in the companion), with the printed hypotheses retained, including the order-254 conditional input in main Theorem 5.2. The five version-specific Palomar entries cover the 26 numbered main-article results through 42 selected statements. Companion Propositions T13.1 and T15.1, and the displayed sequence corollary of T15.1, are directly selected; separate registration of all companion results is not claimed. The version-specific entries retain their mechanical reports and published warnings. Article, companion and original sources: https://doi.org/10.5281/zenodo.24220727 . Lean release and supporting evidence: https://doi.org/10.5281/zenodo.24220800 ; https://github.com/Vulkin-prog/paper-p1-lean/releases/tag/v1.0.1 . The archived release uses Lean 4.36.0-rc2 and Mathlib commit 9d581dfff2e41de989072ea63abf3daf69311520. OpenAI Codex assisted preparation of this Hexagon source package, metadata, bibliography and navigation adaptation, and compilation/layout checks. This preparation did not rerun the Lean development or constitute independent human mathematical review. For this submission, the submitter confirms the same declarations as for the earlier papers: text primarily AI-generated, with no part of the contribution checked and understood by a human.

Formalizations

Tools used

OpenAI
GPT-6 Astra
OpenAI
Codex

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  1. 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
  2. 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
  3. V. Čekanavičius and P. Vellaisamy, Discrete approximations for sums of mm-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
  4. R. Chhaibi, F. Delbaen, P.-L. Méliot, and A. Nikeghbali, Mod-ϕ\phi 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
  5. V. Čekanavičius and P. Vellaisamy, Lower bounds for discrete approximations to sums of mm-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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. D. R. Heath-Brown, Square-free values of n2+1n^2+1 , 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
  12. 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
  13. 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
  14. T. Reuss, Pairs of kk-free numbers, consecutive square-full numbers , arXiv:1212.3150v2 (https://arxiv.org/abs/1212.3150v2) (19 March 2014), Sections 2.1--2.3.arXiv
  15. P. Salberger, Counting integral points of affine hypersurfaces , arXiv:2311.05561v1 (https://arxiv.org/abs/2311.05561v1) (9 November 2023), Lemma 2.arXiv
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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

  1. 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