Finding new mathematical knot theory using data compression

2016 Fiscal Year Final Research Report

• Project/Area Number: 26540119
• Research Category: Grant-in-Aid for Challenging Exploratory Research
• Allocation Type: Multi-year Fund
• Research Field: Intelligent informatics
• Research Institution: Kyushu Institute of Technology
• Principal Investigator: Sakamoto Hiroshi 九州工業大学, 大学院情報工学研究院, 教授 (50315123)
• Project Period (FY): 2014-04-01 – 2017-03-31
• Keywords: 文法圧縮 / 結び目理論 / 低次元トポロジー / ミルナー不変量

Outline of Final Research Achievements

Milnor invariant is one of most important notions for classifying link groups in the low-dimensional topology. The invariant is, however, not easy to compute for large links. Thus, in this research, we propose a useful tool for this analysis using the grammar compression that makes us possible to compute Milnor invariant for a large depth not computable so far. We developed such a tool and supplied it to the community of researchers for discovering new knowledge of the link groups.

Free Research Field

データ圧縮