The Dirichlet Markov ensemble

DOI10.1016/J.JMVA.2009.10.013MaRDI QIDQ847412zbMATH OpenOpenAlexFDO

Authors Djalil Chafaï

Publication date 12 February 2010

Published in Journal of Multivariate Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.4678

zbMATH Keywords

singular valuesrandom matricesspectral gapcomplex spectrumDirichlet lawsMarkov matricesWigner quarter-circular distribution

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Random matrices (algebraic aspects) (15B52) Strong limit theorems (60F15)

Abstract: We equip the polytope of $nimesn$ Markov matrices with the normalized trace of the Lebesgue measure of $mathbb{R}^{n^2}$. This probability space provides random Markov matrices, with i.i.d. rows following the Dirichlet distribution of mean $(1/n,\mathrm{...},1/n)$. We show that if $$ is such a random matrix, then the empirical distribution built from the singular values of$$ tends as $noinfty$ to a Wigner quarter--circle distribution. Some computer simulations reveal striking asymptotic spectral properties of such random matrices, still waiting for a rigorous mathematical analysis. In particular, we believe that with probability one, the empirical distribution of the complex spectrum of $$ tends as $noinfty$ to the uniform distribution on the unit disc of the complex plane, and that moreover, the spectral gap of $$ is of order $1-1/sqrtn$ when $n$ is large.

Recommendations

• Circular law theorem for random Markov matrices
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Random reversible Markov matrices with tunable extremal eigenvalues
• Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
• Time-inhomogeneous random Markov chains

Cites work

• scientific article; zbMATH DE number 4166331 (Why is no real title available?)
• scientific article; zbMATH DE number 5691097 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 49698 (Why is no real title available?)
• scientific article; zbMATH DE number 1347881 (Why is no real title available?)
• scientific article; zbMATH DE number 1069282 (Why is no real title available?)
• scientific article; zbMATH DE number 1077997 (Why is no real title available?)
• scientific article; zbMATH DE number 1994007 (Why is no real title available?)
• scientific article; zbMATH DE number 1465044 (Why is no real title available?)
• scientific article; zbMATH DE number 2174437 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 774881 (Why is no real title available?)
• scientific article; zbMATH DE number 795108 (Why is no real title available?)
• scientific article; zbMATH DE number 3277086 (Why is no real title available?)
• scientific article; zbMATH DE number 3374705 (Why is no real title available?)
• scientific article; zbMATH DE number 2212009 (Why is no real title available?)
• A limit theorem at the edge of a non-Hermitian random matrix ensemble
• A probabilistic approach to the geometry of the \(\ell^n_p\)-ball
• Another look at the moment method for large dimensional random matrices
• Approximation of Haar distributed matrices and limiting distributions of eigenvalues of Jacobi ensembles
• Aspects of large random Markov kernels
• Bayesian analysis for reversible Markov chains
• Billiards in a general domain with random reflections
• Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\)
• Distribution of Subdominant Eigenvalues of Matrices with Random Rows
• Distribution of subdominant eigenvalues of random matrices
• Eigenvalue distributions of random permutation matrices.
• Eigenvalues and singular values of certain random matrices
• How Many Eigenvalues of a Random Matrix are Real?
• Inequalities between the Two Kinds of Eigenvalues of a Linear Transformation
• Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
• Log-gases and random matrices.
• Non-negative matrices and Markov chains.
• On singular values of matrices with independent rows
• On the Eigenvalues of a Matrix with Prescribed Singular Values
• On the Volume of the Intersection of Two L n p Balls
• On the free convolution with a semi-circular distribution
• On the limiting empirical measure of eigenvalues of the sum of rank one matrices with log-concave distribution
• On the spectra of Gaussian matrices
• Projecting the surface measure of the sphere of \({\ell}_p^n\)
• Random matrices: universality of ESDs and the circular law
• Random matrix theory
• Random points in the unit ball of \(\ell^{ n }_{ p }\)
• Sampling convex bodies: a random matrix approach
• Spectral gap of doubly stochastic matrices generated from equidistributed unitary matrices
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Symmetry Analysis of Reversible Markov Chains
• Testing for independence in a two-way table: New interpretations of the chi-square statistic
• The characteristic polynomial of a random permutation matrix.
• The cutoff phenomenon for ergodic Markov processes
• The probability that a random real Gaussian matrix has \(k\) real eigenvalues, related distributions, and the circular law
• The spectral radii and norms of large dimensional non-central random atrices matrices
• Unitary-stochastic matrix ensembles and spectral statistics

Cited in

(16)

• The ensemble of random Markov matrices
• False discovery variance reduction in large scale simultaneous hypothesis tests
• Spectral norm bounds for block Markov chain random matrices
• Random doubly stochastic matrices: the circular law
• Around the circular law
• Time-inhomogeneous random Markov chains
• Aspects of large random Markov kernels
• A multi-dimensional Markov chain and the Meixner ensemble
• Circular law theorem for random Markov matrices
• Spectrum of non-Hermitian heavy tailed random matrices
• Random stochastic matrices from classical compact Lie groups and symmetric spaces
• Spectral gap of doubly stochastic matrices generated from equidistributed unitary matrices
• The spectrum of random kernel matrices: universality results for rough and varying kernels
• Singular value distribution of dense random matrices with block Markovian dependence
• Circular law for noncentral random matrices
• Generating random quantum channels

This page was built for publication: The Dirichlet Markov ensemble

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847412)