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

2010 年度 実績報告書

進化するグレブナー基底の理論を戦略とする凸多面体を巡る未解決問題の探究

研究課題

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

基盤研究(B)

研究機関大阪大学

研究代表者

日比 孝之  大阪大学, 大学院・情報科学研究科, 教授 (80181113)

キーワードグレブナー基底 / トーリックイデアル / イニシャルイデアル / 根基イデアル / 準素分解
研究概要

凸多面体の組合せ論の伝統的な話題である「凸多面体の面の数え上}」及び「凸多面体の三角形分割の構造」が本基盤研究の研究対象である。これらの研究の推進には、純粋な組合せ論のテクニックに加え、代数的なテクニックが不可欠である。本基盤研究の目的は、これらの伝統的な話題に関する幾つかの未解決問題に挑戦する戦略の礎となるグレブナー基底の代数的基礎理論を構築することである。
平成22年度は、有限グラフに付随するトーリックイデアルのイニシャルイデアルと隣接2-minorが生成するイデアルのイニシャルイデアルに関する具象的研究を展開した。
前者の研究は、日本学術振興会のサマープログラムの援助で大阪大学に滞在していた大学院生Augustine B.O'Keefeを海外共同研究者に加え、7≦f≦dとなる任意の整数fとdが与えられたとき、d個の頂点を持つ有限グラフGで、そのedge ring K[G]の次元がdで、深度がfとなるものを構成したが、深度の下限を評価する際、グレブナー基底とイニシャルイデアルのテクニックがきわめて有効であった。投稿中の論文は[T.Hibi,A.Higashitani,K.Kimura and A.B.0'Keefe,Depth of edge rings arising from finite graphs,arXiv : 1009.1472]に載せ、公開している。
後者の研究は、海外共同研究者Jurgen Herzogとの共同研究として実施し、隣接2-minorが生成するイデアルが素イデアルになるための条件、二次のグレブナー基底を持つための条件などを得た。加えて、隣接2-minorが生成するイデアルの根基イデアルの準素分解を具体的に構成することに成功した。投稿中の論文は、[J.Herzog and T.Hibi,Ideals generated by adjacent 2-minors,arXiv : 1012.5789]に載せ、公開している。

  • 研究成果

    (5件)

すべて 2010

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (1件) 図書 (1件)

  • [雑誌論文] Non-very ample configurations arising from contingency tables2010

    • 著者名/発表者名
      大杉英史、日比孝之
    • 雑誌名

      Annals of the Institute of Statistical Mathematics

      巻: 62 ページ: 639-644

    • 査読あり
  • [雑誌論文] Toric rings and ideals of nested configurations2010

    • 著者名/発表者名
      大杉英史、日比孝之
    • 雑誌名

      Journal of Commutative Algebra

      巻: 2 ページ: 187-208

    • 査読あり
  • [雑誌論文] Markov basis and Grobner basis of Segre--Veronese configuration for testing independence in group-wise selections2010

    • 著者名/発表者名
      青木敏、日比孝之、大杉英史、竹村彰通
    • 雑誌名

      Annals of the Institute of Statistical Mathematics

      巻: 62 ページ: 299-321

    • 査読あり
  • [学会発表] Roots of Ehrhart polynomials of Gorenstein Fano polytopes2010

    • 著者名/発表者名
      Takayuki Hibi
    • 学会等名
      Commutative Algebra and its Interactions with Algebraic Geomtry
    • 発表場所
      CIRM(マルセイユ、フランス)
    • 年月日
      2010-11-05
  • [図書] Monomial Ideals2010

    • 著者名/発表者名
      Jurgen Herzog, Takayuki Hibi
    • 総ページ数
      305
    • 出版者
      Springer

URL: 

公開日: 2012-07-19  

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

Powered by NII kakenhi