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

2005 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 15740024
Research InstitutionRikkyo University

Principal Investigator

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

Keywordsトーリック環 / Gorenstein環 / special simplex / compressed polytope / h列
Research Abstract

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

  • Research Products

    (2 results)

All 2005 Other

All Journal Article (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

  • [Journal Article] Special simplices and Gorenstein toric rings

    • Author(s)
      Hidefumi Ohsugi 他
    • Journal Title

      J.Combinatorial Theory, Series A 印刷中

URL: 

Published: 2007-04-02   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi