| 研究課題/領域番号 |
20540092
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
幾何学
|
|---|
| 研究機関 | 東海大学 |
|---|
研究代表者 |
原 正雄 東海大学, 理学部, 准教授 (10238165)
|
|---|
| 研究分担者 |
松本 哲志 東海大学, 理学部, 准教授 (30307235)
谷 聖一 日本大学, 文理学部, 教授 (70266708)
山本 慎 中央大学, 理工学部, 教授 (10158305)
大西 建輔 東海大学, 理学部, 講師 (00303024)
|
|---|
| 研究期間 (年度) |
2008 – 2010
|
| キーワード | 計算位相幾何 / 絡み目不変量 |
|---|
| 研究概要 |
結び目理論,絡み目理論において重要な不変用である多項式不変量をダイアグラムから計算するアルゴリズムについて研究を行った.問題の計算量解析と特殊なダイアグラムに対して多項式時間で計算するアルゴリズムを開発した.これまでに得られていた2-橋絡み目ダイアグラム,閉3-ブレイドダイアグラムの場合の手法を発展させてMontesinosダイアグラムの場合にも多項式時間で多項式不変量を計算するアルゴリズムを開発した.
|
