• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

パスの数え上げを軸とした表現論的組合せ論の研究

研究課題

研究課題/領域番号 18K03206
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分11010:代数学関連
研究機関北海道大学 (2022)
信州大学 (2018-2021)

研究代表者

沼田 泰英  北海道大学, 理学研究院, 教授 (00455685)

研究期間 (年度) 2018-04-01 – 2023-03-31
研究課題ステータス 完了 (2022年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2022年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2021年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2020年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2019年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2018年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワードBijective proof / グラフ / Hook Length formula / 強レフシェッツ性 / トグリング群 / directed edge polytope / 重み付き母関数 / Hilmann-Grasslアルゴリズム / 独立集合 / トグリング / ルート多面体 / Face Poset / パスグラフ / ヤング盤 / Lefschetz property / Jacobi-Trudi formula / 半順序集合 / hook length formula / 数え上げ組合せ論 / ヤング図形 / Hook length formula / Hillman-Grasslアルゴリズム
研究成果の概要

本研究では, Hook Length formulaとよばれる数え上げ公式の全単射による証明を与えるにあたって鍵となる Hillman-Grassl アルゴリズムと呼ばれるアルゴリズムについての研究に取り組みました. 特に, グラフ上のパスの数え上げとしてHilmann-Grasslアルゴリズムを再定義する研究を行いました. その研究の中で得られた組合せ論に関する知見を活かし, 組合せ論的な構造からきまる代数系などについても, 研究をしました. 特に, トグリング群の構造に関する研究, 多面体の面構造に関する研究, 可換環の強レフシェッツ性に関する研究を進め, それぞれに研究成果を得ました.

研究成果の学術的意義や社会的意義

本研究では, 組合せ論的構造に着目し, それらがコントールする代数的対象や多面体について研究を行いました. Hook Length formulaに対する研究では, 鍵となるアルゴリズムに対し, 一般化をした上で統一的な解釈を行いました. 代数系や多面体に対する研究では, 多面体の面の特徴付け与えるなどといった結果を得ており, 今後の研究に繋がることが期待できます.

報告書

(6件)
  • 2022 実績報告書   研究成果報告書 ( PDF )
  • 2021 実施状況報告書
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 2018 実施状況報告書
  • 研究成果

    (5件)

すべて 2023 2022 2020 2019

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (2件) (うち国際学会 2件) 学会・シンポジウム開催 (2件)

  • [雑誌論文] On the action of the toggle group of the Dynkin diagram of type A2022

    • 著者名/発表者名
      Yasuhide Numata, Yuiko Yamanouchi
    • 雑誌名

      Algebraic Combinatorics

      巻: Volume 5, no. 1 号: 1 ページ: 149-161

    • DOI

      10.5802/alco.204

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] On the face poset of directed edge polytopes2023

    • 著者名/発表者名
      Yasuhide Numata
    • 学会等名
      Characteristic Polynomials of Hyperplane Arrangements and Ehrhart Polynomials of Convex Polytopes
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Faces of Directed Edge Polytopes2023

    • 著者名/発表者名
      Y. Numata, Y. Takahashi, D. Tamaki
    • 学会等名
      The 35th International Conference on Formal Power Series and Algebraic Combinatorics
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会・シンポジウム開催] Afternoon Seminars on line2020

    • 関連する報告書
      2020 実施状況報告書
  • [学会・シンポジウム開催] Probability, Statistics, Matrix, in Tachikawa, 2019.2019

    • 関連する報告書
      2019 実施状況報告書

URL: 

公開日: 2018-04-23   更新日: 2024-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi