| 研究課題/領域番号 |
14740089
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 愛知県立大学 (2003-2004)
龍谷大学 (2002) |
|---|
研究代表者 |
城本 啓介 愛知県立大学, 情報科学部, 助教授 (00343666)
|
|---|
| 研究期間 (年度) |
2002 – 2004
|
| 研究課題ステータス |
完了 (2004年度)
|
| 配分額 *注記 |
2,100千円 (直接経費: 2,100千円)
2004年度: 600千円 (直接経費: 600千円)
2003年度: 600千円 (直接経費: 600千円)
2002年度: 900千円 (直接経費: 900千円)
|
|---|
| キーワード | 線形符号 / 一般化ハミング重み / マトロイド / デザイン / 重み多項式 / 特性多項式 / マックウィリアムズ恒等式 / 有限環 / 限界式 / Tutte多項式 |
|---|
| 研究概要 |
当初の計画に基づいて、本年度は自己双対符号の一般化ハミング重みと他分野への関連性について考察を行った。具体的には、以下の通りである。
1.自己双対符号の一般化ハミング重みが、生成行列から構成される2元マトロイドのtruncationの最小サーキットの位数に対応することを証明し、このことで、特に2番目の一般化ハミング重みに関する限界式を作成した。
2.2元体上の重偶自己双対符号のうち、最小ハミング重みがMallows-Sloane限界式の等号を満たすものを極値的な重偶自己双対符号という。特に、極値的な重偶自己双対符号からある種の組合せデザインが構成できることがAssmus-Mattsonの定理より知られている。本研究においては、構成されたデザインにおけるパラメータであるブロック交点数に着目し、特に最大ブロック交点数から極値的な重偶自己双対符号の2番目の一般化ハミング重みの決定へアプローチできることを証明した。また、一般化ハミング重みに付随した符号の多項式(台重み多項式)に関しても、ブロック交点数を用いて係数決定へのアプローチを行った。特に、符号長が144までの極値的な重偶自己双対符号に関しては、2番目の一般化ハミング重みを決定することができ、さらに、符号長32、48、56、72、96に関しては台重み多項式を一意的に決定することができた。
|
