[논문 리뷰] Symmetrized random permutations

Jinho Baik, Eric M. Rains|ArXiv.org|1999. 10. 05.

Random Matrices and Applications참고 문헌 17인용 수 13

한 줄 요약

이 논문은 다양한 대칭 제약 조건 하에서 대칭화된 랜덤 순열—특히 치환, 부호가 붙은 순열, 부호가 붙은 치환—에서 가장 긴 증가 경로의 점점 수렴하는 분포를 연구한다. 랜덤 행렬 이론과의 연결을 통해 피카르 둘레 함수를 이용한 한계 분포를 유도하며, GOE, GSE, GUE 군집 사이를 보간하는 새로운 트레이시-위드먼 유형의 분포를 규명한다.

ABSTRACT

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed involutions. We are interested in the statistics of the length of the longest up/right path of random points selections in each symmetry type as the number of points increases to infinity. The limiting distribution functions are expressed in terms of Painlevé II equation. Some of them are Tracy-Widom distributions in random matrix theory, while there are two new classes of distribution functions interpolating GOE and GSE, and GUE and GOE^2 Tracy-Widom distribution functions. Also some applications and related topics are discussed.

연구 동기 및 목표

• 다섯 가지 대칭 유형—치환, 부호가 붙은 순열, 부호가 붙은 치환—에 대한 랜덤 순열에서 가장 긴 상향/우측 경로의 渐近 통계를 분석하기 위해.
• 점의 수 N이 무한대에 접근함에 따라 경로 길이의 한계 분포를 결정하기 위해.
• 기존의 트레이시-위드먼 분포에서 유도된 알려진 분포들 사이를 보간하는 새로운 보편적 분포 함수를 규명하기 위해.
• 연속 극한에서 대칭 랜덤 순열 모델과 피카르 둘레 II 방정식 간의 연결 고리를 설정하기 위해.
• 대칭점 과정에서 발생하는 관련 조합론적 및 확률론적 구조를 탐색하기 위해.

제안 방법

• 치환, 부호가 붙은 순열, 부호가 붙은 치환에 해당하는 다섯 가지 대칭 제약 조건을 갖춘 단위 정사각형 내에서 랜덤 점 선택 모델을 설정하기 위해.
• 가장 긴 증가 경로 문제를 대칭 점 과정에 대한 최후 통과 퍼콜레이션 모델로 매핑하기 위해.
• 행렬식 점 과정 기법과 프레드홀름 행렬식 표현을 사용하여 경로 길이 분포를 분석하기 위해.
• 대칭 군집와 관련된 커널의 점점 수렴 분석을 통해 한계 분포를 도출하기 위해.
• 한계 분포를 피카르 둘레 II 방정식의 해, 특히 헤스팅스-맥마컬 해와 연결하기 위해.
• 결과로 도출된 분포 함수를 가우시안 랜덤 행렬 군집(GUE, GOE, GSE)에서 유도된 기존의 트레이시-위드먼 분포와 비교하기 위해.

실험 결과

연구 질문

• RQ1 치환 대칭 조건 하에서 대칭화된 랜덤 순열의 가장 긴 증가 경로의 한계 분포는 무엇인가요?
• RQ2 부호가 붙은 순열과 부호가 붙은 치환에서 경로 길이의 한계 분포는 고전적 트레이시-위드먼 법칙과 어떻게 비교될 수 있나요?
• RQ3 GOE와 GSE 트레이시-위드먼 분포 사이를 보간하는 새로운 보편적 분포 함수가 존재하는가요?
• RQ4 대칭 점 과정이 표준 랜덤 행렬 법칙과 다를 바 있는 피카르 둘레 II 기반의 분포 함수를 얼마나 많이 이끌어내나요?
• RQ5 이러한 새로운 분포 클래스는 대칭 랜덤 순열 모델에서 조합론적 및 확률론적 의미를 어떻게 갖는가요?

주요 결과

• 대칭화된 랜덤 순열에서 가장 긴 증가 경로의 한계 분포는 피카르 둘레 II 방정식의 해로 표현된다.
• 일부 대칭 유형에서는 이론적 랜덤 행렬 이론에서 유도된 트레이시-위드먼 분포와 일치하며, GUE, GOE, GSE에 해당한다.
• GOE와 GSE 사이를 보간하는, 그리고 GUE와 GOE² 사이를 보간하는 두 가지 새로운 분포 함수 유형이 규명되었다.
• 이 새로운 분포는 보편적이며 특정 제약 조건을 갖는 대칭 점 과정에서 자연스럽게 유도된다.
• 결과는 트레이시-위드먼 분포의 보편성 클래스를 대칭 순열 모델까지 확장한다.
• 분석을 통해 대칭 랜덤 순열, 행렬식 점 과정, 피카르 초월함수를 통한 적분 가능 체계 간 깊은 연결 고리가 드러났다.