English

On the norm of a random jointly exchangeable matrix

Probability 2019-01-07 v2 Combinatorics

Abstract

In this note, we show that the norm of an n×nn\times n random jointly exchangeable matrix with zero diagonal can be estimated in terms of the norm of its n/2×n/2n/2\times n/2 submatrix located in the top right corner. As a consequence, we prove a relation between the second largest singular values of a random matrix with constant row and column sums and its top right n/2×n/2n/2\times n/2 submatrix. The result has an application to estimating the spectral gap of random undirected dd-regular graphs in terms of the second singular value of {\it directed} random graphs with predefined degree sequences.

Keywords

Cite

@article{arxiv.1610.01751,
  title  = {On the norm of a random jointly exchangeable matrix},
  author = {Konstantin Tikhomirov and Pierre Youssef},
  journal= {arXiv preprint arXiv:1610.01751},
  year   = {2019}
}

Comments

minor changes

R2 v1 2026-06-22T16:12:46.114Z