euclidean random matricesphd.fisica.unimi.it/assets/seminario-di-gioacchino.pdf · log-gases and...
TRANSCRIPT
![Page 1: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/1.jpg)
Euclidean Random Matrices
Andrea Di Gioacchino
October 10, 2017
Universita degli Studi di Milano, Dipartimento di Fisica
![Page 2: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/2.jpg)
Random Matrices and where to
find them
![Page 3: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/3.jpg)
Definition
Random Matrix*: a N × N matrix whose entries are random variables.
Example: N = 2, ρ(x) = 12δ(x − 1) + 1
2δ(x + 1).
M1 =
(1 1
−1 1
)M2 =
(−1 −1
1 1
)
RM are grouped in ensembles. For example:
• Gaussian Orthogonal/Unitary Ensemble (GOE/GUE): M = M† with
independent and gaussian-distributed real/complex entries;
• Ginibre Real/Complex Ensemble: independent and
gaussian-distributed real/complex entries, no symmetries.
*Mehta. Random matrices. Elsevier (2004). 1
![Page 4: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/4.jpg)
Definition
Random Matrix*: a N × N matrix whose entries are random variables.
Example: N = 2, ρ(x) = 12δ(x − 1) + 1
2δ(x + 1).
M1 =
(1 1
−1 1
)M2 =
(−1 −1
1 1
)
RM are grouped in ensembles. For example:
• Gaussian Orthogonal/Unitary Ensemble (GOE/GUE): M = M† with
independent and gaussian-distributed real/complex entries;
• Ginibre Real/Complex Ensemble: independent and
gaussian-distributed real/complex entries, no symmetries.
*Mehta. Random matrices. Elsevier (2004). 1
![Page 5: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/5.jpg)
Definition
Random Matrix*: a N × N matrix whose entries are random variables.
Example: N = 2, ρ(x) = 12δ(x − 1) + 1
2δ(x + 1).
M1 =
(1 1
−1 1
)M2 =
(−1 −1
1 1
)
RM are grouped in ensembles. For example:
• Gaussian Orthogonal/Unitary Ensemble (GOE/GUE): M = M† with
independent and gaussian-distributed real/complex entries;
• Ginibre Real/Complex Ensemble: independent and
gaussian-distributed real/complex entries, no symmetries.
*Mehta. Random matrices. Elsevier (2004). 1
![Page 6: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/6.jpg)
Motivation
The fundamental question
What can one say about statistical properties of eigenvalues or
eigenvectors of RMs?
RM are omnipresent in physics, for example*:
• Nuclear physics: the local statistical behaviour of slow neutron
resonances is identical with the eigenvalues of a RM;
• Number theory: some properties of nontrivial zeros of Riemann’s
Zeta function are linked to those of eigenvalues of GUE RM;
• Statistical physics: Ising model on random planar graphs with fixed
connectivity can be solved using RM;
• Complex systems: Equilibrium states can be counted via a RM
approach.
*Brezin, Kazakov, Servan, Wiegmann, Zabrodin. Applications of random matrices in physics. Springer (2006). 2
![Page 7: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/7.jpg)
Motivation
The fundamental question
What can one say about statistical properties of eigenvalues or
eigenvectors of RMs?
RM are omnipresent in physics, for example*:
• Nuclear physics: the local statistical behaviour of slow neutron
resonances is identical with the eigenvalues of a RM;
• Number theory: some properties of nontrivial zeros of Riemann’s
Zeta function are linked to those of eigenvalues of GUE RM;
• Statistical physics: Ising model on random planar graphs with fixed
connectivity can be solved using RM;
• Complex systems: Equilibrium states can be counted via a RM
approach.
*Brezin, Kazakov, Servan, Wiegmann, Zabrodin. Applications of random matrices in physics. Springer (2006). 2
![Page 8: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/8.jpg)
Motivation
The fundamental question
What can one say about statistical properties of eigenvalues or
eigenvectors of RMs?
RM are omnipresent in physics, for example*:
• Nuclear physics: the local statistical behaviour of slow neutron
resonances is identical with the eigenvalues of a RM;
• Number theory: some properties of nontrivial zeros of Riemann’s
Zeta function are linked to those of eigenvalues of GUE RM;
• Statistical physics: Ising model on random planar graphs with fixed
connectivity can be solved using RM;
• Complex systems: Equilibrium states can be counted via a RM
approach.
*Brezin, Kazakov, Servan, Wiegmann, Zabrodin. Applications of random matrices in physics. Springer (2006). 2
![Page 9: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/9.jpg)
Motivation
The fundamental question
What can one say about statistical properties of eigenvalues or
eigenvectors of RMs?
RM are omnipresent in physics, for example*:
• Nuclear physics: the local statistical behaviour of slow neutron
resonances is identical with the eigenvalues of a RM;
• Number theory: some properties of nontrivial zeros of Riemann’s
Zeta function are linked to those of eigenvalues of GUE RM;
• Statistical physics: Ising model on random planar graphs with fixed
connectivity can be solved using RM;
• Complex systems: Equilibrium states can be counted via a RM
approach.
*Brezin, Kazakov, Servan, Wiegmann, Zabrodin. Applications of random matrices in physics. Springer (2006). 2
![Page 10: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/10.jpg)
Some known results
An impressive number of results have been obtained, among the other*:
Dyson gas picture
Analogy between the statistical properties of eigenvalues of RMs and
those of a gas of charged particles in two dimensions.
Wigner semicircle law for GOE and GUE
p(Λ) =1
N
⟨N∑
n=1
δ(Λ− Λn)
⟩, therefore lim
N→∞p(Λ) =
1
π
√2− Λ2 .
*Forrester. Log-gases and random matrices. Princeton University Press (2010). 3
![Page 11: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/11.jpg)
Some known results
An impressive number of results have been obtained, among the other*:
Dyson gas picture
Analogy between the statistical properties of eigenvalues of RMs and
those of a gas of charged particles in two dimensions.
Wigner semicircle law for GOE and GUE
p(Λ) =1
N
⟨N∑
n=1
δ(Λ− Λn)
⟩, therefore lim
N→∞p(Λ) =
1
π
√2− Λ2 .
*Forrester. Log-gases and random matrices. Princeton University Press (2010). 3
![Page 12: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/12.jpg)
Some known results
An impressive number of results have been obtained, among the other*:
Dyson gas picture
Analogy between the statistical properties of eigenvalues of RMs and
those of a gas of charged particles in two dimensions.
Wigner semicircle law for GOE and GUE
p(Λ) =1
N
⟨N∑
n=1
δ(Λ− Λn)
⟩, therefore lim
N→∞p(Λ) =
1
π
√2− Λ2 .
N=10
-1.5 -1 -0.5 0 0.5 1 1.50
0.1
0.2
0.3
0.4
*Forrester. Log-gases and random matrices. Princeton University Press (2010). 3
![Page 13: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/13.jpg)
Some known results
An impressive number of results have been obtained, among the other*:
Dyson gas picture
Analogy between the statistical properties of eigenvalues of RMs and
those of a gas of charged particles in two dimensions.
Wigner semicircle law for GOE and GUE
p(Λ) =1
N
⟨N∑
n=1
δ(Λ− Λn)
⟩, therefore lim
N→∞p(Λ) =
1
π
√2− Λ2 .
N=10
-1.5 -1 -0.5 0 0.5 1 1.50
0.1
0.2
0.3
0.4
N=100
-1.5 -1 -0.5 0 0.5 1 1.50
0.1
0.2
0.3
0.4
*Forrester. Log-gases and random matrices. Princeton University Press (2010). 3
![Page 14: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/14.jpg)
Some known results
An impressive number of results have been obtained, among the other*:
Dyson gas picture
Analogy between the statistical properties of eigenvalues of RMs and
those of a gas of charged particles in two dimensions.
Wigner semicircle law for GOE and GUE
p(Λ) =1
N
⟨N∑
n=1
δ(Λ− Λn)
⟩, therefore lim
N→∞p(Λ) =
1
π
√2− Λ2 .
N=10
-1.5 -1 -0.5 0 0.5 1 1.50
0.1
0.2
0.3
0.4
N=100
-1.5 -1 -0.5 0 0.5 1 1.50
0.1
0.2
0.3
0.4N=1000
-1.5 -1 -0.5 0 0.5 1 1.50
0.1
0.2
0.3
0.4
*Forrester. Log-gases and random matrices. Princeton University Press (2010). 3
![Page 15: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/15.jpg)
Euclidean Random Matrices
![Page 16: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/16.jpg)
What are they and why are so difficult to handle with
Euclidean Random Matrix* (ERM) M: Mij = f (‖~xi − ~xj‖) where ~xi ,
i = 1, . . . ,N are the positions of random points chosen in a volume.
31
2d
d13
23
d 12
→
f (0) f (d12) f (d13)
f (d12) f (0) f (d23)
f (d13) f (d23) f (0)
Randomness
Point positions are random
variables sampled from ρ(~x).
Difficulty
Euclidean distances are correlated!
*Mezard, Parisi, Zee, 1999, Nucl. Phys. B 559, 689. 4
![Page 17: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/17.jpg)
What are they and why are so difficult to handle with
Euclidean Random Matrix* (ERM) M: Mij = f (‖~xi − ~xj‖) where ~xi ,
i = 1, . . . ,N are the positions of random points chosen in a volume.
31
2d
d13
23
d 12
→
f (0) f (d12) f (d13)
f (d12) f (0) f (d23)
f (d13) f (d23) f (0)
Randomness
Point positions are random
variables sampled from ρ(~x).
Difficulty
Euclidean distances are correlated!
*Mezard, Parisi, Zee, 1999, Nucl. Phys. B 559, 689. 4
![Page 18: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/18.jpg)
What are they and why are so difficult to handle with
Euclidean Random Matrix* (ERM) M: Mij = f (‖~xi − ~xj‖) where ~xi ,
i = 1, . . . ,N are the positions of random points chosen in a volume.
31
2d
d13
23
d 12
→
f (0) f (d12) f (d13)
f (d12) f (0) f (d23)
f (d13) f (d23) f (0)
Randomness
Point positions are random
variables sampled from ρ(~x).
Difficulty
Euclidean distances are correlated!
*Mezard, Parisi, Zee, 1999, Nucl. Phys. B 559, 689. 4
![Page 19: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/19.jpg)
Known applications
Many problems (often still open) in condensed matter physics and
complex systems have been investigated by using ERM*:
• Vibrations in topologically disordered systems (Brillouin peak, boson
peak, Anderson localization);
• Electron glass dynamics (localized electronic states randomly
distributed in space and weakly coupled by phonons);
• Population dynamics (persistence of a metapopulation in random
fragmented landscapes).
*Goetschy, Skipetrov, Euclidean random matrices and their applications in physics, arXiv:1303.2880v1, 2013. 5
![Page 20: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/20.jpg)
Known applications
Many problems (often still open) in condensed matter physics and
complex systems have been investigated by using ERM*:
• Vibrations in topologically disordered systems (Brillouin peak, boson
peak, Anderson localization);
• Electron glass dynamics (localized electronic states randomly
distributed in space and weakly coupled by phonons);
• Population dynamics (persistence of a metapopulation in random
fragmented landscapes).
*Goetschy, Skipetrov, Euclidean random matrices and their applications in physics, arXiv:1303.2880v1, 2013. 5
![Page 21: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/21.jpg)
Known applications
Many problems (often still open) in condensed matter physics and
complex systems have been investigated by using ERM*:
• Vibrations in topologically disordered systems (Brillouin peak, boson
peak, Anderson localization);
• Electron glass dynamics (localized electronic states randomly
distributed in space and weakly coupled by phonons);
• Population dynamics (persistence of a metapopulation in random
fragmented landscapes).
*Goetschy, Skipetrov, Euclidean random matrices and their applications in physics, arXiv:1303.2880v1, 2013. 5
![Page 22: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/22.jpg)
(almost*) All known results
High density limit (ρ = NV →∞):
p(Λ) ∼ 1
ρ
∫dd~k
(2π)dδ(Λ− ρ f (~k)),
where f (~k) =∫Vdd~r f (~r) e i
~k·~r .
Low density limit (ρ = NV → 0):
p(Λ) ∼δ(Λ− 1)
+ρ
2
∫dd~r (δ(Λ− 1− f (~r))
+δ(Λ− 1 + f (~r)) .
(the function used for the histograms is f (x) = e−x2
)
*Grigera, Martin-Mayor, Parisi, Urbani, Verrocchio, On the high-density expansion for Euclidean random
matrices, J. Stat. Mech. (2011) P02015. 6
![Page 23: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/23.jpg)
(almost*) All known results
High density limit (ρ = NV →∞):
p(Λ) ∼ 1
ρ
∫dd~k
(2π)dδ(Λ− ρ f (~k)),
where f (~k) =∫Vdd~r f (~r) e i
~k·~r .
Low density limit (ρ = NV → 0):
p(Λ) ∼δ(Λ− 1)
+ρ
2
∫dd~r (δ(Λ− 1− f (~r))
+δ(Λ− 1 + f (~r)) .
(the function used for the histograms is f (x) = e−x2
)
*Grigera, Martin-Mayor, Parisi, Urbani, Verrocchio, On the high-density expansion for Euclidean random
matrices, J. Stat. Mech. (2011) P02015. 6
![Page 24: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/24.jpg)
(almost*) All known results
High density limit (ρ = NV →∞):
p(Λ) ∼ 1
ρ
∫dd~k
(2π)dδ(Λ− ρ f (~k)),
where f (~k) =∫Vdd~r f (~r) e i
~k·~r .
HIGH DENSITY
0 5 10 15 20 25
Low density limit (ρ = NV → 0):
p(Λ) ∼δ(Λ− 1)
+ρ
2
∫dd~r (δ(Λ− 1− f (~r))
+δ(Λ− 1 + f (~r)) .
LOW DENSITY
0 1 2
(the function used for the histograms is f (x) = e−x2
)
*Grigera, Martin-Mayor, Parisi, Urbani, Verrocchio, On the high-density expansion for Euclidean random
matrices, J. Stat. Mech. (2011) P02015. 6
![Page 25: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/25.jpg)
Perspectives
![Page 26: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/26.jpg)
Understanding ERM
There are many open questions about ERM, for example:
Eigenvalue problem
Correction to the probability
distribution for high and low
density.
Eigenvector problem
Can we say something about
eigenvectors? And what about
their localization properties?
Characteristic polynomial
It has been studied for RM, but not for ERM. It is useful to compute
the determinant.
7
![Page 27: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/27.jpg)
Understanding ERM
There are many open questions about ERM, for example:
Eigenvalue problem
Correction to the probability
distribution for high and low
density.
Eigenvector problem
Can we say something about
eigenvectors? And what about
their localization properties?
Characteristic polynomial
It has been studied for RM, but not for ERM. It is useful to compute
the determinant.
7
![Page 28: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/28.jpg)
Understanding ERM
There are many open questions about ERM, for example:
Eigenvalue problem
Correction to the probability
distribution for high and low
density.
Eigenvector problem
Can we say something about
eigenvectors? And what about
their localization properties?
Characteristic polynomial
It has been studied for RM, but not for ERM. It is useful to compute
the determinant.
7
![Page 29: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/29.jpg)
Understanding ERM
There are many open questions about ERM, for example:
Eigenvalue problem
Correction to the probability
distribution for high and low
density.
Eigenvector problem
Can we say something about
eigenvectors? And what about
their localization properties?
Characteristic polynomial
It has been studied for RM, but not for ERM. It is useful to compute
the determinant.
7
![Page 30: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/30.jpg)
Application: the assignment problem I
Consider N blue and N red points. The assignment problem consists in
matching the points in couples minimizing a function of their distances.
1 2 3
1 2 3
8
![Page 31: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/31.jpg)
Application: the assignment problem I
Consider N blue and N red points. The assignment problem consists in
matching the points in couples minimizing a function of their distances.
1 2 3
1 2 3
σ1 = {1, 2, 3}
8
![Page 32: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/32.jpg)
Application: the assignment problem I
Consider N blue and N red points. The assignment problem consists in
matching the points in couples minimizing a function of their distances.
1 2 3
1 2 3
σ1 = {1, 2, 3}1 2 3
1 2 3
σ2 = {1, 3, 2}
8
![Page 33: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/33.jpg)
Application: the assignment problem I
Consider N blue and N red points. The assignment problem consists in
matching the points in couples minimizing a function of their distances.
1 2 3
1 2 3
σ1 = {1, 2, 3}
1 2 3
1 2 3
σ4 = {2, 3, 1}
1 2 3
1 2 3
σ2 = {1, 3, 2}
1 2 3
1 2 3
σ5 = {3, 2, 1}
1 2 3
1 2 3
σ3 = {2, 1, 3}
1 2 3
1 2 3
σ6 = {3, 1, 2}8
![Page 34: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/34.jpg)
Application: the assignment problem II
A possible path to solution:
1. Define the matrix (ERM):
Bij = exp [−βf (‖~xi − ~yj‖)] .
2. Relate the determinant to the optimal cost:
detB =∑σ∈SN
(−1)σ exp
[−β∑i
f (∥∥~xi − ~yσ(i)
∥∥)
],
therefore
Eσ? = limβ→∞
(− 1
β
)log (|detB|) .
3. Perform the mean over disorder:
Eσ? = limβ→∞
(− 1
β
)log (|detB|).
9
![Page 35: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/35.jpg)
Application: the assignment problem II
A possible path to solution:
1. Define the matrix (ERM):
Bij = exp [−βf (‖~xi − ~yj‖)] .
2. Relate the determinant to the optimal cost:
detB =∑σ∈SN
(−1)σ exp
[−β∑i
f (∥∥~xi − ~yσ(i)
∥∥)
],
therefore
Eσ? = limβ→∞
(− 1
β
)log (|detB|) .
3. Perform the mean over disorder:
Eσ? = limβ→∞
(− 1
β
)log (|detB|).
9
![Page 36: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/36.jpg)
Application: the assignment problem II
A possible path to solution:
1. Define the matrix (ERM):
Bij = exp [−βf (‖~xi − ~yj‖)] .
2. Relate the determinant to the optimal cost:
detB =∑σ∈SN
(−1)σ exp
[−β∑i
f (∥∥~xi − ~yσ(i)
∥∥)
],
therefore
Eσ? = limβ→∞
(− 1
β
)log (|detB|) .
3. Perform the mean over disorder:
Eσ? = limβ→∞
(− 1
β
)log (|detB|).
9
![Page 37: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/37.jpg)
Conclusion: take-home messages
• RM have been extensively studied and understood; they have been
proved to be extremely useful in a wide range of topics;
• ERM are more difficult to study, but a greater knowledge of them
could be precious for several open problems;
• many other problem can be addressed with the formalism of ERM
(e.g. optimization problems), which is not been used so far.
10
![Page 38: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/38.jpg)
Conclusion: take-home messages
• RM have been extensively studied and understood; they have been
proved to be extremely useful in a wide range of topics;
• ERM are more difficult to study, but a greater knowledge of them
could be precious for several open problems;
• many other problem can be addressed with the formalism of ERM
(e.g. optimization problems), which is not been used so far.
10
![Page 39: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/39.jpg)
Conclusion: take-home messages
• RM have been extensively studied and understood; they have been
proved to be extremely useful in a wide range of topics;
• ERM are more difficult to study, but a greater knowledge of them
could be precious for several open problems;
• many other problem can be addressed with the formalism of ERM
(e.g. optimization problems), which is not been used so far.
10
![Page 40: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/40.jpg)
Thank you for your attention!
10
![Page 41: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/41.jpg)
Dyson gas picture
The joint probability density function for eigenvalues of GOE RMs is:
p(x1, . . . , xN) =1
ZNe
12
∑Ni=1 x
2i
∏j<k
|xj − xk |,
with
ZN = CN
∫ N∏j=1
dxj exp
−βN2
1
2N
∑i
x2i −
1
2N2
∑i 6=j
log |xi − xj |
which is the partition function of a gas of Coulomb-interacting
two-dimensional particles, in an external confining potential. Since the
eigenvalues of a GOE RM are real, these particles are confined in a single
dimension.
![Page 42: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/42.jpg)
RM & nuclear physics
A plot of slow neutron resonance cross-sections on thorium 232 and
uranium 238 nuclei:
The resonance peaks are at eigenvalues of a complicated Hamiltonian →we can study a random Hamiltonian!
Wigner, Dyson.
![Page 43: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/43.jpg)
RM & number theory
ζ(z) =∞∑n=1
1
ns=∏p
(1− 1
ps
)−1
,
is the Riemann zeta function for Re(z) > 1, where the product is on all
the prime numbers greater than 1. Moreover it satisfies:
ζ(z) = 2zπz−1 sin(πz
2
)Γ (1− z) ζ(1− z).
So ζ(z) = 0 for z = −2,−4,−6, . . . . These are the trivial zeros. For the
(unfolded) non-trivial zeros wn, Montgomery conjectured that
limW→∞
1
W#{wn,wm ∈[0,W ] : α ≤ wn − w < β} =∫ β
α
(δ(x) + 1− sin2(πx)
π2x2
)dx .
This equation holds exactly for eigenvalues of RM from the GUE (and
CUE) in the limit N →∞.
Keating.
![Page 44: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/44.jpg)
RM & statistical physics
The averaged partition function of an Ising model on (random) planar
graph is
Z ≡∑G
∑{σ}
eJ∑
(i,j)∈G σiσj+H∑
i σi .
One can built a 2-matrix model:∫dA dB exp
[Tr[α(A2 + B2
)− 2βAB +
g
N
(eHA4 + e−HB4
)]].
The mapping is performed considering the small-g perturbative expansion
of the 2-matrix model: each Feynman diagram obtained is a planar graph
in the large N limit, with the identification:
• A4 � spin up;
• B4 � spin down;
• α/β = e2J .
Boulatov, Kazakov.
![Page 45: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/45.jpg)
RM & complex systems
Consider the system of N differential equations (~x = (x1, x2, . . . , xN))
xi = fi (~x) with i = 1, 2, . . . ,N.
(Lotka-Volterra, Neural networks, . . . ). An equilibrium state ~x? is s.t.
fi (~x?) = 0 ∀ i = 1, 2, . . . ,N.
Linearizing around an equilibrium state (~y = ~x − ~x?) brings to
yi =∑j
Jijyj with i = 1, 2, . . . ,N.
The N dimensional Kac-Rice formula gives the number of equilibria ∈ D:
#D =
∫D
N∏i=1
δ(fi (~x?))
∣∣∣∣det
(∂fi∂xj
)∣∣∣∣dx1 . . . dxN
In the linearized problem, fi =∑
j Jijxj and one can consider Jij being a
RM. Then one can compute the mean number of equilibria ∈ D.
Fyodorov.
![Page 46: Euclidean Random Matricesphd.fisica.unimi.it/assets/Seminario-Di-Gioacchino.pdf · Log-gases and random matrices. Princeton University Press (2010).3. Some known results An impressive](https://reader034.vdocuments.mx/reader034/viewer/2022043020/5f3c981ffdb46a3c9d745502/html5/thumbnails/46.jpg)
ERM & vibrations in topologically disordered systems
A topologically disordered system is an ensamble of N � 1 particle which
harmonically oscillate around their equilibrium positions, randomly
distributed in a volume V. Several open questions can be investigated by
means of ERM:
• the Brillouin peak, a peak of anomalous width in the dynamic
structure factor (DSF);
• the boson peak, a peak in the density of states (DOS) which
appears only in amorphous solids;
• the Anderson localization of phonons.
Grigera, Amir.