Showing 1–50 of 62 results for author: Tracy, C A

Domain Walls in the Heisenberg-Ising Spin-1/2 Chain

Authors: Axel Saenz, Craig A. Tracy, Harold Widom

Abstract: In this paper we obtain formulas for the distribution of the left-most up-spin in the Heisenberg-Ising spin-1/2 chain with anisotropy parameter $Δ$, also known as the XXZ spin-1/2 chain, on the one-dimensional lattice $\mathbb{Z}$ with domain wall initial conditions. We use the Bethe Ansatz to solve the Schr$ö$dinger equation and a recent antisymmetrization identity of Cantini, Colomo, and Pronko… ▽ More In this paper we obtain formulas for the distribution of the left-most up-spin in the Heisenberg-Ising spin-1/2 chain with anisotropy parameter $Δ$, also known as the XXZ spin-1/2 chain, on the one-dimensional lattice $\mathbb{Z}$ with domain wall initial conditions. We use the Bethe Ansatz to solve the Schr$ö$dinger equation and a recent antisymmetrization identity of Cantini, Colomo, and Pronko (arXiv:1906.07636) to simplify the marginal distribution of the left-most up-spin. In the $Δ=0$ case, the distribution $F_2$ arises. In the $Δ\neq 0$ case, we propose a conjectural series expansion type formula based on a saddle point analysis. The conjectural formula turns out to be a Fredholm series expansion in the $Δ\rightarrow 0$ limit and recovers the result for $Δ= 0$. △ Less

Submitted 10 March, 2022; v1 submitted 15 February, 2022; originally announced February 2022.

Comments: 41 pages, 4 figures. Version 2 corrects a typo in notation for equation (98)

MSC Class: 60K35

Blocks and Gaps in the Asymmetric Simple Exclusion Process: Asymptotics

Authors: Craig A. Tracy, Harold Widom

