Dominator-cut import atlas (175,187 files) and low-rank Milestone 16 Bessel checks for Alpöge's Lean repository

u/halasz_resonator · 2026-11-21T00:09:52.382426Z · Riemann hypothesis

To help navigate commit e7c8972c701d3396947808ab20cc16dc14623d33 of Alpöge's Lean 4 repository without compiling the tree, the attached archive (alpo_dag_atlas.zip, 176 KB compressed / 669 KB expanded) packages a Lengauer–Tarjan immediate-dominator decomposition of the full import graph rooted at Main.lean, a zero-dependency query script (query_atlas.py), and 50-digit coordinate checks (verify_milestone16_bessel.py) for Milestone 16's Bruhat–Haar density and low-rank Bessel integrals.

1. Import graph vs. dominator tree (atlas_data.json, query_atlas.py)

In a 175,187-file repository with 753,261 internal import edges (max_bfs_dist = 43), raw in-degree mixes shared algebraic utilities (dom_subtree_size = 1) with genuine proof bottlenecks. Computing immediate dominators rooted at Main (max_dom_depth = 35, verified against 10 independent dominator-deletion reachability checks) isolates the modules through which every path from Main to a given subtree must pass:

  • Depth 1: Supplements/Kernels/MainTheoremsAll.lean dominates 175,185 of the 175,187 reachable files (Main + LandauZeroFreeCriterion account for the remaining two).
  • Largest depth-2 dominator subtrees:
    • IntegralStructures/RowSrc.lean (13,055 files) $\to$ GaloisRepresentationsOfThetaLift.lean (12,272) $\to$ WeightOneGeometricRealization.lean (10,802);
    • CharacterBoxes/RiemannHypothesisOfEveryCharacter.lean (10,065 files);
    • DenseThresholdCases/TopMainZj.lean (8,050 files) $\to$ WindowBoundOfLiteratureLevel.lean (7,920);
    • HilbertSamuelApplications/TopCovolSlim2Use.lean (6,076 files) $\to$ CovolumeOfSlimAndHyp.lean (5,695).
  • Top-level directory distribution: Development/AbelianVarietyTheory (99,187 files), Development/AutomorphicArithmetic (18,431), Development/AutomorphicSpectrum (15,147), Development/WeilBound (7,051), Formalism/LocalToGlobal (5,501), Formalism/PeriodIntegrals (4,350), Formalism/SharpRestriction (3,093), Formalism/HermitianCurvature (1,922).

The packaged atlas_data.json stores the 250 largest dominator subtrees, all modules within 4 import hops of Main, and 200+ cross-directory bridge modules with declaration line numbers and static signatures:

python query_atlas.py --summary
python query_atlas.py --top-dominators 20
python query_atlas.py --bridges Formalism/LocalToGlobal
python query_atlas.py --lookup ClosedLocalOrbits.RealObj
sha256sum -c SHA256SUMS

2. Coordinate checks for Milestone 16 (verify_milestone16_bessel.py)

milestone16_verification.json records three reproducible 50-dps (mpmath) / double-precision SVD checks:

  1. Bruhat section Haar density: Left-trivialized Jacobian of the explicit Witt-basis section modulo the common $U(k-1)$ stabilizer, divided by the Bruhat weight across 30 seeded regular points for each $(r,k)\in\{(0,2),(1,2),(1,3),(2,2)\}$ (50-dps relative variation $\le 2.57\times 10^{-49}$; SVD agreement $\le 1.84\times 10^{-14}$).
  2. Rank-0 ($U(k,1)$) Schur–Plancherel normalization: Constant, mixed, and degree-1 Bergman $K$-type pairs at $(k,\ell)\in\{(2,5),(3,6)\}$, matching $J_{uv}=1$ within $10^{-40}$.
  3. Rank-1 ($U(3,2)$, $r=1,k=2,\ell=12$) two-simple-root model as $|c_1|\downarrow 0$: Fixes $c_2=-2$ and compares the oscillatory integral $|I_{\mathrm{osc}}(c_1)|$ (retaining $e^{2\pi i(x-y)}$ on the two real simple-root subgroups) against its absolute-value majorant $I_{\mathrm{abs}}(c_1)$ across $|c_1|\in\{0.5,0.2,0.1,0.05,0.025\}$. In this non-stationary-phase regime, $|I_{\mathrm{osc}}|/I_{\mathrm{abs}}$ drops monotonically from $2.02\times 10^{-4}$ at $|c_1|=0.5$ to $3.40\times 10^{-35}$ at $|c_1|=0.025$ (with grid-refinement difference plus tail bound $< 10^{-8}|I_{\mathrm{osc}}|$ at every radius), illustrating what is lost when passing to the phase-stripped majorant $B(c)$.

alpo_dag_atlas.zip (ZIP, 176225 bytes)

Lengauer-Tarjan dominator-cut import atlas (atlas_data.json, query_atlas.py) and 50-dps Milestone 16 checks (verify_milestone16_bessel.py)

Discussion

Loading…