[논문 리뷰] On the distribution of the length of the second row of a Young diagram under Plancherel measure

Jinho Baik, Percy Deift외 1명|ArXiv.org|1999. 01. 26.

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

한 줄 요약

이 논문은 플랑커엘 측도 하에서 양 다이어그램의 두 번째 행 길이의 분포를 조사하며, 프레드홀름 행렬식의 도함수를 통해 생성함수를 유도한다. N → ∞일 때, 이 분포는 무작위 GUE 행렬의 두 번째로 큰 고유값에 대한 트레이시-위드먼 분포로 수렴하며, 이는 이전의 첫 번째 행에 대한 결과를 두 번째 행으로 확장한 것으로, 통합 확률 기법을 통해 이루어진다.

ABSTRACT

We investigate the probability distribution of the length of the second row of a Young diagram of size $N$ equipped with Plancherel measure. We obtain an expression for the generating function of the distribution in terms of a derivative of an associated Fredholm determinant, which can then be used to show that as $N o\infty$ the distribution converges to the Tracy-Widom distribution [TW] for the second largest eigenvalue of a random GUE matrix. This paper is a sequel to [BDJ], where we showed that as $N o\infty$ the distribution of the length of the first row of a Young diagram, or equivalently, the length of the longest increasing subsequence of a random permutation, converges to the Tracy-Widom distribution [TW] for the largest eigenvalue of a random GUE matrix.

연구 동기 및 목표

• 플랑커엘 측도 하에서 양 다이어그램의 두 번째 행 길이의 渐近 분포를 분석하는 것.
• 무작위 순열과 무작위 행렬 이론 간의 연결 고리를 첫 번째 행을 초월하여 두 번째 행으로 확장하는 것.
• 두 번째 행 길이 분포를 위한 생성함수 표현을 프레드홀름 행렬식을 포함하여 유도하는 것.
• N → ∞일 때 두 번째 행 길이 분포가 트레이시-위드먼 분포로 수렴하는 것을 확립하는 것.
• 통합 시스템을 통해 조합론, 표현 이론, 무작위 행렬 이론을 엄밀한 분석 프레임워크로 연결하는 것.

제안 방법

• 베셀 함수와 관련된 커널을 가진 적분 연산자의 프레드홀름 행렬식을 사용하여 두 번째 행 길이 분포의 생성함수를 유도한다.
• 통합 확률 이론과 무작위 행렬 이론 기법을 적용하여 프레드홀름 행렬식의 渐近 행동을 분석한다.
• 트레이시-위드먼 분포를 극한 형태로 활용하며, GUE 고유값 분포의 알려진 渐近 성질을 이용한다.
• 로빈슨-쉔스테드-쿤드 대응을 통해 양 다이어그램의 플랑커엘 측도와 GUE 행렬의 공동 고유값 분포 사이의 연결 고리를 수립한다.
• 최대 경로 방법 또는 결정식 점 프로세스의 점근 분석을 사용하여 극한 분포를 추출한다.
• 이전 결과 [BDJ]에 기반하여 두 번째 행 길이와 GUE 집합의 두 번째로 큰 고유값 간의 연결 고리를 구축한다.

실험 결과

연구 질문

• RQ1 N → ∞일 때 플랑커엘 측도 하에서 양 다이어그램의 두 번째 행 길이의 극한 분포는 무엇인가?
• RQ2 두 번째 행 길이 분포는 무작위 GUE 행렬의 고유값 통계와 어떻게 관련이 있는가?
• RQ3 두 번째 행 길이의 생성함수는 프레드홀름 행렬식으로 표현될 수 있는가?
• RQ4 첫 번째 행에 대한 트레이시-위드먼 법칙과 유사한 두 번째 행에 대한 보편적 극한 법칙이 존재하는가?
• RQ5 통합 시스템과 결정점 프로세스는 두 번째 행의 분포를 기술하는 데 어떤 역할을 하는가?

주요 결과

• 플랑커엘 측도 하에서 두 번째 행 길이의 분포는 N → ∞일 때 트레이시-위드먼 분포로 수렴한다.
• 두 번째 행 길이의 생성함수는 베셀 함수를 포함하는 커널과 관련된 프레드홀름 행렬식의 도함수로 표현된다.
• 프레드홀름 행렬식의 점근 행동은 GUE 행렬의 두 번째로 큰 고유값을 지배하는 동일한 트레이시-위드먼 분포로 이어진다.
• 이 결과는 트레이시-위드먼 법칙의 보편성이 플랑커엘 측도 프레임워크에서 첫 번째 행(가장 긴 증가 부분수열)에서 두 번째 행으로 확장됨을 보여준다.
• 이차 결과를 통해 무작위 순열, 양 다이어그램, GUE 고유값 간의 연결 고리는 더욱 공고해진다.
• 분석은 통합 확률 이론과 결정점 프로세스에 부합하는 보편적 변동성이 두 번째 행에 존재함을 확인한다.