English
Related papers

Related papers: Large deviations for the largest eigenvalue of sub…

200 papers

This paper presents a new, short proof of the computation of the upper tail large deviation rate function for the Brownian directed percolation model. Through a distributional equivalence between the last passage time in this model and the…

Probability · Mathematics 2019-07-08 Christopher Janjigian

We study the greedy independent set algorithm on sparse Erd\H{o}s-R\'enyi random graphs ${\mathcal G}(n,c/n)$. This range of $p$ is of interest due to the threshold at $c=e$, beyond which it appears that greedy algorithms are affected by a…

Probability · Mathematics 2025-11-18 Brett Kolesnik

We prove large deviation principles for $\int_0^t \gamma(X_s)ds$, where $X$ is a $d$-dimensional self-similar Gaussian process and $\gamma(x)$ takes the form of the Dirac delta function $\delta(x)$, $|x|^{-\beta}$ with $\beta\in (0,d)$, or…

Probability · Mathematics 2020-01-22 Xiaoming Song

We consider two classical ensembles of the random matrix theory: the Wigner matrices and sample covariance matrices, and prove Central Limit Theorem for linear eigenvalue statistics under rather weak (comparing with results known before)…

Mathematical Physics · Physics 2011-01-18 Mariya Shcherbina

We consider large non-Hermitian real or complex random matrices $X$ with independent, identically distributed centred entries. We prove that their local eigenvalue statistics near the spectral edge, the unit circle, coincide with those of…

Probability · Mathematics 2023-01-11 Giorgio Cipolloni , László Erdős , Dominik Schröder

Dynamical systems driven by nonlinear delay SDEs with small noise can exhibit important rare events on long timescales. When there is no delay, classical large deviations theory quantifies rare events such as escapes from metastable fixed…

Probability · Mathematics 2018-01-04 Robert Azencott , Brett Geiger , William Ott

We study the Gaussian hermitian random matrix ensemble with an external matrix which has an arbitrary number of eigenvalues with arbitrary multiplicity. We compute the limiting eigenvalues correlations when the size of the matrix goes to…

Mathematical Physics · Physics 2008-03-06 N. Orantin

In this paper we consider Wigner random matrices -- symmetric n by n random matrices whose entries are independent identically distributed real random variables. We prove that the probability distribution of one or several eigenvalues close…

Mathematical Physics · Physics 2017-11-29 Anastasia A. Ruzmaikina

We analyze statistics for eigenvector entries of heavy-tailed random symmetric matrices (also called L\'{e}vy matrices) whose associated eigenvalues are sufficiently small. We show that the limiting law of any such entry is non-Gaussian,…

Probability · Mathematics 2020-11-13 Amol Aggarwal , Patrick Lopatto , Jake Marcinek

We consider Gaussian ensembles of m N x N complex matrices. We identify an enhanced symmetry in the system and the resultant closed subsector, which is naturally associated with the radial sector of the theory. The density of radial…

High Energy Physics - Theory · Physics 2015-05-28 Mthokozisi Masuku , João P. Rodrigues

Consider a deterministic self-adjoint matrix X_n with spectral measure converging to a compactly supported probability measure, the largest and smallest eigenvalues converging to the edges of the limiting measure. We perturb this matrix by…

Probability · Mathematics 2011-09-05 Florent Benaych-Georges , Alice Guionnet , Mylène Maïda

The four moment theorem asserts, roughly speaking, that the joint distribution of a small number of eigenvalues of a Wigner random matrix (when measured at the scale of the mean eigenvalue spacing) depends only on the first four moments of…

Probability · Mathematics 2011-05-10 Terence Tao , Van Vu

We consider a finite collection of independent Hermitian heavy-tailed random matrices of growing dimension. Our model includes the L\'evy matrices proposed by Bouchaud and Cizeau, as well as sparse random matrices with O(1) non-zero entries…

Probability · Mathematics 2024-09-24 Charles Bordenave , Alice Guionnet , Camille Male

Employing the optimal fluctuation method (OFM), we study the large deviation function of long-time averages $(1/T)\int_{-T/2}^{T/2} x^n(t) dt$, $n=1,2, \dots$, of centered stationary Gaussian processes. These processes are correlated and,…

Statistical Mechanics · Physics 2021-12-13 Baruch Meerson

We establish a large deviation theorem for the empirical spectral distribution of random covariance matrices whose entries are independent random variables with mean 0, variance 1 and having controlled forth moments. Some new properties of…

Complex Variables · Mathematics 2017-07-25 Tien-Cuong Dinh , Duc-Viet Vu

We consider the uniform approximation of the smallest eigenvalue of a large parameter-dependent Hermitian matrix by that of a smaller counterpart obtained through projections. The projection subspaces are constructed iteratively by means of…

Numerical Analysis · Mathematics 2026-01-16 Mattia Manucci , Emre Mengi , Nicola Guglielmi

In various disordered systems or non-equilibrium dynamical models, the large deviations of some observables have been found to display different scalings for rare values bigger or smaller than the typical value. In the present paper, we…

Statistical Mechanics · Physics 2021-05-12 Cecile Monthus

We prove pathwise large deviation principles of slow variables in slow-fast systems in the limit of time-scale separation tending to infinity. In the limit regime we consider, the convergence of the slow variable to its deterministic limit…

Probability · Mathematics 2020-11-25 Richard C. Kraaij , Mikola C. Schlottke

This paper is a continuation of our paper "Fluctuations of Matrix Elements of Regular Functions of Gaussian Random Matrices", J. Stat. Phys. (134), 147--159 (2009), in which we proved the Central Limit Theorem for the matrix elements of…

Probability · Mathematics 2011-05-13 A. Lytova , L. Pastur

A large deviation principle is established for a general class of stochastic flows in the small noise limit. This result is then applied to a Bayesian formulation of an image matching problem, and an approximate maximum likelihood property…

Statistics Theory · Mathematics 2010-02-24 Amarjit Budhiraja , Paul Dupuis , Vasileios Maroulas