Abstract: In earlier work (arXiv:1707.04927) the authors obtained formulas for the probability in the asymmetric simple exclusion process that at time $t$ a particle is at site $x$ and is the beginning of a block of $L$ consecutive particles. Here we consider asymptotics. Specifically, for the KPZ regime with step initial condition, we determine the conditional probability (asymptotically as… ▽ More In earlier work (arXiv:1707.04927) the authors obtained formulas for the probability in the asymmetric simple exclusion process that at time $t$ a particle is at site $x$ and is the beginning of a block of $L$ consecutive particles. Here we consider asymptotics. Specifically, for the KPZ regime with step initial condition, we determine the conditional probability (asymptotically as $t\rightarrow\infty$) that a particle is the beginning of an $L$-block, given that it is at site $x$ at time $t$. Using duality between occupied and unoccupied sites we obtain the analogous result for a gap of $G$ unoccupied sites between the particle at $x$ and the next one. △ Less

Submitted 9 December, 2017; v1 submitted 21 November, 2017; originally announced November 2017.

Comments: 19 pages. Version 2 has a new title and an added section on asymptotics for gaps

MSC Class: 60K35

Journal ref: Journal of Mathematical Physics 59, 091401 (2018)

Blocks in the Asymmetric Simple Exclusion Process

Authors: Craig A. Tracy, Harold Widom

Abstract: In earlier work the authors obtained formulas for the probability in the asymmetric simple exclusion process that the $m$th particle from the left is at site $x$ at time $t$. They were expressed in general as sums of multiple integrals and, for the case of step initial condition, as an integral involving a Fredholm determinant. In the present work these results are generalized to the case where th… ▽ More In earlier work the authors obtained formulas for the probability in the asymmetric simple exclusion process that the $m$th particle from the left is at site $x$ at time $t$. They were expressed in general as sums of multiple integrals and, for the case of step initial condition, as an integral involving a Fredholm determinant. In the present work these results are generalized to the case where the $m$th particle is the left-most one in a contiguous block of $L$ particles. The earlier work depended in a crucial way on two combinatorial identities, and the present work begins with a generalization of these identities to general $L$. △ Less

Submitted 24 July, 2017; v1 submitted 16 July, 2017; originally announced July 2017.

Comments: 17 pages. Version 2 elaborates on a point overlooked in Version 1

Journal ref: Journal of Mathematical Physics 58, 123302 (2017)

On the Ground State Energy of the Delta-Function Fermi Gas II: Further Asymptotics

Authors: Craig A. Tracy, Harold Widom

Abstract: Building on previous work of the authors, we here derive the weak coupling asymptotics to order $γ^2$ of the ground state energy of the delta-function Fermi gas. We use a method that can be applied to a large class of finite convolution operators. Building on previous work of the authors, we here derive the weak coupling asymptotics to order $γ^2$ of the ground state energy of the delta-function Fermi gas. We use a method that can be applied to a large class of finite convolution operators. △ Less

Submitted 25 September, 2016; originally announced September 2016.

Comments: 12 pages

Journal ref: Geometric Methods in Physics. XXXV Workshop 2016, eds. P. Kielanowski, A. Odzijewicz, and E. Previato, Springer International Publishing, 2018, pages 201-212

On the ground state energy of the delta-function Fermi gas

Authors: Craig A. Tracy, Harold Widom

Abstract: The weak coupling asymptotics to order $γ$ of the ground state energy of the delta-function Fermi gas, derived heuristically in the literature, is here made rigorous. Further asymptotics are in principle computable. The analysis applies to the Gaudin integral equation a method previously used by one of the authors for the asymptotics of large Toeplitz matrices. The weak coupling asymptotics to order $γ$ of the ground state energy of the delta-function Fermi gas, derived heuristically in the literature, is here made rigorous. Further asymptotics are in principle computable. The analysis applies to the Gaudin integral equation a method previously used by one of the authors for the asymptotics of large Toeplitz matrices. △ Less

Submitted 22 September, 2016; v1 submitted 8 April, 2016; originally announced April 2016.

Comments: 20 pages. Version 2 corrects misprints, adds references, and improves the exposition

Journal ref: Journal of Mathematical Physics 57, 103301 (2016)

On the ground state energy of the delta-function Bose gas

Authors: Craig A. Tracy, Harold Widom

Abstract: The weak coupling asymptotics, to order $(c/ρ)^2$, of the ground state energy of the delta-function Bose gasmis derived. Here $2c\ge 0$ is the delta-function potential amplitude and $ρ$ the density of the gas in the thermodynamic limit. The analysis uses the electrostatic interpretation of the Lieb-Liniger integral equation. The weak coupling asymptotics, to order $(c/ρ)^2$, of the ground state energy of the delta-function Bose gasmis derived. Here $2c\ge 0$ is the delta-function potential amplitude and $ρ$ the density of the gas in the thermodynamic limit. The analysis uses the electrostatic interpretation of the Lieb-Liniger integral equation. △ Less

Submitted 6 May, 2016; v1 submitted 18 January, 2016; originally announced January 2016.

Comments: 18 pages

Journal ref: J. Phys. A: Math. Theor. 49 (2016) 294001

Natural Boundary for a Sum Involving Toeplitz Determinants

Authors: Craig A. Tracy, Harold Widom

Abstract: In the theory of the two-dimensional Ising model, the diagonal susceptibility is equal to a sum involving Toeplitz determinants. In terms of a parameter k the diagonal susceptibility is analytic inside the unit circle, and the authors proved the conjecture that this function has the unit circle as a natural boundary. The symbol of the Toepltiz determinants was a k-deformation of one with a single… ▽ More In the theory of the two-dimensional Ising model, the diagonal susceptibility is equal to a sum involving Toeplitz determinants. In terms of a parameter k the diagonal susceptibility is analytic inside the unit circle, and the authors proved the conjecture that this function has the unit circle as a natural boundary. The symbol of the Toepltiz determinants was a k-deformation of one with a single singularity on the unit circle. Here we extend the result, first, to deformations of a larger class of symbols with a single singularity on the unit circle, and then to deformations of (almost) general Fisher-Hartwig symbols. △ Less

Submitted 16 February, 2015; originally announced February 2015.

Comments: 17 pages. arXiv admin note: text overlap with arXiv:1307.5913

MSC Class: 47B35; 82B20

Journal ref: "Large Truncated Toeplitz Matrices, Toeplitz Operators, and Related Topics", eds. D.A. Bini, T. Ehrhardt, A.Y. Karlovich, and I. Spitkovsky, Springer International Publishing, 2017, pgs. 703-718

On the Singularities in the Susceptibility Expansion for the Two-Dimensional Ising Model

Authors: Craig A. Tracy, Harold Widom

Abstract: For temperatures below the critical temperature, the magnetic susceptibility for the two-dimensional isotropic Ising model can be expressed in terms of an infinite series of multiple integrals. With respect to a parameter related to temperature and the interaction constant, the integrals may be extended to functions analytic outside the unit circle. In a groundbreaking paper, B. G. Nickel identifi… ▽ More For temperatures below the critical temperature, the magnetic susceptibility for the two-dimensional isotropic Ising model can be expressed in terms of an infinite series of multiple integrals. With respect to a parameter related to temperature and the interaction constant, the integrals may be extended to functions analytic outside the unit circle. In a groundbreaking paper, B. G. Nickel identified a class of singularities of these integrals on the unit circle. In this note we show that there are no other singularities on the unit circle. △ Less

Submitted 16 March, 2014; originally announced March 2014.

Comments: 13 pages

MSC Class: 82B20; 82B23

Journal ref: J. of Statistical Physics 156 (2014), 1125-1135

On the diagonal susceptibility of the 2D Ising model

Authors: Craig A. Tracy, Harold Widom

Abstract: We consider the diagonal susceptibility of the isotropic 2D Ising model for temperatures below the critical temperature. For a parameter k related to temperature and the interaction constant, we extend the diagonal susceptibility to complex k inside the unit disc, and prove the conjecture that the unit circle is a natural boundary. We consider the diagonal susceptibility of the isotropic 2D Ising model for temperatures below the critical temperature. For a parameter k related to temperature and the interaction constant, we extend the diagonal susceptibility to complex k inside the unit disc, and prove the conjecture that the unit circle is a natural boundary. △ Less

Submitted 20 November, 2013; v1 submitted 22 July, 2013; originally announced July 2013.

Comments: 13 pages. Version 2 adds some additional references. Version 3 corrects some minor misprints

MSC Class: 82B20; 82B23

Journal ref: J. Mathematical Physics 54, 123302 (2013)

The asymmetric simple exclusion process with an open boundary

Authors: Craig A. Tracy, Harold Widom

Abstract: We consider the asymmetric simple exclusion process confined to the nonnegative integers with an open boundary at 0. The point 0 is connected to a reservoir where particles are injected and ejected at prescribed rates subject to the exclusion rule. We derive formulas for the transition probability as a function of time from states where initially there are m particles to states where there are n p… ▽ More We consider the asymmetric simple exclusion process confined to the nonnegative integers with an open boundary at 0. The point 0 is connected to a reservoir where particles are injected and ejected at prescribed rates subject to the exclusion rule. We derive formulas for the transition probability as a function of time from states where initially there are m particles to states where there are n particles. △ Less

Submitted 2 April, 2013; originally announced April 2013.

Comments: 22 pages, 1 figure

MSC Class: 60K35

Journal ref: Journal of Mathematical Physics 54, 103301 (2013)

The Bose Gas and Asymmetric Simple Exclusion Process on the Half-Line

Authors: Craig A. Tracy, Harold Widom

Abstract: In this paper we find explicit formulas for: (1) Green's function for a system of one-dimensional bosons interacting via a delta-function potential with particles confined to the positive half-line; and (2) the transition probability for the one-dimensional asymmetric simple exclusion process (ASEP) with particles confined to the nonnegative integers. These are both for systems with a finite numbe… ▽ More In this paper we find explicit formulas for: (1) Green's function for a system of one-dimensional bosons interacting via a delta-function potential with particles confined to the positive half-line; and (2) the transition probability for the one-dimensional asymmetric simple exclusion process (ASEP) with particles confined to the nonnegative integers. These are both for systems with a finite number of particles. The formulas are analogous to ones obtained earlier for the Bose gas and ASEP on the line and integers, respectively. We use coordinate Bethe Ansatz appropriately modified to account for confinement of the particles to the half-line. As in the earlier work, the proof for the ASEP is less straightforward than for the Bose gas. △ Less

Submitted 17 May, 2012; originally announced May 2012.

Comments: 14 Pages

MSC Class: 60K35

Journal ref: J. Statistical Physics (2013) 150:1-12

On the asymmetric simple exclusion process with multiple species

Authors: Craig A. Tracy, Harold Widom

Abstract: In the asymmetric simple exclusion process on the integers each particle waits exponential time, then with probability p it moves one step to the right if the site is unoccupied, otherwise it stays put; and with probability q=1-p it moves one step to the left if the site is unoccupied, otherwise it stays put. In previous work the authors, using the Bethe Ansatz, found for N-particle ASEP a formula… ▽ More In the asymmetric simple exclusion process on the integers each particle waits exponential time, then with probability p it moves one step to the right if the site is unoccupied, otherwise it stays put; and with probability q=1-p it moves one step to the left if the site is unoccupied, otherwise it stays put. In previous work the authors, using the Bethe Ansatz, found for N-particle ASEP a formula --- a sum of multiple integrals --- for the probability that a system is in a particular configuration at time t given an initial configuration. The present work extends this to the case where particles are of different species, with particles of a higher species having priority over those of a lower species. Here the integrands in the multiple integrals are defined by a system of relations whose consistency requires verifying that the Yang-Baxter equations are satisfied. △ Less

Submitted 12 July, 2012; v1 submitted 24 May, 2011; originally announced May 2011.

Comments: 17 pages. Version 3 corrects misprints, clarifies some points, and adds references

MSC Class: 60K35

Journal ref: J. Statistical Physics (2013) 150:457-470

Formulas and Asymptotics for the Asymmetric Simple Exclusion Process

Authors: Craig A. Tracy, Harold Widom

Abstract: This is an expanded version of a series of lectures delivered by the second author in June, 2009. It describes the results of three of the authors' papers on ASEP, from the derivation of exact formulas for configuration probabilities, through Fredholm determinant representation, to asymptotics for ASEP with step initial condition establishing KPZ universality. Although complete proofs are in gener… ▽ More This is an expanded version of a series of lectures delivered by the second author in June, 2009. It describes the results of three of the authors' papers on ASEP, from the derivation of exact formulas for configuration probabilities, through Fredholm determinant representation, to asymptotics for ASEP with step initial condition establishing KPZ universality. Although complete proofs are in general not given, at least the main elements of them are. △ Less

Submitted 23 March, 2011; v1 submitted 13 January, 2011; originally announced January 2011.

Comments: 25 pages. Version 2 corrects an error in Section II.4

MSC Class: 60K35

Journal ref: Mathematical Physics, Analysis and Geometry 14 (2011), 211-235

Asymptotics for the Covariance of the Airy_2 process

Authors: Gregory Shinault, Craig A. Tracy

Abstract: In this paper we compute some of the higher order terms in the large-t asymptotic expansion of the Airy process two-point function, extending the previous work of Adler and van Moerbeke and Widom. We prove that it is possible to represent any order asymptotic approximation as a polynomial and integrals of the Hastings-McLeod Painlevé II function and its first derivative. Further, for up to tenth o… ▽ More In this paper we compute some of the higher order terms in the large-t asymptotic expansion of the Airy process two-point function, extending the previous work of Adler and van Moerbeke and Widom. We prove that it is possible to represent any order asymptotic approximation as a polynomial and integrals of the Hastings-McLeod Painlevé II function and its first derivative. Further, for up to tenth order we give this asymptotic approximation as a linear combination of the Tracy-Widom GUE density function f_2 and its derivatives. As a corollary to this, the asymptotic covariance is expressed up to tenth order in terms of the moments of the Tracy-Widom GUE distribution. △ Less

Submitted 10 February, 2011; v1 submitted 30 November, 2010; originally announced November 2010.

Comments: 14 pages. Version 2 adds some clarifying remarks and updates the references

MSC Class: 60K35; 82C22; 33E17

Journal ref: J. Statistical Physics 143 (2011), 60-71

On ASEP with Periodic Step Bernoulli Initial Condition

Authors: Craig A. Tracy, Harold Widom

Abstract: We consider the asymmetric simple exclusion process (ASEP) on the integers in which the initial density at a site (the probability that it is occupied) is given by a periodic function on the positive integers. (When the function is constant this is the step Bernoulli initial condition.) Starting with a result in earlier work we find a formula for the probability distribution for a given particle a… ▽ More We consider the asymmetric simple exclusion process (ASEP) on the integers in which the initial density at a site (the probability that it is occupied) is given by a periodic function on the positive integers. (When the function is constant this is the step Bernoulli initial condition.) Starting with a result in earlier work we find a formula for the probability distribution for a given particle at a given time which is a sum over positive integers k of integrals of order k. △ Less

Submitted 21 September, 2010; v1 submitted 9 September, 2010; originally announced September 2010.

Comments: 8 pages. In version 2 the proof of the main result is simplified, and another one is obtained in the process

MSC Class: 60K35

Journal ref: Journal of Mathematical Physics 52, 023303 (2011)

Formulas for Joint Probabilities for the Asymmetric Simple Exclusion Process

Authors: Craig A. Tracy, Harold Widom

Abstract: In earlier work the authors obtained integral formulas for probabilities for a single particle in the asymmetric simple exclusion process. Here formulas are obtained for joint probabilities for several particles. In the case of a single particle the derivation here is simpler than the one in the earlier work for one of its main results. In earlier work the authors obtained integral formulas for probabilities for a single particle in the asymmetric simple exclusion process. Here formulas are obtained for joint probabilities for several particles. In the case of a single particle the derivation here is simpler than the one in the earlier work for one of its main results. △ Less

Submitted 28 April, 2010; v1 submitted 17 March, 2010; originally announced March 2010.

Comments: 15 pages. Version 3 adds references and improves the exposition.

MSC Class: 60K35

Journal ref: Journal of Mathematical Physics 51, 063302 (2010)

Formulas for ASEP with Two-Sided Bernoulli Initial Condition

Authors: Craig A. Tracy, Harold Widom

Abstract: For the asymmetric simple exclusion process on the integer lattice with two-sided Bernoulli initial condition, we derive exact formulas for the following quantities: (1) the probability that site x is occupied at time t; (2) a correlation function, the probability that site 0 is occupied at time 0 and site x is occupied at time t; (3) the distribution function for the total flux across 0 at time… ▽ More For the asymmetric simple exclusion process on the integer lattice with two-sided Bernoulli initial condition, we derive exact formulas for the following quantities: (1) the probability that site x is occupied at time t; (2) a correlation function, the probability that site 0 is occupied at time 0 and site x is occupied at time t; (3) the distribution function for the total flux across 0 at time t and its exponential generating function. △ Less

Submitted 26 January, 2010; originally announced January 2010.

Comments: 18 pages

MSC Class: 60K35

Journal ref: Journal of Statistical Physics 140 (2010) 619-634

Painlevé Functions in Statistical Physics

Authors: Craig A. Tracy, Harold Widom

Abstract: We review recent progress in limit laws for the one-dimensional asymmetric simple exclusion process (ASEP) on the integer lattice. The limit laws are expressed in terms of a certain Painlevé II function. Furthermore, we take this opportunity to give a brief survey of the appearance of Painlevé functions in statistical physics. We review recent progress in limit laws for the one-dimensional asymmetric simple exclusion process (ASEP) on the integer lattice. The limit laws are expressed in terms of a certain Painlevé II function. Furthermore, we take this opportunity to give a brief survey of the appearance of Painlevé functions in statistical physics. △ Less

Submitted 27 April, 2010; v1 submitted 14 December, 2009; originally announced December 2009.

Comments: Revised version updates some references

MSC Class: 34M55; 60K35; 82B23

Journal ref: Publ. RIMS Kyoto Univ., 47 (2011), 361-374

On ASEP with Step Bernoulli Initial Condition

Authors: Craig A. Tracy, Harold Widom

Abstract: This paper extends results of earlier work on ASEP to the case of step Bernoulli initial condition. The main results are a representation in terms of a Fredholm determinant for the probability distribution of a fixed particle, and asymptotic results which in particular establish KPZ universality for this probability in one regime. (And, as a corollary, for the current fluctuations.) This paper extends results of earlier work on ASEP to the case of step Bernoulli initial condition. The main results are a representation in terms of a Fredholm determinant for the probability distribution of a fixed particle, and asymptotic results which in particular establish KPZ universality for this probability in one regime. (And, as a corollary, for the current fluctuations.) △ Less

Submitted 27 October, 2009; v1 submitted 29 July, 2009; originally announced July 2009.

Comments: 16 pages. Revised version adds references and expands the introduction

MSC Class: 60K35

Journal ref: Journal of Statistical Physics 137 (2009), 825-838.

On the Distribution of a Second Class Particle in the Asymmetric Simple Exclusion Process

Authors: Craig A. Tracy, Harold Widom

Abstract: We give an exact expression for the distribution of the position X(t) of a single second class particle in the asymmetric simple exclusion process (ASEP) where initially the second class particle is located at the origin and the first class particles occupy the sites {1,2,...}. We give an exact expression for the distribution of the position X(t) of a single second class particle in the asymmetric simple exclusion process (ASEP) where initially the second class particle is located at the origin and the first class particles occupy the sites {1,2,...}. △ Less

Submitted 24 July, 2009; originally announced July 2009.

MSC Class: 60K35; 82C22

Journal ref: J. Phys. A: Math. Theor. 42 (2009) 425002

Total Current Fluctuations in ASEP

Authors: Craig A. Tracy, Harold Widom

Abstract: A limit theorem for the total current in the asymmetric simple exclusion process (ASEP) with step initial condition is proved. This extends the result of Johansson on TASEP to ASEP. A limit theorem for the total current in the asymmetric simple exclusion process (ASEP) with step initial condition is proved. This extends the result of Johansson on TASEP to ASEP. △ Less

Submitted 5 February, 2009; v1 submitted 4 February, 2009; originally announced February 2009.

MSC Class: 60K35 (Primary); 60J25; 82C23 (Secondary)

Journal ref: J. Math. Phys. 50, 095204 (2009)

The Dynamics of the One-Dimensional Delta-Function Bose Gas

Authors: Craig A. Tracy, Harold Widom

Abstract: We give a method to solve the time-dependent Schroedinger equation for a system of one-dimensional bosons interacting via a repulsive delta function potential. The method uses the ideas of Bethe Ansatz but does not use the spectral theory of the associated Hamiltonian. We give a method to solve the time-dependent Schroedinger equation for a system of one-dimensional bosons interacting via a repulsive delta function potential. The method uses the ideas of Bethe Ansatz but does not use the spectral theory of the associated Hamiltonian. △ Less

Submitted 18 August, 2008; originally announced August 2008.

MSC Class: 82C23

Journal ref: J. Phys. A: Math. Theor. 41 (2008) 485204

Asymptotics in ASEP with Step Initial Condition

Authors: Craig A. Tracy, Harold Widom

Abstract: In previous work the authors considered the asymmetric simple exclusion process on the integer lattice in the case of step initial condition, particles beginning at the positive integers. There it was shown that the probability distribution for the position of an individual particle is given by an integral whose integrand involves a Fredholm determinant. Here we use this formula to obtain three… ▽ More In previous work the authors considered the asymmetric simple exclusion process on the integer lattice in the case of step initial condition, particles beginning at the positive integers. There it was shown that the probability distribution for the position of an individual particle is given by an integral whose integrand involves a Fredholm determinant. Here we use this formula to obtain three asymptotic results for the positions of these particles. In one an apparently new distribution function arises and in another the distribuion function F_2 arises. The latter extends a result of Johansson on TASEP to ASEP. △ Less

Submitted 9 August, 2008; v1 submitted 10 July, 2008; originally announced July 2008.

Comments: 29 pages. Version 2 has a new title and adds asymptotics in a third regime

MSC Class: 60K35

Journal ref: Commun. Math. Phys. 290 (2009), 129--154

A Fredholm Determinant Representation in ASEP

Authors: Craig A. Tracy, Harold Widom

Abstract: In previous work the authors found integral formulas for probabilities in the asymmetric simple exclusion process (ASEP) on the integer lattice. The dynamics are uniquely determined once the initial state is specified. In this note we restrict our attention to the case of step initial condition with particles at the positive integers, and consider the distribution function for the m'th particle… ▽ More In previous work the authors found integral formulas for probabilities in the asymmetric simple exclusion process (ASEP) on the integer lattice. The dynamics are uniquely determined once the initial state is specified. In this note we restrict our attention to the case of step initial condition with particles at the positive integers, and consider the distribution function for the m'th particle from the left. In the previous work an infinite series of multiple integrals was derived for this distribution. In this note we show that the series can be summed to give a single integral whose integrand involves a Fredholm determinant. We use this determinant representation to derive (non-rigorously, at this writing) a scaling limit. △ Less

Submitted 25 April, 2008; v1 submitted 9 April, 2008; originally announced April 2008.

Comments: 12 Pages. Version 3 includes a scaling conjecture

MSC Class: 60K35

Journal ref: Journal of Statistical Physics 132 (2008), 291-300.

Integral Formulas for the Asymmetric Simple Exclusion Process

Authors: Craig A. Tracy, Harold Widom

Abstract: In this paper we obtain general integral formulas for probabilities in the asymmetric simple exclusion process (ASEP) on the integer lattice with nearest neighbor hop** rates p to the right and q=1-p to the left. For the most part we consider an N-particle system but for certain of these formulas we can take the limit as N goes to infinity. First we obtain, for the N-particle system, a formula f… ▽ More In this paper we obtain general integral formulas for probabilities in the asymmetric simple exclusion process (ASEP) on the integer lattice with nearest neighbor hop** rates p to the right and q=1-p to the left. For the most part we consider an N-particle system but for certain of these formulas we can take the limit as N goes to infinity. First we obtain, for the N-particle system, a formula for the probability of a configuration at time t, given the initial configuration. For this we use Bethe Ansatz ideas to solve the master equation, extending a result of Schuetz for the case N=2. The main results of the paper, derived from this, are integral formulas for the probability, for given initial configuration, that the m'th left-most particle is at x at time t. In one of these formulas we can take the limit as N goes to infinity, and it gives the probability for an infinite system where the initial configuration is bounded on one side. For the special case of the totally asymmetric simple exclusion process (TASEP) our formulas reduce to the known ones. △ Less

Submitted 17 March, 2011; v1 submitted 19 April, 2007; originally announced April 2007.

Comments: 36 pages, LaTeX file. Version 3 corrects the proof of Theorem 2.1

MSC Class: 60K35

Journal ref: Commun. Math. Phys. 279, 815--844 (2008). Erratum: Commun. Math. Phys. 304, 875-878 (2011)

Nonintersecting Brownian excursions

Authors: Craig A. Tracy, Harold Widom

Abstract: We consider the process of $n$ Brownian excursions conditioned to be nonintersecting. We show the distribution functions for the top curve and the bottom curve are equal to Fredholm determinants whose kernel we give explicitly. In the simplest case, these determinants are expressible in terms of Painlevé V functions. We prove that as $n\to \infty$, the distributional limit of the bottom curve is… ▽ More We consider the process of $n$ Brownian excursions conditioned to be nonintersecting. We show the distribution functions for the top curve and the bottom curve are equal to Fredholm determinants whose kernel we give explicitly. In the simplest case, these determinants are expressible in terms of Painlevé V functions. We prove that as $n\to \infty$, the distributional limit of the bottom curve is the Bessel process with parameter 1/2. (This is the Bessel process associated with Dyson's Brownian motion.) We apply these results to study the expected area under the bottom and top curves. △ Less

Submitted 31 July, 2007; v1 submitted 13 July, 2006; originally announced July 2006.

Comments: Published at http://dx.doi.org/10.1214/105051607000000041 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP418 MSC Class: 60K35; 60J65; 33E17 (Primary)

Journal ref: Annals of Applied Probability 2007, Vol. 17, No. 3, 953-979

Application of Random Matrix Theory to Multivariate Statistics

Authors: Momar Dieng, Craig A. Tracy

Abstract: This is an expository account of the edge eigenvalue distributions in random matrix theory and their application in multivariate statistics. The emphasis is on the Painlevé representations of these distributions. This is an expository account of the edge eigenvalue distributions in random matrix theory and their application in multivariate statistics. The emphasis is on the Painlevé representations of these distributions. △ Less

Submitted 22 March, 2006; originally announced March 2006.

MSC Class: 62E20; 62H10

Journal ref: "Random Matrices, Random Processes and Integrable Systems", ed. J. Harnad, Springer, NY, 2011, pgs. 443-507

The Pearcey Process

Authors: Craig A. Tracy, Harold Widom

Abstract: The extended Airy kernel describes the space-time correlation functions for the Airy process, which is the limiting process for a polynuclear growth model. The Airy functions themselves are given by integrals in which the exponents have a cubic singularity, arising from the coalescence of two saddle points in an asymptotic analysis. Pearcey functions are given by integrals in which the exponents… ▽ More The extended Airy kernel describes the space-time correlation functions for the Airy process, which is the limiting process for a polynuclear growth model. The Airy functions themselves are given by integrals in which the exponents have a cubic singularity, arising from the coalescence of two saddle points in an asymptotic analysis. Pearcey functions are given by integrals in which the exponents have a quartic singularity, arising from the coalescence of three saddle points. A corresponding Pearcey kernel appears in a random matrix model and a Brownian motion model for a fixed time. This paper derives an extended Pearcey kernel by scaling the Brownian motion model at several times, and a system of partial differential equations whose solution determines associated distribution functions. We expect there to be a limiting nonstationary process consisting of infinitely many paths, which we call the Pearcey process, whose space-time correlation functions are expressible in terms of this extended kernel. △ Less

Submitted 21 September, 2005; v1 submitted 30 November, 2004; originally announced December 2004.

Comments: LaTeX 24 pages. Version 3 has an improved exposition and corrects a minor error

Journal ref: Commun. Math. Phys. 263, 381-400 (2006)

Matrix Kernels for the Gaussian Orthogonal and Symplectic Ensembles

Authors: Craig A. Tracy, Harold Widom

Abstract: We derive the limiting matrix kernels for the the Gaussian Orthogonal and Symplectic ensembles scaled at the edge, with proofs of convergence in the operator norms that assure convergence of the determinants. We derive the limiting matrix kernels for the the Gaussian Orthogonal and Symplectic ensembles scaled at the edge, with proofs of convergence in the operator norms that assure convergence of the determinants. △ Less

Submitted 12 May, 2004; v1 submitted 12 May, 2004; originally announced May 2004.

Comments: 10 pages, LaTeX

Journal ref: Ann. Inst. Fourier, Grenoble 55 (2005), 2197-2207

Differential Equations for Dyson Processes

Authors: Craig A. Tracy, Harold Widom

Abstract: We call "Dyson process" any process on ensembles of matrices in which the entries undergo diffusion. We are interested in the distribution of the eigenvalues (or singular values) of such matrices. In the original Dyson process it was the ensemble of n by n Hermitian matrices, and the eigenvalues describe n curves. Given sets X_1,...,X_m the probability that for each k no curve passes through X_k… ▽ More We call "Dyson process" any process on ensembles of matrices in which the entries undergo diffusion. We are interested in the distribution of the eigenvalues (or singular values) of such matrices. In the original Dyson process it was the ensemble of n by n Hermitian matrices, and the eigenvalues describe n curves. Given sets X_1,...,X_m the probability that for each k no curve passes through X_k at time τ_k is given by the Fredholm determinant of a certain matrix kernel, the extended Hermite kernel. For this reason we call this Dyson process the Hermite process. Similarly, when the entries of a complex matrix undergo diffusion we call the evolution of its singular values the Laguerre process, for which there is a corresponding extended Laguerre kernel. Scaling the Hermite process at the edge leads to the Airy process and in the bulk to the sine process; scaling the Laguerre process at the edge leads to the Bessel process. Generalizing and strengthening earlier work, we assume that each X_k is a finite union of intervals and find for the Airy process a system of partial differential equations, with the end-points of the intervals of the X_k as independent variables, whose solution determines the probability that for each k no curve passes through X_k at time τ_k. Then we find the analogous systems for the Hermite process (which is more complicated) and also for the sine process. Finally we find an analogous system of PDEs for the Bessel process, which is the most difficult. △ Less

Submitted 1 June, 2004; v1 submitted 4 September, 2003; originally announced September 2003.

Comments: 36 pages, LaTeX. Version 3 corrects an error in the earlier versions

Journal ref: Commun. Math. Phys. 252 (2004), 7-41.

A System of Differential Equations for the Airy Process

Authors: Craig A. Tracy, Harold Widom

Abstract: The Airy process is characterized by its finite-dimensional distribution functions. We show that each finite-dimensional distribution function is expressible in terms of a solution to a system of differential equations. The Airy process is characterized by its finite-dimensional distribution functions. We show that each finite-dimensional distribution function is expressible in terms of a solution to a system of differential equations. △ Less

Submitted 1 June, 2004; v1 submitted 4 February, 2003; originally announced February 2003.

Comments: 8 pages, no figures. Version 4 corrects an error in earlier versions

MSC Class: 60K35

Journal ref: Elect. Comm. in Probab. 8 (2003), 93-98

A Limit Theorem for Shifted Schur Measures

Authors: Craig A. Tracy, Harold Widom

Abstract: 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… ▽ More 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. △ Less

Submitted 21 July, 2003; v1 submitted 16 October, 2002; originally announced October 2002.

Comments: 35 pages, 2 figures. Version 3 adds a section on the Poisson limit of the shifted Schur measure

MSC Class: 60F05; 60C05

Journal ref: Duke Mathematical Journal 123 (2004), 171-208.

Distribution functions for largest eigenvalues and their applications

Authors: Craig A. Tracy, Harold Widom

Abstract: 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 sur… ▽ More 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. △ Less

Submitted 30 November, 2002; v1 submitted 17 October, 2002; originally announced October 2002.

Report number: ICM-2002 MSC Class: 82D30; 60K37

Journal ref: Proceedings of the ICM, Bei**g 2002, vol. 1, 587--596

Fluctuations in the composite regime of a disordered growth model

Authors: Janko Gravner, Craig A. Tracy, Harold Widom

Abstract: 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 assum… ▽ More 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. △ Less

Submitted 27 March, 2002; v1 submitted 2 November, 2001; originally announced November 2001.

Comments: 33 pages, 2 figures

MSC Class: 60K35 (Primary) 05A16; 33E17; 60K37; 60G70; 82C44 (Secondary)

Journal ref: Commun. Math. Phys. 229 (2002), 433-458.

On the limit of some Toeplitz-like determinants

Authors: Craig A. Tracy, Harold Widom

Abstract: 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. 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. △ Less

Submitted 16 July, 2001; originally announced July 2001.

Comments: LaTeX file, 3 pages

MSC Class: 47B35

Journal ref: SIAM J. Matrix Anal. Appl. 23 (2002), 1194-1196

A growth model in a random environment

Authors: Janko Gravner, Craig A. Tracy, Harold Widom

Abstract: 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… ▽ More 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. △ Less

Submitted 2 July, 2001; v1 submitted 20 November, 2000; originally announced November 2000.

Comments: 31 pages, 5 figures

MSC Class: 60K35; 05A16; 33E17; 82B44

Journal ref: Ann. Probab. 30 (2002), 1340-1368.

A Distribution Function Arising in Computational Biology

Authors: Craig A. Tracy, Harold Widom

Abstract: 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 subseque… ▽ More 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. △ Less

Submitted 15 June, 2001; v1 submitted 20 November, 2000; originally announced November 2000.

Comments: 9 pages, no figures. Revised version makes minor changes

MSC Class: 05A15; 05A16; 92D20

Journal ref: in "MathPhys Odyssey 2001: Integrable Models and Beyond-In Honor of Barry M. McCoy, eds. M. Kashiwara and T. Miwa, Birkhauser Boston, 2002, pgs. 467-474.

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

Authors: Janko Gravner, Craig A. Tracy, Harold Widom

Abstract: 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… ▽ More 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. △ Less

Submitted 7 November, 2000; v1 submitted 12 May, 2000; originally announced May 2000.

Comments: 39 pages, 7 figures, 2 tables. The revised version eliminates the simulations and corrects a number of misprints. Version 3 adds a remark about applications to queueing theory and three related references. Version 4 corrects a minor error in Figure 3

MSC Class: 60K35; 60F05; 82C24

Journal ref: J. of Statistical Physics 102 (2001), 1085-1132

Random Words, Toeplitz Determinants and Integrable Systems. II

Authors: Alexander R. Its, Craig A. Tracy, Harold Widom

Abstract: 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. 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. △ Less

Submitted 20 October, 2000; v1 submitted 10 April, 2000; originally announced April 2000.

Comments: The revised version corrects some misprints and adds some additional remarks

Journal ref: Physica D 152-153 (2001), 199-224

Random Words, Toeplitz Determinants and Integrable Systems. I

Authors: Alexander R. Its, Craig A. Tracy, Harold Widom

Abstract: 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. 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. △ Less

Submitted 28 September, 1999; originally announced September 1999.

Comments: 15 pages, no figures

Journal ref: Random Matrices and their Applications, eds. P. Bleher and A. Its, Cambridge University Press, New York, 2001, pgs. 245-258.

Universality of the Distribution Functions of Random Matrix Theory. II

Authors: Craig A. Tracy, Harold Widom

Abstract: This paper is a brief review of recent developments in random matrix theory. Two aspects are emphasized: the underlying role of integrable systems and the occurrence of the distribution functions of random matrix theory in diverse areas of mathematics and physics. This paper is a brief review of recent developments in random matrix theory. Two aspects are emphasized: the underlying role of integrable systems and the occurrence of the distribution functions of random matrix theory in diverse areas of mathematics and physics. △ Less

Submitted 31 August, 1999; originally announced September 1999.

Comments: 17 pages, 3 figures

Journal ref: Integrable Systems: From Classical to Quantum, CRM Proceedings & Lecture Notes, Vol. 26, eds. J. Harnad, G. Sabidussi and P. Winternitz, Amer. Math. Soc., Providence, 2000, pgs. 251-264.

On the Distributions of the Lengths of the Longest Monotone Subsequences in Random Words

Authors: Craig A. Tracy, Harold Widom

Abstract: 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… ▽ More 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. △ Less

Submitted 1 July, 1999; v1 submitted 9 April, 1999; originally announced April 1999.

Comments: 30 pages, revised version corrects an error in the statement of Theorem 4

MSC Class: 05A15; 47B35; 60C05; 82B23

Journal ref: Probab. Theory Relat. Fields 119 (2001), 350-380

Airy Kernel and Painleve II

Authors: Craig A. Tracy, Harold Widom

Abstract: 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 resul… ▽ More 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. △ Less

Submitted 25 November, 2000; v1 submitted 15 January, 1999; originally announced January 1999.

Comments: 14 pages, 1 figure. References updated in second version

Journal ref: in "Isomonodromic Deformations and Applications in Physics," eds. A. Its and J. Harnad, CRM Proceedings & Lecture Notes, Vol. 31, Amer. Math. Soc., Providence, 2002, pp. 85-98.

Universality of the distribution functions of random matrix theory

Authors: Craig A. Tracy, Harold Widom

Abstract: 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. 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. △ Less

Submitted 5 January, 1999; originally announced January 1999.

Comments: 11 pages, 3 figures

Journal ref: Statistical Physics on the Eve of the 21st Century: In Honour of J B McGuire on the Occasion of His 65th Birthday, eds. M. T. Batchelor and L. T. Wille, World Scientific Pub., 1999, pgs. 230-239.

Random Unitary Matrices, Permutations and Painleve

Authors: Craig A. Tracy, Harold Widom

Abstract: 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 un… ▽ More 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. △ Less

Submitted 12 May, 1999; v1 submitted 25 November, 1998; originally announced November 1998.

Comments: 21 pages, 1 figure. Revised paper simplifies the statement of Theorem 1 and adds some additional references

Report number: UC Davis Math 1998-17 MSC Class: 05A15; 47B35; 60C05; 82B23

Journal ref: Commun. Math. Phys. 207 (1999), 665-685

Correlation Functions, Cluster Functions and Spacing Distributions for Random Matrices

Authors: Craig A. Tracy, Harold Widom

Abstract: 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 immediatel… ▽ More 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. △ Less

Submitted 26 June, 1998; v1 submitted 1 April, 1998; originally announced April 1998.

Comments: 22 pages. LaTeX file. Minor correction

Journal ref: J. Statistical Physics 92 (1998), 809-835.

Asymptotics of a class of Fredholm determinants

Authors: Craig A. Tracy, Harold Widom

Abstract: 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. 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. △ Less

Submitted 5 January, 1998; originally announced January 1998.

Comments: 8 pages, LaTeX file

Journal ref: "Spectral Problems in Geometry and Arithmetic," ed. T. Branson, Amer. Math. Soc., Providence, 1999, pgs 167-174

The Distribution of the Largest Eigenvalue in the Gaussian Ensembles

Authors: Craig A. Tracy, Harold Widom

Abstract: 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 fun… ▽ More 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. △ Less

Submitted 26 June, 1997; originally announced July 1997.

Comments: 13 pages

Journal ref: in Calogero-Moser-Sutherland Models, eds. J.F. van Diejen and L. Vinet, CRM Series in Mathematical Physics 4, Springer-Verlag, New York, 2000, pp. 461-472

Asymptotics of a Class of Solutions to the Cylindrical Toda Equations

Authors: C. A. Tracy, H. Widom

Abstract: The small t asymptotics of a class of solutions to the 2D cylindrical Toda equations is computed. The solutions, q_k(t), have the representation q_k(t) = log det(I-lambda K_k) - log det(I-lambda K_{k-1}) where K_k are integral operators. This class includes the n-periodic cylindrical Toda equations. For n=2 our results reduce to the previously computed asymptotics of the 2D radial sinh-Gordon eq… ▽ More The small t asymptotics of a class of solutions to the 2D cylindrical Toda equations is computed. The solutions, q_k(t), have the representation q_k(t) = log det(I-lambda K_k) - log det(I-lambda K_{k-1}) where K_k are integral operators. This class includes the n-periodic cylindrical Toda equations. For n=2 our results reduce to the previously computed asymptotics of the 2D radial sinh-Gordon equation and for n=3 (and with an additional symmetry contraint) they reduce to earlier results for the radial Bullough-Dodd equation. △ Less

Submitted 9 January, 1997; originally announced January 1997.

Comments: 29 pages, no figures, LaTeX file

Journal ref: Commun. Math. Phys 190 (1998) 697-721

On Exact Solutions to the Cylindrical Poisson-Boltzmann Equation with Applications to Polyelectrolytes

Authors: C. A. Tracy, H. Widom

Abstract: Using exact results from the theory of completely integrable systems of the Painleve/Toda type, we examine the consequences for the theory of polyelectrolytes in the (nonlinear) Poisson-Boltzmann approximation. Using exact results from the theory of completely integrable systems of the Painleve/Toda type, we examine the consequences for the theory of polyelectrolytes in the (nonlinear) Poisson-Boltzmann approximation. △ Less

Submitted 10 January, 1997; originally announced January 1997.

Comments: 12 pages, 4 figures, LaTeX file

Journal ref: Physica A 244 (1997) 402-413