| 研究課題/領域番号 |
20H01818
|
|---|
| 配分区分 | 補助金 |
|---|
| 研究機関 | 熊本大学 |
|---|
研究代表者 |
城本 啓介 熊本大学, 大学院先端科学研究部(工), 教授 (00343666)
|
|---|
| 研究分担者 |
籾原 幸二 熊本大学, 大学院先端科学研究部(理), 准教授 (70613305)
平石 秀史 日本大学, 理工学部, 准教授 (70795335)
丸田 辰哉 大阪公立大学, 大学院理学研究科, 教授 (80239152)
千葉 周也 熊本大学, 大学院先端科学研究部(工), 教授 (80579764)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2025-03-31
|
| キーワード | マトロイド理論 / 代数的符号理論 / グラフ理論 / 有限幾何 / 代数的組合せ論 |
|---|
| 研究実績の概要 |
昨年度までに引き続き，研究基盤づくりを目的として各課題において計算機による豊富な具体例の作成およびその解析に取り組んだ．特に，これまでの研究期間において進めてきた４つの課題（(1) 臨界指数の上限値の考察，(2) 接ブロックマトロイドの構成と分類，(3) 彩色数によるグラフ・符号の分類，(4) 階数距離符号での臨界問題の考察）については，各課題における理論構築を主に実施した．当該年度における課題ごとの具体的な研究成果は以下の通りである．
(1)前年度に引き続き，4元体上の射影空間におけるブロッキング集合の分類を5次元まで計算機上で実行した． また，これまでの計算機による分類結果をもとに，ブロッキング集合の分類定理を検討した．
(2)接ブロックマトロイドの構成および分類に関する研究を実施するため，これまでに実施した位数5以下の体上の符号長40以下の具体的な符号の構成法を解析した．これらの解析結果を基に，符号が接ブロックになるための必要十分条件を対応する有限幾何の構造を特徴付けすることにより検討した．
(3)彩色数が2の臨界指数べき乗となるグラフ・符号の分類定理について，グラフ理論と符号理論の双方向から検討を進めた．
(4)これまでに証明した階数距離符号での臨界定理をもとに，接ブロックマトロイドを一般化し，階数距離符号からの構成法を証明した．特に，本結果については，離散数学の国際会議と国際学術誌に掲載が決定した．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
研究期間内の後半と言うことで，当初の計画通り，前年度までに収集した計算データを用いて，基礎理論の考察をおこない，目標としていたいくつかの結果を得られていることから，おおむね計画通りに進んでいると判断した．
|
| 今後の研究の推進方策 |
当該年度に取り組んだ各研究課題の基礎理論を発展させて，目標としている結果に近づける他、それぞれの課題において今後の研究において実施すべき発展的課題を見出す．また，得られた研究成果を国際会議や国際学術誌において発表する予定である．
|
