[논문 리뷰] On the number of eigenvalues of modified permutation matrices in mesoscopic intervals

Valentin Bahier|arXiv (Cornell University)|2016. 11. 21.

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

한 줄 요약

이 논문은 Ewens 측도 하에서 수정된 순열 행렬의 고유값 분포를 다루며, 단위 원주 위의 미세구간에서 고유값의 수에 초점을 맞춘다. 유한 개의 고정된 구간에서 고유값 수의 변동이 渐近적으로 정규분포를 이룬다는 것을 증명하고, 느린 감쇠 조건 하에서 수축하는 구간으로의 확장을 다루며, 연속된 고유값 사이의 간격 또한 분석한다.

ABSTRACT

We are interested in two random matrix ensembles related to permutations: the ensemble of permutation matrices following Ewens' distribution of a given parameter $\ heta >0$, and its modification where entries equal to $1$ in the matrices are replaced by independent random variables uniformly distributed on the unit circle. For the elements of each ensemble, we focus on the random numbers of eigenvalues lying in some specified arcs of the unit circle. We show that for a finite number of fixed arcs, the fluctuation of the numbers of eigenvalues belonging to them is asymptotically Gaussian. Moreover, for a single arc, we extend this result to the case where the length goes to zero sufficiently slowly when the size of the matrix goes to infinity. Finally, we investigate the behaviour of the largest and smallest spacing between two distinct consecutive eigenvalues.

연구 동기 및 목표

• Ewens 측도 하에서 순열 행렬과 그 수정된 형태의 고유값 분포를 이해하기 위해.
• 거시적 및 미시적 척도 사이의 중간 척도인 미세구간에서의 고유값 수세기 함수의 渐近적 행동을 조사하기 위해.
• 이전의 고유값 변동 결과를 고정된 구간에서 천천히 수축하는 구간으로 확장하기 위해.
• 여러 개의 서로소인 미세구간에서의 고유값 수의 공동 분포와 연속된 고유값 간의 극단적 간격을 분석하기 위해.
• 순열 기반 행렬의 스펙트럼 행동을 원형 유니터리 군과 같은 고전적 랜덤 행렬 대열과 연결하기 위해.

제안 방법

• Wieand와 Ben Arous–Dang의 도구를 사용하여 Ewens 측도 하에서 고유값의 선형 통계를 분석한다.
• 무리수 회전에서 선형 형식의 분수 부분에 대한 에르고딕 이론과 등분포 결과를 적용한다.
• 조화 분석과 푸리에 방법을 활용하여 고유값 수세기 함수의 渐近 기대값을 계산한다.
• 격자점 수세기와 딜라이트 합을 통해 다중 구간에서 고유값 수의 분산과 공분산에 대한 정확한 渐近 표현식을 유도한다.
• 회전 불변 고유값 분포를 모델링하기 위해 $S^1 \wr \mathfrak{S}_N$ 의 구조를 활용한다.
• 고유값의 각도 분수 부분의 분포를 연구함으로써 연속된 고유값 간의 간격을 분석한다.

실험 결과

연구 질문

• RQ1 Ewens 측도 하에서 수정된 순열 행렬에 대해 고정된 미세구간에서 고유값 수의 변동은 행렬 크기가 커짐에 따라 어떻게 渐近적으로 행동하는가?
• RQ2 고유값 수의 정규 변동 결과가 행렬 크기가 증가함에 따라 길이가 0으로 수렴하는 구간으로 확장될 수 있는가?
• RQ3 단위 원주 위의 유한 개의 서로소인 미세구간에서 고유값 수의 공동 극한 분포는 무엇인가?
• RQ4 행렬 크기가 무한대에 접근함에 따라 연속된 고유값 간의 가장 큰 및 가장 작은 간격은 어떻게 행동하는가?
• RQ5 Ewens 측도 하에서 하나의 수축하는 구간에서 고유값 수세기 함수의 정확한 渐近 분산은 무엇인가?

주요 결과

• 유한 개의 고정된 미세구간에서 고유값 수의 공동 분포는 행렬 크기가 무한대에 접근함에 따라 다변량 정규분포로 수렴한다.
• 길이가 충분히 천천히 감소하는 단일 구간(예: $1/N$ 보다 느리게)에 대해서도 고유값 수는 여전히 渐近적으로 정규분포를 띤다.
• 미세구간에서 고유값 수세기 함수의 극한 분산은 명시적으로 계산되었으며, 이는 구간의 길이와 Ewens 매개수 $\theta$ 에 의존한다.
• 서로소인 두 구간에서 고유값 수의 극한 공분산이 유도되었으며, 구간이 분리되어 있을 경우 극한에서 0이 된다.
• 연속된 고유값 간의 가장 큰 및 가장 작은 간격은 Gumbel 유형의 극한 법칙으로 수렴함을 보이며, 극단값 통계를 나타낸다.
• 수축하는 구간에서 고유값 수세기 함수의 정확한 渐近 기대값이 유도되었으며, 이는 구간의 유리수 근사 매개수의 최대공약수를 포함한 수정 항이 있다.