English
Related papers

Related papers: Approximating spectral densities of large matrices

200 papers

A new approach for calculating spectral density functions of strongly correlated electron systems is proposed within the exact diagonalization method of dynamical mean-field theory (DMFT). This approach is based on the analytic continuation…

Strongly Correlated Electrons · Physics 2016-10-05 Song-Jin O , Hak-Chol Pak , Kwang-Il Ryom , Song-Jin Im

We revisit the derivation of the density of states of sparse random matrices. We derive a recursion relation that allows one to compute the spectrum of the matrix of incidence for finite trees that determines completely the low…

Condensed Matter · Physics 2009-11-07 Guilhem Semerjian , Leticia F. Cugliandolo

The topic of this paper is the typical behavior of the spectral measures of large random matrices drawn from several ensembles of interest, including in particular matrices drawn from Haar measure on the classical Lie groups, random…

Probability · Mathematics 2013-09-16 Elizabeth S. Meckes , Mark W. Meckes

For Hill's equation on [0,infinity) we prove new characterizations of the spectral function rho(lambda) and the spectral density function f(lambda) based on analysis involving a companion system of first order differential equations in…

Numerical Analysis · Mathematics 2013-03-26 Charles Fulton , David Pearson , Steven Pruess

Many real-world data sets are sparse or almost sparse. One method to measure this for a matrix $A\in \mathbb{R}^{n\times n}$ is the \emph{numerical sparsity}, denoted $\mathsf{ns}(A)$, defined as the minimum $k\geq 1$ such that…

Data Structures and Algorithms · Computer Science 2021-07-06 Vladimir Braverman , Robert Krauthgamer , Aditya Krishnan , Shay Sapir

Spectral representations have been shown to provide an efficient way to represent the poorly understood high-density portion of the neutron-star equation of state. This paper shows how the efficiency and accuracy of those representations…

High Energy Astrophysical Phenomena · Physics 2022-04-13 Lee Lindblom

We define a graph to be $S$-regular if it contains an equitable partition given by a matrix $S$. These graphs are generalizations of both regular and bipartite, biregular graphs. An $S$-regular matrix is defined then as a matrix on an…

Combinatorics · Mathematics 2023-11-15 Matthew B. Crawford , David J. Marchette , William Maxwell , Samuel S. Mendelson

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

Although the spectra of random networks have been studied for a long time, the influence of network topology on the dense limit of network spectra remains poorly understood. By considering the configuration model of networks with four…

Disordered Systems and Neural Networks · Physics 2020-10-23 Fernando L. Metz , Jeferson D. Silva

We calculate the probability to find exactly $n$ eigenvalues in a spectral interval of a large random $N \times N$ matrix when this interval contains $s \ll N$ eigenvalues on average. The calculations exploit an analogy to the problem of…

Condensed Matter · Physics 2009-10-22 M. M. Fogler , B. I. Shklovskii

We propose in this article an unambiguous definition of the local density of electromagnetic states (LDOS) in a vacuum near an interface in an equilibrium situation at temperature $T$. We show that the LDOS depends only on the electric…

Optics · Physics 2009-11-10 K. Joulain , R. Carminati , J. -P Mulet , J. -J. Greffet

We present a universal technique for quantum state estimation based on the maximum-likelihood method. This approach provides a positive definite estimate for the density matrix from a sequence of measurements performed on identically…

Quantum Physics · Physics 2009-10-31 K. Banaszek , G. M. D'Ariano , M. G. A. Paris , M. F. Sacchi

For a broad class of unitary ensembles of random matrices we demonstrate the universal nature of the Janossy densities of eigenvalues near the spectral edge, providing a different formulation of the probability distributions of the limiting…

Probability · Mathematics 2008-04-08 Brian Rider , Xin Zhou

We study the spectral properties of a class of random matrices where the matrix elements depend exponentially on the distance between uniformly and randomly distributed points. This model arises naturally in various physical contexts, such…

Disordered Systems and Neural Networks · Physics 2015-05-18 Ariel Amir , Yuval Oreg , Yoseph Imry

We present a novel algorithm to compute the density of states, which is proven to converge to the correct result. The algorithm is very general and can be applied to a wide range of models, in the frameworks of Statistical Mechanics and…

High Energy Physics - Lattice · Physics 2014-11-04 R. Pellegrini , K. Langfeld , B. Lucini , A. Rago

We consider non-Hermitian random matrices $X \in \mathbb{C}^{n \times n}$ with general decaying correlations between their entries. For large $n$, the empirical spectral distribution is well approximated by a deterministic density,…

Probability · Mathematics 2021-02-25 Johannes Alt , Torben Krüger

In this paper, a new measurement to compare two large-scale graphs based on the theory of quantum probability is proposed. An explicit form for the spectral distribution of the corresponding adjacency matrix of a graph is established. Our…

Discrete Mathematics · Computer Science 2018-07-03 Hayoung Choi , Hosoo Lee , Yifei Shen , Yuanming Shi

We present a correction method for the density of states (DOS) obtained from the generalized ensemble simulations. The DOS is proportionally corrected to match the exact values and/or good approximations known for the system. We demonstrate…

Statistical Mechanics · Physics 2012-05-16 Shijun Lei

We derive the spectral properties of adjacency matrix of complex networks and of their Laplacian by the replica method combined with a dynamical population algorithm. By assuming the order parameter to be a product of Gaussian…

Disordered Systems and Neural Networks · Physics 2008-04-11 Ginestra Bianconi

Density ratio estimation in high dimensions can be reframed as integrating a certain quantity, the time score, over probability paths which interpolate between the two densities. In practice, the time score has to be estimated based on…

Machine Learning · Computer Science 2025-06-13 Hanlin Yu , Arto Klami , Aapo Hyvärinen , Anna Korba , Omar Chehab