2023 Fiscal Year Annual Research Report
遷移問題に基づいた新たなアプローチによる，多面体と展開図の関係の解明
| Project/Area Number |
22KJ1480
|
|---|
| Allocation Type | Multi-year Fund |
|---|
| Research Institution | Japan Advanced Institute of Science and Technology |
|---|
Principal Investigator |
鎌田 斗南 北陸先端科学技術大学院大学, 先端科学技術研究科, 特別研究員(PD)
|
|---|
| Project Period (FY) |
2023-03-08 – 2024-03-31
|
| Keywords | 再折り遷移 / 再折り不可能性 / 再折りの万能性 |
|---|
| Outline of Annual Research Achievements |
今年度は、本計画に沿った2件の研究と、新たに加わった2件の研究に取り組んだ。 前者は、再折り可能性の万能性の証明と不可能性証明についてである。 再折り可能性の万能性については、昨年度の時点で「任意の凸多角形二面体は、凹多面体を経由 することで、頂点数の線形回の再折りで互いに再折り遷移可能」という結果が得られていた。これに対して、今年度はより研究を進めることで、「任意の2つの多面体は、凹多面体を経由するこ とで、2stepで再折り可能」という結果を得ることができた。この結果は、来年度以降に発表される予定である。再折り不可能性については、昨年度時点での「特定の三角形二面体の間には、 頂点数300以下の共通展開図が存在しない」という結果をより拡張するべく議論を行った。有効性が見込まれる方向性は見出されているものの、現時点での頂点数の制約ない不可能性証明は完了していない。 新たに加わった研究としては、直方体の展開図の効率の良い列挙についての問題と常に重なりを持たない展開が可能な多面体の特徴づけについての研究を行った。これらは、本研究で扱う再折り可能性の前提となる「多面体の展開可能性」について、数学と計算機科学の両方の両面から理 解を深めたものであり、本研究の今後の発展に重要な足掛かりを得ることができた。
本研究を通して、再折り可能性の基本的性質に対する理解と、さらなる理解の深化のための技術基盤の理解は十分になされたと考えられる。
|
