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

可積分系に関連する組合せ論

Research Project

Project/Area Number 23KJ0795
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeMulti-year Fund
Section国内
Review Section Basic Section 12040:Applied mathematics and statistics-related
Research InstitutionThe University of Tokyo

Principal Investigator

井上 卓哉  東京大学, 数理科学研究科, 特別研究員(DC1)

Project Period (FY) 2023-04-25 – 2026-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥2,700,000 (Direct Cost: ¥2,700,000)
Fiscal Year 2025: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2024: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2023: ¥900,000 (Direct Cost: ¥900,000)
Keywords組合せ論 / 全単射組合せ論 / 数え上げ組合せ論 / 離散数学 / 可積分系に関連する組合せ論 / エルハート理論 / 平面分割
Outline of Research at the Start

可積分系とは良い数学的性質を持つ力学系であり、特に離散系の場合において組合せ論との関係が指摘されている。例えば、平面分割・グラフ理論・クラスター代数・ダイマー模型 や種々の数え上げ公式(非交叉経路等)との関連がある。
本研究の目的は、組合せ論的観点から可積分系について研究し、可積分系自身及び数理物理・表現論・数理工学等への応用を模索することである。主たる研究対象として交代符号行列及びそれに関連する平面分割を扱っている。

Outline of Annual Research Achievements

今年度は主に平面分割に関する全単射組合せ論の研究を行った。年度の前半では自身の修士論文でも扱った交代符号行列(ASM:alternating sign matrices)に関する研究を行った。修士論文で定義した,符号付き全単射の自然さを測る両立条件という概念を用いて,従来よりも自然な交代符号行列に関連する符号付き全単射を構成した。この結果は修士論文の内容と合わせて論文として投稿し,研究集会 Symmetries and Integrability of Difference Equations(SIDE 14.2)でのポスター発表も行った。年度の後半ではquasi-transpose complementary plane partitions(QTCPP)とsymmetric plane partitions(SPP)との間の全単射の構成というテーマに取り組んだ。

他に,周期グラフの配位数列に関する研究を中村勇哉助教(現名古屋大学大学院准教授)と行った。周期グラフは結晶構造を数学的に記述する際に自然と現れる対象であり,もともと東大数理のスタディグループの題材として周期グラフの配位数列について議論されていた。周期グラフの配位数列が準多項式となることはすでに中村先生らの研究で明らかにされていた。本研究ではその準周期と例外項数の上界を求め,準多項式を証明付きで具体的に決定するアルゴリズムを構成した。結果として従来から知られていた結果の別証明を与えることもでき,有理多面体に含まれる格子点の数え上げに関する理論であるEhrhart理論の綺麗な拡張が得られた。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

主たる研究テーマである可積分系に関連する組合せ論については、当初の予定通り、修士論文の内容の拡張に成功し、修士論文の内容と合わせてarXivで公開済みであり、査読付き雑誌への投稿も行った。掲載に向けて順調に作業が進んでいる。全単射組合せ論の分野においてはわずかながら海外の研究者にも認知され、新たなテーマを見つけて研究に取り組むこともできている。加えて、東京大学のスタディグループでの出会いなどから学内・学外・産業界との協働も進められている。

Strategy for Future Research Activity

引き続き平面分割に関連する全単射組合せ論に取り組む予定である。当初のテーマとは異なり可積分系との陽なつながりは明らかでないが、QTCPPとSPPの間のbijectionの構成をひとつの目標とする。QTCPPとSPPの間のbijectionの構成においては、いまだ部分的な結果ではあるものの、効果的に計算機を用いることで計算機なしでの試行錯誤ではたどり着くのが難しいような全単射の構成を得ている。この手法を他の全単射組合せ論の題材に応用することは今後の本研究課題で取り組みたいことのひとつであり、当初の目標であったASM-like objectsも当然応用先として検討するべきである。
今後も平面分割・ドミノタイリングなどから、昨年度までに進展があったエルハート理論の拡張など幅広く興味のある離散数学の題材に触れ、自身の今までの研究内容と繋がりのあるテーマを積極的に探す努力をしていきたい。

Report

(1 results)
  • 2023 Research-status Report
  • Research Products

    (4 results)

All 2024 2023

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

  • [Journal Article] Ehrhart theory on periodic graphs2024

    • Author(s)
      Takuya Inoue and Yusuke Nakamura
    • Journal Title

      Algebraic Combinatorics

      Volume: -

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] New bijective proofs pertaining to alternating sign matrices2023

    • Author(s)
      Takuya Inoue
    • Journal Title

      arXiv

      Volume: -

    • Related Report
      2023 Research-status Report
    • Open Access
  • [Journal Article] Stratified Ehrhart ring theory on periodic graphs2023

    • Author(s)
      Takuya Inoue and Yusuke Nakamura
    • Journal Title

      arXiv

      Volume: -

    • Related Report
      2023 Research-status Report
    • Open Access
  • [Presentation] A natural sijection between monotone triangles and shifted Gelfand-Tsetlin patterns2023

    • Author(s)
      Takuya Inoue
    • Organizer
      Symmetries and Integrability of Difference Equations
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2023-04-26   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi