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

d-完备偏序集的组合和表征研究

• 批准号: 13740012
• 负责人: 田川 裕之
• 金额: $ 1.22万
• 依托单位: Wakayama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13740012/
• 关键词: d-complete poset; (P,R)-partition; labeling; q-hook length formula; d-coniplete poset; (P, ω)-partition; hook length

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を大量に構成するアルゴリズムが見つかった.

d-complete poset, 1999 R.A.Proctor introduced poset,shape(1 to 1) poset, containing 15 types of poset and combinations of poset, shape and complete classification. The number of d-complete poset lines is hook length. The results of this study are very important for both combinatorial theory and performance theory. This study aims to investigate the relationship between the two types of objects and the relationship between the two types of objects. The following results are obtained: 1.(d-complete set of 1 kind) The result of the tree is shown in the table below. 2.d-complete poset and q-hook length formula, algebraic geometry methods are used to prove it. This problem is a combination of the theory of leaves in the use of complete performance, combination of the theory of methods in the use of proof, Tottori University, Masao Ishikawa, a joint proof of the beginning. As a result, the combinatorial theory of q-hook length formula for 11 out of 15 kinds of d-complete poset was proved successfully. The hook length poset is composed of a large number of parts.

项目成果

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

Isao ARIMA、Hiroyuki TAGAWA：“广义 (P, ω) 划分和树的生成函数”组合理论杂志，A 系列（待提交）。