研究課題
特別研究員奨励費
本年度は「マトロイドに付随するトーリックイデアルとグレブナー基底」について研究を行ってきた。マトロイドには「マトロイドに付随するトーリックイデアルは2次の二項式で生成される」という予想が存在する。この予想が肯定的に解決されているのは、一部のマトロイドのみである。更にグレブナー基底に関しては、良いグレブナー基底に対応する単項式順序を見つけることは難しい。そこで、既に解決されているマトロイド以外についても予想が成り立つのかどうか研究を行ってきた。マトロイドにはseries-parallel connection、2-sumといった2つのものを組み合わせる操作がある。この操作を行った際に「トーリックイデアルの生成系やグレブナー基底に変化はあるのか」という問題について考察した。この問題について計算実験や既存の結果を用いることにより「series-parallel connection、2-sumの操作で組み合わせたマトロイドのトーリックイデアルの生成系やグレブナー基底の次数は元のマトロイドのトーリックイデアルの生成系、グレブナー基底の次数を超えない」という結果を証明することに成功した。この結果を用いることにより新たなクラスにおいて予想が成り立つことを証明することができた。また、現段階では計算実験の結果ではあるが、正則マトロイドにおいても予想が成り立つことを確認した。更に、予想が成り立つのかどうか調べるには、3連結マトロイドにクラスを限定して予想が成り立つのかどうか調べれば良いこともわかった。
27年度が最終年度であるため、記入しない。
すべて 2016 2015 2014
すべて 雑誌論文 (3件) (うち査読あり 3件、 オープンアクセス 1件、 謝辞記載あり 1件) 学会発表 (12件) (うち国際学会 1件)
Journal of Algebra and its Applications
巻: 15 号: 06 ページ: 1650106-1650106
10.1142/s0219498816501061
Journal of Algebra
巻: 443 ページ: 469-478
10.1016/j.jalgebra.2015.06.010
Commentarii Mathematici Universitatis Sancti Pauli
巻: 印刷中
