Tracy–Widom distribution - Alchetron, the free social encyclopedia

The Tracy–Widom distribution, introduced by Craig Tracy and Harold Widom (1993, 1994), is the probability distribution of the normalized largest eigenvalue of a random Hermitian matrix.

In practical terms, Tracy–Widom is the crossover function between the two phases of weakly versus strongly coupled components in a system. It also appears in the distribution of the length of the longest increasing subsequence of random permutations (Baik, Deift & Johansson 1999), in current fluctuations of the asymmetric simple exclusion process (ASEP) with step initial condition (Johansson 2000, Tracy & Widom 2009), and in simplified mathematical models of the behavior of the longest common subsequence problem on random inputs (Majumdar & Nechaev 2005). See (Takeuchi & Sano 2010, Takeuchi et al. 2011) for experimental testing (and verifying) that the interface fluctuations of a growing droplet (or substrate) are described by the TW distribution F 2 (or F 1 ) as predicted by (Prähofer & Spohn 2000).

The distribution F₁ is of particular interest in multivariate statistics (Johnstone 2007, 2008, 2009). For a discussion of the universality of F_β, β = 1, 2, and 4, see Deift (2007). For an application of F₁ to inferring population structure from genetic data see Patterson, Price & Reich (2006).

Definition

The Tracy–Widom distribution is defined as the limit:

F 2 ( s ) = lim n → ∞ Prob ⁡ ( ( λ max − 2 n ) ( 2 ) n 1 / 6 ≤ s ) ,

The shift by 2 n is used to keep the distributions centered at 0. The multiplication by ( 2 ) n 1 / 6 is used because the standard deviation of the distributions scales as n − 1 / 6 .

Equivalent formulations

The cumulative distribution function of the Tracy–Widom distribution can be given as the Fredholm determinant

F 2 ( s ) = det ( I − A s )

of the operator A_s on square integrable functions on the half line (s, ∞) with kernel given in terms of Airy functions Ai by

A i ( x ) A i ′ ( y ) − A i ′ ( x ) A i ( y ) x − y .

It can also be given as an integral

F 2 ( s ) = exp ⁡ ( − ∫ s ∞ ( x − s ) q 2 ( x ) d x )

in terms of a solution of a Painlevé equation of type II

q ′ ′ ( s ) = s q ( s ) + 2 q ( s ) 3

where q, called the Hastings–McLeod solution, satisfies the boundary condition

q ( s ) ∼ Ai ( s ) , s → ∞ .

Other Tracy–Widom distributions

The distribution F₂ is associated to unitary ensembles in random matrix theory. There are analogous Tracy–Widom distributions F₁ and F₄ for orthogonal (β = 1) and symplectic ensembles (β = 4) that are also expressible in terms of the same Painlevé transcendent q (Tracy & Widom 1996):

F 1 ( s ) = exp ⁡ ( − 1 2 ∫ s ∞ q ( x ) d x ) ( F 2 ( s ) ) 1 / 2

and

F 4 ( s / 2 ) = cosh ⁡ ( 1 2 ∫ s ∞ q ( x ) d x ) ( F 2 ( s ) ) 1 / 2 .

For an extension of the definition of the Tracy–Widom distributions F_β to all β > 0 see Ramírez, Rider & Virág (2006).

Numerical approximations

Numerical techniques for obtaining numerical solutions to the Painlevé equations of the types II and V, and numerically evaluating eigenvalue distributions of random matrices in the beta-ensembles were first presented by Edelman & Persson (2005) using MATLAB. These approximation techniques were further analytically justified in Bejan (2005) and used to provide numerical evaluation of Painlevé II and Tracy–Widom distributions (for β = 1, 2, and 4) in S-PLUS. These distributions have been tabulated in Bejan (2005) to four significant digits for values of the argument in increments of 0.01; a statistical table for p-values was also given in this work. Bornemann (2010) gave accurate and fast algorithms for the numerical evaluation of F_β and the density functions f_β(s) = dF_β/ds for β = 1, 2, and 4. These algorithms can be used to compute numerically the mean, variance, skewness and excess kurtosis of the distributions F_β.

Functions for working with the Tracy–Widom laws are also presented in the R package 'RMTstat' by Johnstone et al. (2009) and MATLAB package 'RMLab' by Dieng (2006).

For a simple approximation based on a shifted gamma distribution see Chiani (2014).

Additional reading

Bejan, Andrei Iu. (2005), Largest eigenvalues and sample covariance matrices. Tracy–Widom and Painleve II: Computational aspects and realization in S-Plus with applications (PDF), M.Sc. dissertation, Department of Statistics, The University of Warwick .

Edelman, A.; Persson, P.-O. (2005), Numerical Methods for Eigenvalue Distributions of Random Matrices, arXiv:math-ph/0501068, Bibcode:2005math.ph...1068E .

Ramírez, J. A.; Rider, B.; Virág, B. (2006), Beta ensembles, stochastic Airy spectrum, and a diffusion, arXiv:math/0607331, Bibcode:2006math......7331R .

References

Tracy–Widom distribution Wikipedia

(Text) CC BY-SA