巡回符号の重み分布とPaleyグラフの固有値を結ぶ
The spectral relation between irreducible cyclic codes and generalized Paley graphs
この論文をやさしく読む
ひとことで言うと
誤り訂正符号の重み分布と、有限体から作るグラフの固有値の間にある計算可能な関係を示した。
何に役立つ？
既約巡回符号と一般化Paleyグラフの性質を、片方の情報からもう片方を調べるための理論的な道具となる。
この研究の面白いところ
一般の関係式に加え、2重み符号に対応する一部のグラフではスペクトルを明示し、Hamming型の場合の重み数え上げも与えた。
どこまで分かった？
明示的なスペクトルの結果は要旨で指定された半原始的・例外的な場合に関するもの。実験による評価は述べていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
素数pと、q=p^m、r=p^sを満たす有限体の拡大F_q/F_rを考える。q−1の約数kについて、原始元ω、長さn=(q−1)/k、トレースTr_{q/r}を使って定めるr元の既約巡回符号C(k,q/r)と、F_qの非零元のk乗を生成集合とする一般化PaleyグラフΓ(k,q)を対象とする。 本稿は、C(k,q/r)の重み分布と、k_r=gcd(k,(q−1)/(r−1))で定めたΓ(k_r,q)のスペクトルを結ぶ簡単な閉じた式があることを示す。次に、半原始的な場合と例外的な場合の既約2重み巡回符号に対応するグラフについて、Γ(k,q)のスペクトルを明示する。最後に、Hamming型の一般化Paleyグラフに対応する既約巡回符号の重み数え上げ式を与える。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Let $p$ be a prime and $\mathbb{F}_q/\mathbb{F}_r$ a finite field extension with $q=p^m$ and $r=p^s$. For any $k\mid q-1$, we consider $r$-ary irreducible cyclic codes (ICC) of the form $C(k,q/r) = \{(Tr_{q/r}(\gamma \omega^{ik})_{i=0}^{n-1})\}_{\gamma \in \mathbb{F}_r}$, with $\omega$ a primitive element of $\mathbb{F}_q$ and $ n= \tfrac{q-1}{k}$, and generalized Paley (GP) graphs $\Gamma(k,q) = Cay(\mathbb{F}_q, \{ x^k : x \in \mathbb{F}_q^* \})$. We show that there is a simple closed formula relating the weight distribution of $C(k,q/r)$ with the spectrum of $\Gamma(k_r,q)$, where $k_r=\gcd(k, \frac{q-1}{r-1})$. Then, we give $Spec(\Gamma(k,q))$ explicitly for those graphs associated with irreducible 2-weight cyclic codes in the semiprimitive and exceptional cases. Finally, we give the weight enumerators of irreducible cyclic codes associated with Hamming GP-graphs.
著者のコメント
23 pages, 4 tables
arXiv ID: 2609.28546 ／ 要約の誤りについて