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

Study on open problems arising from convex polytopes with strategies of the developed theory of Groebner bases

Research Project

Project/Area Number 22340008
Research Category

Grant-in-Aid for Scientific Research (B)

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

Principal Investigator

HIBI Takayuki  大阪大学, 情報科学研究科, 教授 (80181113)

Co-Investigator(Renkei-kenkyūsha) OHSUGI Hidefumi  関西学院大学, 理工学部, 教授 (80350289)
MURAI Satoshi  大阪大学, 大学院情報科学研究科, 准教授 (90570804)
Project Period (FY) 2010-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥15,860,000 (Direct Cost: ¥12,200,000、Indirect Cost: ¥3,660,000)
Fiscal Year 2014: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2013: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2011: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2010: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Keywordsグレブナー基底 / 凸多面体 / 単項式イデアル / ファノ凸多面体 / 有限グラフ / 辺イデアル / 二項式辺イデアル / トーリックイデアル / edge ring / binomial edge ideal / Cameron--Walker graph / Ehrhart 多項式 / 有限半順序集合 / 順序凸多面体 / 鎖凸多面体 / 正則三角形分割 / 辺凸多面体 / 巡回凸多面体 / 正規凸多面体 / アルゴリズム / イニシャルイデアル / 根基イデアル / 準素分解
Outline of Final Research Achievements

Following our current study on Groebner bases, we evolved the modern theory of Groebner bases and broke original techniques to discover new Groebner bases. As a result, we succeeded in developing remarkably the algebraic combinatorics on convex polytopes as well as the theory of monomial ideals in commutative algebra. Especially, new classes of Gorenstein Fano polytopes were created, and the regularity of edge ideals of finite graphs was deeply studied. Furthermore, the concept of binomial edge ideals of finite graphs was introduced and its fundamental theory was established.

Report

(5 results)
  • 2014 Final Research Report ( PDF )
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (25 results)

All 2014 2013 2012 2011 2010 Other

