Project/Area Number |
23K20225
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 12030:Basic mathematics-related
|
Research Institution | Kumamoto University |
Principal Investigator |
城本 啓介 熊本大学, 大学院先端科学研究部(工), 教授 (00343666)
|
Co-Investigator(Kenkyū-buntansha) |
籾原 幸二 熊本大学, 大学院先端科学研究部(理), 准教授 (70613305)
平石 秀史 日本大学, 理工学部, 准教授 (70795335)
丸田 辰哉 大阪公立大学, 大学院理学研究科, 教授 (80239152)
千葉 周也 熊本大学, 大学院先端科学研究部(工), 教授 (80579764)
|
Project Period (FY) |
2024-04-01 – 2025-03-31
|
Project Status |
Granted (Fiscal Year 2024)
|
Budget Amount *help |
¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2024: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
|
Keywords | マトロイド理論 / 代数的符号理論 / グラフ理論 / 有限幾何 / 代数的組合せ論 |
Outline of Research at the Start |
近年,数理構造の基礎研究のみでなく工学的な応用研究においても注目されているマトロイド理論において,臨界問題とされる次の古典的問題がある.この問題はグラフの頂点彩色問題や符号理論の主問題等を統一化しており,関連研究は極値組合せ論やビッグデータ解析等への幅広い応用が期待される.特に,マトロイドの数理構造のこの問題への影響の程度や他の組合せ構造への拡張とその効果などは十分に分かっていない.本研究では,自身のこれまでの研究を軸に複合的な共同研究により,マイナー構造に関する予想の解決,グラフ彩色数の限界式や階数距離符号の「良さ」を評価する指標の導入を目指す.
|