English
Related papers

Related papers: Large Deviations for Random Spectral Measures and …

200 papers

We establish sharp tail asymptotics for component-wise extreme values of bivariate Gaussian random vectors with arbitrary correlation between the components. We consider two scaling regimes for the tail event in which we demonstrate the…

Probability · Mathematics 2019-03-28 Remco van der Hofstad , Harsha Honnappa

This paper is concerned with a rate-distortion theory for sequences of i.i.d. random variables with general distribution supported on general sets including manifolds and fractal sets. Manifold structures are prevalent in data science,…

Information Theory · Computer Science 2018-04-25 Erwin Riegler , Günther Koliander , Helmut Bölcskei

We prove a moderate deviations principles for the size of the largest connected component in a random $d$-uniform hypergraph. The key tool is a version of the exploration process, that is also used to investigate the giant component of an…

Probability · Mathematics 2019-07-19 Jingjia Liu , Matthias Löwe

Consider standard first-passage percolation on $\mathbb Z^d$. We study the lower-tail large deviations of the rescaled random metric $\widehat{\mathbf T}_n$ restricted to a box. If all exponential moments are finite, we prove that…

Probability · Mathematics 2024-12-05 Julien Verges

We provide the large deviation principle for higher dimensional piecewise expanding maps and by using the functional approach of Hennion and Herv\'e, slightly modified.

Dynamical Systems · Mathematics 2011-10-26 R. Aimino , S. Vaienti

We study the large deviation behavior of lacunary sums $(S_n/n)_{n\in \mathbb{N} }$ with $S_n:= \sum_{k=1}^n f(a_kU)$, $n\in\mathbb{N}$, where $U$ is uniformly distributed on $[0,1]$, $(a_k)_{k\in\mathbb{N}}$ is an Hadamard gap sequence,…

Probability · Mathematics 2022-09-27 Lorenz Frühwirth , Joscha Prochno , Michael Juhos

We study the large deviation function for the empirical measure of diffusing particles at one fixed position. We find that the large deviation function exhibits anomalous system size dependence in systems that satisfy the following…

Statistical Mechanics · Physics 2015-01-20 Naoto Shiraishi

We derive a large deviation principle for random permutations induced by probability measures of the unit square, called permutons. These permutations are called $\mu$-random permutations. We also introduce and study a new general class of…

Probability · Mathematics 2023-04-04 Jacopo Borga , Sayan Das , Sumit Mukherjee , Peter Winkler

We study the normalized eigenvalue counting measure d\sigma of matrices of long-range percolation model. These are (2n+1)\times (2n+1) random real symmetric matrices H=\{H(i,j)\}_{i,j} whose elements are independent random variables taking…

Probability · Mathematics 2008-06-30 Ayadi Slim

We analytically compute the large-deviation probability of a diagonal matrix element of two cases of random matrices, namely $\beta=[\vec H^\dagger\vec H]^{-1}_{11}$ and $\gamma=[\vec I_N+\rho\vec H^\dagger\vec H]^{-1}_{11}$, where $\vec H$…

Information Theory · Computer Science 2011-06-15 Aris L. Moustakas

Extreme Value Theory plays an important role to provide approximation results for the extremes of a sequence of independent random variables when their distribution is unknown. An important one is given by the {generalised Pareto…

Probability · Mathematics 2024-05-08 Simone A. Padoan , Stefano Rizzelli

The theory of large deviations deals with the probabilities of rare events (or fluctuations) that are exponentially small as a function of some parameter, e.g., the number of random components of a system, the time over which a stochastic…

Statistical Mechanics · Physics 2012-03-01 Hugo Touchette

We analyze the spectral properties of the high-dimensional random geometric graph $G(n, d, p)$, formed by sampling $n$ i.i.d vectors $\{v_i\}_{i=1}^{n}$ uniformly on a $d$-dimensional unit sphere and connecting each pair $\{i,j\}$ whenever…

Probability · Mathematics 2026-02-11 Yifan Cao , Yizhe Zhu

In this note we study the right large deviation of the top eigenvalue (or singular value) of the sum or product of two random matrices $\mathbf{A}$ and $\mathbf{B}$ as their dimensions goes to infinity. The matrices $\mathbf{A}$ and…

Mathematical Physics · Physics 2022-09-21 Pierre Mergny , Marc Potters

The Law of Large Numbers tells us that as the sample size (N) is increased, the sample mean converges on the population mean, provided that the latter exists. In this paper, we investigate the opposite effect: keeping the sample size fixed…

Probability · Mathematics 2008-03-28 Kieran Kelly , Przemyslaw Repetowicz , Seosamh macReamoinn

We propose a computational method for large deviation statistics of time-averaged quantities in general Markov processes. In our proposed method, we repeat a response measurement against external forces, where the forces are determined by…

Statistical Mechanics · Physics 2014-03-12 Takahiro Nemoto , Shin-ichi Sasa

This work establishes a large deviation principle for the spectral measure of the Lax matrix associated to the periodic Toda chain of $N$ particles, subject to a generalised Gibbs measure. This large deviation principle is governed by a…

Probability · Mathematics 2026-04-08 Tamara Grava , Alice Guionnet , Karol K. Kozlowski , Alex Little

We formulate large deviations principle (LDP) for diffusion pair $(X^\epsilon,\xi^\epsilon)=(X_t^\epsilon,\xi_t^\epsilon)$, where first component has a small diffusion parameter while the second is ergodic Markovian process with fast time.…

Probability · Mathematics 2007-05-23 R. Liptser

We study a class of quasi-linear parabolic equations defined on a separable Hilbert space, depending on a small parameter in front of the second order term. Through the nonlinear semigroup associated with such equation, we introduce the…

Probability · Mathematics 2022-08-30 Sandra Cerrai , Giuseppina Guatteri , Gianmario Tessitore

Let $U_m$ be an $m \times m$ Haar unitary matrix and $U_{[m,n]}$ be its $n \times n$ truncation. In this paper the large deviation is proven for the empirical eigenvalue density of $U_{[m,n]}$ as $m/n \to \lambda $ and $n \to \infty$. The…

Probability · Mathematics 2007-05-23 Denes Petz , Julia Reffy