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

2014 年度 実施状況報告書

マッチングの組合せ論とその応用

研究課題

研究課題/領域番号 25800009
研究機関信州大学

研究代表者

沼田 泰英  信州大学, 学術研究院理学系, 講師 (00455685)

研究期間 (年度) 2013-04-01 – 2017-03-31
キーワード表現論的組合せ論 / Grothendieck polynomial / Cauchy formula
研究実績の概要

平成26年度は, 重み付き母関数についての研究を中心に研究を進めた. 特に, ヤング図形上の集合値半標準盤およびreverse plane partitionsの重み付き母関数に関して研究に進展があった. これらの重み付き母関数は, シューア多項式のK理論版であると思うことができる様な多項式であり, それぞれGrothendieck 多項式, dual Grothendieck 多項式と呼ばれている. シューア多項式にはその無限和に関する公式として, Cauchy formulaと呼ばれるものがよく知られている. Grothendieck 多項式に対する同様の公式をLascouxと成瀬が与えている. この公式は重み付き母関数に対する等式であるので, 重みを保存する全単射の存在を示唆するが, その全単射を与えるためのアルゴリズムを構成し証明を与えることができた. このアルゴリズムは, bumping と sliding というよく知られたアルゴリズムを組み合わせることで構成される.
また, 平成26年度には京都大学数理解析研究所で組合せ論的表現論と表現論的組合せ論に関する研究集会を開催した. この研究集会では, 国内外の研究者による講演が行われ, 最新の研究動向についての情報収集を行うことができた.

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

平成26年度は, 論文という形ではまだ公表できていないものの, ヤング図形上の集合値半標準盤およびreverse plane partitionsの重み付き母関数に関して研究に進展があった. 特に, 古典的なアルゴリズムを組み合わせ新しいアルゴリズムを構成することで, Grothendieck 多項式に対するCauchy formulaにbijective proofを与えているが, その研究の中で重み付き母関数の取り扱いに関する知見を得た.

今後の研究の推進方策

平成27年度は, 平成26年度に得られた成果を論文という形で公表できるよう準備を進める. また, アルゴリズムの構成に用いた方針は, dual Cauchy formulaのK理論版に対しても応用できる可能性がある. それに関しても証明を与えることも目標とする. また, 同様の対応が二分木上のナンバリングに関しても成り立たないか計算機実験等により確認をする.

  • 研究成果

    (2件)

すべて 2015 2014

すべて 学会発表 (2件)

  • [学会発表] On combinatorics of a K-theoretic analogue of Schur functions.2015

    • 著者名/発表者名
      Yasuhide NUMATA
    • 学会等名
      Workshop and Seminar on Topological Combinatorics and Related Topics
    • 発表場所
      Kasetsart University, Bangkok, Thailand
    • 年月日
      2015-01-07
  • [学会発表] On graphs whose Hosoya indices are primitive Pythagorean triples2014

    • 著者名/発表者名
      Tomoe KADOI, Yasuhide NUMATA
    • 学会等名
      Japan Conference on Graph Theory and Combinatorics
    • 発表場所
      Nihon University
    • 年月日
      2014-05-17

URL: 

公開日: 2016-06-01  

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

Powered by NII kakenhi