English
Related papers

Related papers: Almost all integer matrices have no integer eigenv…

200 papers

We study the eigenvectors and eigenvalues of random matrices with iid entries. Let $N$ be a random matrix with iid entries which have symmetric distribution. For each unit eigenvector $\mathbf{v}$ of $N$ our main results provide a small…

Probability · Mathematics 2020-04-23 Kyle Luh , Sean O'Rourke

A Laplacian matrix is a real symmetric matrix whose row and column sums are zero. We investigate the limiting distribution of the largest eigenvalues of a Laplacian random matrix with Gaussian entries. Unlike many classical matrix…

Probability · Mathematics 2024-08-21 Andrew Campbell , Kyle Luh , Sean O'Rourke , Santiago Arenas-Velilla , Victor Pérez-Abreu

We introduce a new technique to prove bounds for the spectral radius of a random matrix, based on using Jensen's formula to establish the zerofreeness of the associated characteristic polynomial in a region of the complex plane. Our…

Probability · Mathematics 2025-10-01 Sidhanth Mohanty , Amit Rajaraman

We study the set $M$ of all multiplicities of non-zero eigenvalues for the Laplace operator on a two-dimensional rectangle or torus. We show that for a rectangle with the side length ratio $r$, $M=\mathbb{N}$, the set of all positive…

Number Theory · Mathematics 2026-04-03 Siqi Fu , Andrew Pendleton

For all sufficiently large complex $\rho$, and for arbitrary matrix dimension $n$, it is shown that the Kac--Murdock--Szeg\H{o} matrix $K_n(\rho)=\left[\rho^{|j-k|}\right]_{j,k=1}^{n}$ possesses exactly two eigenvalues whose magnitude is…

Numerical Analysis · Mathematics 2019-04-24 George Fikioris , Themistoklis K. Mavrogordatos

Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any…

Probability · Mathematics 2019-02-01 Kyle Luh , Sean O'Rourke

For certain negative rational numbers k0, called singular values, and associated with the symmetric group S_N on N objects, there exist homogeneous polynomials annihilated by each Dunkl operator when the parameter k = k0. It was shown by de…

Representation Theory · Mathematics 2009-09-04 Charles F. Dunkl

Very sparse random graphs are known to typically be singular (i.e., have singular adjacency matrix), due to the presence of "low-degree dependencies'' such as isolated vertices and pairs of degree-1 vertices with the same neighbourhood. We…

Probability · Mathematics 2024-03-27 Asaf Ferber , Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

This short note studies the fluctuations of the largest eigenvalue of symmetric random matrices with correlated Gaussian entries having positive mean. Under the assumption that the covariance kernel is absolutely summable, it is proved that…

Probability · Mathematics 2024-10-18 Arijit Chakrabarty , Rajat Subhra Hazra , Moumanti Podder

Let $d\geq 3$ be a fixed integer and $A$ be the adjacency matrix of a random $d$-regular directed or undirected graph on $n$ vertices. We show there exist constants $\mathfrak d>0$, \begin{align*} {\mathbb P}(\text{$A$ is singular in…

Probability · Mathematics 2019-01-01 Jiaoyang Huang

Given a random matrix A with eigenvalues between -1 and 1, we analyze the number of iterations needed to solve the linear equation (I-A)x=b with the Neumann series iteration. We give sufficient conditions for convergence of an upper bound…

Probability · Mathematics 2019-09-18 Yiting Zhang , Thomas Trogdon

We use classical results from harmonic analysis on matrix spaces to investigate the relation between the joint density of the singular values and of the eigenvalues of complex random matrices which are bi-unitarily invariant (also known as…

Classical Analysis and ODEs · Mathematics 2017-03-22 Mario Kieburg , Holger Kösters

In this paper, we consider the universality of the local eigenvalue statistics of random matrices. Our main result shows that these statistics are determined by the first four moments of the distribution of the entries. As a consequence, we…

Probability · Mathematics 2010-06-30 Terence Tao , Van Vu

The paper deals with distribution of singular values of product of random matrices arising in the analysis of deep neural networks. The matrices resemble the product analogs of the sample covariance matrices, however, an important…

Mathematical Physics · Physics 2020-11-23 Leonid Pastur

For an $n \times n$ matrix $M$ with entries in $\mathbb{Z}_2$ denote by $R(M)$ the minimal rank of all the matrices obtained by changing some numbers on the main diagonal of $M$. We prove that for each non-negative integer $k$ there is a…

Combinatorics · Mathematics 2021-04-22 Eugene Kogan

The probability that an interval $I$ is free of eigenvalues in a matrix ensemble with unitary symmetry is given by a Fredholm determinant. When the weight function in the matrix ensemble is a classical weight function, and the interval $I$…

Mathematical Physics · Physics 2007-05-23 N. S. Witte , P. J. Forrester , Christopher M. Cosgrove

This paper is to investigate the spectral properties of sample covariance matrices under a more general population. We consider a class of matrices of the form $\mathbf S_n=\frac1n\mathbf B_n\mathbf X_n\mathbf X_n^*\mathbf B_n^*$, where…

Probability · Mathematics 2018-01-11 Yanqing Yin

A well-known conjecture states that a random symmetric $n \times n$ matrix with entries in $\{-1,1\}$ is singular with probability $\Theta\big( n^2 2^{-n} \big)$. In this paper we prove that the probability of this event is at most…

Combinatorics · Mathematics 2020-10-20 Marcelo Campos , Letícia Mattos , Robert Morris , Natasha Morrison

In a random unitary matrix model at large N, we study the properties of the expectation value of the character of the unitary matrix in the rank k symmetric tensor representation. We address the problem of whether the standard semiclassical…

High Energy Physics - Theory · Physics 2015-05-30 Joanna L. Karczmarek , Gordon W. Semenoff

Matrices with displacement structure such as Pick, Vandermonde, and Hankel matrices appear in a diverse range of applications. In this paper, we use an extremal problem involving rational functions to derive explicit bounds on the singular…

Numerical Analysis · Mathematics 2016-10-03 Bernhard Beckermann , Alex Townsend