权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

可積分系理論に基づく組合せ論研究の創始

基于可积系统理论的组合学研究的起源

基本信息

批准号：
16654020
负责人：
中村佳正
金额：
$ 2.11万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2006
项目状态：
已结题

项目摘要

可積分系戸田方程式のタウ関数解として,種々の組合せ論的数のハンケル行列式が計算可能となる.また,qdアルゴリズムの形に書いた離散時間戸田方程式によってディック路の重みの総和の数え上げが実現される.以上の研究を出発点に,本研究課題は,可積分系の視点から組合せ論研究を創始するものである.最終年度である,平成18年度は研究代表者の研究室において以下の進展があった.モズキン数は座標平面の高さゼロの2点を結ぶ上半面のある種のグラフ(モズキン路)の数え上げに関る数である.重みつきモズキン路とその連分数表示を通じて,ある多項式を定める3項漸化式が導出される.グラフの性質より多項式の直交性が証明され,さらに,多項式の行列式表示を通じてモーメントのなす行列式が重みつきモズキン路の総和を表すことがわかる.さらに,モズキン路に関る直交多項式の直交関係式を2個の任意パラメータを含むように拡張することでファバード路と呼ばれるグラフとモズキン路を連接したグラフに関連する直交多項式が導出されることが示される.直交多項式は一般に行列式表示をもつ.モーメントの離散的なスペクトル変形は直交多項式の変形,さらには,行列式の変形を引き起こすが,この行列式の変形方程式が,離散可積分系に他ならない.このように,本研究を通じて,ディック路,シュレーダー路,モズキン路,ファバード路などの種々の平面グラフの数え上げの問題を直交多項式や離散可積分系を通じて統一的に理解できるようになった.

Can integration system opens field equation is のタウ masato equations として, kind of 々のせ combination of several のハンケル determinant が computing may となる. また, qd アルゴリズムの form に book いた discrete time opens field equation によってディック road の heavy みの総 and number of のえげが be presently される. The above <s:1> research を the starting point に, the research topic of this study is, and the research on the <s:1> perspective of integrable systems らら combinatorial せ theory を was initiated by する <s:1> であるであるである. Final year である, pp.47-53 18 year represent のは research laboratory においての progress under があった. モズキン number はの coordinate planes high さゼロの 2 を "ぶ upper surface のある kind のグラフ (モズキン road) のげ on several えに masato る number である. Heavy みつきモズキン road とその continued fraction said を tong じて, ある polynomial を set める three gradually change type が export される. グラフの nature より polynomial の rectangular sex が prove され, さらに, polynomial の determinant said を tong じてモーメントのなす determinant が heavy みつきモズキン road の総 and を table すことがわかる. さらに, モズキン road に masato る orthogonal polynomial の rectangular を masato is type 2 の arbitrary パラメータを containing むように company, zhang することでファバード road と shout ばれるグラフとモズキをン road connecting したグラフに masato even する orthogonal polynomial が export されることが shown される. Orthogonal polynomial は general に determinant said をもつ. モーメントの discrete なスペクトル - shaped は orthogonal polynomial の variations, さらには, determinant の - shaped を lead き up こすが, この determinant のが - form equations, discrete system can be integral に he ならない. このように, this study を tong じて, ディック road, シュレーダー road, モズキン road, ファバード road などの kind 々の plane グラフの on several えげの problem を orthogonal polynomial や discrete system can be integral を tong じて unified に understand できるようになった.