Properties of Uniform Doubly Stochastic Matrices

Abstract

We investigate the properties of uniform doubly stochastic random matrices, that is non-negative matrices conditioned to have their rows and columns sum to 1. The rescaled marginal distributions are shown to converge to exponential distributions and indeed even large sub-matrices of side-length $o(n^{1/2-\epsilon })$ behave like independent exponentials. We determine the limiting empirical distribution of the singular values the the matrix. Finally the mixing time of the associated Markov chains is shown to be exactly 2 with high probability.

References in corpus (3)

• How many entries of a typical orthogonal matrix can be approximated by independent normals?
• Bayesian analysis for reversible Markov chains
• A Generating Function for all Semi-Magic Squares and the Volume of the Birkhoff Polytope

Cited by in corpus (7)

• Universality and the circular law for sparse random matrices
• Random doubly stochastic matrices: The circular law
• De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions
• Asymptotic Properties of Random Contingency Tables with Uniform Margin
• Phase transition in random contingency tables with non-uniform margins
• The spectrum of random kernel matrices: universality results for rough and varying kernels
• Random reversible Markov matrices with tunable extremal eigenvalues