| Project/Area Number |
22K03277
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 11010:Algebra-related
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
三枝崎 剛 早稲田大学, 理工学術院, 教授 (60584068)
|
|---|
| Project Period (FY) |
2022-04-01 – 2026-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2025: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Keywords | グラフ / マトロイド / ガロア点 / Tutte多項式 / 彩色対称関数 / 符号 / デザイン / 平方剰余符号 / ヤコビ多項式 / 重さ多項式 / タット多項式 |
|---|
| Outline of Research at the Start |
符号・格子・頂点作用素代数・マトロイド・グラフの多項式不変量を構成し，それぞれのデザイン理論や群論的な性質を調べ，分類へ貢献することが研究の概要である．
|
| Outline of Annual Research Achievements |
グラフの Galois point という概念を定義した．代数幾何学における Galois point のグラフ類似になっている．応用として，Galois point を用いた完全グラフの特徴づけを与えた．Galois point の個数がグラフの対称性を測る新しい指標になることを期待している．
マトロイドの完全不変量を構成した．マトロイドの完全多項式不変量は世界初と思われる．Greene の定理はマトロイドの Tutte 多項式と符号の weight enumerator との関係を与えるものだが，その多変数化を目指してスタートした研究であった．こちらは現在でも未解決である．
Stanley の彩色対称関数は tree 全体の完全不変量と予想されているが，グラフの完全不変量ではない．本論文では彩色対称関数より真に強い，グラフの完全不変量を構成した．その過程において，universal graph series という概念を導入している．これは全ての有限単純グラフを含むグラフの族で，この概念を用いて Stanley 予想を functional index という新たな不変量で特徴づけることを行った．こちらの index の評価は興味ある問題であろう．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
符号，格子，頂点作用素代数，グラフ，マトロイドといった離散構造の不変量や対称性を関係づけることが，当初の計画であった．しかしガロア点や彩色対称関数との関係が見つかり，当初の計画以上の広がりを持った内容になると予想される．
|
| Strategy for Future Research Activity |
現在次の6つの研究を主に取り組んでいる：
〇k-重彩色関数をposetへ一般化する研究〇ハイパーグラフ上の彩色対称関数類似を与える研究〇Terwilliger代数の一般化に関する研究〇グラフゼータと有限群に関する研究〇Jacobi多項式と不変式論〇符号のNeighbourに関する研究〇調和Tutte多項式に関する研究
計11名の共同研究者と進める計画である．
|
Report
(2 results)
Research Products
(27 results)
