2017 Fiscal Year Final Research Report
Study on algebraic structure of tangle
| Project/Area Number |
15K00007
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Theory of informatics
|
|---|
| Research Institution | Gunma University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| Keywords | tangle / maximal ideal / ultrafilter / branch-width |
|---|
| Outline of Final Research Achievements |
In the field of graph theory, algorithm theory, and computational complexity theory, branch-width, which is a graph parameter, has been intensively investigated. The purpose of this study is to clarify the structure of tangle from an algebraic point of view, where tangle is a dual concept of branch-width. The following six results were obtained in this study: (1) Similarity between maximal ideal and tangle, (2) Similarity between ideal and loose tangle, (3) Role of submodularity in tangle, (4) Game theoretical interpretation of tangle, (5) A relation linear-width and singly ideal, (6) Topological interpretation of tangle.
|
| Free Research Field |
情報学基礎理論
|
