pith. sign in

arxiv: 1610.01751 · v2 · pith:VE7D33ECnew · submitted 2016-10-06 · 🧮 math.PR · math.CO

On the norm of a random jointly exchangeable matrix

classification 🧮 math.PR math.CO
keywords randommatrixnormtimesexchangeablegraphsjointlyright
0
0 comments X
read the original abstract

In this note, we show that the norm of an $n\times n$ random jointly exchangeable matrix with zero diagonal can be estimated in terms of the norm of its $n/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\times n/2$ submatrix. The result has an application to estimating the spectral gap of random undirected $d$-regular graphs in terms of the second singular value of {\it directed} random graphs with predefined degree sequences.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.