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 random jointly exchangeable matrix with zero diagonal can be estimated in terms of the norm of its 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 submatrix. The result has an application to estimating the spectral gap of random undirected -regular graphs in terms of the second singular value of {\it directed} random graphs with predefined degree sequences.
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