Analysis of Cayley decomposition of integral convex polytopes and solutions of related problems
| Project/Area Number |
17K14177
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Algebra
|
|---|
| Research Institution | Osaka University (2019)
Kyoto Sangyo University (2017-2018) |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2017-04-01 – 2020-03-31
|
| Project Status |
Completed (Fiscal Year 2019)
|
| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2017: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Keywords | 整凸多面体 / Cayley分解 / Ehrhart多項式 / トーリックイデアル / 日比環 / symmetric edge polytope / h^*列 / unimodal性 / 代数学 / 組合せ論 |
|---|
| Outline of Final Research Achievements |
The main purpose of this research project is the analysis of the combinatorial structure of Cayley decompositions of integral convex polytopes. As concrete problems, the complete solution of "Cayley conjecture" and the investigation of the relationship between Ehrhart polynomials and Cayley decompositions of integral convex polytopes are investigated.
Integral convex polytopes are a mathematical object appearing in various branches. The purpose of this research project is to a deep approach to the essence of Cayley decompositions of integral convex polytopes, which are one of the most essential structure of integral convex polytopes.
As the results of this project for three years, five research articles have been written and six research talks have been given.
|
| Academic Significance and Societal Importance of the Research Achievements |
本研究は、整凸多面体に関する研究の一種である。整凸多面体とは、例えば「ナップサック問題」と呼ばれる整数計画問題の文脈でも現れる対象であり、応用数学などにおける分野でも非常に重要な対象として知られている。
３年間実施した本研究は、整凸多面体の「Cayley分解」と呼ばれる特殊な構造の有無に注目し、様々な研究を展開した。今後は、本研究の成果を元に、整数計画問題への応用も見据えた研究が可能となる。
|
Report
(4 results)
Research Products
(20 results)
