English
Related papers

Related papers: Exact eigenvalue order statistics for the reduced …

200 papers

Statistical properties of non--symmetric real random matrices of size $M$, obtained as truncations of random orthogonal $N\times N$ matrices are investigated. We derive an exact formula for the density of eigenvalues which consists of two…

Statistical Mechanics · Physics 2010-10-21 Boris A. Khoruzhenko , Hans-Juergen Sommers , Karol Zyczkowski

The eigenvalue density for members of the Gaussian orthogonal and unitary ensembles follows the Wigner semi-circle law. If the Gaussian entries are all shifted by a constant amount c/Sqrt(2N), where N is the size of the matrix, in the large…

Mathematical Physics · Physics 2009-04-21 Kevin E. Bassler , Peter J. Forrester , Norman E. Frankel

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the…

Statistical Mechanics · Physics 2009-11-11 David S. Dean , Satya N. Majumdar

For states of quantum systems of $N$ particles with harmonic interactions we prove that each reduced density matrix $\rho$ obeys a duality condition. This condition implies duality relations for the eigenvalues $\lambda_k$ of $\rho$ and…

Quantum Physics · Physics 2014-11-04 Christian Schilling , Rolf Schilling

We consider a product of an arbitrary number of independent rectangular Gaussian random matrices. We derive the mean densities of its eigenvalues and singular values in the thermodynamic limit, eventually verified numerically. These…

Statistical Mechanics · Physics 2011-06-28 Z. Burda , A. Jarosz , G. Livan , M. A. Nowak , A. Swiech

This paper establishes a new comparison principle for the minimum eigenvalue of a sum of independent random positive-semidefinite matrices. The principle states that the minimum eigenvalue of the matrix sum is controlled by the minimum…

Probability · Mathematics 2025-01-29 Joel A. Tropp

An extra-stabilised Morley finite element method (FEM) directly computes guaranteed lower eigenvalue bounds with optimal a priori convergence rates for the bi-Laplace Dirichlet eigenvalues. The smallness assumption…

Numerical Analysis · Mathematics 2022-03-08 Carsten Carstensen , Sophie Puttkammer

We propose a second-order accurate method to estimate the eigenvectors of extremely large matrices thereby addressing a problem of relevance to statisticians working in the analysis of very large datasets. More specifically, we show that…

Numerical Analysis · Mathematics 2010-02-05 Noureddine El Karoui , Alexandre d'Aspremont

We study the joint probability density of the eigenvalues of a product of rectangular real, complex or quaternion random matrices in a unified way. The random matrices are distributed according to arbitrary probability densities, whose only…

Mathematical Physics · Physics 2014-03-17 J. R. Ipsen , M. Kieburg

We study the problem of finding and characterizing subgraphs with small \textit{bipartiteness ratio}. We give a bicriteria approximation algorithm \verb|SwpDB| such that if there exists a subset $S$ of volume at most $k$ and bipartiteness…

Data Structures and Algorithms · Computer Science 2013-09-19 Angsheng Li , Pan Peng

Given any fixed $N \times N$ positive semi-definite diagonal matrix $G\ge 0$ we derive the explicit formula for the density of complex eigenvalues for random matrices $A$ of the form $A=U\sqrt{G}$} where the random unitary matrices $U$ are…

Mathematical Physics · Physics 2009-11-13 Yi Wei , Yan V. Fyodorov

In this paper we study the reduction criterion for detecting entanglement of large dimensional bipartite quantum systems. We first obtain an explicit formula for the moments of a random quantum state to which the reduction criterion has…

Mathematical Physics · Physics 2014-12-02 Maria Anastasia Jivulescu , Nicolae Lupa , Ion Nechita

The statistical behaviour of the smallest eigenvalue has important implications for systems which can be modeled using a Wishart-Laguerre ensemble, the regular one or the fixed trace one. For example, the density of the smallest eigenvalue…

Mathematical Physics · Physics 2017-08-01 Santosh Kumar , Bharath Sambasivam , Shashank Anand

The statistics of the smallest eigenvalue of Wishart-Laguerre ensemble is important from several perspectives. The smallest eigenvalue density is typically expressible in terms of determinants or Pfaffians. These results are of utmost…

Mathematical Physics · Physics 2019-02-20 Santosh Kumar

Using a character expansion method, we calculate exactly the eigenvalue density of random matrices of the form M^\dagger M where M is a complex matrix drawn from a normalized distribution P(M) ~ exp(-\Tr(A M B M^\dagger) with A and B…

Mathematical Physics · Physics 2009-11-10 Steven H. Simon , Aris L. Moustakas

We consider the ensemble of $N\times N$ ($N\gg 1$) symmetric random matrices with the bimodal independent distribution of matrix elements: each element could be either "1" with the probability $p$, or "0" otherwise. We pay attention to the…

Statistical Mechanics · Physics 2014-09-29 S. K. Nechaev

We characterize the phenomenon of "crowding" near the largest eigenvalue $\lambda_{\max}$ of random $N \times N$ matrices belonging to the Gaussian $\beta$-ensemble of random matrix theory, including in particular the Gaussian orthogonal…

Mathematical Physics · Physics 2016-01-08 Anthony Perret , Gregory Schehr

We study time evolution of a subsystem's density matrix under unitary evolution, generated by a sufficiently complex, say quantum chaotic, Hamiltonian, modeled by a random matrix. We exactly calculate all coherences, purity and…

Quantum Physics · Physics 2012-03-15 Vinayak , Marko Znidaric

Consider a random matrix $\mathbf{A}\in\mathbb{C}^{m\times n}$ ($m \geq n$) containing independent complex Gaussian entries with zero mean and unit variance, and let $0<\lambda_1\leq \lambda_{2}\leq ...\leq \lambda_n<\infty$ denote the…

Statistics Theory · Mathematics 2012-11-06 Prathapasinghe Dharmawansa , Matthew McKay , Yang Chen

We propose a technique for calculating and understanding the eigenvalue distribution of sums of random matrices from the known distribution of the summands. The exact problem is formidably hard. One extreme approximation to the true density…

Quantum Physics · Physics 2017-10-27 Ramis Movassagh , Alan Edelman