[論文レビュー] Relating Doubly-Even Error-Correcting Codes, Graphs, and Irreducible Representations of N-Extended Supersymmetry

Charles F. Doran, Michael Faux+4 more|ArXiv.org|May 31, 2008

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

ひとこと要約

本稿では、$N$-拡張超対称性の超multipletを表す図式的表現であるアディンクラの位相と、二重偶数誤り訂正符号の間の直接的な対応関係を確立し、アディンクラの位相の分類がこれらの符号の分類に帰着されることを示している。主な貢献は、$N \leq 16$ におけるこのような位相の完全な分類であり、同値でない表現の数が組合せ的爆発を示すことが明らかになった。最大符号とその部分符号は、グラフ理論的および符号理論的手法を用いて完全に列挙された。

ABSTRACT

Previous work has shown that the classification of indecomposable off-shell representations of N-supersymmetry, depicted as Adinkras, may be factored into specifying the topologies available to Adinkras, and then the height-assignments for each topological type. The latter problem being solved by a recursive mechanism that generates all height-assignments within a topology, it remains to classify the former. Herein we show that this problem is equivalent to classifying certain (1) graphs and (2) error-correcting codes.

研究の動機と目的

• 1Dにおける$N$-拡張超対称性の非オフシェル表現を符号するアディンクラの位相タイプを分類すること。
• 組合せ論的構造を符号理論に結びつけることで、同値でないアディンクラ位相の分類という未解決問題を解消すること。
• $N \leq 8$ を超えて$N \leq 16$ まで、$N$-拡張超対称性表現の分類を拡張し、最大符号および部分符号を含めること。
• アディンクラ位相の異なるタイプの数が$N$とともに組合せ的に増加することを示し、超対称性表現理論の複雑さを反映していること。
• 超対称性表現理論、グラフ理論、二重偶数バイナリ符号という、かつては関連のなかった分野の間の正式な橋渡しを確立すること。

提案手法

• 1次元における$N$-拡張超対称性の超多重項を、エンジニアリング次元を符号する高さ割り当てを持つ二部グラフ、彩色、符号付きグラフとしてアディンクラとして表現する。
• 各アディンクラ位相を長さ$N$のバイナリ線形符号に写像し、ノードを符号語に対応させ、辺を生成子作用に対応させる。
• 超対称性代数的制約と整合性を保つために、符号が二重偶数（すべての符号語の重みが4の倍数）でなければならないという条件を用いる。
• $N$-超立方体の$\mathbb{Z}_2^N$-商を用いて符号からグラフを構成し、符号の同型に基づく同値類として位相を特定する。
• $N \leq 16$ に対して、同値でない符号およびそれに対応するアディンクラ位相を列挙するために、再帰的および組合せ的列挙技法を適用する。
• グラフ同型および符号同型を用いて重複を除去し、異なる位相を分類する。結果は$N \leq 8$ に対しては木構造図として可視化されている。

実験結果

リサーチクエスチョン

• RQ1 どのようにして$N$-拡張超対称性におけるアディンクラ位相の分類を、組合せ論的問題に体系的に還元できるか？
• RQ2 アディンクラ位相と誤り訂正符号の間の正確な数学的対応関係は何か？
• RQ3 二重偶数符号の最大符号および部分符号は、$N$-拡張超対称性表現の構造とどのように関係しているか？
• RQ4 $N$が8を越えて増加する際、同値でないアディンクラ位相の数の増加率はどのようになるか？
• RQ5 $N$-拡張超対称性超多重項の分類は、二重偶数バイナリ符号の分類に完全に還元可能か？

主な発見

• $N$-拡張超対称性におけるアディンクラ位相の分類は、長さ$N$の二重偶数バイナリ符号の分類に等しい。
• $N \leq 16$ において、すべての最大符号とその部分符号が完全に列挙された。$D_{16}$ および $E_8^2$ が主な例である。
• 同値でないアディンクラ位相の数は$N$とともに組合せ的に増加し、超対称性表現理論にかつて予想されなかった豊かさが示された。
• $D_{16}$符号とその部分符号$D_{16}^*$ は、明示的に異なる、非同型のアディンクラ位相に対応することが特定された。
• $E_8^2$符号は一意の$N=16$アディンクラ位相に対応し、$\mathbb{Z}_2$-商構成法を介して$E_8$根系と関連している。
• 図式的および符号理論的手法により、$N \leq 16$ のすべてのケースの完全な分類が可能になった。$N \leq 8$ については木構造図が提供され、$N \geq 9$ については最大符号が示された。