A random walk approach to linear statistics in random tournament ensembles
Probability
2017-11-07 v1 Mathematical Physics
math.MP
Abstract
We investigate the linear statistics of random matrices with purely imaginary Bernoulli entries of the form , that are either independently distributed or exhibit global correlations imposed by the condition . 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 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.
Cite
@article{arxiv.1711.02072,
title = {A random walk approach to linear statistics in random tournament ensembles},
author = {Christopher H. Joyner and Uzy Smilansky},
journal= {arXiv preprint arXiv:1711.02072},
year = {2017}
}
Comments
33 pages, 4 figures