Results 1 - 10
of
58
Brownian Motion in a Weyl Chamber, Non-Colliding Particles, and Random Matrices
, 1997
"... . Let n particles move in standard Brownian motion in one dimension, with the process terminating if two particles collide. This is a specific case of Brownian motion constrained to stay inside a Weyl chamber; the Weyl group for this chamber is An\Gamma1 , the symmetric group. For any starting posit ..."
Abstract
-
Cited by 51 (2 self)
- Add to MetaCart
. Let n particles move in standard Brownian motion in one dimension, with the process terminating if two particles collide. This is a specific case of Brownian motion constrained to stay inside a Weyl chamber; the Weyl group for this chamber is An\Gamma1 , the symmetric group. For any starting positions, we compute a determinant formula for the density function for the particles to be at specified positions at time t without having collided by time t. We show that the probability that there will be no collision up to time t is asymptotic to a constant multiple of t \Gamman(n\Gamma1)=4 as t goes to infinity, and compute the constant as a polynomial of the starting positions. We have analogous results for the other classical Weyl groups; for example, the hyperoctahedral group Bn gives a model of n independent particles with a wall at x = 0. We can define Brownian motion on a Lie algebra, viewing it as a vector space; the eigenvalues of a point in the Lie algebra correspond to a point ...
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 Tracy-Widom distribution in terms of the Airy process. ..."
Abstract
-
Cited by 48 (5 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 Tracy-Widom 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
The Riemann Zeros and Eigenvalue Asymptotics
- SIAM Rev
, 1999
"... Comparison between formulae for the counting functions of the heights t n of the Riemann zeros and of semiclassical quantum eigenvalues En suggests that the t n are eigenvalues of an (unknown) hermitean operator H, obtained by quantizing a classical dynamical system with hamiltonian H cl . Many feat ..."
Abstract
-
Cited by 39 (4 self)
- Add to MetaCart
Comparison between formulae for the counting functions of the heights t n of the Riemann zeros and of semiclassical quantum eigenvalues En suggests that the t n are eigenvalues of an (unknown) hermitean operator H, obtained by quantizing a classical dynamical system with hamiltonian H cl . Many features of H cl are provided by the analogy; for example, the "Riemann dynamics" should be chaotic and have periodic orbits whose periods are multiples of logarithms of prime numbers. Statistics of the t n have a similar structure to those of the semiclassical En ; in particular, they display random-matrix universality at short range, and nonuniversal behaviour over longer ranges. Very refined features of the statistics of the t n can be computed accurately from formulae with quantum analogues. The Riemann-Siegel formula for the zeta function is described in detail. Its interpretation as a relation between long and short periodic orbits gives further insights into the quantum spectral fluctuations. We speculate that the Riemann dynamics is related to the trajectories generated by the classical hamiltonian H cl = XP. Key words. spectral asymptotics, number theory AMS subject classifications. 11M26, 11M06, 35P20, 35Q40, 41A60, 81Q10, 81Q50 PII. S0036144598347497 1.
A REPRESENTATION FOR NON-COLLIDING RANDOM WALKS
- ELECTRONIC COMMUNICATIONS IN PROBABILITY
, 2002
"... ..."
Orthogonal polynomial ensembles in probability theory
- Prob. Surv
, 2005
"... Abstract: We survey a number of models from physics, statistical mechanics, probability theory and combinatorics, which are each described in terms of an orthogonal polynomial ensemble. The most prominent example is apparently the Hermite ensemble, the eigenvalue distribution of the Gaussian Unitary ..."
Abstract
-
Cited by 17 (1 self)
- Add to MetaCart
Abstract: We survey a number of models from physics, statistical mechanics, probability theory and combinatorics, which are each described in terms of an orthogonal polynomial ensemble. The most prominent example is apparently the Hermite ensemble, the eigenvalue distribution of the Gaussian Unitary Ensemble (GUE), and other well-known ensembles known in random matrix theory like the Laguerre ensemble for the spectrum of Wishart matrices. In recent years, a number of further interesting models were found to lead to orthogonal polynomial ensembles, among which the corner growth model, directed last passage percolation, the PNG droplet, non-colliding random processes, the length of the longest increasing subsequence of a random permutation, and others. Much attention has been paid to universal classes of asymptotic behaviors of these models in the limit of large particle numbers, in particular the spacings between the particles and the fluctuation behavior of the largest particle. Computer simulations suggest that the connections go even farther
Differential Equations for Dyson Processes
, 2004
"... We call a 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×n Hermitian matrices, and the eigenvalues desc ..."
Abstract
-
Cited by 16 (2 self)
- Add to MetaCart
We call a 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×n Hermitian matrices, and the eigenvalues describe n curves. Given sets X1,...,Xm the probability that for each k no curve passes through Xk 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 (which was introduced by Prähofer and Spohn as the limiting stationary process for a polynuclear growth model) and in the bulk to the sine process; scaling the Laguerre process at the edge leads to the Bessel process. In earlier work the authors found a system of ordinary differential equations with independent variable ξ whose solution determined the probabilities Pr (A(τ1) <ξ1 + ξ,...,A(τm) <ξm + ξ), where τ → A(τ) denotes the top curve of the Airy process. Our first result is a generalization and strengthening of this. We assume that each Xk is a finite union of intervals and find a system of partial differential equations, with the end-points of the intervals of the Xk as independent variables, whose solution determines the probability that for each k no curve passes through Xk 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.
PDEs for the joint distributions of the Dyson, Airy and Sine processes
- Ann. Probab
, 2005
"... In a celebrated paper, Dyson shows that the spectrum of a n × n random Hermitian matrix, diffusing according to an Ornstein-Uhlenbeck process, evolves as n non-colliding Brownian motions held together by a drift term. The universal edge and bulk scalings for Hermitian random matrices, applied to the ..."
Abstract
-
Cited by 15 (3 self)
- Add to MetaCart
In a celebrated paper, Dyson shows that the spectrum of a n × n random Hermitian matrix, diffusing according to an Ornstein-Uhlenbeck process, evolves as n non-colliding Brownian motions held together by a drift term. The universal edge and bulk scalings for Hermitian random matrices, applied to the Dyson process, lead to the Airy and Sine processes. In particular, the Airy process is a continuous stationary process, describing the motion of the outermost particle of the Dyson Brownian motion, when the number of particles gets large, with space and time appropriately rescaled. In this paper, we answer a question posed by Kurt Johansson, to find a PDE for the joint distribution of the Airy Process at two different times. Similarly we find a PDE satisfied by the joint distribution of the Sine process. This hinges on finding a PDE for the joint distribution of the Dyson process, which itself is based on the joint probability
Non-Colliding Random Walks, Tandem Queues, And Discrete Orthogonal Polynomial Ensembles
, 2001
"... We show that the function h(x) = Q i
Abstract
-
Cited by 14 (4 self)
- Add to MetaCart
We show that the function h(x) = Q i<j (x j x i ) is harmonic for any random walk in R k with exchangeable increments, provided the required moments exist. For the subclass of random walks which can only exit the Weyl chamber W = fx : x 1 < x 2 < < x k g onto a point where h vanishes, we define the corresponding Doob h-transform. For certain special cases, we show that the marginal distribution of the conditioned process at a fixed time is given by a familiar discrete orthogonal polynomial ensemble. These include the Krawtchouk and Charlier ensembles, where the underlying walks are binomial and Poisson, respectively. We refer to the corresponding conditioned processes in these cases as the Krawtchouk and Charlier processes. In [O'Connell and Yor (2001b)], a representation was obtained for the Charlier process by considering a sequence of M/M/1 queues in tandem. We present the analogue of this representation theorem for the Krawtchouk process, by considering a sequence of discrete-time M/M/1 queues in tandem. We also present related results for random walks on the circle, and relate a system of non-colliding walks in this case to the discrete analogue of the circular unitary ensemble (CUE).
Random matrices, non-colliding processes and queues
- TO APPEAR IN SÉMINAIRE DE PROBABILITÉS XXXVI
, 2002
"... This is survey of some recent results connecting random matrices, noncolliding processes and queues. ..."
Abstract
-
Cited by 14 (1 self)
- Add to MetaCart
This is survey of some recent results connecting random matrices, noncolliding processes and queues.
Fluctuations of the one-dimensional polynuclear growth model in half space
- J. STAT. PHYS
, 2004
"... We consider the multi-point equal time height fluctuations of a one-dimensional polynuclear growth model in a half space. For special values of the nucleation rate at the origin, the multi-layer version of the model is reduced to a determinantal process, for which the asymptotics can be analyzed. In ..."
Abstract
-
Cited by 12 (2 self)
- Add to MetaCart
We consider the multi-point equal time height fluctuations of a one-dimensional polynuclear growth model in a half space. For special values of the nucleation rate at the origin, the multi-layer version of the model is reduced to a determinantal process, for which the asymptotics can be analyzed. In the scaling limit, the fluctuations near the origin are shown to be equivalent to those of the largest eigenvalue of the orthogonal/symplectic to unitary transition ensemble at soft edge in random matrix theory.

