English
Related papers

Related papers: Small-Deviation Inequalities for Sums of Random Ma…

200 papers

We establish a large deviation principle for the largest eigenvalue of a rank one deformation of a matrix from the GUE or GOE. As a corollary, we get another proof of the phenomenon, well-known in learning theory and finance, that the…

Probability · Mathematics 2019-08-06 Mylène Maïda

Building on previous work that provided analytical solutions to generalised matrix eigenvalue problems arising from numerical discretisations, this paper develops exact eigenvalues and eigenvectors for a broader class of $n$-dimensional…

Spectral Theory · Mathematics 2024-11-14 Quanling Deng

A method to generate new classes of random matrix ensembles is proposed. Random matrices from these ensembles are Lax matrices of classically integrable systems with a certain distribution of momenta and coordinates. The existence of an…

Chaotic Dynamics · Physics 2011-09-26 E. Bogomolny , O. Giraud , C. Schmit

The distribution of the ratios of consecutive eigenvalue spacings of random matrices has emerged as an important tool to study spectral properties of many-body systems. This article numerically investigates the eigenvalue ratios…

Disordered Systems and Neural Networks · Physics 2022-07-13 Ankit Mishra , Tanu Raghav , Sarika Jalan

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

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 discuss the solution of eigenvalue problems associated with partial differential equations that can be written in the generalized form $\m{A}x=\lambda\m{B}x$, where the matrices $\m{A}$ and/or $\m{B}$ may depend on a scalar parameter.…

Numerical Analysis · Mathematics 2020-10-12 Daniele Boffi , Francesca Gardini , Lucia Gastaldi

The random matrix uniformly distributed over the set of all m-by-n matrices over a finite field plays an important role in many branches of information theory. In this paper a generalization of this random matrix, called k-good random…

Information Theory · Computer Science 2012-05-03 Shengtian Yang , Thomas Honold

We study the eigenvalue problem for some special class of anti-triangular matrices. Though the eigenvalue problem is quite classical, as far as we know, almost nothing is known about properties of eigenvalues for anti-triangular matrices.…

Rings and Algebras · Mathematics 2014-03-27 Hiroyuki Ochiai , Makiko Sasada , Tomoyuki Shirai , Takashi Tsuboi

We present a large deviation principle at speed N for the largest eigenvalue of some additively deformed Wigner matrices. In particular this includes Gaussian ensembles with full-rank general deformation. For the non-Gaussian ensembles, the…

Probability · Mathematics 2023-03-22 Benjamin McKenna

Universality of local eigenvalue statistics is one of the most striking phenomena of Random Matrix Theory, that also accounts for a lot of the attention that the field has attracted over the past 15 years. In this paper we focus on the…

Probability · Mathematics 2015-10-29 Thomas Kriecherbauer , Kristina Schubert

We consider random matrices that have invariance properties under the action of unitary groups (either a left-right invariance, or a conjugacy invariance), and we give formulas for moments in terms of functions of eigenvalues. Our main tool…

Statistics Theory · Mathematics 2016-09-06 Benoit Collins , Sho Matsumoto , Nadia Saad

Neural network models are one of the most successful approaches to machine learning, enjoying an enormous amount of development and research over recent years and finding concrete real-world applications in almost any conceivable area of…

Mathematical Physics · Physics 2023-06-06 Nicholas P Baskerville

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

This paper is concerned with the interplay between statistical asymmetry and spectral methods. Suppose we are interested in estimating a rank-1 and symmetric matrix $\mathbf{M}^{\star}\in \mathbb{R}^{n\times n}$, yet only a randomly…

Statistics Theory · Mathematics 2023-01-10 Yuxin Chen , Chen Cheng , Jianqing Fan

We precisely quantify the impact of statistical error in the quality of a numerical approximation to a random matrix eigendecomposition, and under mild conditions, we use this to introduce an optimal numerical tolerance for residual error…

The analysis of diagonalizable matrices in terms of their so-called isospectral reduction represents a versatile approach to the underlying eigenvalue problem. Starting from a symmetry of the isospectral reduction, we show in the present…

General Mathematics · Mathematics 2021-05-27 Malte Röntgen , Maxim Pyzh , Christian V. Morfonios , Peter Schmelcher

Results regarding probable bifurcations from fixed points are presented in the context of general dynamical systems (real, random matrices), time-delay dynamical systems (companion matrices), and a set of mappings known for their properties…

Chaotic Dynamics · Physics 2009-11-11 D. J. Albers , J. C. Sprott

We review elementary properties of random matrices and discuss widely used mathematical methods for both hermitian and nonhermitian random matrix ensembles. Applications to a wide range of physics problems are summarized. This paper…

High Energy Physics - Phenomenology · Physics 2007-05-23 M. A. Stephanov , J. J. M. Verbaarschot , T. Wettig

We study the distribution of singular values of product of random matrices pertinent to the analysis of deep neural networks. The matrices resemble the product of the sample covariance matrices, however, an important difference is that the…

Mathematical Physics · Physics 2022-07-05 L. Pastur , V. Slavin