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

2014 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 25800009
Research InstitutionShinshu University

Principal Investigator

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

Project Period (FY) 2013-04-01 – 2017-03-31
Keywords表現論的組合せ論 / Grothendieck polynomial / Cauchy formula
Outline of Annual Research Achievements

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

Current Status of Research Progress
Current Status of Research Progress

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

Reason

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

Strategy for Future Research Activity

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

  • Research Products

    (2 results)

All 2015 2014

All Presentation (2 results)

  • [Presentation] On combinatorics of a K-theoretic analogue of Schur functions.2015

    • Author(s)
      Yasuhide NUMATA
    • Organizer
      Workshop and Seminar on Topological Combinatorics and Related Topics
    • Place of Presentation
      Kasetsart University, Bangkok, Thailand
    • Year and Date
      2015-01-07
  • [Presentation] On graphs whose Hosoya indices are primitive Pythagorean triples2014

    • Author(s)
      Tomoe KADOI, Yasuhide NUMATA
    • Organizer
      Japan Conference on Graph Theory and Combinatorics
    • Place of Presentation
      Nihon University
    • Year and Date
      2014-05-17

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi