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

非特異格子凸多面体に関連する代数的および組合せ論的諸問題の解決

Research Project

Project/Area Number 22K13890
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 11010:Algebra-related
Research InstitutionToho University

Principal Investigator

土谷 昭善  東邦大学, 理学部, 講師 (30836953)

Project Period (FY) 2022-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2024)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2025: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2024: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2023: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords格子凸多面体 / トーリックイデアル / 次数 / 余次数 / クリーク数 / 彩色数 / 彩色 / 2次生成 / Kempe同値 / パーフェクトグラフ / 理想的縮約グラフ / トーリック多様体 / トーリック環
Outline of Research at the Start

本研究は可換環論・代数幾何学・数え上げ組合せ論・組合せ論的トポロジーなどの多様な分野が交叉する格子凸多面体論における懸案の未解決問題の解決を目的としている.実際,Unimodal予想,Gal予想,小田予想,Bogvad予想の4つの予想を同時に考えることで,新たに「非特異反射的凸多面体のh*多項式はγ-positiveである」ということを予想し,それを解決することで,上記の未解決問題の一般的解決の端緒を探る.

Outline of Annual Research Achievements

本研究の目的は,可換環論・代数幾何学・数え上げ組合せ論・組合せ論的トポロジーなどの多様な分野が交叉する格子凸多面体論における懸案の未解決問題の解決である.今年度の研究では,関西学院大学の大杉英史氏,毛利健太氏,東邦大学の本村諒氏との共同研究により,有限グラフに付随する安定集合トーリックイデアルの極小生成系の最大次数の上限を,グラフの彩色に関する性質を用いて与えることに成功した.その結果を用いて,グラフ理論の「多重二部グラフの任意の辺彩色が3色部分グラフ変形により移り変わる」という既存の結果と,可換環論の「二部グラフのマッチング凸多面体のトーリックイデアルが3次以下の二項式で生成される」という既存の結果が同値であることを証明した.この結果により,グラフ理論と可換環論の新たな相互関係を発見するに至った.さらに,この結果を二部グラフではなく一般のグラフに広げて考えることで,「一般のグラフのマッチング凸多面体のトーリックイデアルが4次以下の二項式で生成される」という予想を提唱した.
また大阪大学の松下光虹氏との共同研究により,安定集合凸多面体の余次数がグラフの重要な普遍量であるクリーク数と彩色数の中間に位置する普遍量であることを示した.この結果により,グラフ理論において安定集合凸多面体の余次数が重要な意味を持つ可能性を持つことがわかった.さらに,マッチング凸多面体の余次数をグラフの次数を使って計算する公式を与えた.またこれらの結果を用いて安定集合凸多面体のトーリックイデアルのCastelnuovo--Munford正則度の下限をグラフの普遍量を用いることで与えた.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

これまでわかっていた安定集合トーリックイデアルの2次生成性の特徴づけを大幅に一般化する結果を得ることができ,また安定集合凸多面体の余次数が凸多面体論だけでなく,グラフ理論でも重要な普遍量であることがわかったため.

Strategy for Future Research Activity

これまでの研究で,マッチング凸多面体のトーリックイデアルが4次以下の二項式で生成されると予想している.この予想は,グラフ理論の古くからの予想と関連がある.今後はこの予想を取り組み,グラフ理論の予想の解決を目指す.

Report

(3 results)
  • 2024 Research-status Report
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (19 results)

All 2025 2024 2023 2022

