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

d-complete posetの組合せ論的及び表現論的研究

Research Project

Project/Area Number 13740012
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Algebra
Research InstitutionWakayama University

Principal Investigator

田川 裕之  和歌山大学, 教育学部, 助教授 (80283943)

Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2002: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2001: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywordsd-complete poset / (P,R)-partition / labeling / q-hook length formula / d-coniplete poset / (P, ω)-partition / hook length
Research Abstract

d-complete posetは,1999年にR.A.Proctorによって導入されたposetで,shape(ヤング図形と1対1に対応しているposet)を含む15種類のposetの結合といった形で完全に分類されている.また,d-complete posetの線形拡張の個数はhook lengthを用いて表されるといったことも知られている.ヤング図形に関しては,これまでに組合せ論的及び表現論的に非常に重要な結果が多数報告されている.本研究では,ヤング図形に関連した様々な組合せ論的対象のd-complete posetへの拡張概念の構築及びd-complete posetに関連した表現論の考察といったことを目的とし,本年度は具体的に以下の結果が得られた.
1.Pが特別なBird (d-complete posetの1種)のときには,edge labeling Rをうまく定義すれば,(P,R)-partitionの母関数がsemi-standard tableauの母関数と同様の形になることを証明した.この結果は昨年度示したtreeに対する結果の延長として位置づけられる.一般のd-complete posetに対しては現在考察中である.
2.d-complete posetのq-hook length formulaは,代数幾何学の手法を用いて証明されたといわれている.この問題は組合せ論の言葉を用いて完全に表現できるので,組合せ論の手法だけを用いても証明できるはずだと考え,鳥取大学の石川雅雄先生と共同でその証明に着手した.その結果,15種類の中の11種類のd-complete posetに対するq-hook length formulaの組合せ論的証明に成功し,その系として,これまでに知られていなかった複雑な対称関数が多数発見された.
3.tree, shapeに対するq-hook length formulaの多変数化を行った.この系として,hook length posetを大量に構成するアルゴリズムが見つかった.

Report

(2 results)
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (1 results)

All Other

All Publications (1 results)

  • [Publications] Isao ARIMA, Hiroyuki TAGAWA: "Generalized (P, ω)-partitions and generating funcetions for trees"Journal of Combinatorial Theory, Series A. (発表予定).

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi