Statistics of the non-zero eigenvalues and singular values of low-rank random matrices with non-negative entries
arXiv:2208.09430 · doi:10.1088/1751-8121/add6e9
Abstract
We compute analytically the probability distribution and moments of the sum and product of the non-zero eigenvalues and singular values of random matrices with (i) non-negative entries, (ii) fixed rank, and (iii) prescribed sums of the entries in each row. Applications of such matrices are discussed in the context of Markov chains, economics and social networks to name a few. All results are valid at finite matrix size and are given in terms of the statistics of vectors of general Dirichlet random variables. Analytical results are corroborated by numerical simulations throughout with excellent agreement.
arXiv comment43 pages, 5 figures
References in corpus (25)
- Level-Spacing Distributions and the Airy Kernel
- Random walks and diffusion on networks
- Approximating the largest eigenvalue of network adjacency matrices
- Systemic risk analysis in reconstructed economic and financial networks
- Reconstruction methods for networks: the case of economic and financial systems
- Fair Division of Indivisible Goods: Recent Progress and Open Questions
- The low-rank hypothesis of complex systems
- Cavity and replica methods for the spectral density of sparse symmetric random matrices
- Circular Law Theorem for Random Markov Matrices
- Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices
- Random doubly stochastic matrices: The circular law
- Ranking influential nodes in networks from partial information
- The Dirichlet Markov Ensemble
- Correlation Functions, Mean First Passage Times and the Kemeny Constant
- Low Rank Approximation Method for Efficient Green's Function Calculation of Dissipative Quantum Transport
- Top Eigenpair Statistics for Weighted Sparse Graphs
- Second largest Eigenpair Statistics for Sparse Graphs
- Random matrices with row constraints and eigenvalue distributions of graph Laplacians
- Random matrix ensembles with column/row constraints: part I
- Breakdown of random matrix universality in Markov models
- Random matrix ensembles with column/row constraints. II
- Exact and Approximate Mean First Passage Times on Trees and other Necklace Structures: a Local Equilibrium Approach
- Upstreamness and downstreamness in input-output analysis from local and aggregate information
- Correlation between upstreamness and downstreamness in random global value chains
- Time-inhomogeneous random Markov chains