[논문 리뷰] Free probability and representations of large symmetric groups

Piotr Śniady|ArXiv.org|2003. 04. 19.

Random Matrices and Applications참고 문헌 15인용 수 5

한 줄 요약

이 논문은 자유 확률론과 대칭군의 점점 커지는 표현 이론 사이의 연결 고리를 확립하며, Jucys–Murphy 원소의 자유 누적량을 대칭군 표현의 정규화된 특징으로 표현한다. 청순한 도형이 q^{-1/2}로 스케일링되어 고정된 형태로 수렴하는 경우, 이러한 누적량의 두 번째 차수 점점 커지는 전개를 유도하고, 고차수 전개를 위한 알고리즘을 제공하여 순환에서의 Kerov 다항식에 대해 명시적인 두 번째 차수 항을 도출한다.

ABSTRACT

We study the asymptotic behavior of the free cumulants (in the sense of free probability theory of Voiculescu) of Jucys--Murphy elements--or equivalently--of the transition measure associated with a Young diagram. We express these cumulants in terms of normalized characters of the appropriate representation of the symmetric group S_q. Our analysis considers the case when the Young diagrams rescaled by q^{-1/2} converge towards some prescribed shape. We find explicitly the second order asymptotic expansion and outline the algorithm which allows to find the asymptotic expansion of any order. As a corollary we obtain the second order asymptotic expansion of characters evaluated on cycles in terms of free cumulants, i.e. we find explicitly terms in Kerov polynomials with the appropriate degree.

연구 동기 및 목표

• 대칭군 S_q의 크기가 커질 때, 청순도형이 q^{-1/2}로 스케일링되는 조건에서 Jucys–Murphy 원소와 관련된 자유 누적량의 점점 커지는 행동을 이해하는 것.
• 정규화된 특징를 통해 자유 확률론 이론을 대칭군 S_q의 표현 이론과 연결하는 것.
• 청순도형이 q^{-1/2}로 스케일링되어 고정된 형태로 수렴하는 스케일링 극한 하에서 자유 누적량의 두 번째 차수 점점 커지는 전개를 도출하는 것.
• 자유 누적량의 고차수 점점 커지는 전개를 체계적으로 계산할 수 있는 일반적인 알고리즘을 개발하는 것.
• 결과를 적용하여 순환에서 평가된 특징에 대해 Kerov 다항식의 명시적인 두 번째 차수 항을 도출하는 것.

제안 방법

• S_q의 기약 표현의 정규화된 특징로 Jucys–Murphy 원소의 자유 누적량을 표현한다.
• 청순도형이 q^{-1/2}로 스케일링되어 고정된 형태로 수렴하는 점점 커지는 영역을 분석한다.
• 청순도형과 관련된 전이 측도를 자유 확률론의 자유 누적량과 연결한다.
• 표현 이론의 점점 커지는 기법을 적용하여 특징과 누적량을 q의 역수 거듭제곱으로 전개한다.
• 특징 전개를 바탕으로 한 재귀적 알고리즘을 도출하여 임의의 차수의 점점 커지는 항을 계산한다.
• 자유 누적량과 순환 특징 간의 연결 고리를 활용하여 Kerov 다항식의 명시적인 두 번째 차수 항을 추출한다.

실험 결과

연구 질문

• RQ1 대칭군 S_q의 크기가 무한대에 가까워질 때, 청순도형이 q^{-1/2}로 스케일링되는 조건에서 Jucys–Murphy 원소의 자유 누적량은 어떻게 점점 커지는가?
• RQ2 청순도형의 한계 형태로 표현된 이러한 자유 누적량의 두 번째 차수 점점 커지는 전개의 명시적 형태는 무엇인가?
• RQ3 순환에서의 정규화된 특징의 점점 커지는 전개는 자유 누적량으로 표현될 수 있는가? 그리고 두 번째 차수 항은 무엇인가?
• RQ4 자유 누적량의 점점 커지는 전개의 고차수 항을 시스템적으로 계산할 수 있는 알고리즘적 프레임워크는 무엇인가?
• RQ5 결과는 점점 커지는 영역에서 순환에서 평가된 특징에 대한 Kerov 다항식을 어떻게 개선하는가?

주요 결과

• q^{-1/2}-스케일링 극한 하에서 Jucys–Murphy 원소와 관련된 자유 누적량의 두 번째 차수 점점 커지는 전개가 명시적으로 계산되었다.
• S_q에서 순환에 대한 정규화된 특징는 자유 누적량의 전개로 표현될 수 있으며, 두 번째 차수 항이 명시적으로 도출되었다.
• 임의의 원하는 차수까지 자유 누적량의 점점 커지는 전개를 계산할 수 있는 알고리즘이 확립되었다.
• 전이 측도와 자유 누적량 간의 연결 고리를 통해 자유 확률론과 대칭군 표현 이론 간의 연결이 체계화되었다.
• 순환에서 평가된 특징에 대한 Kerov 다항식의 명시적인 두 번째 차수 항이 제공되어, 점점 커지는 특징 이론에서 핵심적인 열린 문제를 해결하였다.
• 자유 누적량을 사용하여 순환에서의 특징의 점점 커지는 행동이 두 번째 차수까지 완전히 특징지어졌으며, 기존의 추측을 확인하고 확장하였다.