Two Elementary Derivations of the Pure Fisher-Hartwig Determinant
We present two elementary derivations of the formula for the Toeplitz determinant generated by a pure Fisher-Hartwig singularity.
math.FA↗
arXiv subjects
Harold Widom
Publications and source records attributed to Harold Widom.
On Asymptotics for the Airy Process
The Airy process A(t), introduced by Prähofer and Spohn, is the limiting stationary process for a polynuclear growth model. Adler and van Moerbeke found a PDE in the variables s_1, s_2, and t for the probability that A(0) infinity, with fixed s_1 and s_2. We shall show that the expansion can be obtained by using the Fredholm determinant representation for the probability. The main ingredients are formulas obtained by the author and C. A. Tracy in the derivation of the Painlevé II representation for the distribution function F_2 plus a few others obtained in the same way.
math.PR↗
A Limit Theorem for Shifted Schur Measures
To each partition $λ$ with distinct parts we assign the probability $Q_λ(x) P_λ(y)/Z$ where $Q_λ$ and $P_λ$ are the Schur $Q$-functions and $Z$ is a normalization constant. This measure, which we call the shifted Schur measure, is analogous to the much-studied Schur measure. For the specialization of the first $m$ coordinates of $x$ and the first $n$ coordinates of $y$ equal to $α$ ($0<α<1$) and the rest equal to zero, we derive a limit law for $λ_1$ as $m,n\ra\infty$ with $τ=m/n$ fixed. For the Schur measure the $α$-specialization limit law was derived by Johansson. Our main result implies that the two limit laws are identical.
math.PR↗
Wiener-Hopf determinants with Fisher-Hartwig symbols
With localization techniques one can obtain general limit theorems for Toeplitz determinants with Fisher-Hartwig singularities from the asymptotics for any symbol with one singularity of general type. There exists a family of these for which the determinants can be evaluated explicitly and their asymptotics determined. But for the Wiener-Hopf analogue, although there are likely analogous localization techniques, there is not a single example known of a symbol with Fisher-Hartwig singularity for which the determinant can be evaluated explicitly. In this paper we determine the asymptotics of Wiener-Hopf determinants for a symbol with one Fisher-Hartwig singularity of general type. We do this by showing that it is asymptotically equal to a Toeplitz determinant with symbol having the corresponding singularity.
math.FA↗
On the Determinant of a Certain Wiener-Hopf + Hankel Operator
We establish an asymptotic formula for determinants of truncated Wiener-Hopf+Hankel operators with symbol equal to the exponential of a constant times the characteristic function of an interval. This is done by reducing it to the corresponding (known) asymptotics for truncated Toeplitz+Hankel operators. The determinants in question arise in random matrix theory in determining the limiting distribution for the number of eigenvalues in an interval for a scaled Laguerre ensemble of positive Hermitian matrices.
math.FA↗
Distribution functions for largest eigenvalues and their applications
It is now believed that the limiting distribution function of the largest eigenvalue in the three classic random matrix models GOE, GUE and GSE describe new universal limit laws for a wide variety of processes arising in mathematical physics and interacting particle systems. These distribution functions, expressed in terms of a certain Painlevé II function, are described and their occurences surveyed.
math-ph↗
Fluctuations in the composite regime of a disordered growth model
We continue to study a model of disordered interface growth in two dimensions. The interface is given by a height function on the sites of the one--dimensional integer lattice and grows in discrete time: (1) the height above the site $x$ adopts the height above the site to its left if the latter height is larger, (2) otherwise, the height above $x$ increases by 1 with probability $p_x$. We assume that $p_x$ are chosen independently at random with a common distribution $F$, and that the initial state is such that the origin is far above the other sites. Provided that the tails of the distribution $F$ at its right edge are sufficiently thin, there exists a nontrivial composite regime in which the fluctuations of this interface are governed by extremal statistics of $p_x$. In the quenched case, the said fluctuations are asymptotically normal, while in the annealed case they satisfy the appropriate extremal limit law.
math.PR↗
On Convergence of Moments for Random Young Tableaux and a Random Growth Model
In recent work of Baik, Deift and Rains convergence of moments was established for the limiting joint distribution of the lengths of the first k rows in random Young tableaux. The main difficulty was obtaining a good estimate for the tail of the distribution and this was accomplished through a highly nontrival Riemann-Hilbert analysis. Here we give a simpler derivation. The same method is used to establish convergence of moments for a random growth model.
math.CO↗
On the limit of some Toeplitz-like determinants
In this article we derive, using standard methods of Toeplitz theory, an asymptotic formula for certain large minors of Toeplitz matrices. D. Bump and P. Diaconis obtained the same asymptotics using representation theory, with an answer having a different form.
math.FA↗
A growth model in a random environment
We consider a model of interface growth in two dimensions, given by a height function on the sites of the one--dimensional integer lattice. According to the discrete time update rule, the height above the site $x$ increases to the height above $x-1$, if the latter height is larger; otherwise the height above $x$ increases by 1 with probability $p_x$. We assume that $p_x$ are chosen independently at random with a common distribution $F$, and that the initial state is such that the origin is far above the other sites. We explicitly identify the asymptotic shape and prove that, in the pure regime, the fluctuations about that shape, normalized by the square root of time, are asymptotically normal. This contrasts with the quenched version: conditioned on the environment, and normalized by the cube root of time, the fluctuations almost surely approach a distribution known from random matrix theory.
math.PR↗
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↗
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↗
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↗
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↗
Determinants of Hankel Matrices
The purpose of this paper is to compute asymptotically Hankel determinants for weights that are supported in a semi-infinite interval.The main idea is to reduce the problem to determinants of other operators whose determinant asymptotics are well known.
math.CA↗
On a Toeplitz determinant identity of Borodin and Okounkov
The authors of the title proved an elegant identity expressing a Toeplitz determinant in terms of the Fredholm determinant of an infinite matrix which (although not described as such) is the product of two Hankel matrices. The proof used combinatorial theory, in particular a theorem of Gessel expressing a Toeplitz determinant as a sum over partitions of products of Schur functions. The purpose of this note is to give two other proofs of the identity. The first uses an identity of the second author for the quotient of Toeplitz determinants in which the same product of Hankel matrices appears and the second, which is more direct and extends the identity to the case of block Toeplitz determinants, consists of carrying the first author's collaborative proof of the strong Szegö limit theorem one step further.
math.FA↗
Determinants of Airy Operators and Applications to Random Matrices
The purpose of this paper is to describe asymptotic formulas for determinants of certain operators that are analogues of Wiener-Hopf operators. The determinant formulas yield information about the distribution functions for certain random variables that arise in random matrix theory when one rescales at the edge of the spectrum.
math.FA↗
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↗