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

Solutions of problems related to lattice polytopes via combinatorial mutations

Research Project

Project/Area Number 20K03513
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 11010:Algebra-related
Research InstitutionOsaka University

Principal Investigator

Higashitani Akihiro  大阪大学, 大学院情報科学研究科, 准教授 (60723385)

Project Period (FY) 2020-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords格子凸多面体 / 組合せ的変異 / Ehrhart多項式 / Fano多面体 / 格子多面体 / グラスマン多様体のトーリック退化 / エルハート多項式 / トーリック多様体
Outline of Research at the Start

本研究の目的は、新概念である「組合せ的変異」を用いた格子凸多面体の理論の構築である。具体的には、「格子凸多面体の組合せ的変異に関する不変量の開発」および「組合せ的変異を用いた格子凸多面体の分類およびエルハート多項式の研究」に取り組む。

Outline of Final Research Achievements

The goal of this research project is the establishment of the theory of lattice polytopes using a new notion "combinatorial mutations". As concrete problems, "1: development of new invariants on combinatorial mutations of lattice polytopes" and "2: classifications and Ehrhart polynomials of lattice polytopes using combinatorial mutations" are investigated.
As the results of this project for four years, 28 research articles have been written and published in some international journals. Moreover, 21 research talks have been given, so several research outcomes have been achieved.

Academic Significance and Societal Importance of the Research Achievements

本研究は、格子凸多面体に関する研究の一種である。格子凸多面体とは、例えば「ナップサック問題」と呼ばれる整数計画問題の文脈でも現れる対象であり、応用数学などの分野における非常に重要な対象として知られている。
4年間実施した本研究は、「組合せ的変異」と呼ばれる格子凸多面体に関する局所変形の研究であり、様々な研究成果をあげた。今後は、本研究によって得られた成果の、整数計画問題等への応用も見据えた研究が可能となる。

Report

