English
Related papers

Related papers: Eigenvector localization in the heavy-tailed rando…

200 papers

In this paper we prove the concavity of the $k$-trace functions, $A\mapsto (\text{Tr}_k[\exp(H+\ln A)])^{1/k}$, on the convex cone of all positive definite matrices. $\text{Tr}_k[A]$ denotes the $k_{\mathrm{th}}$ elementary symmetric…

Statistics Theory · Mathematics 2018-12-03 De Huang

The non-backtracking operator of a graph is a powerful tool in spectral graph theory and random matrix theory. Most existing results for the non-backtracking operator of a random graph concern only eigenvalues or top eigenvectors. In this…

Probability · Mathematics 2024-05-29 Xiangyi Zhu , Yizhe Zhu

Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is…

Probability · Mathematics 2016-06-14 Sean O'Rourke , Van Vu , Ke Wang

In this paper, we study estimates on tail probabilities $\mathbb{P}(S_r \ge t)$ of several classes of subordinators under mild assumptions on the tail of its L\'evy measure. As an application of that result, we obtain two-sided estimates…

Probability · Mathematics 2019-05-02 Soobin Cho , Panki Kim

Quillen's localization theorem is well known as a fundamental theorem in the study of algebraic K-theory. In this paper, we present its arithmetic analogue for the equivariant K-theory of arithmetic schemes, which are endowed with an action…

Algebraic Geometry · Mathematics 2019-05-15 Shun Tang

We present first-order perturbation analysis of a simple eigenvalue and the corresponding right and left eigenvectors of a general square matrix, not assumed to be Hermitian or normal. The eigenvalue result is well known to a broad…

Numerical Analysis · Mathematics 2019-06-04 Anne Greenbaum , Ren-cang Li , Michael L. Overton

We investigate the issue of eigenfunction localization in random fractal lattices embedded in two dimensional Euclidean space. In the system of our interest, there is no diagonal disorder -- the disorder arises from random connectivity of…

Quantum Gases · Physics 2017-03-29 Arkadiusz Kosior , Krzysztof Sacha

In recent works on the theory of machine learning, it has been observed that heavy tail properties of Stochastic Gradient Descent (SGD) can be studied in the probabilistic framework of stochastic recursions. In particular,…

Machine Learning · Statistics 2024-03-22 Ewa Damek , Sebastian Mentemeier

We consider the single eigenvalue fluctuations of random matrices of general Wigner-type, under a one-cut assumption on the density of states. For eigenvalues in the bulk, we prove that the asymptotic fluctuations of a single eigenvalue…

Mathematical Physics · Physics 2022-12-07 Benjamin Landon , Patrick Lopatto , Philippe Sosoe

Concentration inequalities form an essential toolkit in the study of high dimensional (HD) statistical methods. Most of the relevant statistics literature in this regard is based on sub-Gaussian or sub-exponential tail assumptions. In this…

Statistics Theory · Mathematics 2023-01-09 Arun Kumar Kuchibhotla , Abhishek Chakrabortty

We study Laplace eigenvalues $\lambda_k$ on K\"ahler manifolds as functionals on the space of K\"ahler metrics with cohomologous K\"ahler forms. We introduce a natural notion of a $\lambda_k$-extremal K\"ahler metric and obtain necessary…

Differential Geometry · Mathematics 2015-02-03 Vestislav Apostolov , Dmitry Jakobson , Gerasim Kokarev

We establish precise upper-tail asymptotics and large deviation principles for the rightmost eigenvalue $\lambda_1$ of Wigner matrices with sub-Gaussian entries. In contrast to the case of heavier tails, where deviations of $\lambda_1$ are…

Probability · Mathematics 2026-04-16 Nicholas A. Cook , Raphael Ducatez , Alice Guionnet

The Main Theorem for abelian fields (often called Main Conjecture despite proofs in most cases) has a long history which has found a solution by means of "elementary arithmetic", as detailed in Washington's book from Thaine's method having…

Number Theory · Mathematics 2023-04-25 Georges Gras

We prove the occurrence of Anderson localisation for a system of infinitely many particles interacting with a short range potential, within the ground state Hartree-Fock approximation. We assume that the particles hop on a discrete lattice…

Mathematical Physics · Physics 2016-04-01 Raphael Ducatez

We study heavy-tailed Hermitian random matrices that are unitarily invariant. The invariance implies that the eigenvalue and eigenvector statistics are decoupled. The motivating question has been whether a freely stable random matrix has…

Mathematical Physics · Physics 2021-09-27 Mario Kieburg , Adam Monteleone

We describe a class of real Banach manifolds, which classify $K^{-1}$. These manifolds are Grassmannians of (hermitian) lagrangian subspaces in a complex Hilbert space. Certain finite codimensional real subvarieties described by incidence…

Differential Geometry · Mathematics 2009-03-23 Daniel Cibotaru

We decompose the K-theory space of a Waldhausen category in terms of its Dwyer-Kan simplicial localization. This leads to a criterion for functors to induce equivalences of K-theory spectra that generalizes and explains many of the criteria…

K-Theory and Homology · Mathematics 2011-08-09 Andrew J. Blumberg , Michael A. Mandell

We establish Hoeffding-type concentration inequalities for the low and high tail bounds of sums of exchangeable random variables. Our results exhibit an anti-symmetry in such tail bounds due to the assumption of exchangeability, a…

Optimization and Control · Mathematics 2026-03-12 Nina Maria Gottschling , Michele Caprio

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

Spectral Theory · Mathematics 2025-12-24 Kiyan Naderi , Noema Nicolussi

Euclidean random matrices arise in a wide range of physical systems where interactions are determined by spatial configurations, including disordered media and cooperative phenomena in atomic ensembles. Unlike classical random matrix…

Statistical Mechanics · Physics 2026-05-08 Pasquale Casaburi , Pierpaolo Vivo