[論文レビュー] Combinatorics of the Quantum Symmetric Simple Exclusion Process, associahedra and free cumulants

Philippe Biane|arXiv (Cornell University)|Nov 24, 2021

Stochastic processes and statistical mechanics被引用数 6

ひとこと要約

本稿は、量子対称単純排他過程（QSSEP）に現れるループ多項式に対して、明示的な組合せ的公式を提供する。これらはアソシアヘドロンの面と一対一対応するシュレーダー木の和として表現される。主な結果は、これらの多項式が可換な確率変数の自由積率に等しいことであり、量子統計力学と自由確率論の間の驚くべき接続を示している。

ABSTRACT

The Quantum Symmetric Simple Exclusion Process (QSSEP) is a model of quantum particles hopping on a finite interval and satisfying the exclusion principle. Recently Bernard and Jin have studied the fluctuations of the invariant measure for this process, when the number of sites goes to infinity. These fluctuations are encoded into polynomials, for which they have given equations and proved that these equations determine the polynomials completely. In this paper, I give an explicit combinatorial formula for these polynomials, in terms of Schr\\"oder trees. I also show that, quite surprisingly, these polynomials can be interpreted as free cumulants of a family of commuting random variables.

研究の動機と目的

• 量子対称単純排他過程（QSSEP）の不変測度における揺らぎを符号化するループ多項式 $ Q_{\tau} $ の明示的な組合せ的表現を提供すること。
• シュレーダー木を通じて、これらの多項式とアソシアヘドロンの幾何学的構造との関係を確立すること。
• ループ多項式が可換な確率変数族の自由積率に等しいことを示し、量子統計力学と自由確率論の間の新しい接続を明らかにすること。
• ループ多項式の係数を特徴づける未解決問題を、構成的で組合せ的な解釈を提供することによって解決すること。

提案手法

• 循環置換とシュレーダー木に基づく再帰的組合せ的構成を用いて、ループ多項式 $ Q_{\tau} $ を導出すること。
• 多項式 $ R_{\tau} $ をシュレーダー木の和として定義し、木の構造を反映するように $ x_i $ と $ (1 - 2x_j) $ の積で重み付けられた単項式項を含めること。
• 多項式 $ R_{\tau} $ が $ Q_{\tau} $ と同じ再帰的関係および交換関係を満たすことを証明し、一意性により $ Q_{\tau} = R_{\tau} $ を確立すること。
• 自由確率論におけるモーメント-積率の公式を用いて、$ Q_{\tau} $ を自由積率 $ \kappa_n(\Pi_{x_{\sigma(k)}}, \dots, \Pi_{x_k}) $ として解釈すること。ここで $ \Pi_x $ は $[0,1]$ 上の指示関数である。
• 自由積率の循環不変性と非交差分割の構造を活用し、自由積率の表現が $ Q_{\tau} $ の定義的性質を満たすことを検証すること。
• シュレーダー木とアソシアヘドロンの面との間の双対写像を確立し、組合せ論的構造をよく知られた幾何的対象に埋め込むこと。

実験結果

リサーチクエスチョン

• RQ1 QSSEPにおけるループ多項式 $ Q_{\sigma} $ の係数を特徴づける明示的な組合せ的構造は何か？
• RQ2 ループ多項式はアソシアヘドロンの幾何学的構造およびその面ラティスとどのように関係しているか？
• RQ3 ループ多項式は、自由確率論における可換な確率変数族の自由積率として解釈可能か？
• RQ4 多項式 $ Q_{\sigma} $ が満たす再帰的および交換関係は、シュレーダー木に基づく構成によって一意に特徴づけられるか？
• RQ5 非交差分割の組合せ論とループ多項式の構造との間の明確な関係は何か？

主な発見

• ループ多項式 $ Q_{\sigma} $ は、$ x_i $ と $ (1 - 2x_j) $ の積を含む単項式項を持つシュレーダー木の和として明示的な組合せ的公式を持つ。
• ループ多項式の係数は整数であり、特定の構造的性質を持つシュレーダー木の個数に一致し、これによりアソシアヘドロンの面ラティスと結びつく。
• 多項式 $ Q_{\sigma} $ は自由積率 $ \kappa_n(\Pi_{x_{\sigma(k)}}, \dots, \Pi_{x_k}) $ に等しく、ここで $ \Pi_x $ は $[0,1]$ 上の指示関数である。これにより、自由確率論との深い接続が確立される。
• ループ多項式は再帰的および交換関係の集合を満たし、これらはシュレーダー木に基づく構成によって一意に特徴づけられる。
• この構成により、同じ組合せ的データ（シュレーダー木）がアソシアヘドロンの幾何的構造と自由積率の確率的構造の両方を符号化していることが明らかになった。
• $ Q_{\sigma} $ が自由積率として解釈されることにより、QSSEPにおける揺らぎを理解するための新しい確率的枠組みが得られ、量子統計力学およびランダム行列理論に広範な影響を及ぼす可能性が示唆される。