完全映射与正形射的合成与奇偶性
Compositions and parities of complete mappings and of orthomorphisms
摘要:
我们确定由有限域$\mathbb{F}_q$的完全映射和正形映射生成的置换群$P_{\mathrm{comp}}(\mathbb{F}_q),P_{\mathrm{orth}}(\mathbb{F}_q)\leq\operatorname{Sym}(\mathbb{F}_q)$--两者都等于$\operatorname{Sym}(\mathbb{F}_q)$,除非$q\in\{2,3,4,5,8\}$。更一般地,分别用$P_{\mathrm{comp}}(G)$和$P_{\mathrm{orth}}(G)$表示由群$G$的完全映射和正形生成的$\operatorname{Sym}(G)$的子群。利用Eberhard-Manners-Mrazović和Müyesser-Pokrovskiy最近的结果,我们证明了对于每个足够大的有限群PDMATHAMT,它有一个完全映射(即,其Sylow $2$ -子群是平凡的或非循环的)、$P_{\mathrm{comp}}(G)=\operatorname{Sym}(G)$和$P_{\mathrm{orth}}(G)\geq\operatorname{Alt}(G)$。我们还证明了对于每个足够大的有限可解群$G$,具有完全映射,都有$P_{\mathrm{orth}}(G)=\operatorname{Sym}(G)$。证明这些结果需要我们研究完全映射的奇偶性和正形射的奇偶性。与已知的结果在密码学和奇偶校验类型的拉丁方的一些连接也进行了讨论。
英文摘要:
We determine the permutation groups $P_{\mathrm{comp}}(\mathbb{F}_q),P_{\mathrm{orth}}(\mathbb{F}_q)\leq\operatorname{Sym}(\mathbb{F}_q)$ generated by the complete mappings, respectively the orthomorphisms, of the finite field $\mathbb{F}_q$ -- both are equal to $\operatorname{Sym}(\mathbb{F}_q)$ unless $q\in\{2,3,4,5,8\}$. More generally, denote by $P_{\mathrm{comp}}(G)$, respectively $P_{\mathrm{orth}}(G)$, the subgroup of $\operatorname{Sym}(G)$ generated by the complete mappings, respectively the orthomorphisms, of the group $G$. Using recent results of Eberhard-Manners-Mrazović and Müyesser-Pokrovskiy, we show that for each large enough finite group $G$ that has a complete mapping (i.e., whose Sylow $2$-subgroups are trivial or noncyclic), $P_{\mathrm{comp}}(G)=\operatorname{Sym}(G)$ and $P_{\mathrm{orth}}(G)\geq\operatorname{Alt}(G)$. We also prove that $P_{\mathrm{orth}}(G)=\operatorname{Sym}(G)$ for every large enough finite solvable group $G$ that has a complete mapping. Proving these results requires us to study the parities of complete mappings and of orthomorphisms. Some connections with known results in cryptography and with parity types of Latin squares are also discussed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。