English
Related papers

Related papers: Remarkable structures in integrable probability, I…

200 papers

In this paper, we study a high-dimensional random matrix model from nonparametric statistics called the Kendall rank correlation matrix, which is a natural multivariate extension of the Kendall rank correlation coefficient. We establish the…

Statistics Theory · Mathematics 2020-05-18 Zhigang Bao

We compute the limiting distributions of the largest eigenvalue of a complex Gaussian sample covariance matrix when both the number of samples and the number of variables in each sample become large. When all but finitely many, say $r$,…

Probability · Mathematics 2007-05-23 Jinho Baik , Gerard Ben Arous , Sandrine Peche

The authors consider the length, $l_N$, of the length of the longest increasing subsequence of a random permutation of $N$ numbers. The main result in this paper is a proof that the distribution function for $l_N$, suitably centered and…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Percy Deift , Kurt Johansson

Probabilistic graphical models that encode an underlying Markov random field are fundamental building blocks of generative modeling to learn latent representations in modern multivariate data sets with complex dependency structures. Among…

Methodology · Statistics 2025-04-03 Yujie Chen , Anindya Bhadra , Antik Chakraborty

Let $\bY =\bR+\bX$ be an $M\times N$ matrix, where $\bR$ is a rectangular diagonal matrix and $\bX$ consists of $i.i.d.$ entries. This is a signal-plus-noise type model. Its signal matrix could be full rank, which is rarely studied in…

Statistics Theory · Mathematics 2020-09-28 Zhixiang Zhang , Guangming Pan

We consider finite relational signatures $\tau \subseteq \sigma$, a sequence of finite base $\tau$-structures $(\mathcal{B}_n : n \in \mathbb{N})$ the cardinalities of which tend to infinity and such that, for some number $\Delta$, the…

Logic · Mathematics 2025-11-11 Vera Koponen

Let $ \nu $ be a probability distribution over the linear semi-group $ \mathrm{End}(E) $ for $ E $ a finite dimensional vector space over a locally compact field. We assume that $ \nu $ is proximal, strongly irreducible and that $…

Probability · Mathematics 2025-02-14 Axel Péneau

In this paper we focus on the finite n probability distribution function of the largest eigenvalue in the classical Gaussian Ensemble of n by n matrices (GEn). We derive the finite n largest eigenvalue probability distribution function for…

Probability · Mathematics 2011-01-28 Leonard N. Choup

We study the probability distribution function $P(\lambda)$ of the largest eigenvalue $\lambda_{\rm max}$ of $N \times N$ random matrices of the form $H + V$, where $H$ belongs to the GOE/GUE ensemble and $V$ is a full rank deterministic…

Statistical Mechanics · Physics 2025-10-14 Pierre Le Doussal

We study the component structure of the random graph $G=G_{n,m,d}$. Here $d=O(1)$ and $G$ is sampled uniformly from ${\mathcal G}_{n,m,d}$, the set of graphs with vertex set $[n]$, $m$ edges and maximum degree at most $d$. If $m=\mu n/2$…

Combinatorics · Mathematics 2021-06-04 Alan Frieze , Tomasz Tkocz

Recently Johansson and Johnstone proved that the distribution of the (properly rescaled) largest principal component of the complex (real) Wishart matrix $ X^* \* X (X^t \*X) $ converges to the Tracy-Widom law as $ n, p $ (the dimensions of…

Probability · Mathematics 2007-05-23 Alexander Soshnikov

A 1-independent bond percolation model on a graph $G$ is a probability distribution on the spanning subgraphs of $G$ in which, for all vertex-disjoint sets of edges $S_1$ and $S_2$, the states of the edges in $S_1$ are independent of the…

Probability · Mathematics 2025-06-24 Paul Balister , Tom Johnston , Michael Savery , Alex Scott

We study how to establish $\textit{spectral independence}$, a key concept in sampling, without relying on total influence bounds, by applying an $\textit{approximate inverse}$ of the influence matrix. Our method gives constant upper bounds…

Data Structures and Algorithms · Computer Science 2024-04-09 Xiaoyu Chen , Xiongxin Yang , Yitong Yin , Xinyuan Zhang

Recently, it was shown that the probability distribution function (PDF) of the free energy of a single continuum directed polymer (DP) in a random potential, equivalently of the height of a growing interface described by the…

Statistical Mechanics · Physics 2017-03-29 Andrea De Luca , Pierre Le Doussal

We study a certain random groeth model in two dimensions closely related to the one-dimensional totally asymmetric exclusion process. The results show that the shape fluctuations, appropriately scaled, converges in distribution to the…

Combinatorics · Mathematics 2009-10-31 Kurt Johansson

We construct meta-intransitive systems of independent random variables of any finite order from basic tuple of random variables which generalize intransitive dice. Under this construction, the equality of some linear functional is…

Probability · Mathematics 2024-05-07 Alexey V. Lebedev

Let the sample correlation matrix be $W=YY^T$, where $Y=(y_{ij})_{p,n}$ with $y_{ij}=x_{ij}/\sqrt{\sum_{j=1}^nx_{ij}^2}$. We assume $\{x_{ij}: 1\leq i\leq p, 1\leq j\leq n\}$ to be a collection of independent symmetric distributed random…

Statistics Theory · Mathematics 2011-11-01 Zhigang Bao , Guangming Pan , Wang Zhou

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

In this paper we focus on the large n probability distribution function of the largest eigenvalue in the Gaussian Orthogonal Ensemble of n by n matrices (GOEn). We prove an Edgeworth type Theorem for the largest eigenvalue probability…

Probability · Mathematics 2009-11-13 Leonard N. Choup

Two approaches (TW and ASvM) to derivation of integrable differential equations for random matrix probabilities are compared. Both methods are rewritten in such a form that simple and explicit relations between all TW dependent variables…

Mathematical Physics · Physics 2010-06-24 Igor Rumanov