bg=black!2 Introduction Limiting eigenvalue distribution of random matrices Digital communication Bibliography Replica method: a statistical mechanics approach to probability-based information processing Toshiyuki Tanaka [email protected]Graduate School of Informatics, Kyoto University, Kyoto, Japan 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan, July 25, 2006 Toshiyuki Tanaka MTNS2006: Replica method
41
Embed
Replica method: a statistical mechanics approach to ...
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Replica method: a statistical mechanics approachto probability-based information processing
Graduate School of Informatics, Kyoto University, Kyoto, Japan
17th International Symposium on Mathematical Theory ofNetworks and Systems, Kyoto, Japan, July 25, 2006
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Introduction
Replica method
Developed in studies of spin glasses (=magnetic materialswith random spin-spin interactions)
Recently applied to problems in information sciences:
Neural networksStatistical learning theoryCombinatorial optimization problemsError-correcting codesCDMA (digital wireless communication)Eigenvalue distribution of random matrices
Still lacks rigorous mathematical justification
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Introduction
Objectives
To give a review of the replica method, as well as itsmathematically questionable point.
To demonstrate its applications.
Eigenvalue distribution of random matrices.Analysis of digital communication systems.
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Basic resultsApproachesAnalysis via replica method
Problem
Basic defs.
A: N × N real symmetric random matrixλ1, . . . , λN : Eigenvalues of A
Empirical eigenvalue distribution
ρA(x) =1
N
N∑i=1
δ(x − λi )
Problem
To evaluateρ(x) = lim
N→∞ EA
[ρA(x)
]
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Basic resultsApproachesAnalysis via replica method
Basic results
Wigner’s semicircle law (Wigner, 1951)
A = (aij): N × N matrix, aij (i ≤ j): i.i.d., mean 0, variance 1/N.
Marc̆enko-Pastur law (Marc̆enko & Pastur, 1967)
A = ΞTΞ, Ξ = (ξμi ): p × N matrix;ξμi i.i.d., mean 0, variance 1/N.
(Girko’s) full-circle law (Girko, 1985)
A = (aij), aij : i.i.d., mean 0, variance 1/N. (A not symmetric)
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Basic resultsApproachesAnalysis via replica method
Wigner’s semicircle law
Wigner’s semicircle law
A = (aij), aij (i ≤ j): i.i.d, mean 0, variance 1/N.
⇒ ρ(x) =
⎧⎨⎩
1
2π
√4 − x2 (|x | < 2)
0 (|x | > 2)
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Basic resultsApproachesAnalysis via replica method
Wigner’s semicircle law
-2 -1 0 1 2
Histogram of eigenvalues of a 6000 × 6000 random symmetricmatrix with entries following Gaussian distribution.
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Basic resultsApproachesAnalysis via replica method
Marc̆enko-Pastur law
Marc̆enko-Pastur law
A = ΞTΞ, Ξ = (ξμi ): p × N matrix;ξμi : i.i.d., mean 0, variance 1/N.
ρ(x) =
⎧⎪⎪⎨⎪⎪⎩
√4α − (x − 1 − α)2
2πxχα(x) (α ≥ 1)
(1 − α)δ(x) +
√4α − (x − 1 − α)2
2πxχα(x) (0 < α < 1)
α ≡ p/Nχα(x): Characteristic function of interval [(1 −√
α)2, (1 +√
α)2].
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Basic resultsApproachesAnalysis via replica method
Marc̆enko-Pastur law
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0 1 2 3 4 5 6
ρ(x)
x
α = 0.3, 0.6, 2; Terms proportional to δ(x) not shown.
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Basic resultsApproachesAnalysis via replica method
Full-circle
-1
-0.5
0
0.5
1
-1 -0.5 0 0.5 1
Im(λ
)
Re(λ)
Eigenvalue distribution of a real 6000 × 6000 random matrix.
Toshiyuki Tanaka MTNS2006: Replica method
bg=black!2 IntroductionLimiting eigenvalue distribution of random matrices
Digital communicationBibliography
Basic resultsApproachesAnalysis via replica method