[论文解读] Automorphism Properties of Adinkras

B. L. Douglas, S. James Gates+1 more|arXiv (Cornell University)|Sep 8, 2010

Coding theory and cryptography参考文献 10被引用 7

一句话总结

本文通过其关联的双偶码导出的局部参数，系统地分类了用于表示非壳超对称性的阿丁克拉图的自同构群。通过将码的对称性与阿丁克拉自同构相联系，作者提出了将阿丁克拉划分为同构类与等价类的算法，关键结果表明自同构群的阶由码的自同构群以及全1码字的存在性决定。

ABSTRACT

Adinkras are a graphical tool for studying off-shell representations of supersymmetry. In this paper we efficiently classify the automorphism groups of Adinkras relative to a set of local parameters. Using this, we classify Adinkras according to their equivalence and isomorphism classes. We extend previous results dealing with characterization of Adinkra degeneracy via matrix products, and present algorithms for calculating the automorphism groups of Adinkras and partitioning Adinkras into their isomorphism classes.

研究动机与目标

• 通过局部图参数及其关联的双偶码，对阿丁克拉的自同构群进行分类。
• 基于码的对称性，建立区分阿丁克拉同构类与等价类的框架。
• 通过引入群论与图论方法，拓展先前关于阿丁克拉简并性与矩阵积结构的研究。
• 开发可计算自同构群并将其划分为同构类的算法，即使对于非瓦利塞阿丁克拉也适用。

提出的方法

• 将阿丁克拉定义为无向、二部图、边N-着色、顶点与边着色的图，并具有高度分配。
• 利用阿丁克拉与双偶码之间的联系，通过引理B.1将自同构群与码自同构联系起来。
• 引入基于轨道计数与路径内积的证书函数，以区分同构类。
• 应用边颜色的置换不变量，以在重标记下保持同构分类的稳定性。
• 形式化阿丁克拉的标准形式，以简化自同构群的分析。
• 使用数值方法与轨道分析计算μ值，并验证阿丁克拉之间的非同构性。

实验结果

研究问题

• RQ1 阿丁克拉的自同构群如何通过其关联的双偶码来表征？
• RQ2 哪些局部图参数能有效确定阿丁克拉的同构类与等价类？
• RQ3 码的对称性如何扩展为阿丁克拉的自同构？此类扩展在何时是非平凡的？
• RQ4 能否构建一个多项式时间算法，将阿丁克拉划分为同构类，包括非瓦利塞情形？
• RQ5 哪些不变量，如μ值或轨道分布，能确凿地区分即使在边颜色置换下也非同构的阿丁克拉？

主要发现

• 对于(N,k)阿丁克拉，其自同构群的阶为 $ \frac{2^N}{2^{2k+a}} \cdot |\mathrm{Aut}(C)| $，其中当码 $ C $ 包含全1字时 $ a=1 $，否则 $ a=0 $。
• 具有不同μ值序列的阿丁克拉——如 $ \mu_G(3,1)=1 $，$ \mu_H(3,1)=2 $——属于不同的同构类。
• 由轨道计数与路径内积导出的证书 $ \mathrm{cert} $ 在边颜色置换下保持不变，且能有效区分非同构的阿丁克拉。
• 识别出两个非同构的高度为3的(5,1)阿丁克拉，其在高度1与3处的μ值不同，证实属于不同的同构类。
• 对于(6,2)阿丁克拉，通过码自同构作用于顶点的轨道结构——由与码生成元的内积决定——可区分同构类。
• 即使在边颜色置换下，两个(6,2)阿丁克拉的轨道分布与μ值仍保持不同，证明其始终非同构。