On the norm of a random jointly exchangeable matrix

  title={On the norm of a random jointly exchangeable matrix},
  author={Konstantin E. Tikhomirov and Pierre Youssef},
  journal={Journal of Theoretical Probability},
In this note, we show that the norm of an $$n\times n$$n×n random jointly exchangeable matrix with zero diagonal can be estimated in terms of the norm of its $$\lfloor n/2\rfloor \times \lfloor n/2\rfloor $$⌊n/2⌋×⌊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 $$\lfloor n/2\rfloor \times \lfloor n/2\rfloor $$⌊n/2⌋×⌊n/2⌋ submatrix. The result… Expand
The spectral gap of dense random regular graphs
For any $\alpha\in (0,1)$ and any $n^{\alpha}\leq d\leq n/2$, we show that $\lambda(G)\leq C_\alpha \sqrt{d}$ with probability at least $1-\frac{1}{n}$, where $G$ is the uniform random $d$-regularExpand


The spectral gap of dense random regular graphs
For any $\alpha\in (0,1)$ and any $n^{\alpha}\leq d\leq n/2$, we show that $\lambda(G)\leq C_\alpha \sqrt{d}$ with probability at least $1-\frac{1}{n}$, where $G$ is the uniform random $d$-regularExpand
Circular law for random matrices with exchangeable entries
An exchangeable random matrix is a random matrix with distribution invariant under any permutation of the entries. For such random matrices, we show, as the dimension tends to infinity, that theExpand
Representations for partially exchangeable arrays of random variables
Consider an array of random variables (Xi,j), 1 ≤ i,j < ∞, such that permutations of rows or of columns do not alter the distribution of the array. We show that such an array may be represented asExpand
Matrix analysis
This new edition of the acclaimed text presents results of both classic and recent matrix analyses using canonical forms as a unifying theme, and demonstrates their importance in a variety of applications. Expand
Topics in Random Matrix Theory
The field of random matrix theory has seen an explosion of activity in recent years, with connections to many areas of mathematics and physics. However, this makes the current state of the fieldExpand
Probability Inequalities for sums of Bounded Random Variables
Abstract Upper bounds are derived for the probability that the sum S of n independent random variables exceeds its mean ES by a positive number nt. It is assumed that the range of each summand of SExpand
A generalization of the Lindeberg principle
We generalize Lindeberg’s proof of the central limit theorem to an invariance principle for arbitrary smooth functions of independent and weakly dependent random variables. The result is applied toExpand
Towards a theory of negative dependence
The FKG theorem says that the positive lattice condition, an easily checkable hypothesis which holds for many natural families of events, implies positive association, a very useful property. ThusExpand
Probabilistic Symmetries and Invariance Principles
The Basic Symmetries.- Conditioning and Martingales.- Convergence and Approximation.- Predictable Sampling and Mapping.- Decoupling Identities.- Homogeneity and Reflections.- Symmetric Arrays.-Expand
  • 2013