• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

グラフに付随するトーリックイデアルとグレブナー基底の研究

Research Project

Project/Area Number 14J04365
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Algebra
Research InstitutionRikkyo University

Principal Investigator

柴田 和樹  立教大学, 理学部, 特別研究員(PD)

Project Period (FY) 2014-04-25 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥2,170,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsトーリックイデアル / グレブナー基底 / マトロイド / 強Koszul
Outline of Annual Research Achievements

本年度は「マトロイドに付随するトーリックイデアルとグレブナー基底」について研究を行ってきた。マトロイドには「マトロイドに付随するトーリックイデアルは2次の二項式で生成される」という予想が存在する。この予想が肯定的に解決されているのは、一部のマトロイドのみである。更にグレブナー基底に関しては、良いグレブナー基底に対応する単項式順序を見つけることは難しい。そこで、既に解決されているマトロイド以外についても予想が成り立つのかどうか研究を行ってきた。
マトロイドにはseries-parallel connection、2-sumといった2つのものを組み合わせる操作がある。この操作を行った際に「トーリックイデアルの生成系やグレブナー基底に変化はあるのか」という問題について考察した。この問題について計算実験や既存の結果を用いることにより「series-parallel connection、2-sumの操作で組み合わせたマトロイドのトーリックイデアルの生成系やグレブナー基底の次数は元のマトロイドのトーリックイデアルの生成系、グレブナー基底の次数を超えない」という結果を証明することに成功した。
この結果を用いることにより新たなクラスにおいて予想が成り立つことを証明することができた。また、現段階では計算実験の結果ではあるが、正則マトロイドにおいても予想が成り立つことを確認した。
更に、予想が成り立つのかどうか調べるには、3連結マトロイドにクラスを限定して予想が成り立つのかどうか調べれば良いこともわかった。

Research Progress Status

27年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

27年度が最終年度であるため、記入しない。

Report

(2 results)
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • Research Products

    (15 results)

All 2016 2015 2014

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (12 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] Toric ideal of series and parallel connection of matroids2016

    • Author(s)
      K. Shibata
    • Journal Title

      Journal of Algebra and its Applications

      Volume: 15 Issue: 06 Pages: 1650106-1650106

    • DOI

      10.1142/s0219498816501061

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Centrally symmetric configurations of order polytopes2015

    • Author(s)
      T. Hibi, K. Matsuda, H. Ohsugi, K. Shibata
    • Journal Title

      Journal of Algebra

      Volume: 443 Pages: 469-478

    • DOI

      10.1016/j.jalgebra.2015.06.010

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Strong Koszulness of the toric ring associated to a cut ideal2015

    • Author(s)
      K. Shibata
    • Journal Title

      Commentarii Mathematici Universitatis Sancti Pauli

      Volume: 印刷中

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] マトロイドの組合せにおけるトーリックイデアルについて2016

    • Author(s)
      柴田 和樹
    • Organizer
      第17回大和郡山セミナー
    • Place of Presentation
      奈良工業高等専門学校(奈良県大和郡山市)
    • Year and Date
      2016-03-26
    • Related Report
      2015 Annual Research Report
  • [Presentation] マトロイドの組合せにおけるトーリックイデアルについて2016

    • Author(s)
      柴田 和樹
    • Organizer
      第12回数学総合若手研究集会
    • Place of Presentation
      北海道大学札幌キャンパス(北海道札幌市)
    • Year and Date
      2016-02-29
    • Related Report
      2015 Annual Research Report
  • [Presentation] Knuth-Robinson-Schensted対応について2015

    • Author(s)
      柴田 和樹
    • Organizer
      第12回可換環論サマースクール
    • Place of Presentation
      関西学院大学大阪梅田キャンパス(大阪府大阪市)
    • Year and Date
      2015-09-24
    • Related Report
      2015 Annual Research Report
  • [Presentation] Toric ideals of series ans parallel connections of matroids2015

    • Author(s)
      柴田 和樹
    • Organizer
      組合せ論サマースクール2015
    • Place of Presentation
      塚越屋七兵衛(群馬県渋川市)
    • Year and Date
      2015-09-03
    • Related Report
      2015 Annual Research Report
  • [Presentation] Strong Koszulness of the toric ring associated to a cut ideal2015

    • Author(s)
      柴田 和樹
    • Organizer
      The 8th Mathematical Society of Japan Seasonal Institute
    • Place of Presentation
      ホテル日航大阪(大阪府大阪市)
    • Year and Date
      2015-07-06
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] マトロイドに付随するトーリックイデアルとグレブナー基底について2015

    • Author(s)
      柴田 和樹
    • Organizer
      第16回静岡代数学セミナー
    • Place of Presentation
      静岡大学静岡キャンパス(静岡県静岡市)
    • Year and Date
      2015-06-05
    • Related Report
      2015 Annual Research Report
  • [Presentation] Strong Koszulness of the toric ring associated to a cut ideal2015

    • Author(s)
      柴田 和樹
    • Organizer
      第16回静岡代数学セミナー
    • Place of Presentation
      静岡大学静岡キャンパス(静岡県静岡市)
    • Year and Date
      2015-06-05
    • Related Report
      2015 Annual Research Report
  • [Presentation] 半順序集合に付随する中心的対称多面体2015

    • Author(s)
      大杉英史、柴田和樹、日比孝之、松田一徳
    • Organizer
      日本数学会
    • Place of Presentation
      明治大学駿河台キャンパス(東京都千代田区)
    • Year and Date
      2015-03-21 – 2015-03-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] 切断イデアルに対応する半群環のstrongly Koszul性について2015

    • Author(s)
      柴田和樹
    • Organizer
      第20回代数学若手研究会
    • Place of Presentation
      名古屋大学東山キャンパス(愛知県名古屋市)
    • Year and Date
      2015-03-18 – 2015-03-20
    • Related Report
      2014 Annual Research Report
  • [Presentation] 切断イデアルに対応する半群環のstrongly Koszul性について2015

    • Author(s)
      柴田和樹
    • Organizer
      第11回数学総合若手研究集会
    • Place of Presentation
      北海道大学札幌キャンパス(北海道札幌市)
    • Year and Date
      2015-03-02 – 2015-03-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] 切断イデアルに対応する半群環のstrongly Koszul性について2015

    • Author(s)
      柴田和樹
    • Organizer
      第27回可換環論セミナー
    • Place of Presentation
      静岡大学静岡キャンパス(静岡県静岡市)
    • Year and Date
      2015-01-25 – 2015-01-28
    • Related Report
      2014 Annual Research Report
  • [Presentation] 切断イデアルに対応する半群環のstrongly Koszul性について2014

    • Author(s)
      柴田和樹
    • Organizer
      可換代数と組合せ論サマーセミナー
    • Place of Presentation
      宮島コーラルホテル(広島県廿日市市)
    • Year and Date
      2014-09-22 – 2014-09-24
    • Related Report
      2014 Annual Research Report

URL: 

Published: 2015-01-22   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi