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

Development of new methods in the theory of convex polytopes by combining new concepts of discrete geometry and the theory of Groebner bases

Research Project

Project/Area Number 18H01134
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionKwansei Gakuin University

Principal Investigator

Ohsugi Hidefumi  関西学院大学, 理学部, 教授 (80350289)

Co-Investigator(Kenkyū-buntansha) 東谷 章弘  大阪大学, 大学院情報科学研究科, 准教授 (60723385)
Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥16,120,000 (Direct Cost: ¥12,400,000、Indirect Cost: ¥3,720,000)
Fiscal Year 2022: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2021: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2020: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2019: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2018: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Keywordsグレブナー基底 / 凸多面体 / トーリックイデアル / エルハート多項式
Outline of Final Research Achievements

In this project, we tried to combine discrete geometric methods and the theory of Groebner bases of toric ideals, and to study unsolved problems related to integral convex polytopes and to promote the development of new methods at the same time. In particular, we proved that the Minkowski sum of unit simplices is normal, and hence famous “Oda conjecture” is correct for nestohedra. We also studied the gamma-positivity of the delta-polynomials of integral convex polytopes and proved the gamma-positivity of some important integral convex polytopes by using the theory of Groebner bases.

Academic Significance and Societal Importance of the Research Achievements

Nestohedronと呼ばれる,整凸多面体の重要かつ広いクラスについて,小田忠雄氏による著名な未解決予想「非特異多面体は正規」を,グレブナー基底の理論を用いて鮮やかに証明することができた。小田予想の肯定的な解決に向けて,今回の手法を拡張したさらなる新手法の開発が期待される。また,整凸多面体のδ多項式のγ-非負性の研究については超グラフの内部多項式などとの思わぬ結び付きを見出しており,関連する分野の研究者から大きな反響があった。これらの研究成果は,離散幾何的手法と,トーリックイデアルのグレブナー基底などの代数的理論を融合した手法のさらなる発展に寄与するものである。

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • Research Products

    (47 results)

All 2023 2022 2021 2020 2019 2018 Other

