Johnsonスキームの非自明な完全符号は存在しない

この論文をやさしく読む

ひとことで言うと

Johnsonスキームで非自明な完全符号はないという、1973年からの予想の残る場合を証明した。

何に役立つ？

組合せ論と符号理論で、Johnsonスキームの完全符号の可能性を分類する基礎となる。

この研究の面白いところ

残っていた七つの半径について非存在を示し、先行結果と合わせて予想を完成させた。

どこまで分かった？

要旨に示された七つのeの非存在証明と先行研究を合わせた数学的な結論である。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

Delsarteは1973年、Johnsonスキームには非自明な完全符号が存在しないと予想した。本研究は、eが1、2、4、9、10、12、16のいずれかのとき、非自明なe完全符号は存在しないことを証明する。別の研究「Perfect Codes in the Johnson Scheme Hardly Exist」の結果を補い、これによってDelsarteの予想を完全に証明する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。