Properties of Uniform Doubly Stochastic Matrices

Details Properties of Uniform Doubly Stochastic Matrices Properties of Uniform Doubly Stochastic Matrices

2010-10-29

arxiv.org/abs/1010.6136v1

Mathematics

Probability

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Properties of Uniform Doubly Stochastic Matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Properties of Uniform Doubly Stochastic Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Properties of Uniform Doubly Stochastic Matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-614923