Distribució del semicercle de Wigner

La distribució del semicercle de Wigner, o senzillament distribució del semicercle, va ser introduïda per Eugene Wigner (1902-1995) [1][2], premi Nobel de Física el 1963. Wigner va suggerir que els nivells d'energia d'un sistema atòmic estaven raonablement ben descrits (des d'un punt de vista estadístic) pels valors propis d'una matriu aleatòria de dimensió molt gran amb certes condicions de simetria[3] i per aquest motiu estava interessat en el comportament asimptòtic de les matrius aleatòries, la qual cosa el va conduir a la distribució de probabilitat que porta el seu nom.

A part de les matrius aleatòries, la distribució del semicercle és important en la teoria de les probabilitats lliures (free probability) (ambdós temes estan molt relacionats), i la majoria de resultats sobre aquesta distribució es troben en llibres i articles d'aquests camps.

Funció de densitat i moments

La funció de densitat de la distribució del semicercle és[4]

f ( x ) = { 1 2 π 4 x 2 , si   x [ 2 , 2 ] , 0 , en cas contrari. {\displaystyle f(x)={\begin{cases}{\frac {1}{2\pi }}{\sqrt {4-x^{2}}},&{\text{si}}\ x\in [-2,2],\\0,&{\text{en cas contrari.}}\\\end{cases}}}

Correspon a una distribució beta amb quatre paràmetres amb α = β = 3 / 2 {\displaystyle \alpha =\beta =3/2} , i a = 2   i   b = 2 {\displaystyle a=-2\ {\text{i}}\ b=2} . El gràfic d'aquesta densitat és una semi-el·lipse, vegeu la la Figura 1.

Figura 1. Funció de densitat de la distribució del semicercle

Aquesta distribució té moments de tots els ordres. Si designem per m k = x k f ( x ) d x {\displaystyle m_{k}=\int _{-\infty }^{\infty }x^{k}\,f(x)\,dx} el moment d'ordre k {\displaystyle k} , tenim que m k = { 0 , si   k   és senar , C n , si   k = 2 n , ( 1 ) {\displaystyle m_{k}={\begin{cases}0,&{\text{si}}\ k\ {\text{és senar}},\\C_{n},&{\text{si}}\ k=2n,\end{cases}}\qquad (1)}

on C n = ( 2 n ) ! ( n + 1 ) ! n ! {\displaystyle C_{n}={\frac {(2n)!}{(n+1)!\,n!}}} és l' n {\displaystyle n} -èsim nombre de Catalan. Compareu aquests moments amb els d'una distribució normal estàndard. En particular, si X {\displaystyle X} té distribució del semicercle, llavors E [ X ] = 0 i Var ( X ) = 1. {\displaystyle E[X]=0\quad {\text{i}}\quad {\text{Var}}(X)=1.}

Prova
Els moments d'ordre senar són zero degut a la simetria respecte 0 de la funció de densitat. Pel cas parell, es redueix la integral a una funció beta. En primer lloc, per simetria, m 2 n = 1 2 π 2 2 x 2 n 4 x 2 d x = 1 π 0 2 x 2 n 4 x 2 d x . {\displaystyle m_{2n}={\frac {1}{2\pi }}\int _{-2}^{2}x^{2n}{\sqrt {4-x^{2}}}\,dx={\frac {1}{\pi }}\int _{0}^{2}x^{2n}{\sqrt {4-x^{2}}}\,dx.} Ara es fa en canvi de variables x = 2 y {\displaystyle x=2{\sqrt {y}}} . Aleshores, m 2 n = 2 2 n + 1 π 0 1 y m 1 / 2 ( 1 y ) 1 / 2 d y = 2 2 n + 1 π B ( m + 1 / 2 , 3 / 2 ) = 2 2 n + 1 π Γ ( m + 1 / 2 ) Γ ( 3 / 2 ) Γ ( m + 2 ) = C n . {\displaystyle m_{2n}={\frac {2^{2n+1}}{\pi }}\int _{0}^{1}y^{m-1/2}(1-y)^{1/2}\,dy={\frac {2^{2n+1}}{\pi }}\,{\text{B}}(m+1/2,3/2)={\frac {2^{2n+1}}{\pi }}\,{\frac {\Gamma (m+1/2)\,\Gamma (3/2)}{\Gamma (m+2)}}=C_{n}.}


La distribució del semicercle està determinada pels moments, això és, si tenim una distribució de probabilitat que té els moments (1), aleshores és la distribució del semicercle. Això és degut al fet que totes les distribucions amb suport compacte estan determinades pels moments[5]. Alternativament, pot comprovar-se que els moments (1) compleixen la condició de Carleman[6]


Funció generatriu de moments, funció característica i transformada de Stieltjes

La distribució del semicercle té funció generatriu de moments en tot R {\displaystyle \mathbb {R} } , M ( t ) = 1 t I 1 ( 2 t ) , t R , {\displaystyle M(t)={\frac {1}{t}}I_{1}(2t),\quad t\in \mathbb {R} ,} on I 1 {\displaystyle I_{1}} és la funció de Bessel modificada amb ν = 1 {\displaystyle \nu =1} .


La funció característica val φ ( t ) = 1 t J 1 ( 2 t ) , t R , {\displaystyle \varphi (t)={\frac {1}{t}}J_{1}(2t),\quad t\in \mathbb {R} ,} on J 1 {\displaystyle J_{1}} és la funció de Bessel amb ν = 1 {\displaystyle \nu =1} .

Prova
La funció generatriu de moments és

M ( t ) = 1 2 π 2 2 e t x 4 x 2 d x = 2 π 1 1 e 2 u t 1 u 2 d u = 1 t I 1 ( 2 t ) , {\displaystyle M(t)={\frac {1}{2\pi }}\int _{-2}^{2}e^{tx}{\sqrt {4-x^{2}}}\,dx={\frac {2}{\pi }}\int _{-1}^{1}e^{2ut}{\sqrt {1-u^{2}}}\,du={\frac {1}{t}}I_{1}(2t),} on hem aplicat el canvi x = 2 u {\displaystyle x=2u} i després la relació amb la funció modificada de Bessel amb ν = 1 {\displaystyle \nu =1} [7]
La funció característica es calcula de manera similar:

φ ( t ) = 1 2 π 2 2 e i t x 4 x 2 d x = 1 2 π 2 2 cos ( t x ) 4 x 2 d x + 1 2 π i 2 2 sin ( t x ) 4 x 2 d x = 1 t J 1 ( 2 t ) , {\displaystyle \varphi (t)={\frac {1}{2\pi }}\int _{-2}^{2}e^{itx}{\sqrt {4-x^{2}}}\,dx={\frac {1}{2\pi }}\int _{-2}^{2}\cos(tx){\sqrt {4-x^{2}}}\,dx+{\frac {1}{2\pi }}i\int _{-2}^{2}\sin(tx){\sqrt {4-x^{2}}}\,dx={\frac {1}{t}}J_{1}(2t),}

ja que la 2 2 sin ( t x ) 4 x 2 d x = 0 {\displaystyle \int _{-2}^{2}\sin(tx){\sqrt {4-x^{2}}}\,dx=0} per raons de simetria, i fent el mateix canvi de variables que abans a la integral amb el cosinus, s'obté una integral que es redueix a una expressió en termes de la funció J 1 {\displaystyle J_{1}} de Bessel amb ν = 1 {\displaystyle \nu =1} .[8]

Per estudiar les propietats de les matrius aleatòries, s'utilitza la transformada de Stieltjes. La transformada de Stieltjes d'una probabilitat p {\displaystyle p} a R {\displaystyle \mathbb {R} } es defineix[9] per s ( z ) = R 1 x z d p ( x ) , z C sup ( p ) , {\displaystyle s(z)=\int _{\mathbb {R} }{\frac {1}{x-z}}\,dp(x),\quad z\in \mathbb {C} \setminus {\text{sup}}(p),} on sup ( p ) {\displaystyle {\text{sup}}(p)} és el suport de p {\displaystyle p} ; en particular, s {\displaystyle s} està ben definida en C R {\displaystyle \mathbb {C} \setminus \mathbb {R} } . Si la probabilitat p {\displaystyle p} té densitat g {\displaystyle g} , aleshores s ( z ) = R g ( x ) x z d x . {\displaystyle s(z)=\int _{\mathbb {R} }{\frac {g(x)}{x-z}}\,dx.} La transformada de Stieltjes determina unívocament una distribució de probabilitat i té molt bones propietats respecte la convergència feble de probabilitats[10]. La funció G ( z ) = s ( z ) {\displaystyle G(z)=-s(z)} s'anomena transformada de Cauchy.[11]

La distribució del semicercle té transformada de Stieltjes donada per s ( z ) = 1 2 ( z z 2 4 ) , z C [ 2 , 2 ] . {\displaystyle s(z)=-{\frac {1}{2}}{\big (}z-{\sqrt {z^{2}-4}}),\quad z\in \mathbb {C} \setminus [-2,2].} Per a una demostració mitjançant càlcul de residus, vegeu Bai and Silverstein[12].

Distribució del semicercle amb paràmetres

Diversos autors introdueixen una distribució del semicercle amb un o dos paràmetres. Cal dir que les notacions no són universals. La distribució del semicercle amb paràmetre a R {\displaystyle a\in \mathbb {R} } i R > 0 {\displaystyle R>0} ve donada per la densitat[13]

f ( x ) = { 2 π R 2 R 2 ( x a ) 2 , si   x [ a R , a + R ] , 0 , en cas contrari. {\displaystyle f(x)={\begin{cases}{\dfrac {2}{\pi R^{2}}}{\sqrt {R^{2}-(x-a)^{2}}},&{\text{si}}\ x\in [a-R,a+R],\\\\0,&{\text{en cas contrari.}}\\\end{cases}}}


Designarem aquesta distribució per w a , R {\displaystyle w_{a,R}} ; quan a = 0 {\displaystyle a=0} , llavors la denotarem per w R {\displaystyle w_{R}} . La definició inicial que hem donat a la primera secció correspon als paràmetres a = 0 {\displaystyle a=0} i R = 2 {\displaystyle R=2} .

Si X {\displaystyle X} és una variable aleatòria amb la distribució del semicercle, X w 2 {\displaystyle X\sim w_{2}} , aleshores ( R / 2 ) X + a w a , R {\displaystyle (R/2)X+a\sim w_{a,R}} , la qual cosa permet deduir-se diverses propietats la distribució w a , R {\displaystyle w_{a,R}} .

Distribució del semicercle amb un paràmetre

Infotaula distribució de probabilitatDistribució del semicercle de Wigner w R {\displaystyle w_{R}}
Funció de densitat de probabilitat
Plot of the Wigner semicircle PDF
Funció de distribució de probabilitat
Plot of the Wigner semicircle CDF
Paràmetres R > 0 {\displaystyle R>0\!}
Suport x [ R ; + R ] {\displaystyle x\in [-R;+R]\!}
fdp 2 π R 2 R 2 x 2 {\displaystyle {\frac {2}{\pi R^{2}}}\,{\sqrt {R^{2}-x^{2}}}\!}
FD 1 2 + x R 2 x 2 π R 2 + arcsin ( x R ) π {\displaystyle {\frac {1}{2}}+{\frac {x{\sqrt {R^{2}-x^{2}}}}{\pi R^{2}}}+{\frac {\arcsin \!\left({\frac {x}{R}}\right)}{\pi }}\!}
per R x R {\displaystyle -R\leq x\leq R}
Esperança matemàtica 0 {\displaystyle 0\,}
Mediana 0 {\displaystyle 0\,}
Moda 0 {\displaystyle 0\,}
Variància R 2 4 {\displaystyle {\frac {R^{2}}{4}}\!}
Coeficient de simetria 0 {\displaystyle 0\,}
Curtosi 1 {\displaystyle -1\,}
Entropia ln ( π R ) 1 2 {\displaystyle \ln(\pi R)-{\frac {1}{2}}\,}
FGM 2 I 1 ( R t ) R t {\displaystyle 2\,{\frac {I_{1}(R\,t)}{R\,t}}}
FC 2 J 1 ( R t ) R t {\displaystyle 2\,{\frac {J_{1}(R\,t)}{R\,t}}}
MathworldWignersSemicircleLaw Modifica el valor a Wikidata

Estudiem amb més detall la distribució w R {\displaystyle w_{R}} : la seva densitat és

f ( x ) = { 2 π R 2 R 2 x 2 , si   x [ R , R ] , 0 , en cas contrari. {\displaystyle f(x)={\begin{cases}{\dfrac {2}{\pi R^{2}}}{\sqrt {R^{2}-x^{2}}},&{\text{si}}\ x\in [-R,R],\\\\0,&{\text{en cas contrari.}}\\\end{cases}}}



Aplicant que si X w 2 {\displaystyle X\sim w_{2}} , aleshores ( R / 2 ) X w R {\displaystyle (R/2)X\sim w_{R}} , deduïm que el moment d'ordre k {\displaystyle k} de w R {\displaystyle w_{R}} és

m k ( R ) = { 0 , si   k   és senar , R 2 n 2 2 n C n , si   k = 2 n , {\displaystyle m_{k}^{(R)}={\begin{cases}0,&{\text{si}}\ k\ {\text{és senar}},\\\\{\dfrac {R^{2n}}{2^{2n}}}\,C_{n},&{\text{si}}\ k=2n,\end{cases}}} En particular, si considerem una variable aleatòria Y w R {\displaystyle Y\sim w_{R}} llavors, E [ Y ] = 0 i Var ( Y ) = R 2 4 . {\displaystyle E[Y]=0\quad {\text{i}}\quad {\text{Var}}(Y)={\frac {R^{2}}{4}}.}

La funció generatriu de moments és

M R ( t ) = 2 R t I 1 ( R t ) . {\displaystyle M_{R}(t)={\frac {2}{Rt}}I_{1}(Rt).} La funció característica val

φ R ( t ) = 2 R t J 1 ( R t ) . {\displaystyle \varphi _{R}(t)={\frac {2}{Rt}}J_{1}(Rt).}

El resultat de Wigner

Ens limitarem al cas de matrius aleatòries reals; per a resultats més generals, vegeu, per exemple, Anderson et al.[14]. Considerem un espai de probabilitat ( Ω , A , P ) {\displaystyle (\Omega ,{\cal {A,P)}}} . Una matriu aleatòria (real) és una matriu ( X 11 X 12 X 1 n X 21 X 22 X 2 n X n 1 X n 2 X n n ) {\displaystyle {\begin{pmatrix}X_{11}&X_{12}&\cdots &X_{1n}\\X_{21}&X_{22}&\cdots &X_{2n}\\\vdots &\vdots &&\vdots \\X_{n1}&X_{n2}&\cdots &X_{nn}\\\end{pmatrix}}}

on cada component X i j {\displaystyle X_{ij}} és una variable aleatòria ordinària.
Considerarem només matrius simètriques i suposarem certes condicions d'independència i dels moments de les variables. Concretament, suposarem:

1. Les variables de la diagonal X 11 , , X n n {\displaystyle X_{11},\dots ,X_{nn}} són independents i tenen la mateixa distribució (iid), amb variància finita.
2. Les variables X i j ,   i < j {\displaystyle X_{ij},\ i<j} són independents i tenen la mateixa distribució (iid), amb esperança E [ X i j ] = 0 {\displaystyle E[X_{ij}]=0} i variància Var ( X i j ) = 1 {\displaystyle {\text{Var}}(X_{ij})=1} .
3. Les variables del triangle inferior esquerra s'obtenen per simetria respecte de la diagonal: X j i = X i j ,   j > i {\displaystyle X_{ji}=X_{ij},\ j>i} , amb la qual cosa la matriu serà simètrica.


Així, la matriu serà de la forma M = ( X 11 X 12 X 1 n X 12 X 22 X 2 n X 1 n X 2 n X n n ) {\displaystyle {\boldsymbol {M}}={\begin{pmatrix}X_{11}&X_{12}&\cdots &X_{1n}\\X_{12}&X_{22}&\cdots &X_{2n}\\\vdots &\vdots &&\vdots \\X_{1n}&X_{2n}&\cdots &X_{nn}\\\end{pmatrix}}} Les matrius amb aquestes característiques o similars (depenent dels autors, vegeu les referències citades) s'anomenen matrius de Wigner.


Atès que la matriu és simètrica, els seus valors propis seran tots reals; els designarem per λ 1 , , λ n {\displaystyle \lambda _{1},\dots ,\lambda _{n}} , i degut al caràcter aleatori de la matriu, seran variables aleatòries. Per a A B ( R ) {\displaystyle A\in {\mathcal {B}}(\mathbb {R} )} , on B ( R ) {\displaystyle {\mathcal {B}}(\mathbb {R} )} és la σ {\displaystyle \sigma } -àlgebra de Borel sobre R {\displaystyle \mathbb {R} } , definim μ ( A ) = Card { j :   λ j A } n , {\displaystyle \mu (A)={\frac {{\text{Card}}\{j:\ \lambda _{j}\in A\}}{n}},} on Card ( C ) {\displaystyle {\text{Card}}(C)} és el cardinal d'un conjunt C {\displaystyle C} . Es tracta d'una probabilitat aleatòria, ja que per a cada realització de l'experiment aleatori, ω Ω {\displaystyle \omega \in \Omega } , μ ( A ) ( ω ) = Card { j :   λ j ( ω ) A } n , {\displaystyle \mu (A)(\omega )={\frac {{\text{Card}}\{j:\ \lambda _{j}(\omega )\in A\}}{n}},} és una probabilitat ordinària sobre ( R , B ( R ) ) {\displaystyle (\mathbb {R} ,{\mathcal {B}}(\mathbb {R} ))} . La funció μ {\displaystyle \mu } s'anomena mesura espectral empírica[15] de la matriu M {\displaystyle {\boldsymbol {M}}} .

Teorema.[16] Considerem una successió de matrius aleatòries, { M n ,   n 1 } {\displaystyle \{{\boldsymbol {M}}_{n},\ n\geq 1\}} , M n {\displaystyle {\boldsymbol {M}}_{n}} de dimensions n × n {\displaystyle n\times n} , amb les propietats 1,2 i 3 que hem enunciat abans. Definim W n = 1 n M n {\displaystyle {\boldsymbol {W}}_{n}={\frac {1}{\sqrt {n}}}\,{\boldsymbol {M}}_{n}} i designem per μ n {\displaystyle \mu _{n}} la mesura espectral empírica de W n {\displaystyle {\boldsymbol {W}}_{n}} . Aleshores, amb probabilitat 1, lim n μ n = S , en distribució , {\displaystyle \lim _{n\to \infty }\mu _{n}=S,\quad {\text{en distribució}},} on S {\displaystyle S} és la distribució del semicercle.

Figura 3. Il·Iustració del teorema de Wigner. En blau, histograma dels valors propis d'una matriu W 1000 {\displaystyle W_{1000}} , i en vermell, la densitat de la distribució del semicercle.


Com a il·lustració d'aquest teorema, s'ha calculat els valors propis d'una matriu W n {\displaystyle {\boldsymbol {W}}_{n}} amb n = 1000 {\displaystyle n=1000} , amb totes les variables amb distribució normal estàndard N ( 0 , 1 ) {\displaystyle {\mathcal {N}}(0,1)} . A la Figura 3 hi ha l'histograma dels 1000 valors propis (en blau), on s'ha superposat el gràfic de la funció de densitat de la distribució del semicercle (en vermell).

Distribució del semicercle i probabilitats lliures

La distribució dels semicercle té, en probabilitats lliures (free probability), un paper anàleg en molts aspectes al de la distribució normal. Per exemple, en el teorema central del límit per a variables lliures el límit és una distribució del semicercle[17]. De la mateixa manera que la distribució normal estàndard està caracteritzada perquè tots els cumulants són zero, excepte el d'ordre 2 que val 1, la distribució del semicercle ho està pel fet que tots els cumulants lliures són zero excepte el d'ordre 2 que és 1[18].

Notes

  1. Wigner, 1955.
  2. Wigner, 1958.
  3. Metha, 2004.
  4. Anderson, Guionnet i Zeituni, 2010, p. 7.
  5. Mingo i Speicher, 2017, p. 34.
  6. Feller, William. Introducción a la teoria de probabilitades y sus aplicaciones, Vol 2. Segunda edición. México, D.F.: Editorial Limusa, 1978, p. 267. 
  7. Olver, F. J., Lozier, D.W., Boisvert R. F. and Clark C. W. (edit). NIST handbook of mathematical functions. Cambridge: Cambridge University Press, 2010, p. 252, fórmula 10.32.1. ISBN 978-0-521-19225-5. 
  8. Olver, F. J., Lozier, D.W., Boisvert R. F. and Clark C. W. (edit). NIST handbook of mathematical functions. Cambridge: Cambridge University Press, 2010, p. 224, fórmula 10.9.4. ISBN 978-0-521-19225-5. 
  9. Tao, 2012, p. 143.
  10. Anderson, Guionnet i Zeituni, 2010, p. 44-45.
  11. Mingo i Speicher, 2017, p. 60.
  12. Bai i Silverstein, 2010, p. 32.
  13. Hiai i Petz, 2000, p. 23.
  14. Anderson, Guionnet i Zeituni, 2010.
  15. Bai i Silverstein, 2010, p. 5.
  16. Bai i Silverstein, 2010, p. 20.
  17. Voicolescu, Dykema i Nica, 1992, p. 29.
  18. Mingo i Speicher, 2017, p. 44.

Bibliografia

  • Anderson, Greg W.; Guionnet, Alice; Zeituni, Ofer. An introduction to random matrices. Cambridge: Cambridge University Press, 2010. ISBN 978-0-521-19452-5. 
  • Bai, Zhidong; Silverstein, Jack W.. Spectral analysis of large dimensional random matrices. 2a edició. Nova York: Springer, 2010. ISBN 978-1-4419-0661-8. 
  • Hiai, Fumio; Petz, Dénes. The semicircle law, free random variables, and entropy. Providence, RI: American Mathematical Society, 2000. ISBN 0-8218-2081-8. 
  • Mehta, M. L.. Random matrices. 3a edició. Amsterdam: Academic Press, 2004. ISBN 0-08-047411-X. 
  • Mingo, James A.; Speicher, Roland. Free probability and random matrices, 2017. ISBN 978-1-4939-6942-5. 
  • Tao, Terence. Topics in random matrix theory. Providence, R.I.: American Mathematical Society, 2012. ISBN 978-0-8218-7430-1. 
  • Voiculescu, D. V.; Dykema, K.J.; Nica, A. Free random variables : a noncommutative probability approach to free products with applications to random matrices, operator algebras, and harmonic analysis on free groups. Providence, R.I., USA: American Mathematical Society, 1992. ISBN 0-8218-6999-X. 
  • Wigner, Eugene P. «Characteristic Vectors of Bordered Matrices With Infinite Dimensions». The Annals of Mathematics, 62, 3, 1955, pàg. 548-564. DOI: 10.2307/1970079.
  • Wigner, Eugene P. «On the Distribution of the Roots of Certain Symmetric Matrices». Annals of Mathematics, 67, 2, 1958, pàg. 325–327. DOI: 10.2307/1970008. ISSN: 0003-486X.