English
Related papers

Related papers: Bulk behaviour of skew-symmetric patterned random …

200 papers

A cumbersome operation in numerical analysis and linear algebra, optimization, machine learning and engineering algorithms; is inverting large full-rank matrices which appears in various processes and applications. This has both numerical…

Numerical Analysis · Mathematics 2022-06-24 Neophytos Charalambides , Mert Pilanci , Alfred O. Hero

Pseudospectral analysis serves as a powerful tool in matrix computation and the study of both linear and nonlinear dynamical systems. Among various numerical strategies, random sampling, especially in the form of rank-$1$ perturbations,…

Spectral Theory · Mathematics 2025-05-19 Kuo Gai , Bin Shi

The results on the inversion of convolution operators as well as Toeplitz (and block Toeplitz) matrices in the $1$-D (one-dimensional) case are classical and have numerous applications. Last year, we considered the $2$-D case of…

Classical Analysis and ODEs · Mathematics 2024-04-03 Inna Roitberg , Alexander Sakhnovich

We provide an overview of recent progress in statistical inverse problems with random experimental design, covering both linear and nonlinear inverse problems. Different regularization schemes have been studied to produce robust and stable…

Statistics Theory · Mathematics 2023-12-27 Abhishake , Tapio Helin , Nicole Mücke

We consider the spectrum of random Laplacian matrices of the form $L_n=A_n-D_n$ where $A_n$ is a real symmetric random matrix and $D_n$ is a diagonal matrix whose entries are equal to the corresponding row sums of $A_n$. If $A_n$ is a…

Probability · Mathematics 2022-12-07 Andrew Campbell , Sean O'Rourke

We study the asymptotics of sums of matricially free random variables called random pseudomatrices, and we compare it with that of random matrices with block-identical variances. For objects of both types we find the limit joint…

Operator Algebras · Mathematics 2014-07-25 Romuald Lenczewski

We compute the limiting statistical distribution of the eigenvalues of sequences of matrices whose entries satisfy what we call a vanishing mean variation condition and are $\mu$-distributed for some probability measure. As an application…

Spectral Theory · Mathematics 2015-11-20 A. Bourget , T. K. McMillen

In this paper we describe some properties of companion matrices and demonstrate some special patterns that arise when a Toeplitz or a Hankel matrix is multiplied by a related companion matrix. We present a new condition, generalizing known…

General Mathematics · Mathematics 2014-11-18 Yousong Luo , Robin Hill

The problem of distributed matrix multiplication with straggler tolerance over finite fields is considered, focusing on field sizes for which previous solutions were not applicable (for instance, the field of two elements). We employ…

Information Theory · Computer Science 2024-12-02 Adrián Fidalgo-Díaz , Umberto Martínez-Peñas

We consider random Hermitian matrices with independent upper triangular entries. Wigner's semicircle law says that under certain additional assumptions, the empirical spectral distribution converges to the semicircle distribution. We…

Probability · Mathematics 2022-06-14 Calvin Wooyoung Chin

We prove tight bounds for the $\infty$-norm of the inverse of symmetric, diagonally dominant positive matrices. We also prove a new lower-bound form of Hadamard's inequality for the determinant of diagonally dominant positive matrices and…

Functional Analysis · Mathematics 2015-03-20 Christopher J. Hillar , Shaowei Lin , Andre Wibisono

Suppose that $T_n$ is a Toeplitz matrix whose entries come from a sequence of independent but not necessarily identically distributed random variables with mean zero. Under some additional tail conditions, we show that the spectral norm of…

Probability · Mathematics 2007-10-29 Mark W. Meckes

We consider real symmetric and complex Hermitian random matrices with the additional symmetry $h_{xy}=h_{N-x,N-y}$. The matrix elements are independent (up to the fourfold symmetry) and not necessarily identically distributed. This ensemble…

Mathematical Physics · Physics 2015-10-28 Johannes Alt

We study the asymptotic distribution of level crossings for random matrix pencils A_n+\lambda B_n in several ensembles, including complex and real i.i.d. matrices and Gaussian/Hermitian settings. We derive a representation of the normalized…

Mathematical Physics · Physics 2026-04-29 B. Shapiro

In time-reversal invariant electronic systems the scattering matrix is anti-symmetric. This property enables an effect, designated here as "scattering anomaly", such that the electron transport does not suffer from back reflections,…

Optics · Physics 2017-03-03 Mario G. Silveirinha

In this paper, we analyze the properties of invertible neural networks, which provide a way of solving inverse problems. Our main focus lies on investigating and controlling the Lipschitz constants of the corresponding inverse networks.…

Machine Learning · Computer Science 2021-09-01 Paul Hagemann , Sebastian Neumayer

Let $X_N$ be an $N\ts N$ random symmetric matrix with independent equidistributed entries. If the law $P$ of the entries has a finite second moment, it was shown by Wigner \cite{wigner} that the empirical distribution of the eigenvalues of…

Probability · Mathematics 2007-07-17 Gerard Ben Arous , Alice Guionnet

We show that the Riemannian Gaussian distributions on symmetric spaces, introduced in recent years, are of standard random matrix type. We exploit this to compute analytically marginals of the probability density functions. This can be done…

Mathematical Physics · Physics 2021-10-29 Leonardo Santilli , Miguel Tierz

We study limit distributions of independent random matrices as well as limit joint distributions of their blocks under normalized partial traces composed with classical expectation. In particular, we are concerned with the ensemble of…

Operator Algebras · Mathematics 2014-07-25 Romuald Lenczewski

We prove a large deviation result for a random symmetric n x n matrix with independent identically distributed entries to have a few eigenvalues of size n. If the spectrum S survives when the matrix is rescaled by a factor of n, it can only…

Probability · Mathematics 2013-04-22 Sourav Chatterjee , S. R. S. Varadhan