ジョンソン・スキームの完全符号の候補を7種類に絞る
Perfect Codes in the Johnson Scheme Hardly Exist
この論文をやさしく読む
ひとことで言うと
ジョンソン・スキームで完全符号が存在しうる誤り訂正半径を七つに絞った研究。
何に役立つ？
完全符号の存在問題を解く際、調べるべき場合を限定するのに役立つ。
この研究の面白いところ
広い範囲の半径について非存在を証明し、長年の予想に残る場合を明確にした点。
どこまで分かった？
七つの候補についての結論はこの要旨では示されず、後続論文で扱う予定とされる。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
Delsarteは1973年の先駆的な研究で、ジョンソン・スキームJ(n,w)には非自明な完全符号が存在しないと予想した。他の多くの重要なスキームでは完全符号の存在問題に決着がついたが、ジョンソン・スキームでは未解決のままである。本研究は、存在しうる場合を大幅に絞り込む。eが1、2、4、9、10、12、16のいずれでもない場合、ジョンソン・スキームにe完全符号は存在しないことを証明した。残る七つの場合は後続の論文で検討し、解決する予定だと述べる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-19（UTC）
- 最新改訂
- 2026-09-19 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-19 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
In his pioneer work from 1973, Delsarte conjectured that there are no nontrivial perfect codes in the Johnson scheme J$(n,w)$. While in most other important schemes the existence problem for perfect codes was settled, the problem is still open in the Johnson scheme. In this work we considerably reduce the possible existence of such codes. We prove that there are no $e$-perfect codes in the Johnson scheme when $e \not\in \{1,2,4,9,10,12,16\}$. These seven cases will be considered and solved in a follow up paper.
arXiv ID: 2609.23128 ／ 要約の誤りについて