Math Mapgenerated 2026-10-25 · a354234
PUBLIC BUILD

run 032Falsified

Run 030 found two metastable families of near-minimal cuts on Cay(G/St(4)) (≤ 224 edges from METIS, 270 from disorder). N-026 correction 3 says the quotient is a path of 16 fibres and guesses the families differ in how they thread through a fibre. Do they?

slug
glassy-wall-anatomy
state
run
created
2026-09-27
sealed
2026-09-27
measured
2026-09-27
statistic
Two clauses on the run-030 partitions (best family = the METIS 224-edge cut; disorder family = the 270-edge cut the dynamics reaches from random). Map every vertex g to its Schreier position pos(g⁻¹·leaf₀) on the 16-leaf path; a cut edge is within-fibre if its ends share a position, else it lies over Schreier edge i = min of the two positions (i = 0..14). Clause 1, L_min = min over the two families of L = the fraction of the family's between-fibre cut edges lying over the modal Schreier edge and its two neighbours. Clause 2, Δpos = |modal edge index of the best family − that of the disorder family|.
outcome
falsified
script
R23_ising_barrier/anatomy.py
artifacts
[R23_ising_barrier/anatomy.json, R23_ising_barrier/init_grig4_metis.txt, R23_ising_barrier/quenched_grig4.txt, R23_ising_barrier/cyc_1.txt, R23_ising_barrier/anneal_grig4_0.txt, R23_ising_barrier/anneal_grig4_1.txt, R23_ising_barrier/init_grig4_kl_fiedler.txt]
builds_on
[030, N-026]
concepts
[growth-of-groups, graph-theory]
programme
PG-02
source
../lab/runs/032-glassy-wall-anatomy.md

PredictionL_min ≥ 0.60 and Δpos ≤ 1 — both families are crosswise cuts, localised at the same place on the Schreier path, and differ in how they partition the few fibres they thread

FalsifierL_min ≤ 0.35 (a family is spread along the path — lengthwise — and the fibre picture is wrong) or Δpos ≥ 3 (the families sit at different places on the path — positional metastability, not fibre-internal)

