| Project/Area Number |
18K03206
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 11010:Algebra-related
|
|---|
| Research Institution | Hokkaido University (2022)
Shinshu University (2018-2021) |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2018-04-01 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2022: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Keywords | Bijective proof / グラフ / Hook Length formula / 強レフシェッツ性 / トグリング群 / directed edge polytope / 重み付き母関数 / Hilmann-Grasslアルゴリズム / 独立集合 / トグリング / ルート多面体 / Face Poset / パスグラフ / ヤング盤 / Lefschetz property / Jacobi-Trudi formula / 半順序集合 / hook length formula / 数え上げ組合せ論 / ヤング図形 / Hook length formula / Hillman-Grasslアルゴリズム |
|---|
| Outline of Final Research Achievements |
We study an algorithm called Hillman-Grassl algorithm, which is used for a bijective prof of Hook Length formula. We introduced axioms to generalize the algorithm. In our theory, the algorithm is realized as an algorithm to create a path in some graphs.
Moreover we apply our knowledge, obtained by this study, to the other tartgets as follows: 1. We study artinian gorenstein algebras defined by the weighted generating function of matcings. We show the Lefschetz property for the algebras. 2. We also study a quotient algebras monomial ideals. We calculate the determinants of multiplication map in the algebra. We show the Lefschetz property for the algebras. 3. We also study the structure of the toggling group of a path graph. We show the toggling group is the symmetric group on the independent sets of the path graph. 4. We also a polytope defined by a directed graph. We call it the directed edge polytope. We give an characterization for faces and facets of the polytope.
|
| Academic Significance and Societal Importance of the Research Achievements |
本研究では, 組合せ論的構造に着目し, それらがコントールする代数的対象や多面体について研究を行いました. Hook Length formulaに対する研究では, 鍵となるアルゴリズムに対し, 一般化をした上で統一的な解釈を行いました. 代数系や多面体に対する研究では, 多面体の面の特徴付け与えるなどといった結果を得ており, 今後の研究に繋がることが期待できます.
|
