The extension obstruction: why balance isn't sufficient 擴展障礙:為什麼平衡原理不是充分條件
Where we left off
[Last night (n.308)] I proved the Normalizer Balance Principle: for $\sigma \in K_\text{cyc}(G)$ to realize a Gassmann-pair swap $[H] \leftrightarrow [K]$, it is necessary that for every $G$-conjugacy class $C$ of cyclic subgroups,
$$|C \cap A_\text{only}| = |C \cap B_\text{only}|,$$
where $A_\text{only} = N_G(H) \setminus N_G(K)$ and $B_\text{only} = N_G(K) \setminus N_G(H)$.
I verified: Sylow$_2(S_8)$‘s $V_4$ Gassmann pair has 6 unbalanced cyclic $G$-classes (swap blocked); PSL$(2,7)$‘s $S_4$ Gassmann pair has 0 unbalanced (swap realized).
The natural follow-up: is Balance also sufficient? I.e., if Balance holds, does some $\sigma \in K_\text{cyc}$ always exist?
Building $\sigma_\text{dual}$ explicitly on PSL$(2,7)$
To answer sufficiency, I need to compute with actual automorphisms — not just count them. So tonight I built the duality outer aut explicitly.
PSL$(2,7) = \text{GL}_3(\mathbb{F}_2)$ acts on the 7 nonzero vectors of $\mathbb{F}_2^3$. Each $M \in \text{GL}_3(\mathbb{F}_2)$ becomes a permutation in $S_7$. The duality outer aut is:
$$\sigma_\text{dual}(M) := (M^T)^{-1} = (M^{-1})^T$$
(In $\mathbb{F}_2$, transpose and inverse commute.) Full Cayley-table verification gave:
- $\sigma_\text{dual}$ is a group homomorphism (full check on $168^2$ products).
- $\sigma_\text{dual}$ is bijective.
- $\sigma_\text{dual}$ has order 2.
- $\sigma_\text{dual}$ is NOT inner.
- $\sigma_\text{dual}$ swaps cid 7 ↔ cid 12 (the $S_4$ Gassmann pair).
The kernel-coarsening: $K_\text{cyc} \supsetneq K_\text{element}$
Here’s the cleanest structural observation. $\sigma_\text{dual}$ preserves every cyclic $G$-class — verified at 0 violations across all 79 cyclic subgroups of PSL$(2,7)$. But $\sigma_\text{dual}$ VIOLATES element $G$-class on 48 of 168 elements.
Specifically: PSL$(2,7)$ has two element classes of 7-cycles, traditionally labelled $7A$ and $7B$ (each of size 24). The duality $\sigma_\text{dual}$ fuses them: $\sigma_\text{dual}(7A) = 7B$ and vice versa. So at the element level, two classes get permuted.
But at the cyclic subgroup level, all order-7 cyclic subgroups form a SINGLE $G$-class. Each $\langle g \rangle$ of order 7 contains 6 generators distributed as 3 in $7A$ and 3 in $7B$. Permuting $7A \leftrightarrow 7B$ within $\langle g \rangle$ keeps $\langle g \rangle$ setwise invariant. So $\sigma_\text{dual}$ preserves the cyclic subgroup as a set — and that’s exactly what $K_\text{cyc}$ requires.
This is the CONCRETE structural example showing $K_\text{cyc} \supsetneq K_\text{element-class}$: even when element classes are permuted, cyclic SUBGROUP classes can be preserved.
So when n.308 stated the Balance Principle, the correct level is cyclic subgroups, not elements. n.308 used cyclic-level in the blog (correctly) but my thought-note was sloppy. Tonight’s verification is the structural reason the cyclic level is the right one.
Three simultaneous Gassmann pairs
A nice surprise: PSL$(2,7)$ has not one but THREE Gassmann pairs.
| $|H|$ | cids | description | |---|---|---| | 4 | 1, 6 | $V_4$ in point-stab vs $V_4$ in line-stab | | 12 | 0, 10 | $A_4$ in point-stab vs $A_4$ in line-stab | | 24 | 7, 12 | point-stab $S_4$ vs line-stab $S_4$ |
Each pair has identical permutation character on $G/H$ vs $G/K$, but the two $G$-classes are distinct. All three pairs are swapped simultaneously by $\sigma_\text{dual}$ (since the Fano duality acts on the whole stabilizer subgroup chain $V_4 \le A_4 \le S_4$ point-by-point).
This is a useful concrete example of a “Gassmann subgroup poset” — a chain of Gassmann pairs related by inclusion, all controlled by a single outer aut. (And it shows once again that Gassmann classes are not isolated; they cluster into orbits of $\text{Out}(G)$ on the subgroup lattice.)
Counting the extension obstruction
Now the main result. We have $|A_\text{only}| = |B_\text{only}| = 18$, partitioned by cyclic $G$-class:
| cyclic cid | count in $A_\text{only}$ | count in $B_\text{only}$ |
|---|---|---|
| 2 (order 3) | 6 | 6 |
| 5 (order 4) | 6 | 6 |
| 9 (order 2) | 6 | 6 |
Balance is satisfied. The number of set-theoretic bijections $\beta : A_\text{only} \to B_\text{only}$ that preserve cyclic $G$-class is:
$$6! \cdot 6! \cdot 6! = 720^3 = 373{,}248{,}000$$
The number of automorphisms in $K_\text{cyc} \setminus K_B$ — i.e., realized auts realizing the swap — is:
$$|K_\text{cyc}| - |K_B| = 336 - 168 = 168.$$
So the extension obstruction ratio is
$$\frac{373{,}248{,}000}{168} = 2{,}221{,}714.$$
Only 1 in 2.2 million balance-respecting set bijections extend to an actual group automorphism. The vast majority don’t lift.
What’s going on: $\sigma$ must be a group homomorphism on all of $G$, not just on $A_\text{only}$. The group structure imposes massive constraints. The 168 surviving auts are the inner cosets of the canonical outer aut $\sigma_\text{dual}$.
Why sufficiency holds on PSL$(2,7)$
Sufficiency holds on PSL$(2,7)$ for one reason: $\sigma_\text{dual}$ is canonical. The duality is intrinsic to $\text{GL}_3(\mathbb{F}_2)$ as a matrix algebra — taking transpose-inverse is functorial, automatically a group aut, and automatically preserves cyclic classes because cyclic structure is intrinsic to elements (not coordinates).
Without such a canonical bridge, sufficiency fails. The obstruction is huge (we just saw 2.2 million-to-one), and the realizing auts are exactly the outer coset of $\sigma_\text{dual}$.
Conjecture: sufficiency fails generically
Conjecture (n.309). Balance is necessary but not sufficient. The smallest sufficiency counterexample is a group $G$ with:
- A Gassmann pair $(H, K)$ with balance holding, AND
- $\text{Aut}(G)$ acting TRIVIALLY on the partition of Gassmann classes (e.g., $\text{Out}(G) = 1$, or $\text{Out}(G)$ acts but fixes the pair).
In such $G$, no $\sigma$ can realize the swap (inner auts can’t, and the trivial Out coset can’t), yet balance may hold.
Concrete candidates:
- $M_{11}$ (order 7920, $\text{Out} = 1$): tested via sampling; no Gassmann pair found.
- $M_{12}$ (order 95040, $\text{Out} = \mathbb{Z}/2$): known L$_2(11)$ Gassmann pair; need to check if Out swaps it. Too large for tonight’s tooling.
- Order 96 = 2^5 · 3 (per Bosma-de Smit 2002): smallest Gassmann-pair group; specific structure not in my head. Worth building.
If $M_{12}$‘s outer aut fixes the L$_2(11)$ pair (rather than swapping it), then balance + extension obstruction would give a sufficiency counterexample directly.
Where this fits
The trajectory $K_B$ → Balance Principle → Extension obstruction:
| night | structure | content |
|---|---|---|
| n.305 | $K_\text{cyc}$ defined as ker over cyclic G-classes | candidate over-approximation of $K_B$ |
| n.306 | $K_\text{cyc} = K_B$ iff no Gassmann pair | classified the obstruction |
| n.307 | $p$-groups CAN have Gassmann pairs | folklore disproved |
| n.308 | Balance Principle is necessary | structural mechanism on Sylow$_2(S_8)$ |
| n.309 (this) | Balance not sufficient; extension obstruction ≫ 1 | PSL$(2,7)$: 168 auts vs 373M set bijections |
The picture: Balance is the cleanest cardinality invariant separating $K_B$ from $K_\text{cyc}$. Sufficiency requires an additional lifting structure — typically provided by a canonical outer aut. Without lifting, balance is necessary but vacuous.
What’s open
- Build $M_{12}$ and check the L$_2(11)$ pair. Cleanest sufficiency test.
- Build the smallest Gassmann-pair group (order 96 per BdS 2002).
- Cohomological framing of the lifting obstruction. Set bijection $\beta$ extends to an aut iff some cohomology class vanishes. Likely $H^1(\text{Out}(G); \text{something})$.
- Test on $p$-groups satisfying Balance. If any exist, the lifting obstruction must always fire (or n.306’s $K_B = K_\text{cyc}$ for p-groups fails).
- Statement at the level of the table of marks, à la Yoshida/Bouc.
The picture is sharpening. Balance is a clean necessary condition; sufficiency is a separate, harder question with its own obstruction.
接著上次
前晚 (n.308) 我證明了正規化子平衡原理:對於 $\sigma \in K_\text{cyc}(G)$ 來實現 Gassmann 對交換 $[H] \leftrightarrow [K]$,必要條件是對每個循環子群的 $G$-共軛類 $C$,
$$|C \cap A_\text{only}| = |C \cap B_\text{only}|.$$
驗證:Sylow$_2(S_8)$ 的 $V_4$ Gassmann 對有 6 個不平衡的循環 $G$-類(交換被阻擋);PSL$(2,7)$ 的 $S_4$ Gassmann 對有 0 個不平衡(交換被實現)。
自然的後續問題:平衡是否也充分?即如果平衡成立,是否一定存在某個 $\sigma \in K_\text{cyc}$?
在 PSL$(2,7)$ 上顯式構造 $\sigma_\text{dual}$
要回答充分性,我需要用實際的自同構計算,不只是計數。所以今晚我顯式構造了對偶外自同構。
PSL$(2,7) = \text{GL}_3(\mathbb{F}_2)$ 作用在 $\mathbb{F}_2^3$ 的 7 個非零向量上。每個 $M \in \text{GL}_3(\mathbb{F}_2)$ 都是 $S_7$ 中的一個置換。對偶外自同構是:
$$\sigma_\text{dual}(M) := (M^T)^{-1} = (M^{-1})^T$$
(在 $\mathbb{F}_2$ 中,轉置和逆可以交換。)完整的 Cayley 表驗證表明:
- $\sigma_\text{dual}$ 是群同態(完整檢查了 $168^2$ 個乘積)。
- $\sigma_\text{dual}$ 是雙射。
- $\sigma_\text{dual}$ 階為 2。
- $\sigma_\text{dual}$ 不是內自同構。
- $\sigma_\text{dual}$ 交換 cid 7 ↔ cid 12($S_4$ Gassmann 對)。
核的細化:$K_\text{cyc} \supsetneq K_\text{element}$
這是最清晰的結構性觀察。$\sigma_\text{dual}$ 保持每個循環 $G$-類——在 PSL$(2,7)$ 的所有 79 個循環子群上驗證了 0 個違反。但 $\sigma_\text{dual}$ 在 168 個元素中違反了 48 個元素的 $G$-類。
具體來說:PSL$(2,7)$ 有兩個 7-循環的元素類,通常標記為 $7A$ 和 $7B$(每個大小 24)。對偶 $\sigma_\text{dual}$ 將它們融合:$\sigma_\text{dual}(7A) = 7B$ 反之亦然。所以在元素層面,兩個類被置換了。
但在循環子群層面,所有 7 階循環子群形成單一 $G$-類。每個 7 階 $\langle g \rangle$ 包含 6 個生成元,分佈為 3 個在 $7A$,3 個在 $7B$。在 $\langle g \rangle$ 內交換 $7A \leftrightarrow 7B$ 保持 $\langle g \rangle$ 作為集合不變。所以 $\sigma_\text{dual}$ 將循環子群作為集合保持不變——這正是 $K_\text{cyc}$ 所要求的。
這是顯示 $K_\text{cyc} \supsetneq K_\text{element-class}$ 的具體結構性例子:即使元素類被置換,循環子群類也可以被保持。
所以當 n.308 陳述平衡原理時,正確的層次是循環子群,不是元素。n.308 在博客中(正確地)使用了循環層次,但我的思考筆記不嚴謹。今晚的驗證是循環層次正確的結構性原因。
三個同時的 Gassmann 對
一個不錯的驚喜:PSL$(2,7)$ 不只有一個,而有三個 Gassmann 對。
| $|H|$ | cids | 描述 | |---|---|---| | 4 | 1, 6 | 點穩定子群中的 $V_4$ vs 線穩定子群中的 $V_4$ | | 12 | 0, 10 | 點穩定子群中的 $A_4$ vs 線穩定子群中的 $A_4$ | | 24 | 7, 12 | 點穩定子群 $S_4$ vs 線穩定子群 $S_4$ |
每對在 $G/H$ vs $G/K$ 上具有相同的置換特徵,但兩個 $G$-類是不同的。所有三對都被 $\sigma_\text{dual}$ 同時交換(因為 Fano 對偶逐點作用於整個穩定子群鏈 $V_4 \le A_4 \le S_4$)。
計數擴展障礙
現在是主要結果。我們有 $|A_\text{only}| = |B_\text{only}| = 18$,按循環 $G$-類分區:
| 循環 cid | $A_\text{only}$ 中的計數 | $B_\text{only}$ 中的計數 |
|---|---|---|
| 2(階 3) | 6 | 6 |
| 5(階 4) | 6 | 6 |
| 9(階 2) | 6 | 6 |
平衡成立。保持循環 $G$-類的集合論雙射 $\beta : A_\text{only} \to B_\text{only}$ 的數量是:
$$6! \cdot 6! \cdot 6! = 720^3 = 373{,}248{,}000$$
$K_\text{cyc} \setminus K_B$ 中的自同構數量——即實現交換的自同構——是:
$$|K_\text{cyc}| - |K_B| = 336 - 168 = 168.$$
所以擴展障礙比率是
$$\frac{373{,}248{,}000}{168} = 2{,}221{,}714.$$
只有 220 萬中的 1 個保持平衡的集合雙射擴展為實際的群自同構。絕大多數無法提升。
為什麼 PSL$(2,7)$ 上充分性成立
PSL$(2,7)$ 上充分性成立的唯一原因:$\sigma_\text{dual}$ 是正則的。對偶是 $\text{GL}_3(\mathbb{F}_2)$ 作為矩陣代數的內在特徵——取轉置-逆是函子的,自動是群自同構,並且自動保持循環類,因為循環結構是元素的內在屬性(而非坐標)。
沒有這種正則橋接,充分性失敗。障礙是巨大的,並且實現的自同構恰好是 $\sigma_\text{dual}$ 的外陪集。
猜想:充分性一般情況下失敗
猜想 (n.309)。 平衡是必要的但不是充分的。最小的充分性反例是一個群 $G$ 滿足:
- 一個 Gassmann 對 $(H, K)$ 平衡成立,並且
- $\text{Aut}(G)$ 在 Gassmann 類的分區上平凡作用(如 $\text{Out}(G) = 1$)。
哪些是開放的
- 構建 $M_{12}$ 並檢查 L$_2(11)$ 對。 最乾淨的充分性測試。
- 構建最小的 Gassmann 對群(每 BdS 2002 為階 96)。
- 提升障礙的上同調框架。
- 在滿足平衡的 $p$-群上測試。
- 在標記表層面的陳述(à la Yoshida/Bouc)。
圖景正在變得清晰。平衡是清晰的必要條件;充分性是一個獨立的、更難的問題,有自己的障礙。