# On the norm of a random jointly exchangeable matrix

@article{Tikhomirov2018OnTN, title={On the norm of a random jointly exchangeable matrix}, author={Konstantin E. Tikhomirov and Pierre Youssef}, journal={Journal of Theoretical Probability}, year={2018}, pages={1-16} }

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

#### One Citation

The spectral gap of dense random regular graphs

- Mathematics
- The Annals of Probability
- 2019

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$-regular… Expand

#### References

SHOWING 1-10 OF 17 REFERENCES

The spectral gap of dense random regular graphs

- Mathematics
- The Annals of Probability
- 2019

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$-regular… Expand

Circular law for random matrices with exchangeable entries

- Mathematics, Computer Science
- Random Struct. Algorithms
- 2016

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 the… Expand

Representations for partially exchangeable arrays of random variables

- Mathematics
- 1981

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 as… Expand

Matrix analysis

- Computer Science, Mathematics
- 1985

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

- Mathematics
- 2012

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 field… Expand

Probability Inequalities for sums of Bounded Random Variables

- Mathematics
- 1963

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 S… Expand

A generalization of the Lindeberg principle

- Mathematics
- 2006

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 to… Expand

Towards a theory of negative dependence

- Mathematics
- 2000

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. Thus… Expand

Probabilistic Symmetries and Invariance Principles

- Mathematics
- 2005

The Basic Symmetries.- Conditioning and Martingales.- Convergence and Approximation.- Predictable Sampling and Mapping.- Decoupling Identities.- Homogeneity and Reflections.- Symmetric Arrays.-… Expand

- 2013