Searcharxiv⌕ Search

arXiv subjects

Craig A. Tracy

Publications and source records attributed to Craig A. Tracy.

At least 55 records · Page 3Linked to original sources
arXiv2001

A Distribution Function Arising in Computational Biology

Karlin and Altschul in their statistical analysis for multiple high-scoring segments in molecular sequences introduced a distribution function which gives the probability there are at least r distinct and consistently ordered segment pairs all with score at least x. For long sequences this distribution can be expressed in terms of the distribution of the length of the longest increasing subsequence in a random permutation. Within the past few years, this last quantity has been extensively studied in the mathematics literature. The purpose of these notes is to summarize these new mathematical developments in a form suitable for use in computational biology.

math.CO↗
arXiv2000

Airy Kernel and Painleve II

We prove that the distribution function of the largest eigenvalue in the Gaussian Unitary Ensemble (GUE) in the edge scaling limit is expressible in terms of Painlevé II. Our goal is to concentrate on this important example of the connection between random matrix theory and integrable systems, and in so doing to introduce the newcomer to the subject as a whole. We also give sketches of the results for the limiting distribution of the largest eigenvalue in the Gaussian Orthogonal Ensemble (GOE) and the Gaussian Symplectic Ensemble (GSE). This work we did some years ago in a more general setting. These notes, therefore, are not meant for experts in the field.

solv-int↗
arXiv2000

Limit Theorems for Height Fluctuations in a Class of Discrete Space and Time Growth Models

We introduce a class of one-dimensional discrete space-discrete 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 equivalent to the Seppäläinen-Johansson model. Hence some of our results are not new, but the proofs are.

math.PR↗
arXiv2000

Random Words, Toeplitz Determinants and Integrable Systems. II

This paper, a continuation of math.CO/9909169, connects the analysis of the length of the longest weakly increasing subsequence of inhomogeneous random words to a Riemann-Hilbert problem and an associated system of integrable PDEs. In particular, we show that the Poissonization of the distribution function of this length can be identified as the Jimbo-Miwa-Ueno tau function.

nlin.SI↗
arXiv1999

Random Words, Toeplitz Determinants and Integrable Systems. I

It is proved that the limiting distribution of the length of the longest weakly increasing subsequence in an inhomogeneous random word is related to the distribution function for the eigenvalues of a certain direct sum of Gaussian unitary ensembles subject to an overall constraint that the eigenvalues lie in a hyperplane.

math.CO↗
arXiv1999

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. 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 x k Laguerre random matrix ensemble and that the distribution itself has, after centering and normalizing, an N -> infinity limit which is equal to the distribution function for the largest eigenvalue in the Gaussian Unitary Ensemble of k x k hermitian matrices of trace zero.

math.CO↗
arXiv1999

Random Unitary Matrices, Permutations and Painleve

This paper is concerned with certain connections between the ensemble of n x n unitary matrices -- specifically the characteristic function of the random variable tr(U) -- and combinatorics -- specifically Ulam's problem concerning the distribution of the length of the longest increasing subsequence in permutation groups -- and the appearance of Painleve functions in the answers to apparently unrelated questions. Among the results is a representation in terms of a Painleve V function for the characteristic function of tr(U) and (using recent results of Baik, Deift and Johansson) an expression in terms of a Painleve II function for the limiting distribution of the length of the longest increasing subsequence in the hyperoctahedral group.

math.CO↗
arXiv1999

Variance Calculations and the Bessel Kernel

In the Laguerre ensemble of N x N (positive) hermitian matrices, it is of interest both theoretically and for applications to quantum transport problems to compute the variance of a linear statistic, denoted var_N f, as N->infinity. Furthermore, this statistic often contains an additional parameter alpha for which the limit alpha->infinity is most interesting and most difficult to compute numerically. We derive exact expressions for both lim_{N->infinity} var_N f and lim_{alpha->infinity}lim_{N->infinity} var_N f.

cond-mat↗
arXiv1999

