English

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 Hpq=Hqp=±iH_{pq} = \overline{H}_{qp} = \pm i, that are either independently distributed or exhibit global correlations imposed by the condition qHpq=0\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 kk 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.

Keywords

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

R2 v1 2026-06-22T22:37:40.734Z