[논문 리뷰] Combinatorics of the Quantum Symmetric Simple Exclusion Process, associahedra and free cumulants

Philippe Biane|arXiv (Cornell University)|2021. 11. 24.

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의 변동을 이해하는 데 새로운 확률론적 프레임워크를 제공하며, 양자 통계역학과 랜덤 매트릭스 이론에 광범위한 함의를 시사한다.