[논문 리뷰] A central limit theorem for the characters of the infinite symmetric group and of the infinite Hecke algebra

Pierre‐Loïc Méliot|arXiv (Cornell University)|2011. 04. 30.

Random Matrices and Applications참고 문헌 12인용 수 6

한 줄 요약

이 논문은 무한 대칭군 및 그 히케 대수의 특징에 대한 중심극한정리(central limit theorem)를 수립하며, 정규화된 비가역적 특징들이 그들의 극한 형태 주위에서 가우시안 변동을 보임을 보여준다. 표현 이론, RSK 대응, 조건부 랜덤 워크 및 가우시안 행렬의 고유값 분포와의 연결을 통해 저자들은 일관된 조건부 측도 하에서 랜덤 양의 도형의 행과 열 길이가 가우시안 과정으로 수렴함을 증명한다. 이는 토마 심플렉스 전역에서 보편적인 중심극한정리로, 케로프와 버시크의 법칙의 일반화이다.

ABSTRACT

In this paper, we review the representation theory of the infinite symmetric group, and we extend the works of Kerov and Vershik by proving that the irreducible characters of the infinite symmetric group always satisfy a central limit theorem. Hence, for any point of the Thoma simplex, the corresponding measures on the levels of the Young graph have a property of gaussian concentration. By using the Robinson-Schensted-Knuth algorithm and the theory of Pitman operators, we relate these results to the properties of certain random permutations obtained by riffle shuffles, and to the behaviour of random walks conditioned to stay in a Weyl chamber.

연구 동기 및 목표

• 무한 대칭군의 특징에 대한 케로프와 버시크의 법칙의 일반화를 중심극한정리로 확장한다.
• 무한 대칭군 $\mathfrak{S}_\infty$ 및 그 히케 대수의 비가역적 특징과 관련된 랜덤 분할의 점근적 행동에서 보편적인 가우시안 변동을 수립한다.
• 랜덤 순열 및 양의 도형의 점근적 통계를 웨일 실린더 내의 조건부 랜덤 워크와 가우시안 유니터리 행렬의 고유값 분포와 연결한다.
• 이전의 $q$-플랑커엘 측도 결과를 토마 심플렉스의 임의의 점, 특히 원점에 수렴하는 경우까지 일반화한다.
• 매개수 $\omega_n$ 가 $1/\sqrt{n}$ 의 속도로 0으로 수렴할 때 랜덤 분할 모델의 변동이 보편적인지 탐색하며, 자유 확률론과의 넓은 연결 고리가 존재할 가능성을 제기한다.

제안 방법

• 랜덤 순열과 분할을 모델링하기 위해 대칭 함수와 조합적 호프 대수($\mathbf{FQSym}$ 및 $\mathbf{Sym}$)의 형식을 사용한다.
• 케로프와 올샤누키에 의해 개발된 비가환 모멘트 방법을 적용하여 촐레르트를 계산하고 점근적 분포를 유도한다.
• 일반화된 리플 셔플과 양의 도형 분포를 연결하기 위해 로빈슨-센슈타드-쿠크(RSK) 대응을 활용한다.
• 모서리 측도 $\mathbb{P}_{n,\omega}$ 를 갖는 양의 도형 그래프 위의 랜덤 워크와 웨일 실린더 내의 조건부 랜덤 워크 사이의 대응을 수립한다.
• 핏만의 $\Xi$-연산자와 올체인의 결과를 이용하여 행과 열 길이의 변동을 위샤르트 및 가우시안 유니터리 행렬의 고유값 변동과 연결한다.
• 히케 대수 $\mathscr{H}_q(\mathfrak{S}_\infty)$ 로 분석를 확장하여 존스-옥네아누 트레이스를 계산하고 $(q,t)$-변형 플랑커엘 측도의 점근적 성질을 도출한다.

실험 결과

연구 질문

• RQ1 무한 대칭군 $\mathfrak{S}_\infty$ 의 비가역적 특징은 법칙의 일반화를 넘어서 중심극한정리를 만족하는가?
• RQ2 일관된 조건부 측도 하에서 랜덤 양의 도형의 행과 열 길이의 변동은 가우시안 과정으로 묘사될 수 있는가?
• RQ3 일반화된 리플 셔플에서 유도된 랜덤 순열의 점근적 통계는 양의 도형의 기하학적 성질과 조건부 랜덤 워크와 어떻게 관련되는가?
• RQ4 토마 심플렉스는 랜덤 분할 모델의 변동 행동의 보편적 성질을 매개변수화하는 데 어떤 역할을 하는가?
• RQ5 매개수 $\omega_n$ 이 $1/\sqrt{n}$ 의 속도로 0으로 수렴할 때, 특정 경로에 관계없이 보편적인 극한이 존재하는가?

주요 결과

• 토마 심플렉스의 임의의 점 $\omega$ 에 대해, $\mathfrak{S}_\infty$ 의 비가역적 특징은 중심극한정리를 만족하며, 변동은 가우시안 과정으로 수렴한다.
• $\mathbb{P}_{n,\omega}$ 하에서 랜덤 양의 도형의 행과 열 길이의 변동은 공동으로 가우시안 변동을 보이며, GUE 행렬의 고유값과 동일한 분포를 가진다.
• 랜덤 분할과 웨일 실린더 내의 조건부 랜덤 워크 사이의 연결은, 행/열 변동의 점근적 분산이 위샤르트 및 GUE 군집의 고유값 변동과 일치함을 보장한다.
• 중앙극한정리는 토마 심플렉스 전역에서 균일하게 성립하며, 적절한 스케일링 하에 경계점 $\omega = \mathbf{0}$ 에서도 성립한다.
• 결과는 히케 대수 설정으로까지 일반화되며, 존스-옥네아누 트레이스는 $(q,t)$-변형 플랑커엘 측도를 유도하고 보편적인 가우시안 변동을 보인다.
• 특수한 경우인 슈어-웨일 측도(원점 근처)의 변동은 매개수 $c$ 와 무관하게 보편적인 가우시안 자유 필드로 묘사되며, 원점 근처에서의 보편성에 대한 추측을 지지한다.