研究課題/領域番号 |
23K20225
|
研究種目 |
基盤研究(B)
|
配分区分 | 基金 |
応募区分 | 一般 |
審査区分 |
小区分12030:数学基礎関連
|
研究機関 | 熊本大学 |
研究代表者 |
城本 啓介 熊本大学, 大学院先端科学研究部(工), 教授 (00343666)
|
研究分担者 |
籾原 幸二 熊本大学, 大学院先端科学研究部(理), 准教授 (70613305)
平石 秀史 日本大学, 理工学部, 准教授 (70795335)
丸田 辰哉 大阪公立大学, 大学院理学研究科, 教授 (80239152)
千葉 周也 熊本大学, 大学院先端科学研究部(工), 教授 (80579764)
|
研究期間 (年度) |
2024-04-01 – 2025-03-31
|
研究課題ステータス |
交付 (2024年度)
|
配分額 *注記 |
2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2024年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
|
キーワード | マトロイド理論 / 代数的符号理論 / グラフ理論 / 有限幾何 / 代数的組合せ論 |
研究開始時の研究の概要 |
近年,数理構造の基礎研究のみでなく工学的な応用研究においても注目されているマトロイド理論において,臨界問題とされる次の古典的問題がある.この問題はグラフの頂点彩色問題や符号理論の主問題等を統一化しており,関連研究は極値組合せ論やビッグデータ解析等への幅広い応用が期待される.特に,マトロイドの数理構造のこの問題への影響の程度や他の組合せ構造への拡張とその効果などは十分に分かっていない.本研究では,自身のこれまでの研究を軸に複合的な共同研究により,マイナー構造に関する予想の解決,グラフ彩色数の限界式や階数距離符号の「良さ」を評価する指標の導入を目指す.
|