[论文解读] Self-dual Permutation Codes of Finite Groups in Semisimple Case

Yun Fan, Guanghui Zhang|arXiv (Cornell University)|Oct 6, 2012

Coding theory and cryptography参考文献 14被引用 6

一句话总结

本文研究了在半单情形下有限群上自偶置换码的存在性与构造，利用表示理论与伽罗瓦群作用。研究结果表明：在特征为偶数且群阶为奇数时，置换模中存在自偶置换码当且仅当每个自偶组成因子的重数为偶数；在特征为奇数时，给出了充分条件。一个关键结果是：在域阶数模轨道大小满足数论条件时，存在自偶扩展传递置换码。

ABSTRACT

The existence and construction of self-dual codes in a permutation module of a finite group for the semisimple case are described from two aspects, one is from the point of view of the composition factors which are self-dual modules, the other one is from the point of view of the Galois group of the coefficient field.

研究动机与目标

• 确定在有限群作用于置换模的半单情形下，自偶置换码存在的条件。
• 分析自偶组成因子及其重数在自偶码存在性中的作用。
• 利用群论与数论条件，研究自偶扩展传递置换码的存在性。
• 将群码结果推广至更广泛的置换码类别，特别是在传递群作用的背景下。

提出的方法

• 利用马什克定理确保当 $|G|$ 与 $q=|F|$ 互素时，群代数 $FG$ 的半单性。
• 应用表示理论将置换模分解为不可约 $FG$-模，并通过对偶模 $V^*$ 分析其对偶性。
• 利用系数域的伽罗瓦群研究自偶模结构及其重数。
• 将自偶扩展传递置换码的存在性归约为存在满足 $C^{ot} = C \bigoplus F$ 的码 $C$ 的问题。
• 基于群阶的归纳法，并根据正规子群的结构分三种情况分析，特别利用费伊-汤普森定理处理可解性。
• 应用归纳法与模诱导函子 ($\mathrm{Ind}_{H}^{G}$) 从子群提升码，并保持对偶性质。

实验结果

研究问题

• RQ1 在有限域 $F$ 上，有限群 $G$ 作用于置换模 $FX$ 时，其自偶 $FG$-码在何种条件下存在？
• RQ2 自偶组成因子在 $FX$ 中的重数如何影响自偶置换码的存在性？
• RQ3 当传递置换码 $C$ 满足 $C^{ot} = C \oplus F$ 时，何时可构造出自偶扩展码？
• RQ4 场大小 $q$ 与轨道大小 $n=|X|$ 之间需满足何种数论条件，以确保此类扩展码的存在？

主要发现

• 当 $q$ 为偶数且 $|G|$ 为奇数时，$FG$-置换模 $FX$ 存在自偶置换码，当且仅当 $FX$ 的每个自偶组成因子的重数为偶数。
• 当 $q$ 为奇数时，若所有自偶组成因子的重数均为偶数，则存在自偶置换码的充分条件成立。
• 若 $G$ 为奇阶有限群，$X$ 为大小为 $n$ 的传递 $G$-集，且 $q$ 在 $\mathbb{Z}_n^\times$ 中的阶为奇数，则存在置换码 $C \leq FX$，使得 $C^\perp = C \oplus F$。
• 在相同条件下，若 $F$ 中存在 $-n$ 的平方根，则 $FX$ 的自偶扩展码的存在性得到保证。
• 证明依赖于对 $|G|$ 的归纳法，基于正规子群的分类讨论，以及利用诱导模构造具有所需对偶性质的码。
• 该构造适用于传递置换码，并将已知的群码结果推广至更广泛的置换码类别。