(5 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (54 results)

All 2024 2023 2022 2021 2020 Other

All Journal Article (27 results) (of which Int'l Joint Research: 9 results,  Peer Reviewed: 27 results,  Open Access: 10 results) Presentation (21 results) (of which Int'l Joint Research: 5 results,  Invited: 7 results) Remarks (4 results) Funded Workshop (2 results)

  • [Journal Article] Feedback game on 3-chromatic Eulerian triangulations of surfaces2024

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

      Discrete Applied Mathematics

      Volume: 347 Pages: 30-38

    • DOI

      10.1016/j.dam.2023.12.023

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Combinatorial mutations of Gelfand-Tsetlin polytopes, Feigin-Fourier-Littelmann-Vinberg polytopes, and block diagonal matching field polytopes2024

    • Author(s)
      Clarke Oliver、Higashitani Akihiro、Mohammadi Fatemeh
    • Journal Title

      Journal of Pure and Applied Algebra

      Volume: 228 Issue: 7 Pages: 107637-107637

    • DOI

      10.1016/j.jpaa.2024.107637

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Difference of Hilbert series of homogeneous monoid algebras and their normalizations2024

    • Author(s)
      Higashitani Akihiro
    • Journal Title

      Semigroup Forum

      Volume: 108 Issue: 1 Pages: 101-114

    • DOI

      10.1007/s00233-024-10414-0

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The equivariant Ehrhart theory of polytopes with order-two symmetries2023

    • Author(s)
      Clarke Oliver、Higashitani Akihiro、Koelbl Max
    • Journal Title

      Proceedings of the American Mathematical Society

      Volume: 151 Pages: 4027-4041

    • DOI

      10.1090/proc/16473

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Adjacency matrices over a finite prime field and their direct sum decompositions2023

    • Author(s)
      Higashitani Akihiro、Sugishita Yuya
    • Journal Title

      Linear Algebra and its Applications

      Volume: 677 Pages: 306-322

    • DOI

      10.1016/j.laa.2023.08.007

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Distribution of Roots of Ehrhart Polynomials for the Dual of Root Polytopes of Type C2023

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

      Graphs and Combinatorics

      Volume: 39 Issue: 4 Pages: 1-13

    • DOI

      10.1007/s00373-023-02679-z

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Combinatorial classification of (±1)-skew projective spaces2023

    • Author(s)
      Akihiro Higashitani、Kenta Ueyama
    • Journal Title

      The Quarterly Journal of Mathematics

      Volume: 74 Issue: 3 Pages: 939-956

    • DOI

      10.1093/qmath/haad012

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The h-vectors of the edge rings of a special family of graphs2023

    • Author(s)
      Higashitani Akihiro、Shibu Deepthi Nayana
    • Journal Title

      Communications in Algebra

      Volume: 51 Issue: 12 Pages: 5287-5296

    • DOI

      10.1080/00927872.2023.2229442

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Kempe equivalence of almost bipartite graphs2023

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

      Australasian Journal of Combinatorics

      Volume: 87 Pages: 203-213

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [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 Research-status Report
    • Peer Reviewed
  • [Journal Article] Period Collapse in Characteristic Quasi-Polynomials of Hyperplane Arrangements2022

    • Author(s)
      Higashitani Akihiro、Tran Tan Nhat、Yoshinaga Masahiko
    • Journal Title

      International Mathematics Research Notices

      Volume: - Issue: 10 Pages: 8934-8963

    • DOI

      10.1093/imrn/rnac104

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Cohomological rigidity for toric Fano manifolds of small dimensions or large Picard numbers2022

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

      Osaka Journal of Mathematics

      Volume: 59 Pages: 177-215

    • NAID

      120007191912

    • Related Report
      2022 Research-status 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 Research-status Report
    • Peer Reviewed / Open Access
  • [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 Research-status Report
    • Peer Reviewed
  • [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 Research-status 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 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] The Characterisation Problem of Ehrhart Polynomials of Lattice Polytopes2022

    • Author(s)
      Higashitani Akihiro
    • Journal Title

      Interactions with lattice polytopes

      Volume: - Pages: 181-195

    • DOI

      10.1007/978-3-030-98327-7_8

    • ISBN
      9783030983260, 9783030983277
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [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 Research-status Report
    • Peer Reviewed
  • [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 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Conic divisorial ideals and non-commutative crepant resolutions of edge rings of complete multipartite graphs2022

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

      Journal of Algebra

      Volume: 594 Pages: 685-711

    • DOI

      10.1016/j.jalgebra.2021.12.003

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Three families of toric rings arising from posets or graphs with small class groups2022

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

      Journal of Pure and Applied Algebra

      Volume: 226 Issue: 10 Pages: 107079-107079

    • DOI

      10.1016/j.jpaa.2022.107079

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Combinatorial study of stable categories of graded Cohen-Macauly modules over skew quadric hypersufaces2021

    • Author(s)
      Akihiro Higashitani and Kenta Ueyama
    • Journal Title

      Collectanea Mathematica

      Volume: ー Issue: 1 Pages: 43-54

    • DOI

      10.1007/s13348-020-00306-1

    • Related Report
      2022 Research-status Report 2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Combinatorial mutations and block diagonal polytopes2021

    • Author(s)
      Clarke Oliver、Higashitani Akihiro、Mohammadi Fatemeh
    • Journal Title

      Collectanea Mathematica

      Volume: - Issue: 2 Pages: 305-335

    • DOI

      10.1007/s13348-021-00321-w

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Newton-Okounkov bodies of flag varieties and combinatorial mutations2021

    • Author(s)
      Naoki Fujita and Akihiro Higashitani
    • Journal Title

      International Mathematics Research Notices

      Volume: ー Issue: 12 Pages: 9567-9607

    • DOI

      10.1093/imrn/rnaa276

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Winding Number of r-modular sequences and Applications to the Singularity Content of a Fano Polygon2021

    • Author(s)
      Daniel Cavey and Akihiro Higashitani
    • Journal Title

      Tohoku Mathematical Journal

      Volume: 73 Issue: 1 Pages: 137-158

    • DOI

      10.2748/tmj.20200207

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Gorenstein polytopes with trinomial h*-polynomials2021

    • Author(s)
      Akihiro Higashitani, Benjamin Nill and Akiyoshi Tsuchiya
    • Journal Title

      Beitrage zur Algebra und Geometrie

      Volume: ー Issue: 3 Pages: 667-685

    • DOI

      10.1007/s13366-020-00513-8

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Cohomological rigidity for toric Fano manifolds of small dimensions or large Picard numbers2021

    • Author(s)
      Akihiro Higashitani, Kazuki Kurimoto and Mikiya Masuda
    • Journal Title

      Osaka Journal of Mathematics

      Volume: ー

    • NAID

      120007191912

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Difference of Hilbert series of homogeneous affine semigroup ring and its normalization2023

    • Author(s)
      東谷章弘
    • Organizer
      第44回可換環論シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] 正則マトロイドに付随する反射的多面体とγ非負性2023

    • Author(s)
      東谷章弘
    • Organizer
      応用数学合同研究集会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 正則マトロイドに付随する反射的多面体とγ非負性2023

    • Author(s)
      東谷章弘
    • Organizer
      2024年度日本数学会年会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 斉次アフィン半群環とその正規化のヒルベルト級数の差について2023

    • Author(s)
      東谷章弘
    • Organizer
      2024年度日本数学会年会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Period collapse in characteristic quasi-polynomials of non-central hyperplane arrangements2023

    • Author(s)
      Akihiro Higashitani
    • Organizer
      Combinatorics, geometry and commutative algebra of hyperplane arrangements
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 同変Ehrhart理論における効果性予想とそのある種の反例2023

    • Author(s)
      東谷章弘
    • Organizer
      日本数学会年会
    • Related Report
      2022 Research-status Report
  • [Presentation] 行列のスイッチングと付随する単体的複体による歪多項式環の分類2023

    • Author(s)
      東谷章弘、上山健太
    • Organizer
      日本数学会年会
    • Related Report
      2022 Research-status Report
  • [Presentation] 12点定理とその一般化について(パート2)2022

    • Author(s)
      東谷章弘
    • Organizer
      JCCA2022
    • Related Report
      2022 Research-status Report
  • [Presentation] グラフのスイッチングと付随する単体的複体による(±1) 歪多項式環の分類2022

    • Author(s)
      東谷章弘、上山健太
    • Organizer
      日本数学会秋季分科会
    • Related Report
      2022 Research-status Report
  • [Presentation] グラスマン多様体のmatching field による2つのトーリック退化の組合せ的変異同値性2022

    • Author(s)
      東谷章弘
    • Organizer
      日本数学会秋季分科会
    • Related Report
      2022 Research-status Report
  • [Presentation] グラスマン多様体のトーリック退化とSAGBI基底2022

    • Author(s)
      東谷章弘
    • Organizer
      可換環論の新しい融合セミナー
    • Related Report
      2021 Research-status Report
    • Invited
  • [Presentation] Lattice polytopes with small numbers of facets arising from combinatorial objects2022

    • Author(s)
      Akihiro Higashitani
    • Organizer
      Mini Symposium on Lattice Polytopes
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 組合せ論的対象に付随する様々な可換環2022

    • Author(s)
      東谷章弘
    • Organizer
      2022年度日本数学会年会(企画特別講演)
    • Related Report
      2021 Research-status Report
    • Invited
  • [Presentation] Combinatorial mutation equivalence of poset polytopes2021

    • Author(s)
      Akihiro Higashitani
    • Organizer
      AMS Western Sectional Meeting
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 隣接行列のternary rankについて2021

    • Author(s)
      東谷章弘
    • Organizer
      応用数学合同研究集会
    • Related Report
      2021 Research-status Report
  • [Presentation] Introduction to combinatorial mutations of polytopes and its applications2021

    • Author(s)
      Akihiro Higashitani
    • Organizer
      Combinatorics on Flag Varieties and Related Topics 2021
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 完全多部グラフのエッジ環のconic因子的イデアルと非可換クレパント特異点解消の構成2021

    • Author(s)
      東谷章弘、松下光虹
    • Organizer
      日本数学会年会
    • Related Report
      2020 Research-status Report
  • [Presentation] Block diagonal matching fieldイデアルとグラスマン多様体のトーリック退化2021

    • Author(s)
      東谷章弘、大杉英史
    • Organizer
      日本数学会年会
    • Related Report
      2020 Research-status Report
  • [Presentation] Newton-Okounkov bodies of flag varieties and combinatorial mutations2020

    • Author(s)
      Akihiro Higashitani
    • Organizer
      The McKay correspondence, mutation and related topics
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 半順序集合に付随する2つの凸多面体と組合せ的変異2020

    • Author(s)
      東谷章弘
    • Organizer
      日本数学会秋季分科会
    • Related Report
      2020 Research-status Report
  • [Presentation] 旗多様体の Newton?Okounkov 凸体と組合せ的変異2020

    • Author(s)
      藤田直樹、東谷章弘
    • Organizer
      日本数学会秋季分科会
    • Related Report
      2020 Research-status Report
  • [Remarks]

    • URL

      https://sv2-mat.ist.osaka-u.ac.jp/~higashitani/index.html

    • Related Report
      2023 Annual Research Report
  • [Remarks]

    • URL

      https://sv2-mat.ist.osaka-u.ac.jp/~higashitani/

    • Related Report
      2022 Research-status Report
  • [Remarks]

    • URL

      http://sv2-mat.ist.osaka-u.ac.jp/~higashitani/

    • Related Report
      2021 Research-status Report
  • [Remarks]

    • URL

      http://sv2-mat.ist.osaka-u.ac.jp/~higashitani/index.html

    • Related Report
      2020 Research-status Report
  • [Funded Workshop] Characteristic Polynomials of Hyperplane Arrangements and Ehrhart Polynomials of Convex Polytopes2023

    • Related Report
      2022 Research-status Report
  • [Funded Workshop] Combinatorial and Algebraic Aspects of Lattice Polytopes2023

    • Related Report
      2022 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi