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

アルゴリズム的な着想によるg予想の肯定的な解決への挑戦

研究課題

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

萌芽研究

配分区分補助金
研究分野 数学一般(含確率論・統計数学)
研究機関大阪大学

研究代表者

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

研究期間 (年度) 2006 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
3,100千円 (直接経費: 3,100千円)
2008年度: 1,000千円 (直接経費: 1,000千円)
2007年度: 1,000千円 (直接経費: 1,000千円)
2006年度: 1,100千円 (直接経費: 1,100千円)
キーワードアルゴリズム / 凸多面体 / g予想 / f列 / algebraic shifting / exterior shifting / generic initial ideal / 巡回凸多面体 / g 予想 / 単体的球面 / f 列 / 有限順序集合 / Gorenstein 複体 / linear resolution / combinatorial shifting / 凸多面体の組合せ論 / conbinatorial shifting / トーリック多様体
研究概要

1975年、StanleyによるCohen--Macaulay環の理論を使った球面版上限予想の肯定的な解決は、凸多面体を巡る組合せ論と可換代数が接点を持つ契機となった。その後、単体的凸多面体のf列に関するg予想は、1980年、Stanleyが必要性を、B-illera--Leeが十分性を解決した。必然的に、単体的凸多面体のf列に関するg定理は単体的球面のf列に関するg予想に一般化され、当該分野の最高峰に位置する懸案の予想として君臨している。われわれの萌芽研究の目的はalgebraic shiftingとcombinatorial shiftingの理論を使い、アルゴリズム数学の観点から、球面版g予想の肯定的な解決に挑戦することにある。最終年度である平成20年度は、研究代表者が持つ萌芽的な着想を実践的な理論に育む基礎研究を推進し、今後の研究の進むべき方向性の一つを提唱した。具体的には、単体的球面のalgebraic shiftingの分類理論を構築するための基礎的な研究として、単体的球体
のalgebraic shiftingがcombinatorial shiftingとして得られるような単体的球体の類を探す研究を展開し、部分的な成果を得ることができた。なお、一般に、単項式イデアルに限っても、そのジェネリックイニシャルイデアルを計算することはきわめて困難である。今後、計算代数のグループとの共、同研究を強力に展開し、ジェネリックイニシャルイデアルを高速に計算するソフトの開発をすることは、g予想の肯定的な解決に限らず、計算可換代数の発展に貢献するためにも、きわめて重要な仕事である。他方、球面版g予想に関連し、Ehrhart多項式の特徴付け問題に再挑戦し、体積が小さい凸多面体のEhrhart多項式を、嘗て、Stanleyと研究代表者が得た不等式の系列を使って組合せ論的に特徴付けることに成功し、Ehrhart多項式の研究を一歩進めることに重要な貢献をすることができた。

報告書

(3件)
  • 2008 実績報告書
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (10件)

すべて 2008 2007 2006

すべて 雑誌論文 (8件) (うち査読あり 6件) 学会発表 (2件)

  • [雑誌論文] The depth of an ideal with a given Hilbert function2008

    • 著者名/発表者名
      Satoshi Murai
    • 雑誌名

      Proc. Amer. Math. Soc. 136

      ページ: 1533-1538

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Linear balls and the multiplicity conjecture2008

    • 著者名/発表者名
      Takayuki Hibi
    • 雑誌名

      Tourna 1 of Algebra 319

      ページ: 4372-4390

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Groebner bases of nested configurations2008

    • 著者名/発表者名
      Satoshi Aoki
    • 雑誌名

      Journal of Algebra 320

      ページ: 2583-2593

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Linear balls and the multiplicity conjecture2008

    • 著者名/発表者名
      Takayuki Hibi
    • 雑誌名

      J. Algebra

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Maximal Betti numbers of Cohen-Macaulay complexes with a given f-vector2007

    • 著者名/発表者名
      Takayuki Hibi
    • 雑誌名

      Arch. Math. 88

      ページ: 507-512

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Symbolic powers of monomial ideals and vertex cover algebras2007

    • 著者名/発表者名
      Takayuki Hibi
    • 雑誌名

      Advances in Math. 210

      ページ: 304-322

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Gin and lex of certain monomial ideals2006

    • 著者名/発表者名
      Satoshi Murai
    • 雑誌名

      Math. Scand. 99

      ページ: 76-86

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Weakly polymatroidal ideals2006

    • 著者名/発表者名
      Masako Kokubo
    • 雑誌名

      Algebra Colloquium 13

      ページ: 711-720

    • 関連する報告書
      2006 実績報告書
  • [学会発表] Groebner bases of nested configurations2008

    • 著者名/発表者名
      日比孝之
    • 学会等名
      日本数学会秋季総合分科会
    • 発表場所
      東京工業大学
    • 年月日
      2008-09-25
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Groebner Basis Techniques in Algebraic Combinatorics2007

    • 著者名/発表者名
      日比孝之
    • 学会等名
      可換代数と組合せ論国際会議
    • 発表場所
      テサロニキ大学(ギリシャ)
    • 年月日
      2007-08-29
    • 関連する報告書
      2007 実績報告書

URL: 

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

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

Powered by NII kakenhi