[논문 리뷰] Discrete orthogonal polynomial ensembles and the Plancherel measure

Kurt Johansson|ArXiv.org|1999. 06. 18.

Random Matrices and Applications참고 문헌 28인용 수 7

한 줄 요약

이 논문은 이산 직교 다항식 집합—무작위 행렬 집합의 조합적 유사체—을 도입하고 정수 분할 위의 플랑카렐 측도와의 연결을 확립한다. 샤를리에 및 마이크스너 집합을 사용하여 플랑카렐 측도 하에서 첫 k행의 스케일링된 길이가 가우시안 유니터리 집합(GUE)의 k개 최대 고유값의 공동 분포로 수렴함을 증명함으로써, 바이크, 데프트, 조한슨의 추측을 이산 베타 핵을 통해 해결한다.

ABSTRACT

We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of as probability measures on partitions. The Meixner ensemble is related to a two-dimensional directed growth model, and the Charlier ensemble is related to the lengths of weakly increasing subsequences in random words. The Krawtchouk ensemble occurs in connection with zig-zag paths in random domino tilings of the Aztec diamond, and also in a certain simplified directed first-passage percolation model. We use the Charlier ensemble to investigate the asymptotics of weakly increasing subsequences in random words and to prove a conjecture of Tracy and Widom. As a limit of the Meixner ensemble or the Charlier ensemble we obtain the Plancherel measure on partitions, and using this we prove a conjecture of Baik, Deift and Johansson that under the Plancherel measure, the distribution of the lengths of the first k rows in the partition, appropriately scaled, converges to the asymptotic joint distribution for the k largest eigenvalues of a random matrix from the Gaussian Unitary Ensemble. In this problem a certain discrete kernel, which we call the discrete Bessel kernel, plays an important role.

연구 동기 및 목표

• 이산 직교 다항식 집합과 정수 분할 위의 플랑카렐 측도 사이의 연결을 확립하기 위해.
• 샤를리 집합을 사용하여 무작위 단어에서의 약하게 증가하는 부분수열의 행동을 분석하기 위해.
• 바이크, 데프트, 조한슨의 추측—플랑카렐 측도 하에서 행의 길이가 GUE 고유값의 공동 분포로 수렴함을 증명하기 위해.
• 이점적 분석의 중심 분석 도구로 이산 베타 핵을 식별하고 활용하기 위해.
• 방향성 성장, 도미노 타일링, 첫 번째 통과 확산과 같은 조합 모델을 공통의 무작위 행렬 프레임워크로 통합하기 위해.

제안 방법

• 논문은 메이크스너, 샤를리, 크라우치우크 집합을 포함한 이산 직교 다항식 집합을 구성하여 분할 위의 확률 측도로 정의한다.
• 샤를리 집합을 사용하여 무작위 단어에서의 약하게 증가하는 부분수열의 길이 분포를 모델링한다.
• 메이크스너 및 샤를리 집합이 스케일링 극한에서 플랑카렐 측도로 수렴함을 보였다.
• 이산 베타 핵은 집합의 점진적 상관관계의 극한 구조를 지배하는 극한 핵으로 도입된다.
• 플랑카렐 측도에 대한 직교 다항식의 점진적 분석은 적분의 기울기 내림 방법을 사용하여 수행된다.
• 플랑카렐 측도 하에서 분할의 첫 k행 길이의 공동 분포가 GUE의 k개 최대 고유값의 공동 분포로 수렴함을 보였다.

실험 결과

연구 질문

• RQ1 이산 직교 다항식 집합은 무작위 단어 및 방향성 성장 모델과 같은 조합적 무작위 과정을 어떻게 모델링하는가?
• RQ2 플랑카렐 측도 하에서 분할의 첫 k행 길이의 점진적 분포는 무엇인가?
• RQ3 플랑카렐 측도가 GUE 고유값 분포로 수렴하는 것은 이산 집합을 통해 엄밀히 증명될 수 있는가?
• RQ4 이산 베타 핵은 이러한 집합의 극한 상관관계 구조에서 어떤 역할을 하는가?
• RQ5 샤를리 및 메이크스너 집합은 통계역학 및 조합론의 알려진 모델과 어떻게 관련되어 있는가?

주요 결과

• 적절하게 스케일링된 분할에서 첫 k행 길이의 점진적 분포는 GUE 무작위 행렬의 k개 최대 고유값의 공동 분포로 수렴한다.
• 이산 베타 핵은 메이크스너 및 샤를리 집합의 스케일링 극한에서 상관함수의 보편적 극한 핵으로 나타난다.
• 샤를리 집합은 무작위 단어에서의 약하게 증가하는 부분수열의 분포를 성공적으로 모델링하며, 트레이시와 위돔의 추측을 확인한다.
• 플랑카렐 측도는 메이크스너 및 샤를리 집합의 스케일링 극한으로서 나타나며, 조합 모델과 무작위 행렬 이론 사이의 깊은 연결을 확립한다.
• 수렴 결과는 GUE 가장자리 스케일링 극한의 이산적, 조합적 실현을 제공하며, 트레이시-위돔 변동의 보편성을 이산적 환경으로 확장한다.
• 논문은 무작위 단어에서의 가장 긴 증가 부분수열 문제와 무작위 행렬의 고유값 통계 사이의 엄밀한 연결을 수립한다.