• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 15740024
研究種目

若手研究(B)

配分区分補助金
研究分野 代数学
研究機関立教大学

研究代表者

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

研究期間 (年度) 2003 – 2005
研究課題ステータス 完了 (2005年度)
配分額 *注記
2,900千円 (直接経費: 2,900千円)
2005年度: 900千円 (直接経費: 900千円)
2004年度: 1,000千円 (直接経費: 1,000千円)
2003年度: 1,000千円 (直接経費: 1,000千円)
キーワードトーリック環 / Gorenstein環 / special simplex / compressed polytope / h列 / stable polytope / グレブナー基底 / 整数計画 / トーリックイデアル / Sagbi基底
研究概要

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

報告書

(3件)
  • 2005 実績報告書
  • 2004 実績報告書
  • 2003 実績報告書
  • 研究成果

    (6件)

すべて 2005 その他

すべて 雑誌論文 (4件) 文献書誌 (2件)

  • [雑誌論文] The h-vector of a Gorenstein toric ring of a compressed polytope2005

    • 著者名/発表者名
      Hidefumi Ohsugi 他
    • 雑誌名

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

      ページ: 4-5

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Special simplices and Gorenstein toric rings

    • 著者名/発表者名
      Hidefumi Ohsugi 他
    • 雑誌名

      J.Combinatorial Theory, Series A 印刷中

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Prestable ideals and Sagbi bases

    • 著者名/発表者名
      Hidefumi Ohsugi他
    • 雑誌名

      Mathematica Scandinavica 印刷中

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Indispensable binomials of finite graphs

    • 著者名/発表者名
      Hidefumi Ohsugi他
    • 雑誌名

      Journal of algebra and its applications 掲載予定

    • 関連する報告書
      2004 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] Naoki Terai 他: "Castelnuovo-Mumford regularity and initial ideals with no embedded prime ideal"Acta Mathematica Vietnamica. 発表予定.

    • 関連する報告書
      2003 実績報告書

URL: 

公開日: 2003-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi