Results 1  10
of
90
Shape fluctuations and random matrices
, 1999
"... We study a certain random growth model in two dimensions closely related to the onedimensional totally asymmetric exclusion process. The results show that the shape fluctuations, appropriately scaled, converges in distribution to the TracyWidom largest eigenvalue distribution for the Gaussian Uni ..."
Abstract

Cited by 240 (10 self)
 Add to MetaCart
We study a certain random growth model in two dimensions closely related to the onedimensional totally asymmetric exclusion process. The results show that the shape fluctuations, appropriately scaled, converges in distribution to the TracyWidom largest eigenvalue distribution for the Gaussian Unitary Ensemble (GUE).
On the distribution of the largest eigenvalue in principal components analysis
 Ann. Statist
, 2001
"... Let x �1 � denote the square of the largest singular value of an n × p matrix X, all of whose entries are independent standard Gaussian variates. Equivalently, x �1 � is the largest principal component variance of the covariance matrix X ′ X, or the largest eigenvalue of a pvariate Wishart distribu ..."
Abstract

Cited by 197 (2 self)
 Add to MetaCart
Let x �1 � denote the square of the largest singular value of an n × p matrix X, all of whose entries are independent standard Gaussian variates. Equivalently, x �1 � is the largest principal component variance of the covariance matrix X ′ X, or the largest eigenvalue of a pvariate Wishart distribution on n degrees of freedom with identity covariance. Consider the limit of large p and n with n/p = γ ≥ 1. When centered by µ p = � √ n − 1 + √ p � 2 and scaled by σ p = � √ n − 1 + √ p��1 / √ n − 1 + 1 / √ p � 1/3 � the distribution of x �1 � approaches the Tracy–Widom lawof order 1, which is defined in terms of the Painlevé II differential equation and can be numerically evaluated and tabulated in software. Simulations showthe approximation to be informative for n and p as small as 5. The limit is derived via a corresponding result for complex Wishart matrices using methods from random matrix theory. The result suggests that some aspects of large p multivariate distribution theory may be easier to apply in practice than their fixed p counterparts. 1. Introduction. The
Discrete orthogonal polynomial ensembles and the Plancherel measure
, 2001
"... We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of as probability measures on partitions. The Meixner ensemble i ..."
Abstract

Cited by 140 (8 self)
 Add to MetaCart
We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of as probability measures on partitions. The Meixner ensemble is related to a twodimensional directed growth model, and the Charlier ensemble is related to the lengths of weakly increasing subsequences in random words. The Krawtchouk ensemble occurs in connection with zigzag paths in random domino tilings of the Aztec diamond, and also in a certain simplified directed firstpassage percolation model. We use the Charlier ensemble to investigate the asymptotics of weakly increasing subsequences in random words and to prove a conjecture of Tracy and Widom. As a limit of the Meixner ensemble or the Charlier ensemble we obtain the Plancherel measure on partitions, and using this we prove a conjecture of Baik, Deift and Johansson that under the Plancherel measure, the distribution of the lengths of the first k rows in the partition, appropriately scaled, converges to the asymptotic joint distribution for the k largest eigenvalues of a random matrix from the Gaussian Unitary Ensemble. In this problem a certain discrete kernel, which we call the discrete Bessel kernel, plays an important role.
Discrete Polynuclear Growth and Determinantal processes
 Comm. Math. Phys
, 2003
"... Abstract. We consider a discrete polynuclear growth (PNG) process and prove a functional limit theorem for its convergence to the Airy process. This generalizes previous results by Prähofer and Spohn. The result enables us to express the F1 GOE TracyWidom distribution in terms of the Airy process. ..."
Abstract

Cited by 80 (6 self)
 Add to MetaCart
Abstract. We consider a discrete polynuclear growth (PNG) process and prove a functional limit theorem for its convergence to the Airy process. This generalizes previous results by Prähofer and Spohn. The result enables us to express the F1 GOE TracyWidom distribution in terms of the Airy process. We also show some results and give a conjecture about the transversal fluctuations in a point to line last passage percolation problem. 1. Introduction and
Nonintersecting paths, random tilings and random matrices
 Probab. Theory Related Fields
, 2002
"... Abstract. We investigate certain measures induced by families of nonintersecting paths in domino tilings of the Aztec diamond, rhombus tilings of an abchexagon, a dimer model on a cylindrical brick lattice and a growth model. The measures obtained, e.g. the Krawtchouk and Hahn ensembles, have the s ..."
Abstract

Cited by 78 (8 self)
 Add to MetaCart
Abstract. We investigate certain measures induced by families of nonintersecting paths in domino tilings of the Aztec diamond, rhombus tilings of an abchexagon, a dimer model on a cylindrical brick lattice and a growth model. The measures obtained, e.g. the Krawtchouk and Hahn ensembles, have the same structure as the eigenvalue measures in random matrix theory like GUE, which can in fact can be obtained from nonintersecting Brownian motions. The derivations of the measures are based on the KarlinMcGregor or LindströmGesselViennot method. We use the measures to show some asymptotic results for the models. 1.
ALGEBRAIC ASPECTS OF INCREASING SUBSEQUENCES
 DUKE MATHEMATICAL JOURNAL VOL. 109, NO. 1
, 2001
"... We present a number of results relating partial CauchyLittlewood sums, integrals over the compact classical groups, and increasing subsequences of permutations. These include: integral formulae for the distribution of the longest increasing subsequence of a random involution with constrained number ..."
Abstract

Cited by 72 (10 self)
 Add to MetaCart
We present a number of results relating partial CauchyLittlewood sums, integrals over the compact classical groups, and increasing subsequences of permutations. These include: integral formulae for the distribution of the longest increasing subsequence of a random involution with constrained number of fixed points; new formulae for partial CauchyLittlewood sums, as well as new proofs of old formulae; relations of these expressions to orthogonal polynomials on the unit circle; and explicit bases for invariant spaces of the classical groups, together with appropriate generalizations of the straightening algorithm.
Limit theorems for height fluctuations in a class of discrete space and time growth models
 J. Statist. Phys
, 2001
"... We introduce a class of onedimensional discrete spacediscrete time stochastic growth models described by a height function h t(x) with corner initialization. We prove, with one exception, that the limiting distribution function of h t(x) (suitably centered and normalized) equals a Fredholm determi ..."
Abstract

Cited by 69 (9 self)
 Add to MetaCart
We introduce a class of onedimensional discrete spacediscrete time stochastic growth models described by a height function h t(x) with corner initialization. We prove, with one exception, that the limiting distribution function of h t(x) (suitably centered and normalized) equals a Fredholm determinant previously encountered in random matrix theory. In particular, in the universal regime of large x and large t the limiting distribution is the Fredholm determinant with Airy kernel. In the exceptional case, called the critical regime, the limiting distribution seems not to have previously occurred. The proofs use the dual RSK algorithm, Gessel's theorem, the Borodin Okounkov identity and a novel, rigorous saddle point analysis. In the fixed x, large t regime, we find a Brownian motion representation. This model is equilvalent to the Seppalainen Johansson model. Hence some of our results are not new, but the proofs are.
A note on universality of the distribution of the largest eigenvalues in certain sample covariance matrices
 J. Statist. Phys
, 2002
"... Recently Johansson (21) and Johnstone (16) proved that the distribution of the (properly rescaled) largest principal component of the complex (real) Wishart matrix X g X(X t X) converges to the Tracy–Widom law as n, p (the dimensions of X) tend to. in some ratio n/p Q c>0.We extend these results in ..."
Abstract

Cited by 60 (3 self)
 Add to MetaCart
Recently Johansson (21) and Johnstone (16) proved that the distribution of the (properly rescaled) largest principal component of the complex (real) Wishart matrix X g X(X t X) converges to the Tracy–Widom law as n, p (the dimensions of X) tend to. in some ratio n/p Q c>0.We extend these results in two directions. First of all, we prove that the joint distribution of the first, second, third, etc. eigenvalues of a Wishart matrix converges (after a proper rescaling) to the Tracy–Widom distribution. Second of all, we explain how the combinatorial machinery developed for Wigner random matrices in refs. 27, 38, and 39 allows to extend the results by Johansson and Johnstone to the case of X with nonGaussian entries, provided n − p=O(p 1/3). We also prove that l max [ (n 1/2 +p 1/2) 2 +O(p 1/2 log(p)) (a.e.) for general c>0. KEY WORDS: Sample covariance matrices; principal component; Tracy– Widom distribution.
On the distributions of the lengths of the longest monotone subsequences in random words
"... We consider the distributions of the lengths of the longest weakly increasing and strongly decreasing subsequences in words of length N from an alphabet of k letters. (In the limit as k → ∞ these become the corresponding distributions for permutations on N letters.) We find Toeplitz determinant rep ..."
Abstract

Cited by 50 (9 self)
 Add to MetaCart
We consider the distributions of the lengths of the longest weakly increasing and strongly decreasing subsequences in words of length N from an alphabet of k letters. (In the limit as k → ∞ these become the corresponding distributions for permutations on N letters.) We find Toeplitz determinant representations for the exponential generating functions (on N) of these distribution functions and show that they are expressible in terms of solutions of Painlevé V equations. We show further that in the weakly increasing case the generating function gives the distribution of the smallest eigenvalue in the k×k Laguerre random matrix ensemble and that the distribution itself has, after centering and normalizing, an N → ∞ limit which is equal to the distribution function for the largest eigenvalue in the Gaussian Unitary Ensemble of k × k hermitian matrices of trace zero. I.