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

2011 Fiscal Year Annual Research Report

離散可積分系による非衝突ランダムウォーク系の分配関数の計算

Research Project

Project/Area Number 22740063
Research InstitutionKyoto University

Principal Investigator

上岡 修平  京都大学, 情報学研究科, 助教 (70543297)

Keywords非衝突ランダムウォーク / vicious walk / 非交叉径路 / 直交多項式 / 連分数 / Aztec diamond / 行列式 / Gessel-Viennotの補題
Research Abstract

本研究ではグラフ上の非衝突ランダムウォーク系を扱い、最終的な研究目的は非衝突ランダムウォーク系の統計解析の基礎となる分配関数に対して、その閉形式表示(積表示)が実際に計算できるグラフを、離散力学系の一種である離散可積分系と対応付けて系統的に構成することである。この研究目的を達成するために、昨年度の直交関数に関する研究.を土台にして、直交関数に付随する離散可積分系(離散ハングリー戸田方程式、離散ハングリー・ロトカ・ボルテラ方程式、離散相対論戸田方程式、RI chain、RI chain)に対する重み付きグラフ上の径路を用いた組合せ論的な解析を行った。特に各離散可積分系に対して重み付きグラフを導入し、グラフ上の非衝突ランダムウォーク系の分配関数の閉形式表示の計算法を、離散可積分系の行列式解や直交関数の行列式表示等を用いて定式化した。さらに本研究の成果の応用として三角格子上の非交叉歩道の数え上げ問題を取り上げ、ローラン双直交多項式および離散戸田方程式を用いてその厳密解の具体形を求めた。具体的には非交叉歩道と行列式に関するGessel-Viennot-Lmdstromの補題により、非交叉歩道の数え上げ問題をNarayana多項式という組合せ論的多項式を成分とするハンケル行列式の計算問題に帰着させた。さらにそのハンケル行列式の値を、ローラン双直交多項式の行列式表示および離散戸田方程式の双線形形式を用いて具体的に計算した。三角格子上の非交叉歩道の数え上げ問題は、六頂点模型の統計力学等と関連深いアステカ・ダイアモンドのドミノ・タイリング問題と対応付けることができる。本研究の成果はアステカ・ダイアモンドに対して新たなクラスのドミノ・タイリング問題を厳密解込みで提示するものである。

  • Research Products

    (3 results)

All 2012 2011

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (2 results)

  • [Journal Article] 離散可積分系による非交叉歩道の数え上げ2012

    • Author(s)
      上岡修平
    • Journal Title

      九州大学応用力学研究所研究集会報告23A0-S7「非線形波動研究の進展-現象と数理の相互作用-」

      Pages: 176-181

    • Peer Reviewed
  • [Presentation] 離散可積分系による非交叉歩道の数え上げ2011

    • Author(s)
      上岡修平
    • Organizer
      平成23年度九州大学応用力学研究所共同利用研究集会「非線形波動研究の進展-現象と数理の相互作用-」
    • Place of Presentation
      九州大学(福岡県)
    • Year and Date
      2011-10-28
  • [Presentation] Orthogonal functions, continued fractions and walks on graphs2011

    • Author(s)
      Shuhei Kamioka
    • Organizer
      11th International Symposium on Orthogonal Polynomials, Special Functions and Applications
    • Place of Presentation
      Universidad Carlos III de Madrid, Madrid, Spain
    • Year and Date
      2011-08-30

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi