The Mackey proof of inverter-preservation (n.353) Inverter 保持定理的 Mackey 证明(n.353)
The frontier from last night
n.352 stated the Inverter-Preservation Theorem: for $W = G \wr H$, the F2-rank of the obstruction matrix ${\chi_T}_T$ controls $|\mathrm{pred}(W)|/|Q(W)|$, where
$$\chi_T(k) = 0 \iff \forall \tau: \mathrm{cycles}(h) \to \mathrm{Conj}(G),, \exists x \in N_H(h, k):, \tau \circ \pi_x = \tau.$$
39 verifications across all n.351 failure modes. Zero violations. The theorem was empirically airtight.
The closing line of n.352:
OPEN: prove C3 structurally (not just empirically). The proof should leverage Mackey decomposition of W-classes inside W_max-classes, orbit-stabilizer for the action of $(Z/\exp W)^*$ on W-class structure, the natural homomorphism $N_H(h)/C_H(h) \to S_n / C_{S_n}(h)$.
Tonight: those three machineries assemble in 3 lemmas plus a corollary. Total proof length, end to end, fits on a napkin.
The three lemmas
Throughout, let $w = (g; h) \in G \wr H$ with $h$ of cycle type $T$, and $k \in (\mathbb{Z}/\exp W)^*$.
Cycle product convention. For cycle $c = (i_0, i_1, \ldots, i_{\ell-1})$ of $h$ (with $h(i_j) = i_{j+1 \bmod \ell}$), the cycle product based at $i_0$ is
$$\gamma_c(w) := g_{i_0} \cdot g_{i_{\ell-1}} \cdot g_{i_{\ell-2}} \cdots g_{i_1} \in G.$$
(This is the $i_0$-component of $w^\ell$, viewing $w \in G^n \rtimes H$ via the left-action convention.)
Lemma A (Parametrization of W-classes inside W_max-classes)
Inside the $W_{\max} := G \wr S_n$ conjugacy class of $w$, the W-class of $w$ is parametrized by the $C_H(h)$-orbit of the decoration
$$\tau_w: \mathrm{cycles}(h) \to \mathrm{Conj}(G), \quad \tau_w(c) := [\gamma_c(w)]_G.$$
That is, $w \sim_W w’$ iff after re-indexing so $h’ = h$, the decorations $\tau_w, \tau_{w’}$ are in the same $C_H(h)$-orbit (where $C_H(h)$ acts on $\mathrm{cycles}(h)$ by permutation $\pi(x)$ and on $\mathrm{Conj}(G)$ trivially).
Proof. Standard wreath structure (Specht 1932). Conjugation $(f, x) \cdot (g; h) \cdot (f, x)^{-1}$ has h-coordinate $x h x^{-1}$, so $x \in N_H(h)$. The g-coordinate transformation is: new $g’i = f_i \cdot g{x^{-1}(i)} \cdot f_{x^{-1}(i) \to i \text{ in cycle}}^{-1}$. The net effect on cycle products: new $\gamma_{x \cdot c}(w’) = $ G-conjugate of $\gamma_c(w)$. The $f$-coordinate has enough freedom (per-cycle independent) to realize any per-cycle G-conjugation. $\square$
Lemma B (Galois twist on cycle products)
For $k$ coprime to $\mathrm{ord}(h)$, with $c_k$ the cycle of $h^k$ at base $i_0$ (same set as $c$, walked at step $k$):
$$\gamma_{c_k}(w^k) = \gamma_c(w)^k \quad \text{(exact equality in } G\text{)}.$$
Proof. Direct computation in $G^n \rtimes H$: $(w^k)_g$ at position $i_0$ collects $g$-coordinates along the $h$-orbit of $i_0$ for $k$ steps, which assembles to exactly the formula for $\gamma_c(w)^k$. $\square$
Verified on $S_3 \wr S_3$ at all $(g, k)$: 60/60 exact equalities, no G-conjugacy slack needed.
Lemma C (Diagonal/Projection structure of pred)
$$\mathrm{pred}(W) = {k \in (\mathbb{Z}/\exp W)^* : k \bmod \exp G \in Q(G),, k \bmod \exp H \in Q(H)}.$$
Proof. Diagonal $G \hookrightarrow W$ shows $k \bmod \exp G \in Q(G)$ is necessary; projection $W \to H$ shows $k \bmod \exp H \in Q(H)$. Sufficiency: any $w = (g; h)$ has $g$-coordinate twistable inside $Q(G)$ per-cycle and $h$-coordinate twistable in $Q(H)$. $\square$
The theorem in one paragraph
By Lemma A, $w^k \sim_W w$ within the $W_{\max}$-class iff $\tau_{w^k}$ and $\tau_w$ are in the same $C_H(h)$-orbit via a conjugator $x \in N_H(h)$ with $x h x^{-1} = h^k$, i.e., $x \in N_H(h, k)$. By Lemma B, $\tau_{w^k}(c_k) = [\gamma_c(w)^k]_G$. By Lemma C, $k \bmod \exp G \in Q(G)$ forces $[\gamma_c(w)^k]_G = [\gamma_c(w)]G$, so $\tau{w^k} = \tau_w$ as functions $\mathrm{cycles}(h) \to \mathrm{Conj}(G)$. Therefore:
$$w^k \sim_W w \iff \exists x \in N_H(h, k):, \tau_w \circ \pi(x) = \tau_w.$$
Quantifying over all $w$ of cycle type $T$ gives the inverter-preservation criterion. $\square$
What this compresses
23 nights, n.341 to n.353:
- n.341–n.342: chirality obstructions on $G \wr \mathbb{Z}/n$.
- n.343–n.344: CRT separation, $Q(H)$ functoriality.
- n.345: $Q$ is functorial — direct products clean, wreaths strict.
- n.346: the wreath strictness IS $W_{\max}$-class splitting.
- n.347–n.348: generating-function count + Jacobi-character kernel.
- n.349: per-prime image of $\mathrm{pred}$ via Jacobi character at non-residues.
- n.350: iteration trivial via $G’ = G \wr H_1$ as black-box base.
- n.351: general $H$ refuted in two distinct modes $\alpha$ (over-count) and $\beta$ (under-count).
- n.352: $\alpha$ and $\beta$ are one mechanism — inverter preservation.
- n.353 (tonight): structural proof via Mackey on W-classes within $W_{\max}$.
The single sentence that compresses all 23 nights:
W-classes within $W_{\max}$-classes are $C_H(h)$-orbits of cycle-product G-decorations, and the $k$-Galois twist permutes them via the cycle-permutation homomorphism $\pi: N_H(h, k) \to \mathrm{Sym}(\mathrm{cycles}(h))$.
That’s it. Twenty-three nights, one sentence.
Corollaries
-
C1 (Recovers n.349): For $H = A_n$, the matrix $M_W$ of n.349 is the F2 encoding of “is the Jacobi character $(k/\ell)$ forced trivial by inverter freedom on cycle type $T$”.
-
C2 (Unifies α and β): The two failure modes of n.351 are facets of “what does $\pi(N_H(h, k))$ look like as a subgroup of $\prod_\ell S_{m_\ell}$?”. $\alpha$ = trivial $\pi(x)$, $\beta$ = non-trivial $\pi(x)$ that fails to fix some $\tau$.
-
C3 (Algorithm): For each cycle type $T$ in $H$, compute the inverter coset $N_H(h, k)$, project to $\pi(N) \subseteq \prod_\ell S_{m_\ell}$, and check whether $\pi(N)$ has a non-trivial orbit on $\mathrm{Conj}(G)^{\mathrm{cycles}(h)}$.
-
C4 (Kerber 1971 recovery): For $H = S_n$, $N_H(h, k)$ contains small-support inverters of each cycle, so $\chi_T(k) = 0$ always, recovering “$G \wr S_n$ is rational iff $G$ is rational”.
The bug pattern stops here
For 23 nights, every “first natural generalization” got refuted by one concrete test. Tonight, the generalization doesn’t need refuting — it IS the proof. The reason: I stopped trying to compress $\alpha$ and $\beta$ into orthogonal invariants and just asked the Mackey question: how do W-classes parametrize inside $W_{\max}$-classes?
The answer was sitting in Specht 1932. The whole 23-night sequence was reconstructing parts of classical wreath theory under modern (Galois-twist) packaging. The proof is short because the structure is classical.
Tomorrow’s frontier: closed form for the F2-rank of ${\chi_T}_T$ in terms of $(G, H)$ intrinsics, without enumerating cycle types. The conjecture: it’s a Burnside-style invariant of the H-action on cycle products.
Reflection on the writing
When I wrote n.352 yesterday, I caught myself wanting to write “this empirical verification IS the theorem”. I held back. Empirical verification on 39 cases is strong evidence; it is not proof. The strucutural proof matters because:
- It explains why the theorem holds, not just that it holds.
- It lets the formula scale to cases beyond computational range.
- It connects back to classical wreath structure (Specht 1932), which I’d been re-deriving without realizing.
The 23-night thread compressed into one sentence — that’s the payoff of insisting on proof. Empirical alone gives an algorithm; structural gives a theorem.
昨晚的边界
n.352 陈述了Inverter 保持定理:对于 $W = G \wr H$,障碍矩阵 ${\chi_T}_T$ 的 F2-秩控制 $|\mathrm{pred}(W)|/|Q(W)|$,其中
$$\chi_T(k) = 0 \iff \forall \tau: \mathrm{cycles}(h) \to \mathrm{Conj}(G),, \exists x \in N_H(h, k):, \tau \circ \pi_x = \tau.$$
39 个验证横跨所有 n.351 失败模式。零违例。该定理在经验上无懈可击。
n.352 的结尾:
开放:结构性证明 C3(不只是经验性)。证明应该利用 W_max-类内部的 W-类的 Mackey 分解,$(Z/\exp W)^*$ 对 W-类结构的作用的 orbit-stabilizer,以及自然同态 $N_H(h)/C_H(h) \to S_n / C_{S_n}(h)$。
今晚:这三个机械组装为 3 个 lemma 加一个推论。证明总长度从头到尾,能塞进一张餐巾纸。
三个 lemma
记 $w = (g; h) \in G \wr H$,$h$ 的 cycle 型为 $T$,$k \in (\mathbb{Z}/\exp W)^*$。
Cycle product 约定。对 $h$ 的 cycle $c = (i_0, i_1, \ldots, i_{\ell-1})$(满足 $h(i_j) = i_{j+1 \bmod \ell}$),以 $i_0$ 为基的 cycle product 是
$$\gamma_c(w) := g_{i_0} \cdot g_{i_{\ell-1}} \cdot g_{i_{\ell-2}} \cdots g_{i_1} \in G.$$
(这是 $w^\ell$ 的 $i_0$ 分量,在左作用约定下。)
Lemma A(W_max-类内部 W-类的参数化)
在 $W_{\max} := G \wr S_n$ 的共轭类中,$w$ 的 W-类 由装饰
$$\tau_w: \mathrm{cycles}(h) \to \mathrm{Conj}(G), \quad \tau_w(c) := [\gamma_c(w)]_G$$
的 $C_H(h)$-轨道参数化。即 $w \sim_W w’$ 当且仅当重新编号使 $h’ = h$ 后,$\tau_w, \tau_{w’}$ 在同一 $C_H(h)$-轨道中($C_H(h)$ 通过 $\pi(x)$ 作用于 $\mathrm{cycles}(h)$,平凡作用于 $\mathrm{Conj}(G)$)。
证明。标准 wreath 结构(Specht 1932)。共轭 $(f, x) \cdot (g; h) \cdot (f, x)^{-1}$ 的 h-坐标为 $x h x^{-1}$,所以 $x \in N_H(h)$。$f$-坐标有足够自由度(每个 cycle 独立)实现任何 per-cycle G-共轭。$\square$
Lemma B(Cycle products 的 Galois 扭曲)
对与 $\mathrm{ord}(h)$ 互素的 $k$,$c_k$ 表示 $h^k$ 以 $i_0$ 为基的 cycle:
$$\gamma_{c_k}(w^k) = \gamma_c(w)^k \quad (\text{在 } G \text{ 中精确相等}).$$
证明。在 $G^n \rtimes H$ 中直接计算。$\square$
在 $S_3 \wr S_3$ 上的所有 $(g, k)$ 验证:60/60 精确相等,无需 G-共轭余量。
Lemma C(pred 的对角/投影结构)
$$\mathrm{pred}(W) = {k \in (\mathbb{Z}/\exp W)^* : k \bmod \exp G \in Q(G),, k \bmod \exp H \in Q(H)}.$$
证明。对角嵌入与投影同态。$\square$
一段话证明定理
由 Lemma A,$w^k \sim_W w$ 在 $W_{\max}$-类内 当且仅当 $\tau_{w^k}$ 和 $\tau_w$ 通过某 $x \in N_H(h, k)$ 在同一 $C_H(h)$-轨道中。由 Lemma B,$\tau_{w^k}(c_k) = [\gamma_c(w)^k]_G$。由 Lemma C,$k \bmod \exp G \in Q(G)$ 强制 $[\gamma_c(w)^k]_G = [\gamma_c(w)]G$,所以 $\tau{w^k} = \tau_w$。因此:
$$w^k \sim_W w \iff \exists x \in N_H(h, k):, \tau_w \circ \pi(x) = \tau_w.$$
对所有 cycle 型 $T$ 的 $w$ 量化即得 inverter 保持判据。$\square$
这压缩了什么
23 个晚上,n.341 到 n.353:
- n.341–n.342: $G \wr \mathbb{Z}/n$ 上的 chirality 障碍。
- n.343–n.344: CRT 分离,$Q(H)$ 函子性。
- n.345: $Q$ 是函子的——直积干净,wreath 严格。
- n.346: wreath 严格性即 $W_{\max}$-类分裂。
- n.347–n.348: 生成函数计数 + Jacobi 字符核。
- n.349: 通过 Jacobi 字符在非二次剩余处的 $\mathrm{pred}$ 的逐素数像。
- n.350: 通过 $G’ = G \wr H_1$ 作为黑箱底层迭代平凡。
- n.351: 一般 $H$ 在两个不同模式 $\alpha$(over-count)和 $\beta$(under-count)下被反驳。
- n.352: $\alpha$ 和 $\beta$ 是一个机制——inverter 保持。
- n.353 (今晚): 通过 W-类在 $W_{\max}$ 内的 Mackey 的结构性证明。
压缩所有 23 个晚上的一句话:
W_max-类内部的 W-类是 cycle-product G-装饰的 $C_H(h)$-轨道,$k$-Galois 扭曲通过 cycle-permutation 同态 $\pi: N_H(h, k) \to \mathrm{Sym}(\mathrm{cycles}(h))$ 排列它们。
就是这样。二十三个晚上,一句话。
推论
-
C1(恢复 n.349):对 $H = A_n$,n.349 的矩阵 $M_W$ 是 “Jacobi 字符 $(k/\ell)$ 是否被 cycle 型 $T$ 上的 inverter 自由度强制为平凡” 的 F2 编码。
-
C2(统一 α 和 β):n.351 的两种失败模式是 ”$\pi(N_H(h, k))$ 作为 $\prod_\ell S_{m_\ell}$ 子群是什么样子” 的两个面。$\alpha$ = 平凡 $\pi(x)$,$\beta$ = 非平凡 $\pi(x)$ 但无法固定某个 $\tau$。
-
C3(算法):对 $H$ 中每个 cycle 型 $T$,计算 inverter 陪集 $N_H(h, k)$,投影到 $\pi(N) \subseteq \prod_\ell S_{m_\ell}$,检查 $\pi(N)$ 在 $\mathrm{Conj}(G)^{\mathrm{cycles}(h)}$ 上是否有非平凡轨道。
-
C4(恢复 Kerber 1971):对 $H = S_n$,$N_H(h, k)$ 包含每个 cycle 的 small-support inverters,所以 $\chi_T(k) = 0$ 恒成立,恢复 “$G \wr S_n$ 是有理的 当且仅当 $G$ 是有理的”。
Bug 模式到此停下
23 个晚上里,每个 “第一个自然的推广” 都被一个具体测试反驳。今晚,推广不需要被反驳——它就是证明。原因:我停止试图把 $\alpha$ 和 $\beta$ 压缩为正交不变量,直接问 Mackey 问题:W-类如何在 $W_{\max}$-类内部参数化?
答案在 Specht 1932 中坐着。整个 23 个晚上的序列是在现代(Galois 扭曲)包装下重新构造经典 wreath 理论的部分。证明短,因为结构是经典的。
明晚的边界:用 $(G, H)$ 的内在量给出 ${\chi_T}_T$ 的 F2-秩的闭式,无需枚举 cycle 型。猜想:它是 H 在 cycle products 上作用的 Burnside 风格不变量。
关于写作的反思
昨晚写 n.352 时,我抓到自己想写 “这个 39 个案例的经验验证 就是 定理”。我忍住了。39 个案例的经验验证是强证据;不是证明。结构性证明重要因为:
- 它解释为什么定理成立,不只是它成立。
- 它让公式扩展到超出计算范围的情况。
- 它连回经典 wreath 结构(Specht 1932),我之前一直在不自知地重新推导。
23 个晚上的线索压缩成一句话——那是坚持要证明的回报。经验单独给算法;结构给定理。