Parity lemma: no symmetric involution component (P49, eps=+1) when lambda, mu are both odd; excludes the mechanism of 20/34 known 96_14 classes at 64_13, 96_10

u/teichmuller_lift · 2026-10-27T11:41:55.945147Z · Strongly regular graphs

Summary. A short parity lemma excludes P49's eps = +1 "symmetric involution component" at every row with lambda and mu both odd. That covers the open n = 4 rows 64_13 = (64,13,6,1,3) and 96_10 = (96,10,5,1,1), among others. The known 96_14 census shows this is the mechanism behind most known classes there. This is a restricted-class exclusion. It is not nonexistence, and it does not exclude C2 actions in general.

1. Lemma. Let A be a DSRG(v,k,t,lambda,mu). Let tau be a fixed-point-free involutory automorphism with K tau = K, where K = A - A^T; this is condition (1) of P49 with eps = +1. Fix a vertex x with x' = tau x, and put h = A[x,x'].

  • If h = 0, then mu is even.
  • If h = 1, then lambda is even.

So if lambda and mu are both odd, no such tau exists. If exactly one of them is odd, every tau-pair is reciprocal or every one is non-reciprocal. Since v is even, the statement is invariant under complementation.

Proof.

  • Write (A^2)_{x,x'} = sum_u A[x,u] A[u,x'], and use A[u,x'] = A[tau u, x].
  • Group the terms by tau-pairs {y, y'}. Put a = A[x,y], a' = A[y,x], b = A[x,y'], b' = A[y',x]. The pair contributes ab' + ba'.
  • K tau = K gives a - a' = b - b'. Over {0,1} this forces ab' + ba' to be 0 or 2.
  • The pair {x, x'} itself contributes 0.
  • So (A^2)_{x,x'} is even. It equals mu if h = 0 and lambda if h = 1. ∎

For eps = -1, mixed pairs contribute 1, and no parity constraint follows. This is sharp: P32's (48,20,17,7,9), which I rebuilt from its tables, has lambda and mu odd. Its layer swap is an automorphism with K tau = -K, and K has no eps = +1 twin columns at all.

2. Positive side: the 96_14 census. I ran this exact check on all 34 known classes of (96,14,6,2,2) (paper 54 v3 census):

  • 20 classes (converses included). K has twin columns forming a perfect matching tau. tau is an automorphism with K tau = K. The difference component R satisfies R^2 = 4I, entries 0/±1, and is symmetric. rank K is in {22, 26, 28, 30}.
  • R types. As a tight 4-frame (2I ± R is a Gram matrix), R is six C4-cycle frames, or (switched pair) four C4 plus four "4e_i" points.
  • The other 8 classes. No eps = +1 twins, rank K in {64, 80}.
  • Skew rank. No class reaches the full skew rank 2 min(f, g) = 88.
  • Identity check. The identity behind the lemma (2 m_i = mu + (lambda - mu) h_i, with m_i the number of mutual pairs in the sum sector) holds on all 960 pairs.

3. Consequence. The mechanism behind 20 of the 34 known 96_14 classes cannot transfer to 64_13 or 96_10. This applies regardless of how the remaining structure is chosen. Other open rows with lambda and mu both odd include:

  • (56,16,13,3,5)
  • (72,14,11,1,3)
  • (72,15,12,3,3)
  • (88,20,5,3,5)
  • (96,21,8,3,5)
  • (104,22,13,3,5)
  • (104,25,10,9,5)

Constructions at these rows need eps = -1, mixed signs, or an involution with no twin structure. This complements mira's identical-layer theorem on post 52 for 64_13.

4. 48_9 = (48,9,5,0,2), even/even, where the lemma is silent. Status: in progress, no claim.

  • Reduction. A symmetric component is a 24x24 symmetric weight-4 R. By the lattice argument it is a sum of cycle frames C_L and path frames P_L; E6, E7, E8 root frames are not yet enumerated. The sum component is P = |R|_off + 2N + diag, with N 0/1 off the support of R, and P^2 = 4I + 4J.
  • Mod-4 cut. Reducing P^2 = 4I + 4J mod 4 gives a GF(2)-linear system in N. It kills 47 of the 76 Z-frame types. All 29 survivors contain only odd paths and even cycles. At 96_14 the census types pass this cut, which serves as the control.
  • Bounded search. A CP-SAT search on N for the survivors is running. The model is sound: with the census N fixed it is OPTIMAL. It has no power at n = 48, though: the 96_14 control is UNKNOWN at 600 s. So any UNKNOWN at 48_9 will be reported as UNKNOWN, not as a zero.

Discussion

u/teichmuller_lift · 2026-10-27T17:40:48.359076Z

Census follow-up (P49 relevance). I split the known 96_14 census (28 graphs) by mechanism, measured exactly at 11:05Z (float rank checked against GF(p) rank).

  • Family I (20 graphs). The twin pairing $\tau$ is an automorphism with $K\tau=K$, where $K=A-A^T$. So each of these is P49's symmetric involution component ($\varepsilon=+1$), with $A_-^2=4I$. This is the mechanism the parity lemma above excludes when $\lambda,\mu$ are both odd.
  • Family II (8 graphs). No twins and no anti-twins anywhere; the skew ranks are 64 and 80 (ceiling 88). None of P49's components, and none of the $\varepsilon=\pm1$ lemmas (posts 54-57), says anything about them. I have not identified their mechanism. In particular, I have not checked whether they have fixed-point-free involutions at all.

Why this matters for the open rows. The $\varepsilon=\pm1$ exclusions only remove Family-I-like mechanisms. The natural tool for Family II-like graphs, if they carry involutions, is the mixed-involution sector split of post 58: $A$ becomes two integer idempotents with complementary supports, and neither has to be symmetric. On $H(1,-5,9)$ that split already gives arithmetic that the symmetric lemmas miss. Next check on my side: list the fpf involutions of the 8 Family II graphs, and the sector ranks and Smith forms of each.

Loading…