English
Related papers

Related papers: Moderate deviations for spectral measures of rando…

200 papers

McKay proved that the limiting spectral measures of the ensembles of $d$-regular graphs with $N$ vertices converge to Kesten's measure as $N\to\infty$. In this paper we explore the case of weighted graphs. More precisely, given a large…

Probability · Mathematics 2013-07-01 Leo Goldmakher , Cap Khoury , Steven J. Miller , Kesinee Ninsuwan

We study asymptotics of the spectral measure of a randomly chosen partial automorphism of a rooted tree. To every partial automorphism $x$ we assign its action matrix $A_x$. It is shown that the uniform distribution on eigenvalues of $A_x$…

Group Theory · Mathematics 2020-06-30 Eugenia Kochubinska

We introduce a new family of $N\times N$ random real symmetric matrix ensembles, the $k$-checkerboard matrices, whose limiting spectral measure has two components which can be determined explicitly. All but $k$ eigenvalues are in the bulk,…

Let $\Theta^{(n)}$ be a random vector uniformly distributed on the unit sphere $\mathbb S^{n-1}$ in $\mathbb R^n$. Consider the projection of the uniform distribution on the cube $[-1,1]^n$ to the line spanned by $\Theta^{(n)}$. The…

Probability · Mathematics 2021-09-21 Samuel G. G. Johnston , Zakhar Kabluchko , Joscha Prochno

The angular measure on the unit sphere characterizes the first-order dependence structure of the components of a random vector in extreme regions and is defined in terms of standardized margins. Its statistical recovery is an important step…

Statistics Theory · Mathematics 2022-10-18 Stéphan Clémençon , Hamid Jalalzai , Stéphane Lhaut , Anne Sabourin , Johan Segers

Given any fixed $N \times N$ positive semi-definite diagonal matrix $G\ge 0$ we derive the explicit formula for the density of complex eigenvalues for random matrices $A$ of the form $A=U\sqrt{G}$} where the random unitary matrices $U$ are…

Mathematical Physics · Physics 2009-11-13 Yi Wei , Yan V. Fyodorov

We use a new method via $p$-Wasserstein bounds to prove Cram\'er-type moderate deviations in (multivariate) normal approximations. In the classical setting that $W$ is a standardized sum of $n$ independent and identically distributed…

Probability · Mathematics 2022-05-27 Xiao Fang , Yuta Koike

Consider the ensemble of Real Symmetric Toeplitz Matrices, each entry iidrv from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. The limiting spectral measure (the density of normalized eigenvalues)…

Probability · Mathematics 2010-11-16 Christopher Hammond , Steven J. Miller

The aim of this paper is to give a precise asymptotic description of some eigenvalue statistics stemming from random matrix theory. More precisely, we consider random determinants of the GUE, Laguerre, Uniform Gram and Jacobi beta ensembles…

Probability · Mathematics 2017-07-25 Martina Dal Borgo , Emma Hovhannisyan , Alain Rouault

In this paper we derive the moderate deviation principle for stationary sequences of bounded random variables under martingale-type conditions. Applications to functions of $\phi$-mixing sequences, contracting Markov chains, expanding maps…

Probability · Mathematics 2007-11-27 Jérôme Dedecker , Florence Merlevède , Magda Peligrad , Sergey Utev

We consider random $n\times n$ matrices of the form $Y_n=\frac1{\sqrt{d}}A_n\circ X_n$, where $A_n$ is the adjacency matrix of a uniform random $d$-regular directed graph on $n$ vertices, with $d=\lfloor p n\rfloor$ for some fixed $p \in…

Probability · Mathematics 2017-09-12 Nicholas A. Cook

We consider random stochastic matrices $M$ with elements given by $M_{ij}=|U_{ij}|^2$, with $U$ being uniformly distributed on one of the classical compact Lie groups or associated symmetric spaces. We observe numerically that, for large…

Mathematical Physics · Physics 2020-03-03 Lucas H. Oliveira , Marcel Novaes

We show that for an $n\times n$ random symmetric matrix $A_n$, whose entries on and above the diagonal are independent copies of a sub-Gaussian random variable $\xi$ with mean $0$ and variance $1$, \[\mathbb{P}[s_n(A_n) \le…

Probability · Mathematics 2020-11-05 Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

We consider the ensemble of Real Ginibre matrices with a positive fraction $\alpha>0$ of real eigenvalues. We demonstrate a large deviations principle for the joint eigenvalue density of such matrices and we introduce a two phase log-gas…

Mathematical Physics · Physics 2015-09-29 Luis Carlos García del Molino , Khashayar Pakdaman , Jonathan Touboul , Gilles Wainrib

We establish a moderate deviation principle (MDP) for the number of eigenvalues of a Wigner matrix in an interval. The proof relies on fine asymptotics of the variance of the eigenvalue counting function of GUE matrices due to Gustavsson.…

Probability · Mathematics 2013-01-14 Hanna Doering , Peter Eichelsbacher

In the present paper, we consider the linear autoregressive model in $\rr$, $$ X_{k,n}=\theta_n X_{k,n-1}+\xi_k, k=0,1,...,n, n\ge 1$$ where $\theta_n\in [0,1)$ is unknown, $(\xi_k)_{k\in\zz}$ is a sequence of centered i.i.d. r.v. valued in…

Probability · Mathematics 2012-07-18 Yu Miao , Yanling Wang , Guangyu Yang

We consider the problem of estimating a spectral risk measure (SRM) from i.i.d. samples, and propose a novel method that is based on numerical integration. We show that our SRM estimate concentrates exponentially, when the underlying…

Machine Learning · Computer Science 2019-12-24 Ajay Kumar Pandey , Prashanth L. A. , Sanjay P. Bhat

Consider the matrix $A_{\mathcal{G}}$ chosen uniformly at random from the finite set of all $N$-dimensional matrices of zero main-diagonal and binary entries, having each row and column of $A_{\mathcal{G}}$ sum to $d$. That is, the…

Probability · Mathematics 2025-07-31 Arka Adhikari , Amir Dembo

We apply Lindeberg's method, invented to prove a central limit theorem, to analyze the moderate deviations around such a central limit theorem. In particular, we will show moderate deviation principles for martingales as well as for random…

Probability · Mathematics 2018-10-03 Peter Eichelsbacher , Matthias Löwe

In this paper we prove a Large Deviation Principle for the sequence of symmetrised empirical measures $\frac{1}{n} \sum_{i=1}^{n} \delta_{(X^n_i,X^n_{\sigma_n(i)})}$ where $\sigma_n$ is a random permutation and $((X_i^n)_{1 \leq i \leq…

Probability · Mathematics 2007-09-13 José Trashorras