Fredholm Determinants, Differential Equations and Matrix Models

Orthogonal polynomial random matrix models of NxN hermitian matrices lead to Fredholm determinants of integral operators with kernel of the form (phi(x) psi(y) - psi(x) phi(y))/x-y. This paper is concerned with the Fredholm determinants of integral operators having kernel of this form and where the underlying set is a union of open intervals. The emphasis is on the determinants thought of as functions of the end-points of these intervals. We show that these Fredholm determinants with kernels of the general form described above are expressible in terms of solutions of systems of PDE's as long as phi and psi satisfy a certain type of differentiation formula. There is also an exponential variant of this analysis which includes the circular ensembles of NxN unitary matrices.

hep-th↗
arXiv1999

Level-Spacing Distributions and the Bessel Kernel

The level spacing distributions which arise when one rescales the Laguerre or Jacobi ensembles of hermitian matrices is studied. These distributions are expressible in terms of a Fredholm determinant of an integral operator whose kernel is expressible in terms of Bessel functions of order $α$. We derive a system of partial differential equations associated with the logarithmic derivative of this Fredholm determinant when the underlying domain is a union of intervals. In the case of a single interval this Fredholm determinant is a Painleve tau function.

hep-th↗
arXiv1999

Universality of the distribution functions of random matrix theory

This paper first surveys the connection of integrable systems of the Painleve type to various distribution functions appearing in Wigner-Dyson random matrix theory. A short discussion is then given of the appearance of these same distributions in other areas of mathematics.

solv-int↗
arXiv1998

Correlation Functions, Cluster Functions and Spacing Distributions for Random Matrices

The usual formulas for the correlation functions in orthogonal and symplectic matrix models express them as quaternion determinants. From this representation one can deduce formulas for spacing probabilities in terms of Fredholm determinants of matrix-valued kernels. The derivations of the various formulas are somewhat involved. In this article we present a direct approach which leads immediately to scalar kernels for unitary ensembles and matrix kernels for the orthogonal and symplectic ensembles, and the representations of the correlation functions, cluster functions and spacing distributions in terms of them.

solv-int↗
arXiv1998

Asymptotics of a class of Fredholm determinants

In this expository article we describe the asymptotics of certain Fredholm determinants which provide solutions to the cylindrical Toda equations, and we explain how these asymptotics are derived. The connection with Fredholm determinants arising in the theory of random matrices, and their asymptotics, are also discussed.

solv-int↗
arXiv1997

The Distribution of the Largest Eigenvalue in the Gaussian Ensembles

The focus of this survey paper is on the distribution function for the largest eigenvalue in the finite N Gaussian ensembles (GOE,GUE,GSE) in the edge scaling limit of N->infinity. These limiting distribution functions are expressible in terms of a particular Painleve II function. Comparisons are made with finite N simulations as well as a discussion of the universality of these distribution functions.

solv-int↗
arXiv1995

On Orthogonal and Symplectic Matrix Ensembles

The focus of this paper is on the probability, $E_β(0;J)$, that a set $J$ consisting of a finite union of intervals contains no eigenvalues for the finite $N$ Gaussian Orthogonal ($β=1$) and Gaussian Symplectic ($β=4$) Ensembles and their respective scaling limits both in the bulk and at the edge of the spectrum. We show how these probabilities can be expressed in terms of quantities arising in the corresponding unitary ($β=2$) ensembles. Our most explicit new results concern the distribution of the largest eigenvalue in each of these ensembles. In the edge scaling limit we show that these largest eigenvalue distributions are given in terms of a particular Painlevé II function.

solv-int↗
arXiv1995

Fredholm determinants and the mKdV/sinh-Gordon hierarchies

For a particular class of integral operators $K$ we show that the quantity \[\ph:=\log \det (I+K)-\log \det (I-K)\] satisfies both the integrated mKdV hierarchy and the sinh-Gordon hierarchy. This proves a conjecture of Zamolodchikov.

solv-int↗