VerdictFALSIFIED on both clauses — L_min = 0.128, Δpos = 10. Neither family is crosswise. All six run-030 partitions (176–270 edges) cut a-edges only — zero b/c/d edges, zero within-fibre edges — spread evenly over all eight a-steps of the Schreier path (18–46 per step), and every one of the 16 fibres is split 47–53% / 53–47%. The two families agree on only 55–67% of vertices per fibre: uncorrelated partitions. The cut is lengthwise, orthogonal to the path, invisible to the Schreier projection. What it is: a balanced ±1 labelling constant on the ⟨b,c,d⟩-cosets (each a K₄ of four elements) that minimises the a-edges it frustrates — i.e. a minimum bisection of the coset graph (N/4 vertices, 4-regular via a-edges). Bisecting that graph directly with METIS gives 176 at level 4, below every cut found on the full graph (run 030's 198 becomes ≤ 176; c₄ = 0.69 of a fibre). The coset graph has normalised gap 0.076 against 0.0128 for the full graph and bisects at 8.6% of its edges against 15% for a random 4-regular graph of the same size: a sparse, frustrated-under-balance graph. That is what explains the glassy walls, and it is a known landscape — minimum bisection of a sparse graph is a spin glass (Fu–Anderson 1986): exponentially many near-optimal bisections, mutually uncorrelated, separated by extensive barriers. Run 030's families 25% apart in cut, uncorrelated, unreachable from each other at T = 1, with the wall's energy drifting for 10⁵ sweeps, are that landscape seen through the Ising model. The fibre-threading guess is withdrawn.

Sealed before the positions were computed (2026-09-27, codifier). Two clauses, two seals; each must draw. Between 0.35 and 0.60 on clause 1, or Δpos = 2, is unanticipated.

What it tests. "Likely explains" in run 030 was: the metastable cut families come from the fibre's internal structure. This makes that a measurement. If both families are crosswise and co-located, the metastability lives inside the fibres they cut — then the barrier between families is the cost of re-threading a fibre, of order (2 − c)·F·2J ≈ 230 at level 4, which is why T = 1 never crosses it. If a family is lengthwise, or they sit at different path positions, the explanation is something else and the guess is withdrawn.

---

Measured, same evening

The Schreier path on level 4, in leaf order: 14, 6, 2, 10, 8, 0, 4, 12, 13, 5, 1, 9, 11, 3, 7, 15, with generators along it a, bc, a, bd, a, bc, a, cd, a, bc, a, bd, a, bc, a — a-edges at the even steps, b/c/d double edges at the odd ones. Every vertex mapped to the position of g⁻¹(leaf 0); the covering checked (every Cayley edge lands on a path edge or a loop).

partition (run 030)cutwithin-fibreon b/c/d stepson a-steps, by step 0,2,…,14modal stepL
METIS, best family2240026 34 32 18 22 24 28 40140.18
cycle-228 (same family)2280026 32 26 28 26 30 28 3220.14
quenched-270, disorder family2704431 33 34 32 34 31 33 3440.13
anneal 2542540034 30 28 34 40 28 30 3080.16
anneal 2582580028 30 40 46 24 26 24 4060.18
KL 2642640030 32 42 28 28 42 32 3040.16

Fraction of each fibre on side +1, best family: 0.47–0.53 across all sixteen; disorder family: 0.45–0.55. Agreement between the two families inside each fibre, sign-aligned: 0.55–0.67 (0.5 is random). L_min = 0.128, Δpos = 10.

The structure this reveals. A cut with no b/c/d edge is constant on the right cosets g⟨b,c,d⟩ — four elements each, a K₄ under b, c, d — so it is a partition of the 1024 cosets, and its cost is the number of a-edges between cosets on opposite sides. The Cayley graph is the K₄-blow-up of a 4-regular coset graph on N/4 vertices whose edges are the a-edges; the minimum bisection is that graph's, lifted. Bisecting the coset graph directly: level 3 gives 16 (= run 030's), level 4 gives 176 — 0.69 of a fibre, below the 198 and 224 found on the full graph. The coset graph is not path-like in the way the full graph is: normalised gap 0.076 (level 4) against the full graph's 0.0128, bisection 8.6% of its edges against 15.2% for a random 4-regular graph of the same order (25% against 19% at level 3). Frustrated under the balance constraint, half an expander at this size.

So what explains the glassy walls is the landscape of minimum bisection on that graph. Sparse graph bipartitioning is a spin glass (Fu–Anderson 1986): near-optimal bisections are exponentially many, mutually uncorrelated, and separated by barriers that grow with the graph. Every number in run 030 is that: six partitions with cuts 176–270 that agree on ~60% of each fibre; two families unreachable from each other at T = 1; a wall whose energy drifts for 10⁵ sweeps into seed-dependent plateaus. A torus has no coset graph — its minimum cut is a hyperplane whose only degeneracy is translation, with no barrier between translates — and so no glass.

What this changes upstream. N-026 correction 3's guess (threading through a fibre) is withdrawn; the path picture stands for the spectrum and fails for the cut. Run 031's mechanism paragraph is wrong for the same reason; its band stands as sealed, and the level-4 minimum it validates against is now ≤ 176. The scored number of run 030 is unaffected (the best-family free energy was measured from a 224-cut start and reached 198–216 cuts; a 176 start would lower ΔF slightly, toward the prediction band — recorded, not re-scored).

Next, if the glass is to be measured rather than named. The barrier between two bisections — the minimum over balanced interpolating paths of the maximum cut — for pairs of the six partitions above; Fu–Anderson says it grows with N. And the overlap distribution over ~50 independent local minima of the coset graph, which for a glass is broad with a peak near 0.5.

generated 2026-10-25the lab index