English
Related papers

Related papers: From Gumbel to Tracy-Widom

200 papers

We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random matrices that includes the normalized adjacency matrices of the Erd{\H o}s-R{\'e}nyi graph $G(N,p)$. Recently, it was shown by Lee, up to an…

Probability · Mathematics 2023-05-05 Jiaoyang Huang , Horng-Tzer Yau

It is known from the work of Baik, Deift, and Johansson [1999] that we have Tracy-Widom fluctuations for the longest increasing subsequence of uniform permutations. In this paper, we prove that this result holds also in the case of the…

Probability · Mathematics 2021-01-26 Mohamed Slim Kammoun

We apply the method of determinants to study the distribution of the largest singular values of large $ m \times n $ real rectangular random matrices with independent Cauchy entries. We show that statistical properties of the (rescaled by a…

Probability · Mathematics 2009-11-10 Alexander Soshnikov , Yan V. Fyodorov

We consider a discrete polynuclear growth (PNG) process and prove a functioal limit theorem for its convergrence to the Airy process. This generalizes previous results by Pr"ahofer and Spohn. The result enables us to express the GOE largest…

Probability · Mathematics 2009-11-07 Kurt Johansson

Akemann, Ipsen and Kieburg recently showed that the squared singular values of products of M rectangular random matrices with independent complex Gaussian entries are distributed according to a determinantal point process with a correlation…

Mathematical Physics · Physics 2015-06-16 Arno B. J. Kuijlaars , Lun Zhang

Products of $M$ i.i.d. random matrices of size $N \times N$ are related to classical limit theorems in probability theory ($N=1$ and large $M$), to Lyapunov exponents in dynamical systems (finite $N$ and large $M$), and to universality in…

Probability · Mathematics 2022-12-19 Dang-Zheng Liu , Dong Wang , Yanhui Wang

We study a class of interacting particle systems on $\mathbb{R}$ which was recently investigated by F. G\"otze and the second author [GV14]. These ensembles generalize eigenvalue ensembles of Hermitian random matrices by allowing different…

Probability · Mathematics 2018-05-31 Thomas Kriecherbauer , Martin Venker

We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erd\H{o}s-R\'enyi graph model. We prove a local law for the eigenvalue density up to the upper spectral edge. Under a…

Probability · Mathematics 2018-08-06 Jong Yun Hwang , Ji Oon Lee , Kevin Schnelli

Detection of the number of signals corrupted by high-dimensional noise is a fundamental problem in signal processing and statistics. This paper focuses on a general setting where the high-dimensional noise has an unknown complicated…

Statistics Theory · Mathematics 2022-05-16 Xiucai Ding , Fan Yang

We study point process convergence for sequences of iid random walks. The objective is to derive asymptotic theory for the extremes of these random walks. We show convergence of the maximum random walk to the Gumbel distribution under the…

Probability · Mathematics 2020-11-10 Johannes Heiny , Thomas Mikosch , Jorge Yslas

We analyze the largest eigenvalue statistics of m-dependent heavy-tailed Wigner matrices as well as the associated sample covariance matrices having entry-wise regularly varying tail distributions with parameter $0<\alpha<4$. Our analysis…

Probability · Mathematics 2021-02-03 Bojan Basrak , Yeonok Cho , Johannes Heiny , Paul Jung

A number of recent studies have estimated the inter-galactic void probability function and investigated its departure from various random models. We study a family of parametric statistical models based on gamma distributions, which do give…

Mathematical Physics · Physics 2008-11-27 C. T. J. Dodson

We consider a Gibbs distribution over all spanning trees of an undirected, edge weighted finite graph, where, up to normalization, the probability of each tree is given by the product of its edge weights. Defining the weighted degree of a…

Discrete Mathematics · Computer Science 2024-10-18 Enrique Fita Sanmartín , Christoph Schnörr , Fred A. Hamprecht

Gibbs-type exchangeable random partitions, which is a class of multiplicative measures on the set of positive integer partitions, appear in various contexts, including Bayesian statistics, random combinatorial structures, and stochastic…

Statistics Theory · Mathematics 2017-06-14 Shuhei Mano

We analyse in a systematic way the occurrences of a remarkable structure in the theory of integrable probability that we call a ``max-independence structure'', when random variables are constructed as a maximum of a sequence of independent…

Probability · Mathematics 2024-04-11 Yacine Barhoumi-Andréani

We consider fluctuations of the largest eigenvalues of the random matrix model $A+UBU^{*}$ where $A$ and $B$ are $N \times N$ deterministic Hermitian (or symmetric) matrices and $U$ is a Haar-distributed unitary (or orthogonal) matrix. We…

Probability · Mathematics 2023-03-08 Hong Chang Ji , Jaewhi Park

Consider a L\'evy process $Y(t)$ over an exponentially distributed time $T_\beta$ with mean $1/\beta$. We study the joint distribution of the running maximum $\bar{Y}(T_\beta)$ and the time epoch $G(T_\beta$) at which this maximum last…

Probability · Mathematics 2022-12-06 Onno Boxma , Offer Kella , Michel Mandjes

We compute exact values respectively bounds of "distances" - in the sense of (transforms of) power divergences and relative entropy - between two discrete-time Galton-Watson branching processes with immigration GWI for which the offspring…

Probability · Mathematics 2022-10-21 Niels B. Kammerer , Wolfgang Stummer

The Poisson model is frequently employed to describe count data, but in a Bayesian context it leads to an analytically intractable posterior probability distribution. In this work, we analyze a variational Gaussian approximation to the…

Numerical Analysis · Mathematics 2018-02-14 Simon Arridge , Kazufumi Ito , Bangti Jin , Chen Zhang

We extend the results of Arguin et al and A\"\i{}d\'ekon et al on the convergence of the extremal process of branching Brownian motion by adding an extra dimension that encodes the "location" of the particle in the underlying Galton-Watson…

Probability · Mathematics 2016-09-22 Anton Bovier , Lisa Hartung