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

多項式環のシチジー理論を戦略とするグラフ理論の古典論の再編と現代的潮流の誕生

Research Project

Project/Area Number 20KK0059
Research Category

Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))

Allocation TypeMulti-year Fund
Review Section Medium-sized Section 12:Analysis, applied mathematics, and related fields
Research InstitutionOsaka University

Principal Investigator

日比 孝之  大阪大学, 大学院情報科学研究科, 名誉教授 (80181113)

Co-Investigator(Kenkyū-buntansha) 松田 一徳  北見工業大学, 工学部, 准教授 (20633241)
木村 杏子  静岡大学, 理学部, 准教授 (60572633)
柴田 和樹  立教大学, 理学部, 特定課題研究員 (70859123)
Project Period (FY) 2020-10-27 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥18,330,000 (Direct Cost: ¥14,100,000、Indirect Cost: ¥4,230,000)
Fiscal Year 2024: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2023: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2022: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2021: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2020: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Keywordsシチジー理論 / 極小自由分解 / 有限単純グラフ / 辺イデアル / 頂点被覆イデアル / 純粋 O 列 / Scarf resolution / 二項辺イデアル / ベッチテーブル / 誘導マッチング数 / 単項式イデアル
Outline of Research at the Start

有限単純グラフ G の頂点を 1, 2, . . . , n とし、その edge イデアルを I(G) とする。本国際共同研究強化(B)は、I(G) の剰余環の不変量である、h 多項式の次数、正則度、次元、深度の相互関係を探究する。その戦略は、4個の不変量が、有限単純グラフの組合せ論で(ほとんど)「解釈」できる、という原理である。とりわけ、正則度が誘導マッチング数、深度が威圧的な独立集合の最小濃度と一致する n 頂点の有限単純グラフを研究対象とし、4個の不変量を可換環論と古典的なグラフ理論の両面から研究する。

Outline of Annual Research Achievements

海外共同研究者との対面、あるいはオンラインによる研究を展開し、以下の研究成果が得られた。(1)有限単純グラフの辺イデアル、および、その冪の resolution で Scarf resolution となるものを完全に分類することに成功した。(2)Cohen--Macaulay 頂点被覆イデアルの resolution が Scarf resolution となるものを完全に分類することに成功した。 (3)(1,a,a,...,a,b) 型の純粋 O 列を完全に分類することに成功した。(4)正の整数 m と m 以下の正の整数 k を任意に与えるとき、マッチング数が m の有限単純グラフで、条件「そのグラフの辺イデアルの q 番目の squarefree 冪は、q が k 未満ならば linear resolution を持たず、q が k 以上ならば linear quotients を持つ。」を満たすものを構成することに成功した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

有限単純グラフの辺イデアルの冪を巡る研究が発展している。

Strategy for Future Research Activity

引き続き、弦グラフの頂点被覆イデアルの冪は componentwise linear である、という懸案の未解決予想の完全解決に挑戦する。

Report

(4 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (6 results)

All 2023 2022 Other

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

  • [Int'l Joint Research] McMaster University(カナダ)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] McMaster University(カナダ)

    • Related Report
      2022 Research-status Report
  • [Journal Article] Toric Codes from Order Polytopes2023

    • Author(s)
      Mahir Bilen Can and Takayuki Hibi
    • Journal Title

      Discrete & Computational Geometry

      Volume: 69 Issue: 3 Pages: 834-848

    • DOI

      10.1007/s00454-021-00329-w

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The regularity and h-polynomial of Cameron-Walker graphs2022

    • Author(s)
      Takayuki Hibi, Kyouko Kimura, Kazunori Matsuda, Adam Van Tuyl
    • Journal Title

      Enumerative Combinatorics and Applications

      Volume: 2 Issue: 3 Pages: Article #S2R17-Article #S2R17

    • DOI

      10.54550/eca2022v2s3r17

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Graded ideals of Koenig type2022

    • Author(s)
      Nursel Erey, Juergen Herzog, Takayuki Hibi, Sara Saeedi Madani
    • Journal Title

      Trans. Amer. Math. Soc.

      Volume: 375 Pages: 301-323

    • DOI

      10.1090/tran/8531

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] The Mathematical Legacy of Juergen Herzog in Commutative Algebra2022

    • Author(s)
      Takayuki Hibi
    • Organizer
      75 + 80 = 155 years of commutative algebra, Osnabrueck, Germany
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited

URL: 

Published: 2020-10-29   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi