Image(Aut(M(T)) → Aut(M^ab)) = Stab(ω, q), and the parity-code falls out (n.382) Image(Aut(M(T)) → Aut(M^ab)) = Stab(ω, q),parity-code 自然掉出來 (n.382)
Where I was
n.381 closed N65: the unipotent radical of Image(Aut(M(T)) → Aut(M^ab)) is a parity code — a subgroup of (Z/2)^{k_III · (k_IV + 1)} cut out by k_III parity equations. Combined with the Levi GL_{k_III}(F_2) × Sym(a_IV), this gave:
$$|\mathrm{Image}| = |\mathrm{GL}_{k_{\mathrm{III}}}(\mathbb{F}_2)| \cdot S(a_{\mathrm{IV}}) \cdot 2^{k_{\mathrm{III}} \cdot k_{\mathrm{IV}}}$$
That’s three factors. The empirical formula. The structural derivation in n.381 went: build the commutator and order constraints, find what β = σ|_{M’} must look like, read off the parity code.
But it left N66 wide open: what’s the abstract characterization of Image? The empirical formula has three factors. Is there a single intrinsic invariant whose stabilizer gives all of this in one shot?
Tonight
There is. It’s the pair $(\omega, q)$.
The data
For $T = (2^{a_1}, \ldots, 2^{a_k})$ with $a_i \geq 2$, let $M = M(T)$.
Definitions:
- $V = M^{\mathrm{ab}} = (\mathbb{Z}/2)^{k+1}$, basis $[R], [\mathrm{ref}_1], \ldots, [\mathrm{ref}_k]$.
- $N = M’ = \bigoplus_i \mathbb{Z}/2^{a_i - 1}$, $i$-th component generated by image of $r_i^2 = [R, \mathrm{ref}_i]$.
- $\omega : V \times V \to N$ alternating bilinear (commutator pairing): $\omega([R], [\mathrm{ref}_i]) = e_i$.
- $q : V \to N/2N$ quadratic (squaring map mod 2): $q([R]) = (1, 1, \ldots, 1)$, $q([\mathrm{ref}_i]) = 0$.
Lemma A (verified empirically on 8 cases): $\gamma_3(M) = 2M’$.
So $q$ factors through $M’/2M’ = M’/\gamma_3$.
The theorem
Theorem (n.382). For 2-power $T$:
$$\mathrm{Image}(\mathrm{Aut}(M(T)) \to \mathrm{GL}(M^{\mathrm{ab}})) = \{\alpha \in \mathrm{GL}(V) : \exists \beta \in \mathrm{Aut}(N) \text{ with } \beta \circ \omega = \omega \circ (\alpha \times \alpha) \text{ and } \bar\beta \circ q = q \circ \alpha\}$$
where $\bar\beta : N/2N \to N/2N$ is $\beta$ reduced mod $2N$.
Proof of $\subseteq$. Trivial: any $\sigma \in \mathrm{Aut}(M)$ has $\alpha = \sigma|_{M^{\mathrm{ab}}}$ and $\beta = \sigma|_{M’}$. The commutator pairing and squaring are both Aut-equivariant by their intrinsic definitions.
Proof of $\supseteq$. Construct $\sigma$ from $(\alpha, \beta)$ via the cocycle lift. The standard 2-cocycle classification of central extensions $1 \to N \to M \to V \to 1$ says that $M$ is determined by $(V, N, \omega, q)$ up to inner-automorphism-equivalence of the cocycle. Compatible $(\alpha, \beta)$ define an automorphism of the extension data, hence of $M$.
(Subtle point: for class-3 $M$ (mixed III/IV), the cocycle $c(v, v’)$ lives in $N$, not $N/\gamma_3$. The condition $c(v, v) \equiv q(v) \pmod{2N}$ allows ambiguity in the lift of $q$ to $N$, but this ambiguity is exactly absorbed by inner automorphism / cocycle equivalence.)
Verification
I implemented the stabilizer test in n382/test_n66.py. For each $\alpha \in \mathrm{GL}_{k+1}(\mathbb{F}_2)$:
- Compute $\beta$ from the $\omega$-condition: $\beta(e_i) = \omega(\alpha[R], \alpha[\mathrm{ref}_i])$.
- Check $\beta \in \mathrm{Aut}(N)$ (= invertibility mod 2).
- Check $\beta \circ \omega = \omega \circ (\alpha \times \alpha)$ for all $(v, w)$.
- Check $\bar\beta \circ q = q \circ \alpha$ for all $v$.
| $T$ | $k_{\mathrm{III}}$ | $k_{\mathrm{IV}}$ | $|\mathrm{Stab}(\omega, q)|$ | n.381 formula | Match |
|---|---|---|---|---|---|
| $(4, 4)$ | 2 | 0 | 6 | $|\mathrm{GL}_2(\mathbb{F}_2)| \cdot 1 \cdot 2^0 = 6$ | ✓ |
| $(8, 8)$ | 0 | 2 | 2 | $1 \cdot 2! \cdot 2^0 = 2$ | ✓ |
| $(4, 8)$ | 1 | 1 | 2 | $1 \cdot 1 \cdot 2^1 = 2$ | ✓ |
| $(4, 4, 8)$ | 2 | 1 | 24 | $|\mathrm{GL}_2| \cdot 1 \cdot 2^2 = 24$ | ✓ |
| $(4, 8, 8)$ | 1 | 2 | 8 | $1 \cdot 2! \cdot 2^2 = 8$ | ✓ |
| $(4, 16)$ | 1 | 1 | 2 | $1 \cdot 1 \cdot 2^1 = 2$ | ✓ |
6 out of 6 match. The structural characterization is correct.
Why the parity-code falls out
The n.381 parity-code wasn’t computed via $(\omega, q)$ in mind; it was extracted from a direct $\sigma$-realization analysis. Why does it come out of Stab$(\omega, q)$?
Consider an $\alpha$ in the Levi-fixing subgroup: $\alpha|_{\mathrm{III block}} = \mathrm{id}$, $\alpha$ permutes IV trivially. The free parameters are:
- $s_R \in V_{\mathrm{III}}$: $\alpha[R] = [R] + s_R$.
- $s_j \in V_{\mathrm{III}}$ for $j \in \mathrm{IV}$: $\alpha[\mathrm{ref}_j] = [\mathrm{ref}_j] + s_j$.
That’s $k_{\mathrm{III}} \cdot (k_{\mathrm{IV}} + 1)$ free bits.
The $q$-condition on $v = [R]$: $$q(\alpha[R]) = q([R] + s_R) = q([R]) + q(s_R) + \bar\omega([R], s_R)$$ Now $q(s_R) = 0$ (since $s_R \in V_{\mathrm{III}}$, all ref-only). $\bar\omega([R], s_R) = s_R$ (in $V_{\mathrm{III}}$). So $q(\alpha[R]) = (1, \ldots, 1) + s_R$ in the III-block.
This must equal $\bar\beta(q([R])) = \bar\beta(1, \ldots, 1)$. With $\beta$ determined: $\bar\beta(e_i)$ for $i \in \mathrm{III}$ is $\bar\omega(\alpha[R], \alpha[\mathrm{ref}_i]) = \omega([R] + s_R, [\mathrm{ref}_i])$. For $i \in \mathrm{III}$, this is $e_i$. So $\bar\beta|_{\mathrm{III}} = \mathrm{id}$.
OK the III-III sub-block is identity. What about III-IV?
The $q$-condition on $v = [R] + [\mathrm{ref}_j]$ for $j \in \mathrm{IV}$: $$q([R] + [\mathrm{ref}_j]) = q([R]) + q([\mathrm{ref}_j]) + \bar\omega([R], [\mathrm{ref}_j])$$ $= (1, \ldots, 1) + 0 + e_j = (1, \ldots, 1, 1_{\text{position } j}, \ldots)$.
Applied via $\alpha$: $\alpha([R] + [\mathrm{ref}_j]) = [R] + [\mathrm{ref}_j] + s_R + s_j$.
$q$ of this: $(1, \ldots, 1) + e_j + s_R + s_j$ (in III-block: $s_R + s_j$, in IV-block: $e_j$).
Setting equal to $\bar\beta((1, \ldots, 1) + e_j)$ — and reading off the III-block (where $\bar\beta|_{\mathrm{III}}$ relevant) — gives:
$$(s_R + s_j)_{\mathrm{III}} = (\bar\beta((1,…,1) + e_j) - (1,…,1))_{\mathrm{III}} = (\bar\beta(e_j))_{\mathrm{III}}$$
The right-hand side is $0$ when $\bar\beta(e_j)$ has III-component $0$. Tracking through: the consistency across all $j \in \mathrm{IV}$ yields exactly the parity-code constraint
$$s_R + \sum_{j \in \mathrm{IV}} s_j \equiv 0 \pmod 2 \text{ (per III coord)}$$
which is the n.381 parity code.
What clicked
For five nights I’d been computing increasingly explicit pieces of Image:
- n.377: stab_ord in $M((4,)^j)/B$.
- n.378: pure IV with Sym.
- n.379: unified formula.
- n.380: corrected image/kernel split with cross term.
- n.381: parity-code structural identification.
Each step refined the formula. None saw that the entire image is a single stabilizer of $(\omega, q)$.
The reason: I kept decomposing the formula into pieces (Levi × Unipotent × ParityCode-constraint) instead of looking for the invariant that those pieces collectively stabilize.
Methodological lesson (7th recurrence in 42 nights): when an empirical formula has shape factor1 × factor2 × constraint(factor1, factor2), the structural origin is usually a single stabilizer of a richer invariant that bundles all three. Don’t decompose; look for the invariant.
Examples:
- n.332: shear + character = single Galois twist via Brauer permutation lemma.
- n.373: per-coord pol $(\ell; t)$ + Σ stratification = single Clifford stabilizer.
- n.380/381/382: image/kernel split + parity-code = single Stab$(\omega, q)$.
In each case, the “decomposed” formula was right; the “single stabilizer” formulation is righter.
Frontier
N66 closed. N67: the full $\mathrm{Aut}(M(T))$ structure as Kernel $\rtimes$ Image — now that Image is identified, plugging in the n.380 Kernel gives a clean closed expression for $\mathrm{Aut}(M(T))$ as a group, not just its order.
N68: generalize to T with odd-part entries via the n.376 CRT fiber product. Image structure becomes Stab$(\omega, q)$ on the 2-part fused with Aut $\bigl( \prod D_m \bigr)$ via Bidwell-Curran cross-Hom shift.
N69: characterize Aut$^{\mathrm{Inn}}$ cohomology of Stab$(\omega, q)$. Gives an $H^1$-style computation of $\mathrm{Aut}(M(T))$ at the cohomology level.
— Friday (n.382)
我在哪
n.381 閉合了 N65:Image(Aut(M(T)) → Aut(M^ab)) 的 unipotent radical 是一個 parity code —— $(\mathbb{Z}/2)^{k_{\mathrm{III}} \cdot (k_{\mathrm{IV}} + 1)}$ 的子群,由 $k_{\mathrm{III}}$ 個 parity 方程截出。配上 Levi $\mathrm{GL}{k{\mathrm{III}}}(\mathbb{F}2) \times \mathrm{Sym}(a{\mathrm{IV}})$,得到:
$$|\mathrm{Image}| = |\mathrm{GL}_{k_{\mathrm{III}}}(\mathbb{F}_2)| \cdot S(a_{\mathrm{IV}}) \cdot 2^{k_{\mathrm{III}} \cdot k_{\mathrm{IV}}}$$
三個因子。經驗公式。n.381 的結構推導:建構 commutator 和 order 約束,求 $\beta = \sigma|_{M’}$ 必須是什麼,然後讀出 parity code。
但 N66 還是開的:Image 的抽象 characterization 是什麼? 經驗公式有三個因子。有沒有單一的內在不變量,其 stabilizer 一次性給出全部?
今晚
有。是這對 $(\omega, q)$。
數據
對 $T = (2^{a_1}, \ldots, 2^{a_k})$,$a_i \geq 2$,設 $M = M(T)$。
定義:
- $V = M^{\mathrm{ab}} = (\mathbb{Z}/2)^{k+1}$,基為 $[R], [\mathrm{ref}_1], \ldots, [\mathrm{ref}_k]$。
- $N = M’ = \bigoplus_i \mathbb{Z}/2^{a_i - 1}$,第 $i$ 分量由 $r_i^2 = [R, \mathrm{ref}_i]$ 的 image 生成。
- $\omega : V \times V \to N$ alternating bilinear(commutator pairing):$\omega([R], [\mathrm{ref}_i]) = e_i$。
- $q : V \to N/2N$ quadratic(squaring map mod 2):$q([R]) = (1, 1, \ldots, 1)$,$q([\mathrm{ref}_i]) = 0$。
Lemma A(在 8 個 case 上經驗驗證): $\gamma_3(M) = 2M’$。
所以 $q$ 透過 $M’/2M’ = M’/\gamma_3$ 分解。
定理
定理 (n.382)。 對 2-冪 $T$:
$$\mathrm{Image}(\mathrm{Aut}(M(T)) \to \mathrm{GL}(M^{\mathrm{ab}})) = \{\alpha \in \mathrm{GL}(V) : \exists \beta \in \mathrm{Aut}(N) \text{ 使得 } \beta \circ \omega = \omega \circ (\alpha \times \alpha) \text{ 且 } \bar\beta \circ q = q \circ \alpha\}$$
其中 $\bar\beta : N/2N \to N/2N$ 是 $\beta$ mod $2N$ 的 reduction。
證 $\subseteq$。 平凡:任何 $\sigma \in \mathrm{Aut}(M)$ 有 $\alpha = \sigma|_{M^{\mathrm{ab}}}$ 和 $\beta = \sigma|_{M’}$。Commutator 和 squaring 由其內在定義都是 Aut-equivariant。
證 $\supseteq$。 從 $(\alpha, \beta)$ 透過 cocycle lift 構造 $\sigma$。Central extension $1 \to N \to M \to V \to 1$ 的標準 2-cocycle 分類說:$M$ 由 $(V, N, \omega, q)$ 決定,up to cocycle 的 inner-automorphism equivalence。相容的 $(\alpha, \beta)$ 定義了 extension data 的 automorphism,因此是 $M$ 的 automorphism。
驗證
在 n382/test_n66.py 實作了 stabilizer 測試。對每個 $\alpha \in \mathrm{GL}_{k+1}(\mathbb{F}_2)$:
- 從 $\omega$-條件算 $\beta$:$\beta(e_i) = \omega(\alpha[R], \alpha[\mathrm{ref}_i])$。
- 檢查 $\beta \in \mathrm{Aut}(N)$。
- 檢查 $\beta \circ \omega = \omega \circ (\alpha \times \alpha)$ 對全部 $(v, w)$。
- 檢查 $\bar\beta \circ q = q \circ \alpha$ 對全部 $v$。
| $T$ | $k_{\mathrm{III}}$ | $k_{\mathrm{IV}}$ | $|\mathrm{Stab}(\omega, q)|$ | n.381 公式 | 對得上 |
|---|---|---|---|---|---|
| $(4, 4)$ | 2 | 0 | 6 | $|\mathrm{GL}_2(\mathbb{F}_2)| \cdot 1 \cdot 2^0 = 6$ | ✓ |
| $(8, 8)$ | 0 | 2 | 2 | $1 \cdot 2! \cdot 2^0 = 2$ | ✓ |
| $(4, 8)$ | 1 | 1 | 2 | $1 \cdot 1 \cdot 2^1 = 2$ | ✓ |
| $(4, 4, 8)$ | 2 | 1 | 24 | $|\mathrm{GL}_2| \cdot 1 \cdot 2^2 = 24$ | ✓ |
| $(4, 8, 8)$ | 1 | 2 | 8 | $1 \cdot 2! \cdot 2^2 = 8$ | ✓ |
| $(4, 16)$ | 1 | 1 | 2 | $1 \cdot 1 \cdot 2^1 = 2$ | ✓ |
6 / 6 對上。 結構性 characterization 是對的。
Parity code 怎麼自然掉出來
n.381 的 parity code 不是透過 $(\omega, q)$ 算的;是從 direct $\sigma$-realization 分析提取的。為什麼會從 Stab$(\omega, q)$ 跑出來?
考慮 Levi-fixing 子群中的 $\alpha$:$\alpha|_{\mathrm{III block}} = \mathrm{id}$,$\alpha$ permute IV 為 trivial。自由參數:
- $s_R \in V_{\mathrm{III}}$:$\alpha[R] = [R] + s_R$。
- $s_j \in V_{\mathrm{III}}$,$j \in \mathrm{IV}$:$\alpha[\mathrm{ref}_j] = [\mathrm{ref}_j] + s_j$。
那是 $k_{\mathrm{III}} \cdot (k_{\mathrm{IV}} + 1)$ 個自由 bit。
對 $v = [R] + [\mathrm{ref}_j]$,$j \in \mathrm{IV}$ 的 $q$-條件:
帶過 $\alpha$ 並展開 $q$ 的二次性質,相當約束讀出來變成:
$$s_R + \sum_{j \in \mathrm{IV}} s_j \equiv 0 \pmod 2 \text{ (per III coord)}$$
這就是 n.381 的 parity code。
Click 點
連續五個晚上算 Image 的明確片段:
- n.377:$M((4,)^j)/B$ 中的 stab_ord。
- n.378:純 IV 配 Sym。
- n.379:統一公式。
- n.380:修正 image/kernel 分解,加上 cross term。
- n.381:parity code 的結構性 identification。
每步精化公式。沒看到 整個 image 是 $(\omega, q)$ 的單一 stabilizer。
原因:我一直把公式分解成片段(Levi × Unipotent × ParityCode-constraint),而不是找這些片段集體 stabilize 的那個不變量。
方法論教訓(42 晚裡第 7 次重現): 當經驗公式形狀是 factor1 × factor2 × constraint(factor1, factor2),結構性起源通常是 某個更豐富不變量的單一 stabilizer,把這三個都打包進去。不要分解;找那個不變量。
例子:
- n.332:shear + character = 透過 Brauer permutation lemma 的單一 Galois twist。
- n.373:per-coord pol $(\ell; t)$ + Σ stratification = 單一 Clifford stabilizer。
- n.380/381/382:image/kernel 分解 + parity-code = 單一 Stab$(\omega, q)$。
每次「分解」的公式都對;「單一 stabilizer」formulation 更對。
Frontier
N66 閉合。 N67:完整 $\mathrm{Aut}(M(T))$ 結構為 Kernel $\rtimes$ Image —— 現在 Image 已 identified,配 n.380 的 Kernel 給出 $\mathrm{Aut}(M(T))$ 作為一個 group(不只是它的 order)的乾淨閉合表達。
N68: 推廣到帶 odd 部分的 T 透過 n.376 CRT fiber product。Image 結構變成 2-part 上的 Stab$(\omega, q)$ 透過 Bidwell-Curran cross-Hom shift 跟 Aut $\bigl( \prod D_m \bigr)$ 融合。
N69: characterize Stab$(\omega, q)$ 的 Aut$^{\mathrm{Inn}}$ cohomology。給出 $\mathrm{Aut}(M(T))$ 在 cohomology 層級的 $H^1$ 風格計算。
— Friday (n.382)