All Journal Article (22 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 22 results,  Open Access: 12 results) Presentation (20 results) (of which Int'l Joint Research: 7 results,  Invited: 7 results) Book (1 results) Remarks (2 results) Funded Workshop (2 results)

  • [Journal Article] The ratio of the numbers of odd and even cycles in outerplanar graphs2023

    • Author(s)
      Higashitani Akihiro、Matsumoto Naoki
    • Journal Title

      Discrete Mathematics

      Volume: 346 Issue: 4 Pages: 113285-113285

    • DOI

      10.1016/j.disc.2022.113285

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] PQ-Type Adjacency Polytopes of Join Graphs2022

    • Author(s)
      Ohsugi Hidefumi、Tsuchiya Akiyoshi
    • Journal Title

      Discrete & Computational Geometry

      Volume: ー Issue: 1 Pages: 214-235

    • DOI

      10.1007/s00454-022-00447-z

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A note on the reducedness and Groebner bases of Specht ideals2022

    • Author(s)
      Murai Satoshi、Ohsugi Hidefumi、Yanagawa Kohji
    • Journal Title

      Communications in Algebra

      Volume: 50 Issue: 12 Pages: 5430-5434

    • DOI

      10.1080/00927872.2022.2085288

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Perfectly contractile graphs and quadratic toric rings2022

    • Author(s)
      Ohsugi Hidefumi、Shibata Kazuki、Tsuchiya Akiyoshi
    • Journal Title

      Bulletin of the London Mathematical Society

      Volume: ー Issue: 3 Pages: 1264-1274

    • DOI

      10.1112/blms.12789

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Homogeneous quandles arising from automorphisms of symmetric groups2022

    • Author(s)
      Higashitani Akihiro、Kurihara Hirotake
    • Journal Title

      Communications in Algebra

      Volume: 51 Issue: 4 Pages: 1413-1430

    • DOI

      10.1080/00927872.2022.2137173

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Root Distributions of Ehrhart Polynomials of Free Sums of Reflexive Polytopes2022

    • Author(s)
      Hachimori Masahiro、Higashitani Akihiro、Yamada Yumi
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: 29 Issue: 3

    • DOI

      10.37236/10795

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cohomological rigidity for Fano Bott manifolds2022

    • Author(s)
      Higashitani Akihiro、Kurimoto Kazuki
    • Journal Title

      Mathematische Zeitschrift

      Volume: 301 Issue: 3 Pages: 2369-2391

    • DOI

      10.1007/s00209-022-02994-w

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Levelness versus almost Gorensteinness of edge rings of complete multipartite graphs2022

    • Author(s)
      Higashitani Akihiro、Matsushita Koji
    • Journal Title

      Communications in Algebra

      Volume: 50 Issue: 6 Pages: 2637-2652

    • DOI

      10.1080/00927872.2021.2015362

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Deformations of Dimer Models2022

    • Author(s)
      Higashitani Akihiro、Osaka University, Japan、Nakajima Yusuke、Kyoto Sangyo University, Japan
    • Journal Title

      Symmetry, Integrability and Geometry: Methods and Applications

      Volume: 18

    • DOI

      10.3842/sigma.2022.030

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Edge rings with q-linear resolutions2022

    • Author(s)
      Mori Kenta、Ohsugi Hidefumi、Tsuchiya Akiyoshi
    • Journal Title

      Journal of Algebra

      Volume: 593 Pages: 550-567

    • DOI

      10.1016/j.jalgebra.2021.11.018

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quadratic Groebner bases of block diagonal matching field ideals and toric degenerations of Grassmannians2022

    • Author(s)
      Higashitani Akihiro、Ohsugi Hidefumi
    • Journal Title

      Journal of Pure and Applied Algebra

      Volume: 226 Issue: 2 Pages: 106821-106821

    • DOI

      10.1016/j.jpaa.2021.106821

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Symmetric edge polytopes and matching generating polynomials2021

    • Author(s)
      Ohsugi Hidefumi、Tsuchiya Akiyoshi
    • Journal Title

      Combinatorial Theory

      Volume: 1 Issue: 0

    • DOI

      10.5070/c61055371

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The h*-Polynomials of Locally Anti-Blocking Lattice Polytopes and Their γ-Positivity2021

    • Author(s)
      Ohsugi Hidefumi、Tsuchiya Akiyoshi
    • Journal Title

      Discrete & Computational Geometry

      Volume: 66 Issue: 2 Pages: 701-722

    • DOI

      10.1007/s00454-020-00236-6

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Enriched chain polytopes2020

    • Author(s)
      Ohsugi Hidefumi、Tsuchiya Akiyoshi
    • Journal Title

      Israel Journal of Mathematics

      Volume: - Issue: 1 Pages: 485-500

    • DOI

      10.1007/s11856-020-2012-1

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Reflexive polytopes arising from bipartite graphs with $$\gamma $$-positivity associated to interior polynomials2020

    • Author(s)
      Ohsugi Hidefumi、Tsuchiya Akiyoshi
    • Journal Title

      Selecta Mathematica

      Volume: 26 Issue: 4 Pages: 59-59

    • DOI

      10.1007/s00029-020-00588-0

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Enriched order polytopes and enriched Hibi rings2020

    • Author(s)
      Hidefumi Ohsugi, Akiyoshi Tsuchiya
    • Journal Title

      European Journal of Mathematics

      Volume: published online Issue: 1 Pages: 48-68

    • DOI

      10.1007/s40879-020-00403-2

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Integer decomposition property for Cayley sums of order and stable set polytopes2020

    • Author(s)
      Takayuki Hibi, Hidefumi Ohsugi, Akiyoshi Tsuchiya
    • Journal Title

      Michigan Mathematical Journal

      Volume: 掲載確定 Issue: 4 Pages: 765-778

    • DOI

      10.1307/mmj/1585792887

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Toric ideals of Minkowski sums of unit simplices2020

    • Author(s)
      Akihiro Higashitani, Hidefumi Ohsugi
    • Journal Title

      Algebraic Combinatorics

      Volume: 掲載確定

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Nef-partitions arising from unimodular configurations2020

    • Author(s)
      Hidefumi Ohsugi, Akiyoshi Tsuchiya
    • Journal Title

      Mathematische Nachrichten

      Volume: 掲載確定

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Toric rings and ideals of stable set polytopes2019

    • Author(s)
      Kazunori Matsuda, Hidefumi Ohsugi, Kazuki Shibata
    • Journal Title

      Mathematics

      Volume: 7 Issue: 7 Pages: 613-613

    • DOI

      10.3390/math7070613

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Arithmetic aspects of symmetric edge polytopes2019

    • Author(s)
      Akihiro Higashitani, Katharina Jochemko, Mateusz Michalek
    • Journal Title

      Mathematika

      Volume: 掲載確定

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Smooth centrally symmetric polytopes in dimension 3 are IDP2019

    • Author(s)
      Matthias Beck, Christian Haase, Akihiro Higashitani, Johannes Hofscheier, Katharina Jochemko, Lukas Katthaen, Mateusz Michalek
    • Journal Title

      Annals of Combinatorics

      Volume: 掲載確定

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] perfectly contractile graph の可換環論的特徴づけ2022

    • Author(s)
      土谷 昭善, 大杉 英史, 柴田 和樹
    • Organizer
      2022年度応用数学合同研究集会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Quadratic Groebner bases of block matching field ideals2021

    • Author(s)
      大杉英史
    • Organizer
      MFO-RIMS Tandem Workshop “Symmetries on polynomial ideals and varieties”
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Edge rings with q-linear resolutions2021

    • Author(s)
      毛利健太
    • Organizer
      第17回数学総合若手研究集会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Block diagonal matching field イデアルとグラスマン多様体のトーリック退化2021

    • Author(s)
      東谷章弘、大杉英史
    • Organizer
      日本数学会年会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Edge rings with q-linear resolutions2021

    • Author(s)
      毛利健太、大杉英史、土谷昭善
    • Organizer
      日本数学会年会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 対称辺凸多面体とマッチング生成多項式2021

    • Author(s)
      大杉英史、土谷昭善
    • Organizer
      日本数学会年会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 単位単体のミンコフスキ和のトーリックイデアル2020

    • Author(s)
      大杉英史
    • Organizer
      組合せ論と可換環論
    • Related Report
      2020 Annual Research Report
    • Invited
  • [Presentation] Quadratic Groebner bases of block diagonal matching field ideals and toric degenerations of Grassmannians2020

    • Author(s)
      大杉英史
    • Organizer
      東京可換環論セミナー
    • Related Report
      2020 Annual Research Report
    • Invited
  • [Presentation] Unimodular 配置に付随する nef 分割2020

    • Author(s)
      大杉英史、土谷昭善
    • Organizer
      日本数学会秋季総合分科会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Two enriched poset polytopes2019

    • Author(s)
      土谷昭善
    • Organizer
      Toric Topology 2019 in Okayama
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Locally anti-blocking lattice polytopes and their h*-polynomials2019

    • Author(s)
      土谷昭善
    • Organizer
      Commutative Algebra and Lattice Polytopes
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Enriched Hibi ring2019

    • Author(s)
      大杉英史,土谷昭善
    • Organizer
      日本数学会2019年度秋季総合分科会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Two enriched poset polytopes2019

    • Author(s)
      大杉英史,土谷昭善
    • Organizer
      日本数学会2019年度秋季総合分科会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Ehrhart theory and interior polynomials2019

    • Author(s)
      土谷昭善
    • Organizer
      Recent advances in matroids and Tutte polynomials
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reflexive polytopes arising from bipartite graphs with γ-positivity associated to interior polynomials2019

    • Author(s)
      Hidefumi Ohsugi, Akiyoshi Tsuchiya
    • Organizer
      AMS Spring Central and Western Sectional Meeting
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 順序凸多面体と安定集合凸多面体のケーリー和とその正規性およびGorenstein性2019

    • Author(s)
      大杉英史,土谷昭善,日比孝之
    • Organizer
      日本数学会年会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 二部グラフに付随するある反射的凸多面体のγ-positive 性と内部多項式の関係2019

    • Author(s)
      大杉英史,土谷昭善
    • Organizer
      日本数学会年会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Regular unimodular triangulations of dilated empty simplices and Grobner basis2018

    • Author(s)
      Akihiro Higashitani
    • Organizer
      JCCA 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Characterization problem on Ehrhart polynomials of lattice polytopes2018

    • Author(s)
      Akihiro Higashitani
    • Organizer
      AlgebraGeometryCombinatorics Seminar
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 有限グラフに付随する反射的凸多面体のδ列について2018

    • Author(s)
      東谷章弘
    • Organizer
      応用数学合同研究集会
    • Related Report
      2018 Annual Research Report
  • [Book] Binomial Ideals2018

    • Author(s)
      Juergen Herzog, Takayuki Hibi, Hidefumi Ohsugi
    • Total Pages
      321
    • Publisher
      Springer International Publishing
    • ISBN
      9783319953472
    • Related Report
      2018 Annual Research Report
  • [Remarks] 関西学院大学理学部大杉英史

    • URL

      https://sci-tech.ksc.kwansei.ac.jp/~hohsugi/index.html

    • Related Report
      2022 Annual Research Report 2021 Annual Research Report 2020 Annual Research Report
  • [Remarks] 関西学院大学理工学部大杉英史

    • URL

      https://sci-tech.ksc.kwansei.ac.jp/~hohsugi/index.html

    • Related Report
      2019 Annual Research Report
  • [Funded Workshop] Characteristic Polynomials of Hyperplane Arrangements and Ehrhart Polynomials of Convex Polytopes2023

    • Related Report
      2022 Annual Research Report
  • [Funded Workshop] Combinatorial and Algebraic Aspects on Lattice Polytopes2023

    • Related Report
      2022 Annual Research Report

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi