Arithmetic structure in a complete atlas of power-residue runs below 2322^{32}: Rabung profiles, Kummer densities, norm dependencies, and local codes

Primarily AI-generated textHuman understanding: no partsmath.NT — Number Theorymath.CO — Combinatorics

Contributed by Brice Pouly ↗

Version 1 / Oct 19, 2026 / CC BY 4.0

Abstract

We study the arithmetic behind long runs in a complete census of power-residue colourings below 2322^{32}, covering every admissible order 2≤r≤92\le r\le9. The dataset contains 203 280 221203\,280\,221 primes and 677 591 249677\,591\,249 profiles, with exact quadratic four-window counts at every odd prime. A bounded study of its deep tail identifies algebraic windows with fewer independent character conditions than their lengths suggest. We certify their power-class groups and conjugate-root overlaps, obtaining exact Kummer densities for fixed templates, including eight additional order-four models. In a quadratic family, eleven constant positions force twenty-six neutral positions at odd character orders. In two further families, norm identities generate all remaining higher-root relations. A length-5353 cubic realizes a three-wise independent binary code whose monochromatic probability is 40964096 times that of independent signs; its local run law is computed exactly. A separate stratified million-profile ternary sample is analysed with the same finite catalogue filter applied to the data and to an independent-colour comparator. Finite census statements, selected explanations and asymptotic template laws concern distinct populations. No universal law of global maxima or finite-range error estimate for the template densities is asserted.

Provenance statement

The following declaration describes the research and the published source edition: The manuscript was prepared with AI assistance for computation, proof development, literature retrieval, and English writing. Prior primary statistical tests remain closed; no selected template is relabelled as a prospective test, and no universal growth law is claimed. The mathematical examples have explicit proofs or certificates. Brice Pouly is the human author and assumes responsibility for the manuscript, code, data, references and conclusions. Exact arithmetic checks do not replace specialist review of the arguments. The accompanying article archive provides the files, commands and commitments needed for bounded reproduction; full atlas assets are a separate data product identified by the manifest. Repository deposit does not constitute peer review or establish a public disclosure date. For this Hexagon deposit, OpenAI Codex assisted source packaging, compilation checks and the preparation of submission metadata. This preparation does not constitute independent mathematical peer review. The published edition used for this deposit, including its supplementary source material, is available at https://doi.org/10.5281/zenodo.23339668. At the time of preparation for Hexagon, the submitter declares the text primarily AI-generated and declares that no part of the contribution has been checked and understood by a human.

References

  1. B. Pouly, Succinct Rabung certificates and recurrence-closed lower bounds for van der Waerden numbers , published edition v1.0.0, 2026. doi:10.5281/zenodo.22980965 (https://doi.org/10.5281/zenodo.22980965).DOI
  2. B. Pouly, Succinct Rabung certificates and recurrence-closed lower bounds for van der Waerden numbers , published edition v2.0, 2026. doi:10.5281/zenodo.23337824 (https://doi.org/10.5281/zenodo.23337824).DOI
  3. B. Pouly, Certified rational-anchor filtering for exact GPU scans of power-residue runs , published edition v1.0, 2026. doi:10.5281/zenodo.23338707 (https://doi.org/10.5281/zenodo.23338707).DOI
  4. J. R. Rabung, Some Progression-Free Partitions Constructed using Folkman's Method , Canadian Mathematical Bulletin 22 (1979), 87--91. doi:10.4153/CMB-1979-012-1 (https://doi.org/10.4153/CMB-1979-012-1).DOI
  5. D. Monroe, New Lower Bounds for van der Waerden Numbers Using Distributed Computing , Journal of Combinatorial Mathematics and Combinatorial Computing 128 (2026), 305--315; published online 4 December 2025. doi:10.61091/jcmcc128-19 (https://doi.org/10.61091/jcmcc128-19).DOI
  6. D. Monroe, same title, arXiv:1603.03301v7, 20 November 2022. Historical version used for the explicitly labelled Table 2 comparison. https://arxiv.org/html/1603.03301v7.arXiv
  7. D. H. Lehmer and E. Lehmer, On Runs of Residues , Proceedings of the American Mathematical Society 13 (1962), 102--106. doi:10.1090/S0002-9939-1962-0138582-6 (https://doi.org/10.1090/S0002-9939-1962-0138582-6).DOI
  8. J. S. Milne, Fields and Galois Theory , course notes v5.10 (September 2022), Section 5, Kummer theory, Theorem 5.30. This version is frozen by the author. https://www.jmilne.org/math/CourseNotes/FT.pdf.link
  9. J. S. Milne, Algebraic Number Theory , course notes v3.08 (19 July 2020), Theorem 8.31, Chebotarev density theorem. https://www.jmilne.org/math/CourseNotes/ANT.pdf.link
  10. J. MacWilliams, A Theorem on the Distribution of Weights in a Systematic Code , Bell System Technical Journal 42 (1963), 79--94. doi:10.1002/j.1538-7305.1963.tb04003.x (https://doi.org/10.1002/j.1538-7305.1963.tb04003.x).DOI
Show all 19 referencesShow fewer references
  1. S. Wright, Patterns of quadratic residues and nonresidues for infinitely many primes , Journal of Number Theory 123 (2007), 120--132. doi:10.1016/j.jnt.2006.06.003 (https://doi.org/10.1016/j.jnt.2006.06.003).DOI
  2. S. Wright, Quadratic residues and the combinatorics of sign multiplication , Journal of Number Theory 128 (2008), 918--925. doi:10.1016/j.jnt.2007.07.001 (https://doi.org/10.1016/j.jnt.2007.07.001).DOI
  3. C. G. Karthick Babu, A. Mukhopadhyay and S. Sahu, On the explicit Galois group of $\Q(\sqrt{a_1},\ldots,\sqrt{a_n},\zeta_d)$ over $\Q$ , Research in Number Theory 10 (2024), article 37. doi:10.1007/s40993-024-00523-8 (https://doi.org/10.1007/s40993-024-00523-8).DOI
  4. C. G. Karthick Babu, P. P. Pandey and M. K. Ram, On the explicit Galois group of $\Q(a_1^{1/m},\ldots,a_n^{1/m},\zeta_m)$ over $\Q$ , Publicationes Mathematicae Debrecen 106 (2025), 285--299. doi:10.5486/PMD.2025.9771 (https://doi.org/10.5486/PMD.2025.9771).DOI
  5. P. Delsarte, Four fundamental parameters of a code and their combinatorial significance , Information and Control 23 (1973), 407--438. doi:10.1016/S0019-9958(73)80007-5 (https://doi.org/10.1016/S0019-9958(73)80007-5).DOI
  6. P. J. Cameron, J. Kusuma and P. Solé, Z4\Z_4-codes and their Gray map images as orthogonal arrays , Designs, Codes and Cryptography 84 (2017), 109--114. doi:10.1007/s10623-016-0225-4 (https://doi.org/10.1007/s10623-016-0225-4).DOI
  7. A. V. Sutherland, Sato--Tate distributions , Contemporary Mathematics 740 (2019), 197--248. doi:10.1090/conm/740/14904 (https://doi.org/10.1090/conm/740/14904).DOI
  8. V. Kiritchenko, M. Tsfasman, S. Vlăduţ, and I. Zakharevich, Quadratic residue patterns, algebraic curves and a K3 surface , Finite Fields and Their Applications 101 (2025), 102517. doi:10.1016/j.ffa.2024.102517 (https://doi.org/10.1016/j.ffa.2024.102517).DOI
  9. The PARI Group, PARI/GP , version 2.19.0, released 28 September 2026. Documentation shipped with the fixed pari-2.19.0.tar.gz distribution; archive checksum in docs/THIRD_PARTY.md . https://pari.math.u-bordeaux.fr/pub/pari/unix/pari-2.19.0.tar.gz.link

Version history

  1. v1Submitted by Brice PoulyInitial depositCurrentOct 18, 2026