All Journal Article (16 results) (of which Peer Reviewed: 16 results) Presentation (5 results) (of which Invited: 4 results) Book (3 results) Remarks (1 results)

  • [Journal Article] Monomial ideals whose depth function has any given number of strict local maxima2014

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

      Ark. Mat.

      Volume: 52 Issue: 1 Pages: 11-19

    • DOI

      10.1007/s11512-013-0184-1

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Many toric ideals generated by quadratic binomials possess no quadratic Groebner bases2014

    • Author(s)
      T. Hibi, K. Nishiyama, H. Ohsugi and A. Shikama
    • Journal Title

      J. Algebra

      Volume: 408 Pages: 138-146

    • DOI

      10.1016/j.jalgebra.2013.09.039

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The binomial edge ideal of a pair of graphs2014

    • Author(s)
      V. Ene, J. Herzog, T. Hibi and A. A. Qureshi
    • Journal Title

      Nagoya Math. J.

      Volume: 213 Pages: 105-125

    • DOI

      10.1215/00277630-2389872

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Determinantal facet ideals2013

    • Author(s)
      V. Ene, J. Herzog, T. Hibi and F. Mohammadi
    • Journal Title

      Michigan Math. J.

      Volume: 62 Issue: 1

    • DOI

      10.1307/mmj/1363958240

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Markov chain Monte Carlo methods for the regular two-level fractional factorial designs and cut ideals2013

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

      J. Statist. Plann. Inference

      Volume: 143 Issue: 10 Pages: 1791-1806

    • DOI

      10.1016/j.jspi.2013.06.009

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The join-meet ideal of a finite lattice2013

    • Author(s)
      V. Ene and T. Hibi
    • Journal Title

      J. Commutative Algebra

      Volume: 5 Issue: 2

    • DOI

      10.1216/jca-2013-5-2-209

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Toric ideals and their circuits2013

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

      J. Commutative Algebra

      Volume: 5 Issue: 2 Pages: 309-322

    • DOI

      10.1216/jca-2013-5-2-309

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Separating hyperplanes of edge polytopes2013

    • Author(s)
      Takayuki Hibi, Nan Li, Yan X Zhang
    • Journal Title

      J. Combin. Theory Ser. A

      Volume: 120 Issue: 1 Pages: 218-231

    • DOI

      10.1016/j.jcta.2012.08.002

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finite lattices and Groebner bases2012

    • Author(s)
      Juergen Herzog, Takayuki Hibi
    • Journal Title

      Math. Nachr.

      Volume: 285 Issue: 16 Pages: 1969-1973

    • DOI

      10.1002/mana.201100309

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Hermite normal forms and delta-vectors2012

    • Author(s)
      Takayuki Hibi, Akihiro Higashitani, Nan Li
    • Journal Title

      J. Combin. Theory Ser. A

      Volume: 119 Issue: 6 Pages: 1158-1173

    • DOI

      10.1016/j.jcta.2012.02.005

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Smooth Fano polytopes arising from finite partially ordered sets2011

    • Author(s)
      T. Hibi, A. Higashitani
    • Journal Title

      Discrete and Computational Geometry

      Volume: 45 Issue: 3 Pages: 449-461

    • DOI

      10.1007/s00454-010-9271-2

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Depth of edge rings arising from finite graphs2011

    • Author(s)
      T. Hibi, A. Higashitani, A. O'Keefe, K. Kimura
    • Journal Title

      Proc. Amer. Math. Soc.

      Volume: 139 Issue: 11 Pages: 3807-3813

    • DOI

      10.1090/s0002-9939-2011-11083-9

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Roots of Ehrhart polynomials ofGorenstein Fano polytopes2011

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

      Proceedings of the AmericanMathematical Society

      Volume: vo.139 Issue: 10 Pages: 3727-3734

    • DOI

      10.1090/s0002-9939-2011-11013-x

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Non-very ample configurations arising from contingency tables2010

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

      Annals of the Institute of Statistical Mathematics

      Volume: 62 Pages: 639-644

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Toric rings and ideals of nested configurations2010

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

      Journal of Commutative Algebra

      Volume: 2 Pages: 187-208

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Markov basis and Grobner basis of Segre--Veronese configuration for testing independence in group-wise selections2010

    • Author(s)
      青木敏、日比孝之、大杉英史、竹村彰通
    • Journal Title

      Annals of the Institute of Statistical Mathematics

      Volume: 62 Pages: 299-321

    • NAID

      40017002001

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] Stanley's Influence on Monomial Ideals2014

    • Author(s)
      T. Hibi
    • Organizer
      A conference in honor of Richard P. Stanley’s 70th birthday
    • Place of Presentation
      Massachusetts Institute of Technology
    • Year and Date
      2014-06-23 – 2014-06-27
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Cameron--Walker graphs2013

    • Author(s)
      T. Hibi
    • Organizer
      Commutative Algebra and its Interaction to Algebraic Geometry and Combinatorics
    • Place of Presentation
      Hanoi; Vietnam
    • Year and Date
      2013-12-16 – 2013-12-20
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] 統計学とグレブナー基底2012

    • Author(s)
      日比孝之
    • Organizer
      代数学シンポジウム
    • Place of Presentation
      京都大学
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 現代の産業社会とグレブナー基底の調和2011

    • Author(s)
      日比孝之
    • Organizer
      越境する数学
    • Place of Presentation
      アキバプラザ(東京都)
    • Related Report
      2011 Annual Research Report
    • Invited
  • [Presentation] Roots of Ehrhart polynomials of Gorenstein Fano polytopes2010

    • Author(s)
      Takayuki Hibi
    • Organizer
      Commutative Algebra and its Interactions with Algebraic Geomtry
    • Place of Presentation
      CIRM(マルセイユ、フランス)
    • Year and Date
      2010-11-05
    • Related Report
      2010 Annual Research Report
  • [Book] Groebner Bases: Statistics and Softwares Systems2013

    • Author(s)
      T. Hibi, Ed.
    • Total Pages
      474
    • Publisher
      Springer
    • Related Report
      2013 Annual Research Report
  • [Book] グレブナー道場2011

    • Author(s)
      JST CREST 日比チーム(編集)
    • Total Pages
      557
    • Publisher
      共立出版
    • Related Report
      2011 Annual Research Report
  • [Book] Monomial Ideals2010

    • Author(s)
      Jurgen Herzog, Takayuki Hibi
    • Total Pages
      305
    • Publisher
      Springer
    • Related Report
      2010 Annual Research Report
  • [Remarks] 大阪大学大学院情報科学研究科情報基礎数学専攻組合せ数学講座教員紹介

    • URL

      http://www.ist.osaka-u.ac.jp/japanese/introduction/professors/pure-and-applied-mathematics/combinatorics/takayuki-hibi.html

    • Related Report
      2013 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi