• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2011 年度 実績報告書

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

研究課題

研究課題/領域番号 22740063
研究機関京都大学

研究代表者

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

キーワード非衝突ランダムウォーク / vicious walk / 非交叉径路 / 直交多項式 / 連分数 / Aztec diamond / 行列式 / Gessel-Viennotの補題
研究概要

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

  • 研究成果

    (3件)

すべて 2012 2011

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (2件)

  • [雑誌論文] 離散可積分系による非交叉歩道の数え上げ2012

    • 著者名/発表者名
      上岡修平
    • 雑誌名

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

      ページ: 176-181

    • 査読あり
  • [学会発表] 離散可積分系による非交叉歩道の数え上げ2011

    • 著者名/発表者名
      上岡修平
    • 学会等名
      平成23年度九州大学応用力学研究所共同利用研究集会「非線形波動研究の進展-現象と数理の相互作用-」
    • 発表場所
      九州大学(福岡県)
    • 年月日
      2011-10-28
  • [学会発表] Orthogonal functions, continued fractions and walks on graphs2011

    • 著者名/発表者名
      Shuhei Kamioka
    • 学会等名
      11th International Symposium on Orthogonal Polynomials, Special Functions and Applications
    • 発表場所
      Universidad Carlos III de Madrid, Madrid, Spain
    • 年月日
      2011-08-30

URL: 

公開日: 2013-06-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi