[논문 리뷰] Integrals over Grassmannians and Random permutations

Mark Adler, Pierre van Moerbeke|ArXiv.org|2001. 10. 25.

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

한 줄 요약

이 논문은 다변량 정규분포에서 표본 공액상관계수의 분포와 무작위 단어에서 가장 긴 증가 부분수열의 분포 사이에 깊은 연결 고리를 설정하며, 가우시안 모집단에서 표본 공액상관계수의 라플라스 변환은 페인레베-유형 미분방정식을 만족하는 그라스만만 군 위의 적분과 일치함을 보여준다. 핵심 결과는 랜덤 워드 통계—특히 모든 p개의 문자가 나타나는 조건 하에서 (p-1)-증가 부분수열의 길이—가 RSK 대응을 통해 초함수와 재귀 다항식을 통해 연결되며, 하이퍼지오메트릭 함수와 슈어 다항식을 포함한다.

ABSTRACT

In testing the independence of two Gaussian populations, one computes the distribution of the sample canonical correlation coefficients, given that the actual correlation is zero. The "Laplace transform" of this distribution is not only an integral over the Grassmannian of p-dimensional planes in complex n-space, but is also related to a generalized hypergeometric function. Such integrals are solutions of Painlevé-like equations. They also have expansions, related to random words of length l formed with an alphabet of p letters. Given that each letter appears in the word, the maximal length of the disjoint union of p increasing subsequences of the word clearly equals l. But the maximal length of the disjoint union of p-1 increasing subsequences leads to a non-trivial distribution. It is precisely this probability which appears in the expansion above.

연구 동기 및 목표

• 가우시안 모집단에서 표본 공액상관계수의 분포의 라플라스 변환과 그라스만만 군 위의 적분 간의 연결 고리를 설정한다.
• 랜덤 워드에서 (p-1)-증가 부분수열의 길이와 분할 위의 통계적 분포 사이의 확률적 연결 고리를 수립한다.
• 그라스만만 군 적분이 KP 계열과 페인레베 방정식과 관련된 미분방정식을 만족함을 보인다.
• 모든 p개의 문자가 나타나는 조건 하에서 길이 ℓ인 랜덤 워드가 (p-1)-증가 부분수열의 길이 ≤ ℓ−n+p일 확률에 대한 명시적 공식을 유도한다.
• 이러한 확률이 재귀 다항식과 대칭 함수의 맥락에서 슈어 다항식과 후크 길이 곱의 형태로 나타남을 보여준다.

제안 방법

• p개의 문자 알파벳에서의 랜덤 워드를 표준 및 준표준 양태표로 매핑하는 RSK 대응을 사용하여 정수 분할 위에 확률 측도를 유도한다.
• 잭 다항식과 슈어 함수를 (1^p)에서 평가함으로써 그라스만만 군 적분을 분할 위의 기댓값으로 표현한다.
• 특히 잭 다항식을 사용한 대칭 함수 이론을 적용하여 일반화된 하이퍼지오메트릭 함수와 후크 길이 곱을 포함하는 항등식을 도출한다.
• KP 계열과 페인레베-KP 계열과의 관련성을 통해 그라스만만 군 적분에 대한 미분방정식을 유도하며, 생성함수에 대한 비라소로 제약 조건을 적용한다.
• 페인레베-KP 계열과 비라소로 제약 조건을 사용하여 적분의 생성함수를 특징짓는다. 특히 자코비 유형 가중치에 대해 적용한다.
• 자코비 β-적분을 핵심 예시로 사용하여, 결과로 얻어진 적분이 가중치 함수의 유리함수 형태의 로그 도함수 계수를 포함하는 명시적 비라소로 제약 조건을 만족함을 보여준다.

실험 결과

연구 질문

• RQ1 그라스만만 군 위의 적분은 다변량 가우시안 통계에서 표본 공액상관계수의 분포와 어떻게 관련이 있는가?
• RQ2 모든 p개의 서로 다른 문자가 포함된 길이 ℓ인 랜덤 워드에서 (p-1)-증가 부분수열의 길이에 대한 확률적 의미는 무엇인가?
• RQ3 그라스만만 군 적분은 하이퍼지오메트릭 함수와 페인레베-유형 미분방정식과 어떻게 관련이 있는가?
• RQ4 잭 다항식과 슈어 함수는 공액상관계수 분포의 라플라스 변환을 표현하는 데 어떤 역할을 하는가?
• RQ5 비라소로 제약 조건과 페인레베-KP 계열은 이러한 적분의 생성함수를 어떻게 특징짓는가?

주요 결과

• 모든 p개의 문자가 포함된 랜덤 워드 π ∈ S_ℓ^p가 길이 ≤ ℓ−n+p인 (p-1)-증가 부분수열을 가지는 확률은 ℓ−p(n−p)개의 상자와 최대 길이 p인 열을 가진 분할 κ에 대한 합으로 주어지며, 후크 길이의 곱과 일반화된 Pochhammer 기호의 곱을 포함한다.
• 그라스만만 군 Gr(p, ℂ^n) 위의 적분은 표본 공액상관계수 분포의 라플라스 변환과 일치하며, 페인레베-유형 미분방정식을 만족한다.
• 자코비 가중치 ρ(z) = (1−z)^a(1+z)^b에 대해, 적분은 가중치 함수의 유리함수 형태의 로그 도함수 계수를 포함하는 비라소로 제약 조건을 만족한다: g/f = (a−b + (a+b)z)/(1−z²).
• 적분의 생성함수 τ_p(t)는 히로타 이중형식을 만족하며, β = 1/2, 1, 2에 따라 서로 다른 형태를 띤다. 특히 페인레베-KP 계열의 첫 번째 방정식은 명시적으로 기술되어 있다.
• 조건 d_1(π) = p 하에서 첫 번째 비자명한 경우 i_{p−1}(π)는 랜덤 워드가 ℓ−n+p를 초과하는 (p-1)-증가 부분수열을 가지지 않는 확률과 동치임을 보였다.
• μ = (n−p)^p일 때 P^ℓ,p(λ ⊇ μ)의 명시적 공식은 ℓ−p(n−p)개의 상자와 함께 분할 κ에 대한 합으로 주어지며, 1/(h^κ)^2 × ((p)_κ)^2 / (n)_κ로 가중치가 주어진다. 이는 조합론과 통계학 사이의 연결 고리를 확인한다.