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

2019 Fiscal Year Annual Research Report

反射的凸多面体を中心とした格子凸多面体の分類理論及び正規性に関する探究

Research Project

Project/Area Number 19J00312
Research InstitutionThe University of Tokyo

Principal Investigator

土谷 昭善  東京大学, 大学院数理科学研究科, 特別研究員(PD)

Project Period (FY) 2019-04-25 – 2022-03-31
Keywords格子凸多面体 / トーリックイデアル / 正規性 / 反射的凸多面体 / 完全縮約グラフ / Nef分割 / 理想グラフ
Outline of Annual Research Achievements

格子凸多面体の正規性に関する研究は組合せ論だけでなく可換環論や代数幾何学,そして最適化といった純粋数学や応用数学の様々な分野に現れる重要な研究である.当該研究目的はこの正規性に関連するStanleyのunimodal予想や小田予想の解決を特に反射的凸多面体に関して解決することである.
今年度の研究では半順序集合に付随する順序凸多面体と理想グラフに付随する安定集合凸多面体を組み合わせることで正規なnef分割の豊富な類の構成に成功した.Nef分割とはBatyrevの考案した反射的凸多面体とその双対凸多面体からCalabi-Yau超曲面のミラーペアを構成する理論のCalabi-Yau完全交叉への一般化で,BatyrevとBorisovによって考案された.反射的凸多面体に比べnef分割の例はあまり知られておらず,今回非常に多くの例を構成したことで今後の研究の進展が期待できる.さらにグラフ全体を考えることで,組み合わせた多面体がnef分割になることとそのグラフが理想グラフになることが同値であることも示している.また最適化の文脈で重要な単模配置からも正規なnef分割の豊富な類の構成に成功している.
一方,正規性とともに重要な性質である格子凸多面体に付随するトーリックイデアルの2次生成性に関して,理想グラフに付随する安定集合凸多面体のトーリックイデアルが2次生成となる必要十分条件がそのグラフが完全収縮となることという予想をした.特に,完全縮約グラフの代表的なクラスであるMeynielグラフ,完全順序付け可能グラフ,そしてクリーク分離可能グラフに対してこの予想が正しいことを示し,既存の結果の大幅な一般化をすることに成功した.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

これまであまり知られていなかった正規なnef分割の豊富な類の構成,そして重要なグラフのクラスである完全縮約グラフの代数的特徴付けの予想を提唱し,さらに広いクラスのグラフに対してその予想を解決し,既存の結果の大幅な一般化に成功するなどの興味深い結果が得られており,今後の研究の発展が見込まれる.

Strategy for Future Research Activity

これまで得られたnef分割の例は二つの多面体を組み合わせて構成している.nef分割は組み合わせた格子凸多面体の個数も非常に重要となっている.3個,4個,5個といったより多くの格子凸多面体を組み合わせたnef分割の豊富な類の構成を目指す.
また完全縮約グラフの組合せ論的特徴付けは長い間未解決である.予想した代数的特徴付けを解決することで,組合せ論的特徴付けの解決を目指す.

  • Research Products

    (24 results)

