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

The Study of theoretical aspects and practical aspect on Grobner Bases

Research Project

Project/Area Number 18340008
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Algebra
Research InstitutionOsaka University

Principal Investigator

HIBI Takayuki  Osaka University, 大学院・情報科学研究科, 教授 (80181113)

Co-Investigator(Kenkyū-buntansha) SAITO Mutsumi  北海道大学, 大学院・理学研究院, 准教授 (70215565)
TAKEMURA Akimichi  東京大学, 大学院・情報理工学系研究科, 教授 (10171670)
YOKOYAMA Kazuhiro  立教大学, 理学部, 教授 (30333454)
OHSUGI Hidefumi  立教大学, 理学部, 准教授 (80350289)
OAKU Toshinori  東京女子大学, 文理学部, 教授 (60152039)
MATSUI Yasuko  東海大学, 理学部, 准教授 (10264582)
SAITO Kyoji  東京大学, 数物連携宇宙機構, 主任研究員 (20012445)
TAKAYAMA Nobuki  神戸大学, 理学部, 教授 (30188099)
AOKI Satoshi  鹿児島大学, 理学部, 准教授 (90332618)
Project Period (FY) 2006 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥15,850,000 (Direct Cost: ¥13,600,000、Indirect Cost: ¥2,250,000)
Fiscal Year 2009: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2008: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2007: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2006: ¥6,100,000 (Direct Cost: ¥6,100,000)
Keywordsグレブナー基底 / 計算可換代数 / 計算代数解析 / 計算代数統計 / 凸多面体 / イニシャルイデアル / マルコフ基底 / 分割表 / アルゴリズム / トーリックイデアル / グレブナ-基底 / D加群 / generic initial ideal / 計算の効率化 / 凸多面体の組合せ論
Research Abstract

With taking the persistence and the internationalization into consideration, in collaboration with many researchers in various field including computational commutative algebra, computational algebraic analysis, computational algebraic statistics as well as algebraic algorithm, this research project strongly developed the study on the theoretical effectivity and practical effectivity of Grobner bases and succeeded in establishing the foundations of the modern theory of Grobner bases. At present, in order for our research group to be one of the strongest international footholds on the theoretical and practical research of Grobner bases, the CREST research project "Harmony of Grobner bases and the modern industry society," whose team leader is Takayuki Hibi, which is supported by JST (Japan Science and Technology Agency) follows this research project.

Report

(6 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report   Self-evaluation Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (50 results)

All 2009 2008 2007 2006

All Journal Article (42 results) (of which Peer Reviewed: 31 results) Presentation (8 results)

  • [Journal Article] Unmixed bipartite graphs and sublattices of the Boolean lattices2009

    • Author(s)
      J. Herzog, T. Hibi, H. Ohsugi
    • Journal Title

      J. Algebraic Combin 30

      Pages: 415-420

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Two way subtable sum problems and quadratic Grobner bases2009

    • Author(s)
      H. Ohsugi, T. Hibi
    • Journal Title

      Proc. Amer. Math. Soc 137

      Pages: 1539-1542

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Algebraic shifting and graded Betti numbers2009

    • Author(s)
      S. Murai, T. Hibi
    • Journal Title

      Trans. Amer. Math. Soc 361

      Pages: 1853-1865

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Vertex cover algebras of unimodular hypergraphs2009

    • Author(s)
      J. Herzog, T. Hibi, N.V. Trung
    • Journal Title

      Proc. Amer. Math. Soc 137

      Pages: 409-414

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Two way subtable sum problems and quadratic Grobner bases2009

    • Author(s)
      大杉英史、日比孝之
    • Journal Title

      Proc.Amer.Math.Soc. 137

      Pages: 1539-1542

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Vertex cover algebras of unimodlar hypergraphs2009

    • Author(s)
      J.Herzong、日本孝之、 N.V.Trung
    • Journal Title

      Proc.Amer.Math.Soc. 137

      Pages: 409-414

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Algebraic shifting and graded Betti mumbers2009

    • Author(s)
      村井聡、日比孝之
    • Journal Title

      Trans.Amer.Math.Soc 361

      Pages: 1853-1865

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Grobner bases arising from combinatorics, Integer Points in Polyhedra-Geometry, Number Theory, Representation Theory, Algebra, Optimization, Statistics, Contemp. Math2008

    • Author(s)
      H. Ohsugi, T. Hibi
    • Journal Title

      Amer. Math. Soc

      Pages: 123-138

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Gotzmann ideals of the polynomial ring2008

    • Author(s)
      S. Murai, T. Hibi
    • Journal Title

      Math. Z 260

      Pages: 629-646

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Standard graded vertex cover algebras, cycles and leaves2008

    • Author(s)
      J. Herzog, T. Hibi, N.V. Trung, X. Zheng
    • Journal Title

      Trans. Amer. Math. Soc 360

      Pages: 6231-6249

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Grobner bases of nested configurations2008

    • Author(s)
      S. Aoki, T. Hibi, H. Ohsugi, A. Takemura
    • Journal Title

      J. Algebra 320

      Pages: 2583-2593

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs2008

    • Author(s)
      J. Herzog, T. Hibi, S. Murai, N.V. Trung, X. Zheng
    • Journal Title

      Combinatorica 28

      Pages: 315-323

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Linear balls and the multiplicity conjecture2008

    • Author(s)
      T. Hibi, P. Singla
    • Journal Title

      J. Algebra 319

      Pages: 4372-4390

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Componentwise linear ideals with minimal or maximal Betti numbers2008

    • Author(s)
      J. Herzog, T. Hibi, S. Murai, Y. Takayama
    • Journal Title

      Ark. Mat 46

      Pages: 69-75

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] The depth of an ideal with a given Hilbert function2008

    • Author(s)
      S. Murai, T. Hibi
    • Journal Title

      Proc. Amer. Math. Soc 136

      Pages: 1533-1538

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Groebner bases of nested configurations2008

    • Author(s)
      S. Aoki, T. Hibi, H. Ohsugi and A. Takemura
    • Journal Title

      J. Algebra 320

      Pages: 2583-2593

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Gotzmann ideals of the polynomial ring2008

    • Author(s)
      S. Murai and T. Hibi
    • Journal Title

      Math. Z. 260

      Pages: 629-646

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] The depth of an ideal with a given Hilbert function2008

    • Author(s)
      Satoshi Murai
    • Journal Title

      Proc. Amer. Math. Soc. 136

      Pages: 1533-1538

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Linear balls and the multiplicity conjecture2008

    • Author(s)
      Takayuki Hibi
    • Journal Title

      Journal of Algebra 319

      Pages: 4372-4390

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Groebner bases of nested configurations2008

    • Author(s)
      Satoshi Aoki
    • Journal Title

      Journal of Algebra 320

      Pages: 2583-2593

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Gotzmann ideals of the polynomial ring2008

    • Author(s)
      Takayuki Hibi
    • Journal Title

      Math. Z. (出版決定)(印刷中)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Grobner basis techniques in algebraic combinatorics2007

    • Author(s)
      T. Hibi
    • Journal Title

      S em. Lothar. Combin 59

      Pages: 22-22

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Toric ideals arising from contingency tables, Commutative Algebra and Combinatorics2007

    • Author(s)
      H. Ohsugi, T. Hibi
    • Journal Title

      Ramanujan Math. Soc. Lect. Notes Ser

      Pages: 91-115

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Maximal Betti numbers of Cohen-Macaulay complexes with a given $f$-vector2007

    • Author(s)
      S. Murai, T. Hibi
    • Journal Title

      Arch. Math 88

      Pages: 507-512

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Symbolic powers of monomial ideals and vertex cover algebras2007

    • Author(s)
      J. Herzog, T. Hibi, N.V. Trung
    • Journal Title

      A dv. Math 210

      Pages: 304-322

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Symbolic powers of monomial ideals and vertex cover algebras2007

    • Author(s)
      J. Herzog, T. Hibi and N. V. Trung
    • Journal Title

      Adv. Math. 210

      Pages: 304-322

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Maximal Betti numbers of Cohen-Macaulay complexes with a given f-vector2007

    • Author(s)
      Takayuki Hibi
    • Journal Title

      Arch. Math. 88

      Pages: 507-512

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Symbolic powers of monomial ideals and vertex cover algebras2007

    • Author(s)
      Takayuki Hibi
    • Journal Title

      Advances in Math. 210

      Pages: 304-322

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Gin and lex of certain monomial ideals2006

    • Author(s)
      S. Murai, T. Hibi
    • Journal Title

      Math. Scand 99

      Pages: 76-86

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Weakly polymatroidal ideals2006

    • Author(s)
      M. Kokubo, T. Hibi
    • Journal Title

      Algebra Colloq 13

      Pages: 711-720

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Cohen-Macaulay chordal graphs, J. Combin2006

    • Author(s)
      J. Herzog, T. Hibi, X. Zheng
    • Journal Title

      Theory Ser 113

      Pages: 911-916

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] The monomial ideal of a finite meet-semilattice2006

    • Author(s)
      J. Herzog, T. Hibi, X. Zheng
    • Journal Title

      Trans. Amer. Math. Soc 358

      Pages: 4119-4134

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Special simplices and Gorenstein toric rings2006

    • Author(s)
      H. Ohsugi, T. Hibi
    • Journal Title

      J. Combin. Theory Ser 113

      Pages: 718-725

    • Related Report
      2009 Final Research Report
  • [Journal Article] Cohen-Macaulay polymatroidal ideals2006

    • Author(s)
      J. Herzog, T. Hibi
    • Journal Title

      European J. Combin 27

      Pages: 513-517

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] rings arising from meet-distributive meet-semilattices2006

    • Author(s)
      J. Herzog, T. Hibi
    • Journal Title

      Nagoya Math. J 181

      Pages: 29-39

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Special simplices and Gorenstein toric rings2006

    • Author(s)
      H. Ohsugi and T. Hibi
    • Journal Title

      J. Combin. Theory (Ser.A) 113

      Pages: 718-725

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Gin and lex of certain monomial ideals2006

    • Author(s)
      S. Murai and T. Hibi
    • Journal Title

      Math. Scand. 99

      Pages: 76-86

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] The monomial ideal of a finite meet-semilattice2006

    • Author(s)
      Juergen Herzog
    • Journal Title

      Trans. Amer. Math. Soc. 358

      Pages: 4119-4134

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Cohen- Macaulay polymatroidal ideals2006

    • Author(s)
      Juergen Herzog
    • Journal Title

      Europ. J. Combin. 27

      Pages: 513-517

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Level rings arising from meet-distributive meet-semilattces2006

    • Author(s)
      Juergen Herzog
    • Journal Title

      Nagoya Math. J. 181

      Pages: 29-39

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Gin and lex of certain monomial ideals2006

    • Author(s)
      Satoshi Murai
    • Journal Title

      Math. Scand. 99

      Pages: 76-86

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Weakly polymatroidal ideals2006

    • Author(s)
      Masako Kokubo
    • Journal Title

      Algebra Colloquium 13

      Pages: 711-720

    • Related Report
      2006 Annual Research Report
  • [Presentation] グレブナー基底の50年2009

    • Author(s)
      日比孝之
    • Organizer
      日本応用数理学会
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-09-30
    • Related Report
      2009 Annual Research Report
  • [Presentation] Old and new results on Ehrhart polynomials of convex polytopes2009

    • Author(s)
      T. Hibi
    • Organizer
      MIT Combinatorics Seminar
    • Place of Presentation
      Cambridge (USA)
    • Year and Date
      2009-03-11
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] Groebner bases of nested configurations2008

    • Author(s)
      日比孝之
    • Organizer
      日本数学会秋季総合分科会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2008-09-25
    • Related Report
      2008 Annual Research Report
  • [Presentation] Groebner basis techniques in algebraic combinatorics2007

    • Author(s)
      T. Hibi
    • Organizer
      Seminaire, Lotharingien de Combinatoire
    • Place of Presentation
      Bertinoro (Italy)
    • Year and Date
      2007-09-23
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] Commutative algebra and combinatorics2007

    • Author(s)
      T. Hibi
    • Organizer
      Commutative Algebra
    • Place of Presentation
      Cortona (Italy)
    • Year and Date
      2007-09-17
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] Groebner Basis Techniques in Algebraic Combinatorics2007

    • Author(s)
      日比孝之
    • Organizer
      可換代数と組合せ論国際会議
    • Place of Presentation
      テサロニキ大学(ギリシャ)
    • Year and Date
      2007-08-29
    • Related Report
      2007 Annual Research Report
  • [Presentation] Groebner basis techniques in commutative algebra2007

    • Author(s)
      T. Hibi
    • Organizer
      Workshop on Computational and Combinatorial Commutative Algebra
    • Place of Presentation
      Thessalonik (Greece)
    • Year and Date
      2007-08-28
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] Quadratic Groebner bases arising from combinatorics, Integer Points in Polyhedra2006

    • Author(s)
      T. Hibi
    • Organizer
      Geometry, Number Theory, Representation Theory, Algebra, Optimization, Statistics
    • Place of Presentation
      Snowbird (USA)
    • Year and Date
      2006-06-20
    • Related Report
      2008 Self-evaluation Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi