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

直交多項式と可積分系による逆平面分割の解析

使用正交多项式和可积系统分析逆平面划分

基本信息

批准号：
19K03402
负责人：
上岡修平
金额：
$ 2.66万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2019
资助国家：
日本
起止时间：
2019-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

逆平面分割は「よい」母関数，すなわち解析しやすい積の形に表せる母関数を持つ組合せ論的オブジェクトであり，組合せ論分野において重要な研究対象である．本研究の主目的は，逆平面分割およびそれに類する組合せ論的オブジェクトに対して，よい母関数を新規に発見・構成することである．本研究の特色は，よい母関数を構成するために直交多項式および可積分系を利用する点にある．本研究の3年目までの期間において，逆平面分割のよい母関数を，離散二次元戸田方程式という可積分系の解から構成する手法を開発した．本研究の4年目にあたる令和4年度では，この手法の新しい応用として，平面上の格子路（ランダムウォーク）および逆平面分割をランダムに生成するための乱択アルゴリズムを，離散二次元戸田方程式に基づき開発した．本アルゴリズムは，可積分系の解から逆平面分割のよい母関数をつくるという本研究のアイデアを，ある意味で逆転して得たものである．同様の目的で考案された既存のアルゴリズムと比較するとき，本アルゴリズムの新規性および利点は次の（i）と（ii）を両立している点にある．（i）適用範囲の広さ：一様分布とは限らない多様な確率分布に対して，まったく同じ方法で逆平面分割を生成することができる．確率分布の多様性は，基盤に据えた離散二次元戸田方程式の解の多様性に直接由来する．（ii）高速性：同様の目的で考案された既存の最速アルゴリズムと比較して，理論的な時間計算量は同程度である．実際の数値実験では，Borodin-Gorinのアルゴリズム（2009）よりも2倍弱速く，Krattenthalerのアルゴリズム（1999）より10倍弱遅いことが確認された．ただしこれら既存の手法は（i）の機能を持たない．

In this study, the main purpose of this study is to analyze the mother number of the inverse plane segmentation system, and to analyze the analysis of the data table of the inverse plane segmentation. in this study, the main purpose of this study is to analyze the main purpose of this study. The main purpose of this study is to analyze the results of this study. The characteristics of this study are that the mother number can be divided into two parts: the number of mother and the number of mother. In this study, the number of mother is divided into two parts: the number of mother and mother, the number of mother and mother. The discrete quadratic Takada equation can be divided into two parts. In this study, 4-year and 4-year training orders are used in this study. In this study, a new method is used, and the grid road on the plane is divided into two parts in the opposite plane. In this paper, we can analyze the inverse plane division of the equation, which can be divided into two parts. In this study, we can analyze the number of data in this study, which means that the inverse equation means that the data are not valid. For the same purpose, the existing data in the project are compared with each other. This new specification requires that (I) (ii) determine the accuracy of each point. (I) use the range to limit the accuracy of the multiple accuracy distribution, and the same method of inverse plane segmentation to generate the accuracy of the distribution. According to the discrete quadratic Takeda equation, the solution of multiplicity is directly derived from the equation. (ii) High speed: for the same purpose, the calculation of time in theory is twice as low as that of the fastest speed in the project for the same purpose, and the theoretical calculation of time is twice as low as that in 2009. The Krattenthaler system (1999) is 10 times weaker than that of the control group. It is possible to use the existing techniques (I) to maintain the performance.