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

整数計画問題におけるグレブナー基底の理論的および実践的有効性

Research Project

Project/Area Number 15740024
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Algebra
Research InstitutionRikkyo University

Principal Investigator

大杉 英史  立教大学, 理学部, 助教授 (80350289)

Project Period (FY) 2003 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 2005: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2004: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2003: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsトーリック環 / Gorenstein環 / special simplex / compressed polytope / h列 / stable polytope / グレブナー基底 / 整数計画 / トーリックイデアル / Sagbi基底
Research Abstract

本年度の研究では,当該課題の主要な研究対象である,トーリック環,トーリックイデアルを中心に,整数計画問題に関連する,compressed多面体,分割表の解析に関連するトーリック環,符号理論へのグレブナー基底への応用に現れるイデアルについて研究した。以下,それぞれの詳細について述べる。第一に,トーリック環,トーリックイデアルについて,昨年度の研究成果を発展させ,compressed(すなわち,任意の逆辞書式三角形分割が単模)な整凸多面体がspecial simplexを持つことと,付随するトーリック環がGorensteinであることは同値であることを証明した。与えられた凸多面体の頂点を頂点集合とする単体が,special simplexであるとは,元の凸多面体の任意のファセットが,その単体の頂点集合を,1頂点を除いて全て含むときにいう。系として,Christos Athanasiadisの定理「compressedな整凸多面体にspecial simplexが存在するならば,そのトーリック環のh列はある単体的凸多面体のh列と一致する」を使うと,compressedな多面体に付随するGorensteinトーリック環のh列は単峰数列であることが分かる。(なお,この結果はAthanasiadis氏も独立に得ている。)第二に,統計学における分割表の解析に用いられるトーリック環について研究し,それらの正規性や単模性について結果を得た。また,第三に,符号理論へのグレブナー基底による応用に現れるヒルベルトイデアルについて,特に交代群のヒルベルトイデアルの普遍グレブナー基底を求めた。系として,Larry Smithが証明した,対称群のヒルベルトイデアルと交代群のヒルベルトイデアルが一致するための必要十分条件(体の標数が交代群の位数を割り切る)が得られる。

Report

(3 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (6 results)

All 2005 Other

All Journal Article (4 results) Publications (2 results)

  • [Journal Article] The h-vector of a Gorenstein toric ring of a compressed polytope2005

    • Author(s)
      Hidefumi Ohsugi 他
    • Journal Title

      Electronic J.Combinatorics 11, no.2 (2004/2006)(electronic)

      Pages: 4-5

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Special simplices and Gorenstein toric rings

    • Author(s)
      Hidefumi Ohsugi 他
    • Journal Title

      J.Combinatorial Theory, Series A 印刷中

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Prestable ideals and Sagbi bases

    • Author(s)
      Hidefumi Ohsugi他
    • Journal Title

      Mathematica Scandinavica 印刷中

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Indispensable binomials of finite graphs

    • Author(s)
      Hidefumi Ohsugi他
    • Journal Title

      Journal of algebra and its applications 掲載予定

    • Related Report
      2004 Annual Research Report
  • [Publications] Hidefumi Ohsugi 他: "Universal Groebner bases, integer programming and finite graphs"Commutative algebra, Singularities and Computer Algebra (J.Herzog and V.Vuletescu, Eds.). 170-190 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Naoki Terai 他: "Castelnuovo-Mumford regularity and initial ideals with no embedded prime ideal"Acta Mathematica Vietnamica. 発表予定.

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi