arXiv 1010.61362010-10-29math.PRmath.CO

Properties of Uniform Doubly Stochastic Matrices

Sourav Chatterjee, Persi Diaconis, Allan Sly

英文摘要：

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-ε})$ 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.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Random doubly stochastic matrices: The circular law

Let $X$ be a matrix sampled uniformly from the set of doubly stochastic matrices of size $n\times n$. We show that the empirical spectral distribution of the normalized matrix $\sqrt{n}(X-{\mathbf {E}}X)$ converges almost surely to the circular law. This confirms a conjecture of Chatterjee, Diaconis and Sly.

2014-03-27math.COmath.PR

Universality for Doubly Stochastic Matrices

We show that the set of entries generated by any finite set of doubly stochastic matrices is nowhere dense, in contrast to the cases of stochastic matrices or unitary matrices. In other words, there is no finite universal set of doubly stochastic matrices, even with the weakest notion of universality. Our proof is based on a theorem for topological semigroups with the convergent property. A topological semigroup is convergent if every infinite product converges. We show that in a compact and convergent semigroup, under some restrictions, the closure of every finitely generated subsemigroup can…

2021-04-01math.FAmath.GNmath.PR

Inverse problems for symmetric doubly stochastic matrices whose Suleĭmanova spectra are bounded below by 1/2

A new sufficient condition for a list of real numbers to be the spectrum of a symmetric doubly stochastic matrix is presented; this is a contribution to the classical spectral inverse problem for symmetric doubly stochastic matrices that is still open in its full generality. It is proved that whenever $λ_2, \ldots, λ_n$ are non-positive real numbers with $1 + λ_2 + \ldots + λ_n \geqslant 1/2$, then there exists a symmetric, doubly stochastic matrix whose spectrum is precisely $(1, λ_2, \ldots, λ_n)$. We point out that this criterion is incomparable to the classical sufficient conditions due to…

2020-01-24cs.NAmath.NAmath.PR

关于埃尔多斯问题的双重随机矩阵

On a question of Erdős on doubly stochastic matrices

Université Laval（拉瓦尔大学）；Université TÉLUQ（特卢克大学）

研究双重随机矩阵中埃尔多斯问题的饱和情况，针对n=3的情况给出完整解答。

2023-06-08math.MGmath.PR

关于双随机马尔可夫链的收敛性

On the convergence of doubly stochastic Markov chains

研究时间齐次双随机马尔可夫链的渐近行为，通过分析双随机矩阵乘积，刻画了周期性、收敛到特殊平衡矩阵和发散三种行为，并提出了一个新颖且全面的收敛充分条件。

2026-06-24math.DSmath.PR

随机带矩阵的圆形定律：改进的带宽

The circular law for random band matrices with arbitrary doubly stochastic variance profiles

Massachusetts Institute of Technology（麻省理工学院）

本文改进了随机带矩阵圆形定律的带宽阈值，适用于任意双随机方差剖面，并推导了特征向量弱去局域化估计。

2026-10-14math.PR

更多相关论文收起更多论文

Doubly uniform complete law of large numbers for independent point processes

We prove a law of large numbers in terms of complete convergence of independent random variables taking values in increments of monotone functions, with convergence uniform both in the initial and the final time. The result holds also for the random variables taking values in functions of $2$ parameters which share similar monotonicity properties as the increments of monotone functions. The assumptions for the main result are the Hölder continuity on the expectations as well as moment conditions, while the sample functions may contain jumps. In particular, we can apply the results to point pro…

2016-12-29math.PR

Backward Doubly Stochastic Integral Equations of the Volterra Type

In this paper, we study backward doubly stochastic integral equations of the Volterra type (BDSIEVs in short). Under uniform Lipschitz assumptions, we establish an existence and uniqueness result.

2011-08-14math.PR

Backward doubly stochastic differential equations with weak assumptions on the coefficients

In this paper, we deal with one dimensional backward doubly stochastic differential equations (BDSDEs) where the coefficient is left Lipschitz in y (may be discontinuous) and uniformly continuous in z. We obtain a generalized comparison theorem and a generalized existence theorem of BDSDEs .

2011-04-07math.PR

Reflected Generalized Backward Doubly SDEs driven by Lévy processes and Applications

In this paper, we study reflected generalized backward doubly stochastic differential equations driven by Teugels martingales associated with Lévy process (RGBDSDELs, in short) with one continuous barrier. Under uniformly Lipschitz coefficients, we prove existence and uniqueness result by means of the penalization method and the fixed point theorem. As an application, this study allows us to give a probabilistic representation for the solutions to a class of reflected stochastic partial differential integral equations (SPDIEs, in short) with a nonlinear Neumann boundary condition.

2010-11-12math.PR

随机矩阵上的乘法谱保持子与迹保持子

Multiplicative trace and spectrum preservers on stochastic matrices

本文研究随机矩阵集合上的乘法谱与迹保持映射，通过随机矩阵所含的实双随机谱分量，将其归结为双随机矩阵空间上的保持子，并证明 $m\ge3$ 时两类保持子等价。

2025-09-26math.FAmath.OAmath.PR

Uniform Estimates for Averages of Order Statistics of Matrices

We prove uniform estimates for the expected value of averages of order statistics of matrices in terms of their largest entries. As an application, we obtain similar probabilistic estimates for $\ell_p$ norms via real interpolation.

2014-11-25math.PR