[논문 리뷰] Random Matrices and Random Permutations

Andreĭ Okounkov|ArXiv.org|1999. 03. 30.

Random Matrices and Applications참고 문헌 21인용 수 20

한 줄 요약

이 논문은 Baik-Deift-Johansson 추측에 대한 조합적 증명을 제공하며, n → ∞ 일 때 플랑커엘-랜덤 양다이어그램의 스케일링된 행 길이가 가우시안 랜덤 헤르미트 행렬의 가장자리 고유값으로 확률적으로 수렴함을 증명한다. 구면의 분기 덮개와 표면 위의 맵 사이의 상호작용을 통해 저자들은 스케일링된 행 길이의 공동모멘트가 트레이시-위드먼 분포의 것과 일치함을 보이며, 랜덤 행렬 이론이 예측한 보편적인 가장자리 행동을 확인한다.

ABSTRACT

We prove the conjecture of Baik, Deift, and Johansson which says that with respect to the Plancherel measure on the set of partitions of $n$, the 1st, 2nd, and so on, rows behave, suitably scaled, like the 1st, 2nd, and so on, eigenvalues of a Gaussian random Hermitian matrix as $n$ goes to infinity. Our proof is based on an interplay between maps on surfaces and ramified coverings of the sphere. We also establish a connection of this problem with intersection theory on the moduli spaces of curves.

연구 동기 및 목표

• 대칭군 표현에서의 플랑커엘 측도에서 가장자리 변동의 보편성에 관한 Baik-Deift-Johansson 추측을 증명하기 위해.
• 랜덤 양다이어그램에서 스케일링된 행 길이의 공동모멘트와 가우시안 랜덤 헤르미트 행렬의 가장자리 고유값 사이의 정확한 일치를 확립하기 위해.
• 플랑커엘 측도의 점근적 행동을 위상적 재귀와 맵 수세기 등을 통해 모듈리 공간 위의 교차 이론과 연결하기 위해.
• 개별 행 분포에 대해 이전에 사용된 분석적 방법에 의존하지 않고도 직접적인 조합적 대안을 제공하기 위해.

제안 방법

• 증명은 리만 구면의 분기 덮개와 표면 위의 맵 사이의 상호작용을 활용하며, 투르비히 수를 통해 플랑커엘 측도를 모델링한다.
• 생성함수와 대칭군의 표현 이론을 사용하여 기약 표현의 차원의 점근적 행동을 코딩한다.
• 저자들은 위상적 재귀 프레임워크를 사용하여 플랑커엘 측도의 점근적 행동을 분석하고, 이는 곡선의 모듈리 공간 위의 교차 수와 연결된다.
• 특정 종류의 맵에 대해 임의의 분기 조건을 갖는 경우, 스케일링된 행 길이의 공동모멘트를 생성함수로 해석한다.
• 핵심 기술 도구는 한계 형상과 가장자리 스케일링이 트레이시-위드먼 분포와 일치함을 모멘트 매칭을 통해 식별하는 것이다.
• 이 방법은 주어진 종수와 분기 유형을 갖는 맵의 수가 점근적으로 각 삼중 정점당 2^{-3}의 요소들을 곱한 형태로 행동함을 바탕으로 하며, 이는 정규화에 올바른 결과를 이끈다.

실험 결과

연구 질문

• RQ1 n → ∞ 일 때 플랑커엘-랜덤 양다이어그램의 스케일링된 행 길이는 가우시안 랜덤 행렬의 가장자리 고유값으로 확률적으로 수렴하는가?
• RQ2 일반적인 분할에서 첫 번째 몇 개의 스케일링된 행의 공동분포는 GUE 행렬의 가장 큰 고유값의 공동분포와 점근적으로 동일한가?
• RQ3 플랑커엘 측도의 가장자리 스케일링 근사값은 고급 분석이나 특수 함수에 의존하지 않고 조합적으로 유도될 수 있는가?
• RQ4 대칭군 표현 이론의 맥락에서 트레이시-위드먼 분포의 위상기하학적 기원은 무엇인가?
• RQ5 구면의 분기 덮개는 플랑커엘 측도의 점근적 통계를 어떻게 코딩하는가?

주요 결과

• 플랑커엘-랜덤 분할의 스케일링된 행 길이의 공동모멘트는 가우시안 랜덤 헤르미트 행렬의 가장자리 고유값의 것과 수렴하며, 이는 Baik-Deift-Johansson 추측을 확인한다.
• 스케일링된 행 길이의 한계 분포는 트레이시-위드먼 분포와 정확히 일치하며, 이는 랜덤 행렬 이론에서 가우시안 유니터리 군의 가장 큰 고유값의 분포로 나타난다.
• 종수 g와 s개의 표시된 정점을 갖는 맵의 점근적 수는 2^{-6g+6-6s}에 비례하며, 각 삼중 정점은 점근적 수에 2^{-3}의 요소를 기여한다.
• 맵에서의 삼중 왼쪽 정점의 수는 2g - 2 + 2s이며, 이는 해당 투르비히 덮개에서의 분기점 수와 정확히 일치한다.
• 세 개의 삼중 특수 시트를 갖는 종수 1의 덮개에 대한 생성함수는 (1 - 4z²)^{-5/2}에 점근적으로 비례하며, 이러한 덮개의 수의 주요 점근적 성장률은 (k/2)^{3/2}/(12√π)이다.
• 모멘트 매칭 결과(정리 1)는 스케일링된 행 길이의 전체 점과정이 공 law으로 에어리 과정으로 수렴함을 시사하며, 가장자리에서의 보편성을 확인한다.