We investigate the linear statistics of random matrices with purely imaginary Bernoulli entries of the form $H_{pq} = \overline{H} _{qp} = \pm i$, that are either independently distributed or exhibit global correlations imposed by the condition $\sum _{q} H_{pq} = 0$. These are related to ensembles of so-called random tournaments and random regular tournaments respectively. Specifically, we construct a random walk within the space of matrices and show that the induced motion of the first $k$ traces in a Chebyshev basis converges to a suitable Ornstein-Uhlenbeck process. Coupling this with Stein’s method allows us to compute the rate of convergence to a Gaussian distribution in the limit of large matrix dimension.
References
[1] Greg W. Anderson, Alice Guionnet, and Ofer Zeitouni, An introduction to random matrices, Cambridge Studies in Advanced Mathematics, vol. 118, Cambridge University Press, Cambridge, 2010. 1184.15023[1] Greg W. Anderson, Alice Guionnet, and Ofer Zeitouni, An introduction to random matrices, Cambridge Studies in Advanced Mathematics, vol. 118, Cambridge University Press, Cambridge, 2010. 1184.15023
[3] Z. D. Bai and J. Yao, On the convergence of the spectral empirical process of Wigner matrices, Bernoulli 11 (2005), no. 6, 1059–1092. 1101.60012 10.3150/bj/1137421640 euclid.bj/1137421640[3] Z. D. Bai and J. Yao, On the convergence of the spectral empirical process of Wigner matrices, Bernoulli 11 (2005), no. 6, 1059–1092. 1101.60012 10.3150/bj/1137421640 euclid.bj/1137421640
[5] Roland Bauerschmidt, Jiaoyang Huang, Antti Knowles, and Horng-Tzer Yau, Bulk eigenvalue statistics for random regular graphs, Ann. Probab. 45 (2017), no. 6A, 3626–3663. 1379.05098 10.1214/16-AOP1145 euclid.aop/1511773660[5] Roland Bauerschmidt, Jiaoyang Huang, Antti Knowles, and Horng-Tzer Yau, Bulk eigenvalue statistics for random regular graphs, Ann. Probab. 45 (2017), no. 6A, 3626–3663. 1379.05098 10.1214/16-AOP1145 euclid.aop/1511773660
[6] Roland Bauerschmidt, Jiaoyang Huang, and Horng-Tzer Yau, Local Kesten-McKay law for random regular graphs, Preprint (2017), https://arxiv.org/abs/1609.09052. 1379.05098 10.1214/16-AOP1145 euclid.aop/1511773660[6] Roland Bauerschmidt, Jiaoyang Huang, and Horng-Tzer Yau, Local Kesten-McKay law for random regular graphs, Preprint (2017), https://arxiv.org/abs/1609.09052. 1379.05098 10.1214/16-AOP1145 euclid.aop/1511773660
[7] Roland Bauerschmidt, Antti Knowles, and Horng-Tzer Yau, Local semicircle law for random regular graphs, Comm. Pure Appl. Math. 70 (2017), no. 10, 1898–1960. 1372.05194 10.1002/cpa.21709[7] Roland Bauerschmidt, Antti Knowles, and Horng-Tzer Yau, Local semicircle law for random regular graphs, Comm. Pure Appl. Math. 70 (2017), no. 10, 1898–1960. 1372.05194 10.1002/cpa.21709
[8] Thierry Cabanal-Duvillard, Fluctuations de la loi empirique de grandes matrices aléatoires, Ann. Inst. H. Poincaré Probab. Statist. 37 (2001), no. 3, 373–402.[8] Thierry Cabanal-Duvillard, Fluctuations de la loi empirique de grandes matrices aléatoires, Ann. Inst. H. Poincaré Probab. Statist. 37 (2001), no. 3, 373–402.
[10] Sourav Chatterjee and Elizabeth Meckes, Multivariate normal approximation using exchangeable pairs, ALEA Lat. Am. J. Probab. Math. Stat. 4 (2008), 257–283. 1162.60310[10] Sourav Chatterjee and Elizabeth Meckes, Multivariate normal approximation using exchangeable pairs, ALEA Lat. Am. J. Probab. Math. Stat. 4 (2008), 257–283. 1162.60310
[11] Sandrine Dallaporta and Van Vu, A note on the central limit theorem for the eigen-value counting function of Wigner matrices, Electron. Commun. Probab. 16 (2011), 314–322. 1226.60009 10.1214/ECP.v16-1634[11] Sandrine Dallaporta and Van Vu, A note on the central limit theorem for the eigen-value counting function of Wigner matrices, Electron. Commun. Probab. 16 (2011), 314–322. 1226.60009 10.1214/ECP.v16-1634
[12] Christian Döbler, New developments in steins method with applications, Ph.D. thesis, Fakultät für Mathematik der Ruhr-Universität Bochum, 7 2012, http://www-brs.ub.ruhr-uni-bochum.de/netahtml/HSS/Diss/DoeblerChristian/diss.pdf.[12] Christian Döbler, New developments in steins method with applications, Ph.D. thesis, Fakultät für Mathematik der Ruhr-Universität Bochum, 7 2012, http://www-brs.ub.ruhr-uni-bochum.de/netahtml/HSS/Diss/DoeblerChristian/diss.pdf.
[13] Christian Döbler and Michael Stolz, Stein’s method and the multivariate CLT for traces of powers on the classical compact groups, Electron. J. Probab. 16 (2011), no. 86, 2375–2405.[13] Christian Döbler and Michael Stolz, Stein’s method and the multivariate CLT for traces of powers on the classical compact groups, Electron. J. Probab. 16 (2011), no. 86, 2375–2405.
[14] Ioana Dumitriu, Tobias Johnson, Soumik Pal, and Elliot Paquette, Functional limit theorems for random regular graphs, Probab. Theory Related Fields 156 (2013), no. 3-4, 921–975. 1271.05088 10.1007/s00440-012-0447-y[14] Ioana Dumitriu, Tobias Johnson, Soumik Pal, and Elliot Paquette, Functional limit theorems for random regular graphs, Probab. Theory Related Fields 156 (2013), no. 3-4, 921–975. 1271.05088 10.1007/s00440-012-0447-y
[15] Freeman J. Dyson, A Brownian-motion model for the eigenvalues of a random matrix, J. Mathematical Phys. 3 (1962), 1191–1198. 0111.32703 10.1063/1.1703862[15] Freeman J. Dyson, A Brownian-motion model for the eigenvalues of a random matrix, J. Mathematical Phys. 3 (1962), 1191–1198. 0111.32703 10.1063/1.1703862
[16] László Erdős and Horng-Tzer Yau, A dynamical approach to random matrix theory, Courant Lecture Notes in Mathematics, vol. 28, Courant Institute of Mathematical Sciences, New York; American Mathematical Society, Providence, RI, 2017.[16] László Erdős and Horng-Tzer Yau, A dynamical approach to random matrix theory, Courant Lecture Notes in Mathematics, vol. 28, Courant Institute of Mathematical Sciences, New York; American Mathematical Society, Providence, RI, 2017.
[17] Ohad N. Feldheim and Sasha Sodin, A universality result for the smallest eigenvalues of certain sample covariance matrices, Geom. Funct. Anal. 20 (2010), no. 1, 88–123. MR2647136 10.1007/s00039-010-0055-x[17] Ohad N. Feldheim and Sasha Sodin, A universality result for the smallest eigenvalues of certain sample covariance matrices, Geom. Funct. Anal. 20 (2010), no. 1, 88–123. MR2647136 10.1007/s00039-010-0055-x
[18] P. J. Forrester, Log-gases and random matrices, London Mathematical Society Monographs Series, vol. 34, Princeton University Press, Princeton, NJ, 2010. MR2641363[18] P. J. Forrester, Log-gases and random matrices, London Mathematical Society Monographs Series, vol. 34, Princeton University Press, Princeton, NJ, 2010. MR2641363
[19] Zhicheng Gao, Brendan D. McKay, and Xiaoji Wang, Asymptotic enumeration of tournaments with a given score sequence containing a specified digraph, Random Structures Algorithms 16 (2000), no. 1, 47–57. MR1728352 0972.05002 10.1002/(SICI)1098-2418(200001)16:1<47::AID-RSA4>3.0.CO;2-L[19] Zhicheng Gao, Brendan D. McKay, and Xiaoji Wang, Asymptotic enumeration of tournaments with a given score sequence containing a specified digraph, Random Structures Algorithms 16 (2000), no. 1, 47–57. MR1728352 0972.05002 10.1002/(SICI)1098-2418(200001)16:1<47::AID-RSA4>3.0.CO;2-L
[20] S. V. Gervacio, Score sequences: lexicographic enumeration and tournament construction, Proceedings of the First Japan Conference on Graph Theory and Applications (Hakone, 1986), vol. 72, 1988, pp. 151–155. 0665.05019 10.1016/0012-365X(88)90203-8[20] S. V. Gervacio, Score sequences: lexicographic enumeration and tournament construction, Proceedings of the First Japan Conference on Graph Theory and Applications (Hakone, 1986), vol. 72, 1988, pp. 151–155. 0665.05019 10.1016/0012-365X(88)90203-8
[22] Alice Guionnet, Large deviations upper bounds and central limit theorems for non-commutative functionals of Gaussian large random matrices, Ann. Inst. H. Poincaré Probab. Statist. 38 (2002), no. 3, 341–384. 0995.60028 10.1016/S0246-0203(01)01093-7[22] Alice Guionnet, Large deviations upper bounds and central limit theorems for non-commutative functionals of Gaussian large random matrices, Ann. Inst. H. Poincaré Probab. Statist. 38 (2002), no. 3, 341–384. 0995.60028 10.1016/S0246-0203(01)01093-7
[23] Kurt Johansson, On fluctuations of eigenvalues of random Hermitian matrices, Duke Math. J. 91 (1998), no. 1, 151–204. 1039.82504 10.1215/S0012-7094-98-09108-6 euclid.dmj/1077231893[23] Kurt Johansson, On fluctuations of eigenvalues of random Hermitian matrices, Duke Math. J. 91 (1998), no. 1, 151–204. 1039.82504 10.1215/S0012-7094-98-09108-6 euclid.dmj/1077231893
[24] Tobias Johnson, Exchangeable pairs, switchings, and random regular graphs, Electron. J. Combin. 22 (2015), no. 1, Paper 1.33, 28. 1307.05205[24] Tobias Johnson, Exchangeable pairs, switchings, and random regular graphs, Electron. J. Combin. 22 (2015), no. 1, Paper 1.33, 28. 1307.05205
[26] Christopher H. Joyner and Uzy Smilansky, Spectral statistics of Bernoulli matrix ensembles—a random walk approach (I), J. Phys. A 48 (2015), no. 25, 255101, 30. 1386.60026 10.1088/1751-8113/48/25/255101[26] Christopher H. Joyner and Uzy Smilansky, Spectral statistics of Bernoulli matrix ensembles—a random walk approach (I), J. Phys. A 48 (2015), no. 25, 255101, 30. 1386.60026 10.1088/1751-8113/48/25/255101
[27] Christopher H. Joyner, Uzy Smilansky, and Hans A. Weidenmüller, Spectral statistics of the uni-modular ensemble, J. Phys. A 50 (2017), no. 38, 385101, 35.[27] Christopher H. Joyner, Uzy Smilansky, and Hans A. Weidenmüller, Spectral statistics of the uni-modular ensemble, J. Phys. A 50 (2017), no. 38, 385101, 35.
[28] Ravi Kannan, Prasad Tetali, and Santosh Vempala, Simple Markov-chain algorithms for generating bipartite graphs and tournaments, vol. 14, 1999, pp. 293–308. 0933.05145 10.1002/(SICI)1098-2418(199907)14:4<293::AID-RSA1>3.0.CO;2-G[28] Ravi Kannan, Prasad Tetali, and Santosh Vempala, Simple Markov-chain algorithms for generating bipartite graphs and tournaments, vol. 14, 1999, pp. 293–308. 0933.05145 10.1002/(SICI)1098-2418(199907)14:4<293::AID-RSA1>3.0.CO;2-G
[29] Alexei M. Khorunzhy, Boris A. Khoruzhenko, and Leonid A. Pastur, Asymptotic properties of large random matrices with independent entries, J. Math. Phys. 37 (1996), no. 10, 5033–5060. 0866.15014 10.1063/1.531589[29] Alexei M. Khorunzhy, Boris A. Khoruzhenko, and Leonid A. Pastur, Asymptotic properties of large random matrices with independent entries, J. Math. Phys. 37 (1996), no. 10, 5033–5060. 0866.15014 10.1063/1.531589
[30] S. Kirkland, An upper bound on the Perron value of an almost regular tournament matrix, Linear Algebra Appl. 361 (2003), 7–22, Ninth Conference of the International Linear Algebra Society (Haifa, 2001). 1019.15004 10.1016/S0024-3795(01)00552-3[30] S. Kirkland, An upper bound on the Perron value of an almost regular tournament matrix, Linear Algebra Appl. 361 (2003), 7–22, Ninth Conference of the International Linear Algebra Society (Haifa, 2001). 1019.15004 10.1016/S0024-3795(01)00552-3
[32] Gaultier Lambert, Michel Ledoux, and Christian Webb, Stein’s method for normal approximation of linear statistics of beta-ensembles, Preprint (2017), https://arxiv.org/abs/1706.10251.[32] Gaultier Lambert, Michel Ledoux, and Christian Webb, Stein’s method for normal approximation of linear statistics of beta-ensembles, Preprint (2017), https://arxiv.org/abs/1706.10251.
[33] A. Lytova and L. Pastur, Central limit theorem for linear eigenvalue statistics of random matrices with independent entries, Ann. Probab. 37 (2009), no. 5, 1778–1840. 1180.15029 10.1214/09-AOP452 euclid.aop/1253539857[33] A. Lytova and L. Pastur, Central limit theorem for linear eigenvalue statistics of random matrices with independent entries, Ann. Probab. 37 (2009), no. 5, 1778–1840. 1180.15029 10.1214/09-AOP452 euclid.aop/1253539857
[34] Tomasz Maciążek, Christopher H. Joyner, and Uzy Smilansky, The probability distribution of spectral moments for the Gaussian $\beta $-ensembles, Acta Physica Polonica A 128 (2015), 983–989.[34] Tomasz Maciążek, Christopher H. Joyner, and Uzy Smilansky, The probability distribution of spectral moments for the Gaussian $\beta $-ensembles, Acta Physica Polonica A 128 (2015), 983–989.
[35] Brendan D. McKay, The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs, Combinatorica 10 (1990), no. 4, 367–377. 0729.05021 10.1007/BF02128671[35] Brendan D. McKay, The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs, Combinatorica 10 (1990), no. 4, 367–377. 0729.05021 10.1007/BF02128671
[36] Brendan D. McKay and Xiaoji Wang, Asymptotic enumeration of tournaments with a given score sequence, J. Combin. Theory Ser. A 73 (1996), no. 1, 77–90. 0842.05042 10.1006/jcta.1996.0003[36] Brendan D. McKay and Xiaoji Wang, Asymptotic enumeration of tournaments with a given score sequence, J. Combin. Theory Ser. A 73 (1996), no. 1, 77–90. 0842.05042 10.1006/jcta.1996.0003
[37] Elizabeth Meckes, On Stein’s method for multivariate normal approximation, High dimensional probability V: the Luminy volume, Inst. Math. Stat. (IMS) Collect., vol. 5, Inst. Math. Statist., Beachwood, OH, 2009, pp. 153–178.[37] Elizabeth Meckes, On Stein’s method for multivariate normal approximation, High dimensional probability V: the Luminy volume, Inst. Math. Stat. (IMS) Collect., vol. 5, Inst. Math. Statist., Beachwood, OH, 2009, pp. 153–178.
[38] Idan Oren, Amit Godel, and Uzy Smilansky, Trace formulae and spectral statistics for discrete Laplacians on regular graphs. I, J. Phys. A 42 (2009), no. 41, 415101, 20. 1179.81083 10.1088/1751-8113/42/41/415101[38] Idan Oren, Amit Godel, and Uzy Smilansky, Trace formulae and spectral statistics for discrete Laplacians on regular graphs. I, J. Phys. A 42 (2009), no. 41, 415101, 20. 1179.81083 10.1088/1751-8113/42/41/415101
[39] Gesine Reinert and Adrian Röllin, Multivariate normal approximation with Stein’s method of exchangeable pairs under a general linearity condition, Ann. Probab. 37 (2009), no. 6, 2150–2173.[39] Gesine Reinert and Adrian Röllin, Multivariate normal approximation with Stein’s method of exchangeable pairs under a general linearity condition, Ann. Probab. 37 (2009), no. 6, 2150–2173.
[40] Nathan Ross, Fundamentals of Stein’s method, Probab. Surv. 8 (2011), 210–293. 1245.60033 10.1214/11-PS182[40] Nathan Ross, Fundamentals of Stein’s method, Probab. Surv. 8 (2011), 210–293. 1245.60033 10.1214/11-PS182
[41] Jeffrey Schenker and Hermann Schulz-Baldes, Gaussian fluctuations for random matrices with correlated entries, Int. Math. Res. Not. IMRN (2007), no. 15, Art. ID rnm047, 36. 1128.60026[41] Jeffrey Schenker and Hermann Schulz-Baldes, Gaussian fluctuations for random matrices with correlated entries, Int. Math. Res. Not. IMRN (2007), no. 15, Art. ID rnm047, 36. 1128.60026
[42] M. Shcherbina, Central limit theorem for linear eigenvalue statistics of the Wigner and sample covariance random matrices, Zh. Mat. Fiz. Anal. Geom. 7 (2011), no. 2, 176–192, 197, 199. 1228.15016[42] M. Shcherbina, Central limit theorem for linear eigenvalue statistics of the Wigner and sample covariance random matrices, Zh. Mat. Fiz. Anal. Geom. 7 (2011), no. 2, 176–192, 197, 199. 1228.15016
[43] Ya. Sinai and A. Soshnikov, Central limit theorem for traces of large random symmetric matrices with independent matrix elements, Bol. Soc. Brasil. Mat. (N.S.) 29 (1998), no. 1, 1–24.[43] Ya. Sinai and A. Soshnikov, Central limit theorem for traces of large random symmetric matrices with independent matrix elements, Bol. Soc. Brasil. Mat. (N.S.) 29 (1998), no. 1, 1–24.
[44] Sasha Sodin, Fluctuations of interlacing sequences, Zh. Mat. Fiz. Anal. Geom. 13 (2017), no. 4, 364–401. 1386.60029 10.15407/mag13.04.364[44] Sasha Sodin, Fluctuations of interlacing sequences, Zh. Mat. Fiz. Anal. Geom. 13 (2017), no. 4, 364–401. 1386.60029 10.15407/mag13.04.364
[45] Philippe Sosoe and Uzy Smilansky, On the spectrum of random anti-symmetric and tournament matrices, Random Matrices Theory Appl. 5 (2016), no. 3, 1650010, 33. 1355.15028 10.1142/S2010326316500106[45] Philippe Sosoe and Uzy Smilansky, On the spectrum of random anti-symmetric and tournament matrices, Random Matrices Theory Appl. 5 (2016), no. 3, 1650010, 33. 1355.15028 10.1142/S2010326316500106
[46] Philippe Sosoe and Percy Wong, Regularity conditions in the CLT for linear eigenvalue statistics of Wigner matrices, Adv. Math. 249 (2013), 37–87. 1292.60008 10.1016/j.aim.2013.09.004[46] Philippe Sosoe and Percy Wong, Regularity conditions in the CLT for linear eigenvalue statistics of Wigner matrices, Adv. Math. 249 (2013), 37–87. 1292.60008 10.1016/j.aim.2013.09.004
[47] J. H. Spencer, Random regular tournaments, Period. Math. Hungar. 5 (1974), 105–120. 0283.05010 10.1007/BF02020544[47] J. H. Spencer, Random regular tournaments, Period. Math. Hungar. 5 (1974), 105–120. 0283.05010 10.1007/BF02020544
[48] Charles Stein, A bound for the error in the normal approximation to the distribution of a sum of dependent random variables, Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (Univ. California, Berkeley, Calif., 1970/1971), Vol. II: Probability theory, Univ. California Press, Berkeley, Calif., 1972, pp. 583–602.[48] Charles Stein, A bound for the error in the normal approximation to the distribution of a sum of dependent random variables, Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (Univ. California, Berkeley, Calif., 1970/1971), Vol. II: Probability theory, Univ. California Press, Berkeley, Calif., 1972, pp. 583–602.
[49] Christian Webb, Linear statistics of the circular $\beta $-ensemble, Stein’s method, and circular Dyson Brownian motion, Electron. J. Probab. 21 (2016), Paper No. 25, 16.[49] Christian Webb, Linear statistics of the circular $\beta $-ensemble, Stein’s method, and circular Dyson Brownian motion, Electron. J. Probab. 21 (2016), Paper No. 25, 16.
[50] Eugene P. Wigner, Characteristic vectors of bordered matrices with infinite dimensions, Ann. of Math. (2) 62 (1955), 548–564. 0067.08403 10.2307/1970079[50] Eugene P. Wigner, Characteristic vectors of bordered matrices with infinite dimensions, Ann. of Math. (2) 62 (1955), 548–564. 0067.08403 10.2307/1970079
[51] Eugene P. Wigner, On the distribution of the roots of certain symmetric matrices, Ann. of Math. (2) 67 (1958), 325–327. 0085.13203 10.2307/1970008[51] Eugene P. Wigner, On the distribution of the roots of certain symmetric matrices, Ann. of Math. (2) 67 (1958), 325–327. 0085.13203 10.2307/1970008