All 2021 2020 2019

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

  • [Journal Article] Enriched order polytopes and enriched Hibi rings2021

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

      European Journal of Mathematics

      Volume: 7 Pages: 48~68

    • DOI

      10.1007/s40879-020-00403-2

    • Peer Reviewed / Open Access
  • [Journal Article] Integer Decomposition Property for Cayley Sums of Order and Stable Set Polytopes2020

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

      Michigan Mathematical Journal

      Volume: 69 Pages: 765~778

    • DOI

      10.1307/mmj/1585792887

    • Peer Reviewed
  • [Journal Article] Enriched chain polytopes2020

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

      Israel Journal of Mathematics

      Volume: ー Pages: ー

    • DOI

      10.1007/s11856-020-2012-1

    • Peer Reviewed
  • [Journal Article] Edge rings of bipartite graphs with linear resolutions2020

    • Author(s)
      Tsuchiya Akiyoshi
    • Journal Title

      Journal of Algebra and its Applications

      Volume: ー Pages: ー

    • Peer Reviewed
  • [Journal Article] Nef-partitions arising from unimodular configurations2020

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

      Mathematische Nachrichten

      Volume: ー Pages: ー

    • Peer Reviewed
  • [Journal Article] The $h^*$-polynomials of locally anti-blocking lattice polytopes and their $\gamma$-positivity2020

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

      Discrete and Computational Geometry

      Volume: ー Pages: ー

    • Peer Reviewed
  • [Journal Article] Two enriched poset polytopes2020

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

      arXiv:2003.12271

      Volume: ー Pages: ー

    • Open Access
  • [Journal Article] Odd Cycles and Hilbert Functions of Their Toric Rings2019

    • Author(s)
      Hibi Takayuki、Tsuchiya Akiyoshi
    • Journal Title

      Mathematics

      Volume: 8 Pages: 22~22

    • DOI

      10.3390/math8010022

  • [Journal Article] Gorenstein simplices with a given δ-polynomial2019

    • Author(s)
      Hibi Takayuki、Tsuchiya Akiyoshi、Yoshida Koutarou
    • Journal Title

      Discrete Mathematics

      Volume: 342 Pages: 111619~111619

    • DOI

      10.1016/j.disc.2019.111619

  • [Journal Article] Perfectly contractile graphs and quadratic toric rings2019

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

      arXiv:1911.12345

      Volume: ー Pages: ー

    • Open Access
  • [Presentation] Nef-partitions arising from unimodular configurations2020

    • Author(s)
      土谷 昭善
    • Organizer
      特異点論セミナー
    • Invited
  • [Presentation] Construction of nef-partitions via the technique of Groebner bases2020

    • Author(s)
      土谷 昭善
    • Organizer
      東京可換環論セミナー
    • Invited
  • [Presentation] Two enriched poset polytopes2019

    • Author(s)
      Akiyoshi Tsuchiya
    • Organizer
      Oberseminar DIGO: Diskrete Mathematik, Geometrie und Optimierung (Goethe-Universitat Frankfurt)
    • Int'l Joint Research / Invited
  • [Presentation] Two enriched poset polytopes2019

    • Author(s)
      Akiyoshi Tsuchiya
    • Organizer
      Toric Topology 2019 in Okayama
    • Int'l Joint Research / Invited
  • [Presentation] Locally anti-blocking lattice polytopes and their $h^*$-polynomials2019

    • Author(s)
      Akiyoshi Tsuchiya
    • Organizer
      Commutative Algebra and Lattice Polytopes
    • Int'l Joint Research / Invited
  • [Presentation] Gamma-positivity in Ehrhart theory2019

    • Author(s)
      土谷 昭善
    • Organizer
      Discrete Geometric Structure Seminar
    • Invited
  • [Presentation] 反射的凸多面体とグレブナー基底2019

    • Author(s)
      土谷 昭善
    • Organizer
      組合せ論と可換代数オータムセミナー
    • Invited
  • [Presentation] Ehrhart theory and interior polynomials2019

    • Author(s)
      Akiyoshi Tsuchiya
    • Organizer
      Recent advances in matroids and Tutte polynomials (Hokkaido University)
    • Int'l Joint Research
  • [Presentation] Enriched Hibi rings2019

    • Author(s)
      土谷 昭善
    • Organizer
      東京可換環論セミナー
    • Invited
  • [Presentation] Two enriched poset polytopes2019

    • Author(s)
      土谷 昭善
    • Organizer
      日本数学会秋季総合分科会
  • [Presentation] Enriched Hibi ring2019

    • Author(s)
      土谷 昭善
    • Organizer
      日本数学会秋季総合分科会
  • [Presentation] 格子凸多面体に付随する$h^*$多項式と二部グラフに付随する内部多項式2019

    • Author(s)
      土谷 昭善
    • Organizer
      Japanese Conference on Combinatorics and its Applications (JCCA2019), ミニシンポジウム(グラフ理論)
    • Invited
  • [Presentation] Two enriched poset polytopes2019

    • Author(s)
      土谷 昭善
    • Organizer
      COMAセミナー
    • Invited
  • [Presentation] Cayley sums of lattice polytopes and Oda's question2019

    • Author(s)
      土谷 昭善
    • Organizer
      特異点論セミナー
    • Invited

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi