[논문 리뷰] Asymptotics of Plancherel measures for symmetric groups

Alexei Borodin, Andreĭ Okounkov외 1명|ArXiv.org|1999. 05. 05.

Random Matrices and Applications참고 문헌 18인용 수 8

한 줄 요약

이 논문은 대칭군에서의 플랑커엘 측도의 渐近적 행동을 n → ∞ 일 때 규명하며, 일반적인 양의 도형의 국소적 구조가 내부에서 이산 사인 핵을 가지는 결정성 점과정으로 수렴하고, 가장자리의 변동은 에어리 핵 분포로 수렴함을 보여, 바익, 데프트, 조한슨의 추측을 베셀 함수와 디포isson화 기법으로 유도한 새로운 핵을 통해 증명한다.

ABSTRACT

We consider the asymptotics of the Plancherel measures on partitions of $n$ as $n$ goes to infinity. We prove that the local structure of a Plancherel typical partition (which we identify with a Young diagram) in the middle of the limit shape converges to a determinantal point process with the discrete sine kernel. On the edges of the limit shape, we prove that the joint distribution of suitably scaled 1st, 2nd, and so on rows of a Plancherel typical diagram converges to the corresponding distribution for eigenvalues of random Hermitian matrices (given by the Airy kernel). This proves a conjecture due to Baik, Deift, and Johansson by methods different from the Riemann-Hilbert techniques used in their original papers math.CO/9810105 and math.CO/9901118 and from the combinatorial approach proposed by Okounkov in math.CO/9903176. Our approach is based on an exact determinantal formula for the correlation functions of the poissonized Plancherel measures involving a new kernel on the 1-dimensional lattice. This kernel is expressed in terms of Bessel functions and we obtain it as a degeneration of the hypergeometric kernel from the paper math.RT/9904010 by Borodin and Olshanski. Our asymptotic analysis relies on the classical asymptotic formulas for the Bessel functions and depoissonization techniques.

연구 동기 및 목표

• n → ∞ 일 때 n의 분할에 대한 플랑커엘 측도의 渐近적 분포를 분석하는 것.
• 플랑커엘 측도 하에서 일반적인 양의 도형의 국소 통계적 구조를 이해하는 것.
• 한계 형태의 가장자리 근처에서 행 길이의 공동 분포가 에어리 핵 분포로 수렴함을 확립하는 것.
• 정확한 결정성 공식과 베셀 함수의 渐近적 성질을 사용하여 바익-데프트-조한슨 추측에 대한 새로운 증명을 제공하는 것.

제안 방법

• 1차원 격자 위의 새로운 핵을 사용하여 포isson화된 플랑커엘 측도의 상관 함수에 대한 정확한 결정성 공식을 유도하는 것.
• Borodin과 Olshanski (math.RT/9904010)의 초함수적 핵의 특수화로서 유도된 베셀 함수로 핵을 표현하는 것.
• 베셀 함수의 고전적 渐近적 전개를 적용하여 내부 및 가장자리 영역에서 핵을 분석하는 것.
• 디포isson화 기법을 사용하여 포isson화된 측도를 고정된 n에 대한 원래의 플랑커엘 측도로 되돌리는 것.
• 유도된 핵을 활용하여 내부에서는 이산 사인 핵으로 수렴하고 가장자리에서는 에어리 핵으로 수렴함을 보이는 것.
• 결정성 구조를 활용하여 행 길이의 공동 분포와 그 스케일링 극한을 계산하는 것.

실험 결과

연구 질문

• RQ1 n → ∞ 일 때 플랑커엘 측도 하에서 일반적인 양의 도형의 국소적 변동은 어떻게 행동하는가?
• RQ2 플랑커엘 일반 도형의 1번째, 2번째, ..., k번째 행의 공동 분포는 가장자리에서 랜덤 헤르미트 행렬의 고유값 분포로 수렴하는가?
• RQ3 리만-힐베르트 분석이나 조합적 수세기 외의 방법을 사용하여 바익-데프트-조한슨의 가장자리 스케일링 극한에 대한 추측을 증명할 수 있는가?
• RQ4 분할에 대한 포isson화된 플랑커엘 측도의 상관 핵의 정확한 형태는 무엇인가?
• RQ5 왜 베셀 함수가 대칭군 표현 이론의 渐近적 분석에서 자연스럽게 나타나는가?

주요 결과

• 플랑커엘 일반 양의 도형의 내부에서 국소적 구조는 이산 사인 핵을 가지는 결정성 점과정으로 수렴한다.
• 한계 형태의 가장자리 근처에서 적절히 스케일링된 행 길이의 공동 분포는 에어리 핵 분포로 수렴하며, 이는 GUE 랜덤 행렬의 고유값 분포와 일치한다.
• 논문은 1차원 격자 위에 정의된 새로운 핵을 구성하였으며, 이는 베셀 함수로 표현되며 포isson화된 플랑커엘 측도의 상관관계를 지배한다.
• 이 핵은 Borodin와 Olshanski (math.RT/9904010)의 초함수적 핵의 특수화로서 유도되며, 표현 이론과 특수함수 사이에 새로운 연결 고리를 제공한다.
• 이론적 분석은 고전적인 베셀 함수의 渐近적 공식과 디포isson화를 활용하여 포isson화된 형태에서 고정된 n에 대한 플랑커엘 측도를 복원하는 데 기반한다.
• 결과적으로 바익, 데프트, 조한슨의 추측을 확인하였으며, 리만-힐베르트 기법을 사용하지 않는 새로운 접근법을 통해 무작위 분할의 가장자리 스케일링 극한을 확립하였다.