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

離散可積分系の持つ組合せ論的構造の解明、およびその数え上げ組合せ論への応用

阐明离散可积系统的组合结构及其在枚举组合学中的应用

基本信息

批准号：
06J03375
负责人：
上岡修平
金额：
$ 1.79万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2008
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06J03375/
关键词：
離散可積分系組合せ論グラフ直交多項式連分数パデ近似

项目摘要

離散戸田方程式などの離散可積分系は,そのラックス表示を通して,直交多項式などの直交関数の時間発展(1パラメータ変形)を記述するものとして理解される.一方で,直交多項式などの直交関数は,その連分数との関連を通して,適当なグラフ上の径路の数え上げによって組合せ論的に解釈される.本研究では主に,直交関数として直交多項式,対称直交多項式,ローラン双直交多項式を,また離散可積分系として離散戸田方程式,離散ロトカ・ボルテラ方程式,離散相対論戸田方程式をとりあげ,それらの持つ組合せ論的な構造を明らかにしてきた.本年度は,本研究の手法をさらに広範囲の直交関数・離散可積分系に適用することを念頭において,枠組みの整理を行った.具体的には以下の通りである.直交関数と離散可積分系は,グラフ上の道の数え上げにより組合せ論的に解釈することができる.特に,直交関数に対応する線形汎関数のモーメントは,適当なグラフ上の指定された二節点間の道の重みの総和として計算することができる.また,離散可積分系の従属・パラメータ変数を枝のラベルとして持つグラフを導入することで,離散可積分系の時間発展方程式と等価な関係式を,グラフ上の道の重みの総和の言葉で記述することができる.結果として,離散可積分系はグラフ上の力学系として理解される.以上の事実は,径路の間の全単射などを用いて,組合せ論的に証明することができる.なお,直交多項式・離散戸田方程式および対称直交多項式に関する結果は,Viennot(1983,2000)の研究を可積分系の立場から補完・拡張するものである.以上の整理とは別に,ベクトル連分数についても考察し,それがあるグラフ上の道の重みの総和に関する母関数に一致することを示した.これは,直交多項式の解釈において用いた,Flajolet(1980)による連分数の組合せ論的解釈を一般化するものである.

A description of the discrete integratable system of discrete equations is given in terms of the time evolution of orthogonal polynomials and orthogonal correlation numbers. A square, orthogonal polynomial, orthogonal correlation number, continuous fraction, correlation number, appropriate path number, upper path number, upper path number, combination theory. In this paper, we study the discrete integratable systems, discrete equations, discrete phase correlation equations, discrete orthogonal polynomials, symmetric orthogonal polynomials. This year, the method of this study is to apply the theory of discrete integrals to the theory of discrete integrals. Specific. The direct correlation number and discrete integrable system are the solutions of the combinatorial theory. In particular, the number of straight cross connections is the number of linear cross connections, and the number of cross connections is the number of linear cross connections. The time evolution equation of discrete integrable system and the equation of the equation. The results show that discrete integratable systems are not easy to understand. The above facts are true, the path between all single radiation, use, combination theory of proof. The results of the orthogonal polynomials and discrete field equations are the same as those of Viennot(1983, 2000). The above arrangement is different, and the number of continuous fractions is different. The number of continuous fractions is different. The solution of orthogonal polynomials is generalized by Flajolet(1980).