All Journal Article (8 results) (of which Open Access: 5 results,  Peer Reviewed: 6 results) Presentation (11 results) (of which Int'l Joint Research: 4 results,  Invited: 10 results)

  • [Journal Article] Toric ideals of matching polytopes and edge colorings2025

    • Author(s)
      Kenta Mori, Ryo Motomura, Hidefumi Ohsugi and Akiyoshi Tsuchiya
    • Journal Title

      arXiv:2501.19209

      Volume: -

    • Related Report
      2024 Research-status Report
    • Open Access
  • [Journal Article] Codegree and regularity of stable set polytopes2024

    • Author(s)
      Koji Matsushita and Akiyoshi Tsuchiya
    • Journal Title

      arXiv:2412.10090

      Volume: -

    • Related Report
      2024 Research-status Report
    • Open Access
  • [Journal Article] Two Enriched Poset Polytopes2024

    • Author(s)
      Okada Soichi、Tsuchiya Akiyoshi
    • Journal Title

      Annals of Combinatorics

      Volume: 28 Issue: 1 Pages: 257-282

    • DOI

      10.1007/s00026-023-00679-7

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cayley Sums and Minkowski Sums of Lattice Polytopes2023

    • Author(s)
      Tsuchiya Akiyoshi
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 37 Issue: 2 Pages: 1348-1357

    • DOI

      10.1137/22m1507991

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Castelnuovo Polytopes2022

    • Author(s)
      Tsuchiya Akiyoshi
    • Journal Title

      Michigan Mathematical Journal

      Volume: ー Issue: 5 Pages: 899-908

    • DOI

      10.1307/mmj/20216027

    • Related Report
      2023 Research-status Report 2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] AN ADDITIVE BASIS FOR THE COHOMOLOGY RINGS OF REGULAR NILPOTENT HESSENBERG VARIETIES2022

    • Author(s)
      ENOKIZONO MAKOTO、HORIGUCHI TATSUYA、NAGAOKA TAKAHIRO、TSUCHIYA AKIYOSHI
    • Journal Title

      Transformation Groups

      Volume: - Issue: 2 Pages: 695-732

    • DOI

      10.1007/s00031-022-09763-3

    • Related Report
      2022 Research-status 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 Research-status Report
    • Peer Reviewed / Open Access
  • [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 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Interactions between commutative algebra and graph coloring theory2025

    • Author(s)
      Akiyoshi Tsuchiya
    • Organizer
      Computational Interactions between Algebra, Combinatorics, and Discrete Geometry
    • Related Report
      2024 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Interactions between combinatorics and commutative algebra2024

    • Author(s)
      土谷昭善
    • Organizer
      新潟若手代数・幾何シンポジウム
    • Related Report
      2024 Research-status Report
    • Invited
  • [Presentation] 安定集合イデアルの2次生成性とKempe同値2024

    • Author(s)
      大杉英史,土谷昭善
    • Organizer
      日本数学会秋季総合分科会
    • Related Report
      2024 Research-status Report
  • [Presentation] Examining Kempe equivalence via commutative algebra2024

    • Author(s)
      Akiyoshi Tsuchiya
    • Organizer
      Seminar on Nonlinear Algebra
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 可換環論を用いたKempe同値の判定法2023

    • Author(s)
      土谷昭善
    • Organizer
      組合せ論と可換代数ウインターセミナー
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] 2次安定集合環とKempe同値2023

    • Author(s)
      土谷昭善
    • Organizer
      東京可換環論セミナー
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] 2次トーリック環とKempe同値との関係およびperfectly contractile graphへの応用2023

    • Author(s)
      土谷昭善
    • Organizer
      JCCA2023 離散数学とその応用研究集会2023 ミニシンポジウム(グラフ理論とその関連分野)
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] Algebraic Combinatorics on Symmetric Edge Polytopes2023

    • Author(s)
      Akiyoshi Tsuchiya
    • Organizer
      Hypergeometric School
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Kempe同値とトーリックイデアルの2次生成性2023

    • Author(s)
      土谷昭善
    • Organizer
      第5回情報数理セミナー
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] Perfectly contractile graphs and quadratic toric rings2023

    • Author(s)
      Akiyoshi Tsuchiya
    • Organizer
      The 11th Japan-Vietnum Joint seminar on Commutative Algebra
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 偏極トーリック多様体の断面種数と格子点の数え上げ2022

    • Author(s)
      土谷昭善
    • Organizer
      第67回代数学シンポジウム
    • Related Report
      2022 Research-status Report
    • Invited

URL: 

Published: 2022-04-19   Modified: 2025-12-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi