Electronic Communications in Probability

An observation about submatrices

Sourav Chatterjee and Michel Ledoux

Full-text: Open access


Let $M$ be an arbitrary Hermitian matrix of order $n$, and $k$ be a positive integer less than $n$. We show that if $k$ is large, the distribution of eigenvalues on the real line is almost the same for almost all principal submatrices of $M$ of order $k$. The proof uses results about random walks on symmetric groups and concentration of measure. In a similar way, we also show that almost all $k \times n$ submatrices of $M$ have almost the same distribution of singular values.

Article information

Electron. Commun. Probab. Volume 14 (2009), paper no. 48, 495-500.

Accepted: 5 November 2009
First available in Project Euclid: 6 June 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60E15: Inequalities; stochastic orderings
Secondary: 15A52

Random matrix concentration of measure empirical distribution eigenvalue

This work is licensed under a Creative Commons Attribution 3.0 License.


Chatterjee, Sourav; Ledoux, Michel. An observation about submatrices. Electron. Commun. Probab. 14 (2009), paper no. 48, 495--500. doi:10.1214/ECP.v14-1504. http://projecteuclid.org/euclid.ecp/1465234757.

Export citation


  • Bai, Z. D. Methodologies in spectral analysis of large-dimensional random matrices, a review.With comments by G. J. Rodgers and Jack W. Silverstein; and a rejoinder by the author. Statist. Sinica 9 (1999), no. 3, 611–677.
  • Bobkov, Sergey G. Concentration of normalized sums and a central limit theorem for noncorrelated random variables. Ann. Probab. 32 (2004), no. 4, 2884–2907.
  • Bobkov, Sergey G.; Tetali, Prasad. Modified logarithmic Sobolev inequalities in discrete settings. J. Theoret. Probab. 19 (2006), no. 2, 289–336.
  • Diaconis, Persi; Shahshahani, Mehrdad. Generating a random permutation with random transpositions. Z. Wahrsch. Verw. Gebiete 57 (1981), no. 2, 159–179.
  • Ledoux, Michel. The concentration of measure phenomenon.Mathematical Surveys and Monographs, 89. American Mathematical Society, Providence, RI, 2001. x+181 pp. ISBN: 0-8218-2864-9
  • Rudelson, Mark; Vershynin, Roman. Sampling from large matrices: an approach through geometric functional analysis. J. ACM 54 (2007), no. 4, Art. 21, 19 pp. (electronic).