• 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 2023)
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

本研究の目的は,可換環論・代数幾何学・数え上げ組合せ論・組合せ論的トポロジーなどの多様な分野が交叉する格子凸多面体論における懸案の未解決問題の解決である.今年度の研究では,関西学院大学の大杉英史氏との共同研究により,有限グラフに付随する安定集合イデアルの部分イデアルとして2-coloringイデアルを定義し,付随するグラフのk彩色がKempe同値となる必要十分条件を,イデアル所属問題を用いて与えることに成功した. またKempeイデアルと呼ばれる2-coloringイデアルと,ある単項式イデアルを組み合わせてできるイデアルを定義し,Kempe類の様々な性質を,このイデアルの代数的性質を用いて調べることに成功した.具体的には,Kempe類はKempeイデアルの標準単項式に対応しており,Kempe類の数え上げ多項式は,このKempeイデアルの剰余環のHilbert関数と一致することがわかった.またグレブナー基底の理論を適用させることで,Kempe類に関する様々なアルゴリズムを代数的に与えることに成功した.今後はマッチング凸多面体と呼ばれるグラフに付随する格子凸多面体に関して,これまでの研究を応用し,その代数的および組合せ論的性質の解明を目指す.また引き続き今回導入した2つのイデアルの代数的性質について調べる.特に,2-coloringイデアルはトーリックイデアル,つまり,素イデアルとならないときがあるが,根基イデアルとなる可能性があるため,その証明を目指す.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

これまでの格子凸多面体の研究をKempe同値と呼ばれるグラフ理論の概念に応用することができ,今後の研究の発展が大きく見込まれるため.

Strategy for Future Research Activity

これまでの研究からマッチング凸多面体がグラフの辺彩色と関連することがわかったため,辺彩色の理論を用いてマッチング凸多面体の代数的,および組合せ論てき性質の解析を行う.

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (14 results)

All 2024 2023 2022

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

  • [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] 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: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi