Abstract
We study the noncolliding random walk (RW), which is a particle system of one-dimensional, simple and symmetric RWs starting from distinct even sites and conditioned never to collide with each other. When the number of particles is finite, \(N < \infty \), this discrete process is constructed as an \(h\)-transform of absorbing RW in the \(N\)-dimensional Weyl chamber. We consider Fujita’s polynomial martingales of RW with time-dependent coefficients and express them by introducing a complex Markov process. It is a complexification of RW, in which independent increments of its imaginary part are in the hyperbolic secant distribution, and it gives a discrete-time conformal martingale. The \(h\)-transform is represented by a determinant of the matrix, whose entries are all polynomial martingales. From this determinantal-martingale representation (DMR) of the process, we prove that the noncolliding RW is determinantal for any initial configuration with \(N < \infty \), and determine the correlation kernel as a function of initial configuration. We show that noncolliding RWs started at infinite-particle configurations having equidistant spacing are well-defined as determinantal processes and give DMRs for them. Tracing the relaxation phenomena shown by these infinite-particle systems, we obtain a family of equilibrium processes parameterized by particle density, which are determinantal with the discrete analogues of the extended sine-kernel of Dyson’s Brownian motion model with \(\beta =2\). Following Donsker’s invariance principle, convergence of noncolliding RWs to the Dyson model is also discussed.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let \(\zeta \) be a random variable binomially distributed as
so that the Laplace transform of the probability distribution is given by
For \(N \in \mathbb {N}\equiv \{1,2, \ldots \}\), let \(\{\zeta _j(t): 1 \le j \le N, t \in \mathbb {N}\}\) be a family of i.i.d.random variables which follow the same probability law with \(\zeta \). We consider a random walk (RW) on \(\mathbb {Z}^N\), \({\varvec{S}}(t)=(S_1(t), \ldots , S_N(t)), t \in \mathbb {N}_0 \equiv \{0\} \cup \mathbb {N}\), in which the components \(S_j(t), j=1,2,\ldots , N\) are independent simple and symmetric RWs;
Let \(\mathbb {Z}_\mathrm{e}=2 \mathbb {Z}=\{\dots , -2, 0, 2, 4, \ldots \}\) and \(\mathbb {Z}_\mathrm{o}=1+2 \mathbb {Z}=\{\dots , -1,1,3,5, \ldots \}\). For each component, \(S_j(\cdot ), 1 \le j \le N\), the transition probability is given by
We always take the initial point \({\varvec{u}}=(u_1, \ldots , u_N) ={\varvec{S}}(0)\) from \(\mathbb {Z}^N_\mathrm{e}\), then \({\varvec{S}}(t) \in \mathbb {Z}^N_\mathrm{e}\), if \(t\) is even, and \({\varvec{S}}(t) \in \mathbb {Z}^N_\mathrm{o}\), if \(t\) is odd. The probability space is denoted as \((\Omega , \mathcal{F}, \mathrm{P}_{{\varvec{u}}})\) and expectation is written as \(\mathrm{E}_{{\varvec{u}}}\).
Let
be the Weyl chamber of type A\(_{N-1}\). Define \(\tau _{{\varvec{u}}}\) to be the first exit time from the Weyl chamber of the RW started at \({\varvec{u}}\in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\),
In the present paper, we study the RW conditioned to stay in \(\mathbb {W}_N\) forever. That is, \(\tau _{{\varvec{u}}}=\infty \) is conditioned. We call such a conditional RW the (simple and symmetric) noncolliding RW, since when we regard the \(j\)-th component \(S_j(\cdot )\) as the position of \(j\)-th particle on \(\mathbb {Z}, 1 \le j \le N\), if \(\tau _{{\varvec{u}}} < \infty \), then at \(t=\tau _{{\varvec{u}}}\) there is at least one pair of particles \((j, j+1)\), which collide with each other; \(S_j(\tau _{{\varvec{u}}})=S_{j+1}(\tau _{{\varvec{u}}}), 1 \le j \le N-1\). Such a conditional RW is also called a system of vicious walkers in statistical physics [6, 14], non-intersecting paths, non-intersecting walks, and ordered random walks in enumerative combinatorics and probability theory (see [8, 36] and Chap. 10 in [15]).
Let \(\mathfrak {M}\) be the space of nonnegative integer-valued Radon measure on \(\mathbb {Z}\) and \(\mathfrak {M}_0 \equiv \{\xi \in \mathfrak {M}: \xi (\{x\}) \le 1, \forall x \in \mathbb {Z}\}\). We consider the noncolliding RW as a process in \(\mathfrak {M}_0\) and represent it by
where
The configuration \(\Xi (t, \cdot ) \in \mathfrak {M}_0, t \in \mathbb {N}_0\) is unlabeled, while \({\varvec{S}}^0(t) \in \mathbb {Z}^N \cap \mathbb {W}_N, t \in \mathbb {N}_0\) is labeled. We write the probability measure for \(\Xi (t, \cdot ), t \in \mathbb {N}_0\) started at \(\xi \in \mathfrak {M}_0\) as \({\mathbb P}_{\xi }\) with expectation \({\mathbb E}_{\xi }\), and introduce a filtration \(\{\mathcal{F}(t) : t \in \mathbb {N}_0\}\) defined by \(\mathcal{F}(t)=\sigma (\Xi (s): 0 \le s \le t, s \in \mathbb {N}_0)\). Then the above definition of the noncolliding RW gives the follows. Let \(\xi =\sum _{j=1}^N \delta _{u_j}\) with \({\varvec{u}}\in \mathbb {Z}^N_\mathrm{e} \cap \mathbb {W}_N\), and \(t \in \mathbb {N}\), \(t \le T \in \mathbb {N}\). For any \(\mathcal{F}(t)\)-measurable bounded function \(F\),
The important fact is that, if we write the Vandermonde determinant as
the expectation (1.6) is obtained by an \(h\)-transform in the sense of Doob of the form [35]
(See also [8, 34].) It determines the noncolliding RW, \((\Xi (t), t \in \mathbb {N}_0, {\mathbb P}_{\xi })\).
The formula (1.8) is a discrete analogue of the construction of noncolliding Brownian motion (BM) by Grabiner [18] as an \(h\)-transform of absorbing BM in \(\mathbb {W}_N\). The noncolliding BM is equivalent to Dyson’s BM model with parameter \(\beta =2\) and the latter is known as an eigenvalue process of Hermitian matrix-valued BM and as solutions of the following system of stochastic differential equations (SDEs)
where \(W_j(\cdot ), 1 \le j \le N\) are independent one-dimensional standard BMs [7, 18, 19, 21, 27, 32, 38, 41–43, 51, 52]. (From now on BM stands for one-dimensional standard Brownian motion and Dyson’s BM model with \(\beta =2\) is simply called the Dyson model in this paper.) Then the noncolliding RW has been attracted much attention as a discretization of models associated with the Gaussian random-matrix ensembles [2, 3, 12, 15, 22, 23, 26, 40].
Eigenvalue distributions of random-matrix ensembles provide important examples of determinantal point processes, in which any correlation function is given by a determinant specified by a single continuous function called the correlation kernel [4, 49, 50]. The noncolliding BM is regarded as a dynamical extension of determinantal point process such that any spatio-temporal correlation function is expressed by a determinant. Such processes are said to be determinantal [28]. The dynamical correlation kernel is asymmetric with respect to the exchange of two points on the spatio-temporal plane and shows causality in the system. This type of correlation kernel was first obtained by Eynard and Mehta for a multi-matrix model [11] and by Nagao and Forrester for the noncolliding BM started at a special initial distribution (the GUE eigenvalue distribution) [39]. It is proved that the noncolliding BM is determinantal for any fixed initial configuration with finite numbers of particles as well as two families of infinite-particle initial configurations [30, 33].
Nagao and Forrester [40] studied a ‘bridge’ of noncolliding RW started from \({\varvec{u}}_0=(2j)_{j=0}^{N-1}\) at \(t=0\) and returned to the same configuration \({\varvec{u}}_0\) at time \(t=2M, M \in \mathbb {N}_0\). They showed that at time \(t=M\) the spatial configuration provides a determinantal point process and the correlation kernel is expressed by using the symmetric Hahn polynomials. Johansson [23] generalized the process to a bridge from \({\varvec{u}}_0\) at \(t=0\) to \(M_2-M_1+{\varvec{u}}_0\) at \(t=M_1+M_2\), \(M_1, M_2 \in \mathbb {N}_0, M_2 > M_1\), and proved that the process is determinantal. The dynamical correlation kernel is of the Eynard-Mehta type and called the extended Hahn-kernel. For the noncolliding RW defined for infinite time-period \(t \in \mathbb {N}_0\) by (1.6) or (1.8) [8, 34, 35], however, determinantal structure of spatio-temporal correlations has not been clarified so far.
In the present paper we show that the construction by the \(h\)-transform (1.8) directly leads to the fact that the discrete-time noncolliding RW is determinantal for any fixed initial configuration \(\xi =\sum _{j=1}^{N} \delta _{u_j} \in \mathfrak {M}_0\) with \(N=\xi (\mathbb {Z}_\mathrm{e}) \in \mathbb {N}\). (See [10] for the noncolliding system of continuous-time random walks.) There are two key points in the present study of discrete-time systems; proper complexification of RWs and introduction of determinantal martingale. Let \(\widetilde{\zeta } \in \mathbb {R}\) be a continuous random variable in the hyperbolic secant distribution [13],
which is selfdecomposable (see [47, pp.98–99 ]). The Fourier transform of (1.10) (the characteristic function of \(\widetilde{\zeta }\)) is also expressed by the hyperbolic secant [13] (\(i \equiv \sqrt{-1}\))
which is exactly the inverse of (1.2). Let \(\{\widetilde{\zeta }(t) : t \in \mathbb {N}\}\) be a series of i.i.d.random variables obeying the same probability law with \(\widetilde{\zeta }\). We define a discrete-time Markov process \(\widetilde{S}(t), t \in \mathbb {N}_0\) on \(\mathbb {R}\) starting from 0 at time \(t=0\) by
At each time \(t \in \mathbb {N}_0\), it is in the generalized hyperbolic secant distribution with density
where \(\Gamma \) denotes the gamma function [20]. It can be shown that \(\widetilde{S}(t)/\sqrt{t} \mathop {\rightarrow }\limits ^\mathrm{d}\mathsf{N}(0,1)\) as \(t \rightarrow \infty \) [20]. Let \(\widetilde{S}_j(\cdot ), 1 \le j \le N\) be a set of independent copies of \(\widetilde{S}(\cdot )\) and express the expectation with respect to these processes also by \(\widetilde{\mathrm{E}}\). For the original RW, \({\varvec{S}}(t)=(S_1(t), \ldots , S_N(t)), t \in \mathbb {N}_0\) started at a fixed configuration \({\varvec{u}}\in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\), its complexification is given by the discrete-time complex processes, \({\varvec{Z}}(t)=(Z_1(t), \ldots , Z_N(t)), t \in \mathbb {N}_0\) with
We put \(\xi = \sum _{j=1}^{N} \delta _{u_j} \in \mathfrak {M}_0\) and consider a set of functions of \(z \in \mathbb {C}\),
The function \(\Phi _{\xi }^{u_k}(z)\) is a polynomial of \(z\) with degree \(N-1\) having zeros at \(u_j, 1 \le j \le N, j \not =k\) and \(\Phi _{\xi }^{u_k}(u_k)=1\). We can prove that (Lemma 2.3), for each \(1 \le k \le N\),
provide independent martingales with discrete time \(t \in \mathbb {N}_0\). We consider a determinant of matrix, whose entries are these martingales,
which we call the determinantal martingale [24]. Our martingales (1.16) are prepared so that the equality
holds and a kind of reducibility (Lemma 2.4) is established.
This equality (1.18) gives a determinantal-martingale representation (DMR) for the noncolliding RW (Proposition 3.1), and from it we can prove that the noncolliding RW is determinantal with the correlation kernel,
where \(p\) is the transition probability (1.3), and \(\mathbf{1}(\cdot )\) is an indicator; \(\mathbf{1}(\omega )=1\) if \(\omega \) is satisfied, and \(\mathbf{1}(\omega )=0\) otherwise (Theorem 3.2). Note again that
with (1.13), are functions of initial configuration \(\xi =\sum _{j=1}^N \delta _{u_j}\) through (1.15).
For \(a \in \{2,3, \ldots \}\), we consider a configuration on \(\mathbb {Z}_\mathrm{e}\) having equidistant spacing \(2a\) with an infinite number of particles,
(The noncolliding RW starting from \(\delta _{2 \mathbb {Z}}(\cdot )\), that is, the case \(a=1\) of (1.21), is trivial. The process is stationary in the sense that \(\Xi (2n)= \sum _{k \in \mathbb {Z}} \delta _{2k}\), \(\Xi (2n+1)= \sum _{k \in \mathbb {Z}} \delta _{2k+1}\), \(n \in \mathbb {N}_0\).) We prove that the noncolliding RW started at (1.21), denoted as \((\Xi (t), t \in \mathbb {N}_0, {\mathbb P}_{\delta _{2a \mathbb {Z}}})\), \(a \in \{2,3, \ldots \}\), is well-defined as a determinantal process with an infinite number of particles (Proposition 4.1). There the \(N\) linearly independent polynomials of \(y\) given by (1.20) are extended to an infinite sequence of linearly independent entire functions of \(y\), \(\mathcal{M}_{\delta _{2a \mathbb {Z}}}^{2ak}(t,y), k \in \mathbb {Z}\), corresponding to the infinite-particle initial configuration (1.21). Then by using the infinite sequence of independent martingales with discrete time, \((\mathcal{M}_{\delta _{2a \mathbb {Z}}}^{2ak}(t, S_j(t)))_{t \in \mathbb {N}_0}, k \in \mathbb {Z}\), for each \(j \in \mathbb {Z}\), we can give DMRs for \((\Xi (t), t \in \mathbb {N}_0, {\mathbb P}_{\delta _{2 a \mathbb {Z}}})\), \(a \in \{2,3, \ldots \}\) (Proposition 4.2). For each \(a \in \{2,3, \ldots \}\), this discrete-time infinite-particle system on \(\mathbb {Z}\) shows a relaxation phenomenon to the equilibrium determinantal process, \((\Xi (t), t \in \mathbb {Z}, \mathbf{P}_{\rho }\)), whose correlation kernel is given by
for \((s,x), (t,y) \in \mathbb {Z}^2\), \(s+x, t+y \in \mathbb {Z}_\mathrm{e}\), and \(\mathbf{K}_{\rho }(t-s, y-x)=0\) otherwise, where \(\rho =1/2a\) gives the particle density on \(\mathbb {Z}\) (Theorem 4.4). This is a discrete analogue of the extended sine-kernel (see Sect. 11.7.1 in [15]) of the Dyson model (1.9).
We note that independent increments \(\zeta _j(t)\) of \(S_j(t)\) and \(\widetilde{\zeta }_j(t)\) of \(\widetilde{S}_j(t)\), \(1 \le j \le N, t \in \mathbb {N}_0\) are both having mean zero and variance 1. Then Donsker’s invariance principle [5, 46] proves both of \(S_j(n^2 t)/n\) and \(\widetilde{S}_j(n^2 t)/n\) converge to BMs as \(n \rightarrow \infty \). It implies that the DMRs for appropriately scaled noncolliding RWs converge to the complex BM representation for the Dyson model (1.9) given by [33]. The central limit theorem of noncolliding RWs to the Dyson model will be established.
The paper is organized as follows. In Sect. 2 the polynomial martingales and determinantal martingales are introduced for noncolliding RW and their properties are discussed. Determinantal properties of noncolliding RW is clarified in Sect. 3. An extension to infinite particle systems is discussed in Sect. 4. Convergence of noncolliding RWs to the Dyson model is discussed in Sect. 5.
2 Preliminaries
2.1 Discrete Itô’s Formula and Polynomial Martingales of Fujita
Let \(S(t), t \in \mathbb {N}_0\) be a one-dimensional, simple and symmetric RW starting from 0 at time \(t=0\),
where \(\{\zeta (t) : t \in \mathbb {N}\}\) are i.i.d.obeying the same probability law with \(\zeta \). The following discrete Itô’s formula was given by Fujita for the one-dimensional, simple and symmetric RW [16, 17].
Lemma 2.1
For any \(f: \mathbb {N}_0 \times \mathbb {Z}\rightarrow \mathbb {R}\) and any \(t \in \mathbb {N}_0\),
We perform the Esscher transform with parameter \(\alpha \in \mathbb {R}\), \(S(\cdot ) \rightarrow \widehat{S}_{\alpha }(\cdot )\) as
By (1.2), we have \( \widehat{S}_{\alpha }(t)= G_{\alpha }(t, S(t)) \) with
If we set \(f=G_{\alpha }\) in (2.1), the second and third terms in the RHS vanish. Then
which implies that \(G_{\alpha }(t, S(t))\) is \(\{\zeta (1), \ldots , \zeta (t)\}\)-martingale for any \(\alpha \in \mathbb {R}\) [16, 17]. From now on, we simply say ‘\((G_{\alpha }(t, S(t)))_{t \in \mathbb {N}_0}\) is a martingale’ in such a situation.
Expansion of (2.3) with respect to \(\alpha \) around \(\alpha =0\),
determines a series of monic polynomials of degrees \(n\) studied by Fujita in [16]
such that
For example,
They satisfy the recurrence relations
As mentioned below in Remark 2, \(m_n(t, x), n \in \mathbb {N}_0\) are related with the Euler polynomials studied in [48]. Since the importance of \(m_n(t, x), n \in \mathbb {N}_0\) in the context of random walks was first clearly shown by Fujita [16], however, we would like to call \(m_n(t,x), n \in \mathbb {N}\), Fujita’s polynomials and \((m_n(t,S(t)))_{t \in \mathbb {N}_0}, n \in \mathbb {N}_0\), Fujita’s polynomial martingales for the simple and symmetric RW.
Remark 1
Let \(B(t), t \ge 0\) be BM started at 0. Then its Esscher transform with parameter \(\alpha \) is given by \( \widehat{B}_{\alpha }(t) = G^\mathrm{BM}_{\alpha }(t,B(t)) \) with
where
is the transition probability density of BM. We see that
with the Hermite polynomials \(\displaystyle { H_n(z)= \sum _{j=0}^{[n/2]} (-1)^j \frac{n !}{j ! (n-2j)!} (2z)^{n-2j}, n \in \mathbb {N}_0. }\) Therefore,
are the polynomial martingales for BM as known well (see, for instance, [48]).
Remark 2
The polynomials (2.10) for BM have the multiple stochastic-integral representations,
Their discrete analogues determine the polynomial martingales for RW,
For \(N \in \mathbb {N}_0\), \(0 < p < 1\), the monic Krawtchouk polynomials \(\tilde{K}_n(x;N,p), n \in \mathbb {N}_0\) are defined by the generating function as
It should be noted that \(\widehat{m}_n(t,x), n \in \mathbb {N}_0\) are generally different from Fujita’s polynomials \(m_n(t,x), n \in \mathbb {N}_0\). We see that \(\widehat{m}_0(t,x)=1\), \(\widehat{m}_1(t,x)=x\), \(\widehat{m}_2(t,x)=x^2-t\), and \(\widehat{m}_3(t,x)=x(x^2+2)-3tx\), \(\widehat{m}_4(t,x)=x^2(x^2+8)-6tx^2+3t(t-2), \ldots \). In general, the Krawtchouk polynomials do not satisfy the condition (2.6). The monic polynomials of order \(n\), \(E_n^{(\lambda )}(x)\) with parameter \(\lambda \in \mathbb {N}_0\) defined by the generating function
are called the Euler polynomials (see [9, p. 253 ]). Schoutens showed that, if \(\bar{\zeta }_j, j \in \mathbb {N}\) have a binomial distribution \(\mathsf{Bin}(\lambda , 1/2)\) and \(\bar{S}(t) \equiv \sum _{j=1}^t \bar{\zeta }_j, t \in \mathbb {N}\) with \(\bar{S}(0) \equiv 0\), then \((E_n^{(t \lambda )}(\bar{S}(t)))_{t \in \mathbb {N}_0}, n \in \mathbb {N}_0\) are martingales [48]. Fujita’s polynomials are related with Euler’s by
2.2 Complex-Process Representation for Polynomial Martingales
For RW, \((S(t))_{t \in \mathbb {N}_0}\), we consider its complexification,
where \(\widetilde{S}(\cdot )\) is defined by (1.12) with \(\widetilde{S}(0) \equiv 0\). Note that \(\mathfrak {R}Z(t)=S(t) \in \mathbb {Z}\) and \(\mathfrak {I}Z(t)=\widetilde{S}(t) \in \mathbb {R}, t \in \mathbb {N}_0\). We can prove the following.
Lemma 2.2
With the complex process (2.13), Fujita’s polynomial martingales with discrete time \(t \in \mathbb {N}_0\), \((m_n(t,S(t)))_{t \in \mathbb {N}_0}\), \(n \in \mathbb {N}_0\), for the simple and symmetric RW have the following representations,
Proof
By definition (1.12) of \(\widetilde{S}(t)\), (1.11) gives
Then for (2.3), the equality \( G_{\alpha }(t, S(t)) = \widetilde{\mathrm{E}}[e^{\alpha Z(t)}], \alpha \in \mathbb {R}\) is established, which proves (2.14). \(\square \)
Remark 3
For a pair of independent BMs, \(B(t), \widetilde{B}(t), t \ge 0\), we can see
Then \( m_n^\mathrm{BM}(t, B(t))=\widetilde{\mathrm{E}} [\mathcal{B}(t)^n], n \in \mathbb {N}_0,t \ge 0, \) is concluded, where \(\mathcal{B}(t)\) is a complex BM, \(\mathcal{B}(t)=B(t)+i \widetilde{B}(t), t \ge 0\). The reciprocity relations between (1.2) and (1.11), and \(\mathrm{E}[e^{\alpha S(t)}]=(\cosh \alpha )^t\) and (2.15) are discrete-time analogues of (2.16).
A direct consequence of Lemma 2.2 is the following.
Lemma 2.3
Assume that \(f\) is polynomial. Then \(\widetilde{\mathrm{E}}[f(Z(t))]\) is a martingale with discrete time \(t \in \mathbb {N}_0\).
2.3 Determinantal Martingales
We consider an \(N\)-component complex process \({\varvec{Z}}(t)=(Z_1(t), \ldots , Z_N(t)), t \in \mathbb {N}_0\) with (1.14). The probability space for (1.14) is a product of the probability space \((\Omega , \mathcal{F}, \mathrm{P}_{{\varvec{u}}})\) for the RW on \(\mathbb {Z}^N\), \({\varvec{S}}(t), t \in \mathbb {N}_0\), and \((\widetilde{\Omega }, \widetilde{\mathcal{F}}, \widetilde{\mathrm{P}})\) for \(\widetilde{{\varvec{S}}}(t), t \in \mathbb {N}_0\) defined on \(\mathbb {R}^N\), which we write as \((\check{\Omega }, \check{\mathcal{F}}, \mathbf{P}_{{\varvec{u}}})\). Let \(\mathbf{E}_{{\varvec{u}}}\) be the expectation for the process \({\varvec{Z}}(t), t \in \mathbb {N}_0\) with the initial condition \({\varvec{Z}}(0)={\varvec{u}}\in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\).
By multilinearity of determinant, the Vandermonde determinant (1.7) does not change in replacing \(x_j^{k-1}\) by any monic polynomial of \(x_j\) of degree \(k-1\), \(1 \le j, k \le N\). Note that \(m_{k-1}(t,x_j)\) is a monic polynomial of \(x_j\) of degree \(k-1\). Then
where we have used Lemma 2.2, the multilinearity of determinant, and independence of \(Z_j(t)\)’s. Therefore, we have obtained the equality,
Now we consider the determinant identity [33],
where \(\xi =\sum _{j=1}^N \delta _{u_j}, {\varvec{u}}=(u_1, \ldots , u_N) \in \mathbb {W}_N\), and \(\Phi _{\xi }^{u_k}(z)\) is given by (1.15) (see Sect. 4.1 in [24] for derivation). Since \(\Phi _{\xi }^{u_k}(z)\) is a polynomial of \(z\) of degree \(N-1\), Lemma 2.3 proves that \((\mathcal{M}_{\xi }^{u_k}(t, S_j(t)))_{t \in \mathbb {N}_0}, 1 \le j \le N\), defined by (1.16) are independent martingales with discrete time \(t \in \mathbb {N}_0\) and
Using the identity (2.18) for \(h({\varvec{Z}}(t))/h({\varvec{u}})\) in (2.17), we have
where independence of \(Z_j(t)\)’s was again used. By definition (1.17) of \(\mathcal{D}_{\xi }\) with (1.16), we obtain the equality (1.18).
Remark 4
The real parts of the complex processes (1.14) are RWs with \(\mathrm{E}_{{\varvec{u}}}[(S_j(t)-u_j)^2]=t \in \mathbb {N}_0, 1 \le j \le N\). It is obvious from definition (1.12) that the imaginary parts, \(\widetilde{S}_j(t), t \in \mathbb {N}_0\), are \(\{\widetilde{\zeta }_j(1), \ldots , \widetilde{\zeta }_j(t) \}\)-martingales with \(\widetilde{\mathrm{E}}[\widetilde{S}_j(t)^2]=t \in \mathbb {N}_0,1 \le j \le N\). Then \(Z_j(\cdot ), 1 \le j \le N\) shall be regarded as discrete-time conformal martingales (see Definition (2.2) in Sect. V.2 of [46]). Their conformal maps by polynomial functions, \(\Phi _{\xi }^{u_k}(Z_j(\cdot )), 1 \le j, k \le N\) are discrete-time complex martingales such that
for any \(t \in \mathbb {N}_0\),
For \(n \in \mathbb {N}\), let \(\mathbb {I}_{n} = \{1,2, \ldots , n\}\). Denote the cardinality of a finite set \(A\) by \(|A|\). Let \({\varvec{x}}=(x_1, \ldots , x_N) \in \mathbb {Z}^N\) and \(1 \le N' \le N\). We write \(\mathbb {J}\subset \mathbb {I}_N, |\mathbb {J}|=N'\), if \(\mathbb {J}=\{j_1, \ldots , j_{N'}\}, 1 \le j_1 < \dots < j_{N'} \le N\), and put \({\varvec{x}}_{\mathbb {J}}=(x_{j_1}, \ldots , x_{j_{N'}})\). In particular, we write \({\varvec{x}}_{N'}={\varvec{x}}_{\mathbb {I}_{N'}}, 1 \le N' \le N\). (By definition \({\varvec{x}}_N={\varvec{x}}\).) Suppose \({\varvec{u}}\in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\) and \(\xi (\cdot )=\sum _{j=1}^N \delta _{u_j}(\cdot )\). For \(\mathbb {J}\subset \mathbb {I}_N, |\mathbb {J}|=N', 1 \le N' \le N\), introduce determinantal martingales
where the sizes of matrices for determinants are \(|\mathbb {J}|=N', 1 \le N' \le N\). We can prove the following, which is a discrete-time version of Lemma 2.1 in [24].
Lemma 2.4
Assume that \(\xi (\cdot )=\sum _{j=1}^N \delta _{u_j}(\cdot )\) with \({\varvec{u}}\in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\). Let \(1 \le N' < N\). For \(t \in \mathbb {N}, t \le T \in \mathbb {N}\) and a symmetric bounded function \(F_{N'}\) on \(\mathbb {Z}^{N'}\),
This shows the reducibility of the determinantal martingale in the sense that, if we observe a symmetric function \(F_{N'}\) depending on only \(N'\) variables, \(N' < N\), then the size of determinant for determinantal martingale can be reduced from \(N\) to \(N'\).
3 Determinantal Properties
3.1 Determinantal Martingale Representation
Since we consider the noncolliding RW as a process represented by an unlabeled configuration (1.4), measurable functions of \(\Xi (\cdot )\) are only symmetric functions of \(N\) variables, \(S^0_j(\cdot ), 1 \le j \le N\). Then by the equality (1.18), we obtain the following representation. We call it the DMR for the present noncolliding RW.
Proposition 3.1
Suppose that \(N \in \mathbb {N}\) and \(\xi =\sum _{j=1}^{N} \delta _{u_j}\) with \({\varvec{u}}=(u_1, \ldots , u_N) \in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\). Let \(t \in \mathbb {N}, t \le T \in \mathbb {N}\). For any \(\mathcal{F}(t)\)-measurable bounded function \(F\) we have
Note that the second representation of (3.1) is a discrete-time analogue of the complex BM representation reported in [33] for the Dyson model (i.e. the noncolliding BM). See Remark 4 above again.
Proof of Proposition
3.1. It is sufficient to consider the case that \(F\) is given as \(F(\Xi (\cdot )) = \prod _{m=1}^M g_m({\varvec{S}}^0(t_m))\) for \(M \in \mathbb {N}\), \(t_m \in \mathbb {N}, 1 \le m \le M\), \(t_1< \cdots <t_M \le T \in \mathbb {N}\), with symmetric bounded functions \(g_m\) on \(\mathbb {Z}^N\), \(1 \le m \le M\). Here we prove the equalities
By (1.8), the LHS of (3.2) is given by
where we used the fact that \(h({\varvec{S}}(\cdot ))/h({\varvec{u}})\) is martingale. At time \(t=\tau _{{\varvec{u}}}\), there are at least one pair \((j, j+1)\) such that \(S_j(\tau _{{\varvec{u}}})=S_{j+1}(\tau _{{\varvec{u}}}), 1 \le j \le N-1\). We choose the minimal \(j\). Let \(\sigma _{j, j+1}\) be the permutation of the indices \(j\) and \(j+1\) and for \({\varvec{v}}=(v_1, \ldots , v_N) \in \mathbb {Z}^N\) we put \(\sigma _{j,j+1}({\varvec{v}})=(v_{\sigma _{j,j+1}(k)})_{k=1}^N =(v_1, \ldots , v_{j+1}, v_j, \ldots , v_N)\). Let \({\varvec{u}}'\) be the labeled configuration of the process at time \(t=\tau _{{\varvec{u}}}\). Since \(u'_j=u'_{j+1}\) by the above setting, under the probability law \(\mathrm{P}_{{\varvec{u}}'}\) the processes \({\varvec{S}}(t), t > \tau _{{\varvec{u}}}\) and \(\sigma _{j,j+1}({\varvec{S}}(t)), t > \tau _{{\varvec{u}}}\) are identical in distribution. Since \(g_m, 1 \le m \le M\) are symmetric, but \(h\) is antisymmetric, the Markov property of the process \({\varvec{S}}(\cdot )\) gives
Therefore, (3.3) is equal to
By the equality (1.18) and the martingale property of \((\mathcal{D}_{\xi }(t, {\varvec{S}}(t)))_{t \in \mathbb {N}_0}\), we obtain the first line of (3.2). By definitions of \(\mathbf{E}_{{\varvec{u}}}\) and \(\mathcal{D}_{\xi }\), the second line is valid. Then the proof is completed. \(\square \)
3.2 Determinantal Process
For any integer \(M \in \mathbb {N}\), a sequence of times \({\varvec{t}}=(t_1,\ldots ,t_M) \in \mathbb {N}^M\) with \(t_1 < \cdots < t_M \le T \in \mathbb {N}\), and a sequence of bounded functions \({\varvec{f}}=(f_{t_1},\ldots ,f_{t_M})\), the moment generating function of multitime distribution of the process \(\Xi (\cdot )\) is defined by
It is expanded with respect to
as
where \({\varvec{x}}^{(m)}_{N_m}\) denotes \((x^{(m)}_1, \ldots , x^{(m)}_{N_m})\), and (3.6) defines the spatio-temporal correlation functions \(\rho _{\xi }(\cdot )\) for the process \((\Xi (t), t \in \mathbb {N}_0, {\mathbb P}_{\xi })\). Given an integral kernel
the Fredholm determinant is defined as
By the reducibility of determinantal martingales (Lemma 2.4) and a combinatorial argument, we can prove the following identity.
Lemma 3.1
Let \({\varvec{u}}\in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\) and \(\xi =\sum _{j=1}^N \delta _{u_j}\). For \(M \in \mathbb {N}, t_m \in \mathbb {N}, 1 \le m \le M\), \(t_1 < \cdots < t_M \le T \in \mathbb {N}\),
where \(\mathbb {K}_{\xi }\) is given by (1.19) with (1.20).
The same identity was proved for continuous-time DMR in Sect. 2 of [24]. So we omit the proof of Lemma 3.1 for discrete-time DMR.
Now we arrive at one of the main theorems of the present paper.
Theorem 3.2
For any initial configuration \(\xi \in \mathfrak {M}_0\) with \(\xi (\mathbb {Z}_\mathrm{e})=N \in \mathbb {N}\), the noncolliding RW, \((\Xi (t), t \in \mathbb {N}_0, {\mathbb P}_{\xi })\) is determinantal with the correlation kernel (1.19) with (1.20) in the sense that the moment generating function (3.4) is given by a Fredholm determinant
and then all spatio-temporal correlation functions are given by determinants as
\(t_m \in \mathbb {N}, 1 \le m \le M\), \(t_1 < \cdots < t_M\), and \(0 \le N_m \le N, 1 \le m \le M\).
Proof
By (1.4) with (1.5), the moment generating function (3.4) is written using (3.5) as
Proposition 3.1 gives its DMR,
Then Lemma 3.1 gives (3.8). By definitions of correlation functions (3.6) and Fredholm determinant (3.7), (3.9) is concluded from (3.8). The proof is completed. \(\square \)
4 Dynamics with an Infinite Number of Particles
4.1 Determinantal Process with an Infinite Number of Particles
In this subsection, we will show that the noncolliding RW with an infinite number of particles can be well-defined as a determinantal process for the initial configurations \(\delta _{2 a \mathbb {Z}}, a \in \{2, 3, \ldots \}\) given by (1.21). In order to that, we prepare infinite sequences of entire functions and discrete-time martingales labeled by \(k \in \mathbb {Z}\) below.
For a configuration \(\xi =\sum _{j} \delta _{u_j} \in \mathfrak {M}_0\) we write its restriction in \([-L, L] \subset \mathbb {Z}, L \in \mathbb {N}\) as \(\xi \cap [-L, L] \equiv \sum _{j: u_j \in [-L, L]} \delta _{u_j}\). For each infinite-particle configuration (1.21) with \(a \in \{2,3,\ldots \}\), and \(k \in \mathbb {Z}\), a limit of the polynomial (1.15)
exists and explicitly calculated as
by using the product formula of the sine function [30, 37], As the analytic continuation of (2.15) with respect to \(\alpha \),
implies that \(e^{i \lambda \{(y+i \widetilde{S}(t))/2a-k\}}\) is \(d \lambda \times d \widetilde{\mathrm{P}}\)-integrable for \(a \ge 2\). Then
are well-defined and given by
Since \(|\mathcal{M}_{\delta _{2a \mathbb {Z}}}^{2ak}(t,y)| \le 2^{t/2}, a \in \{2,3, \ldots \}\), \(|\sum _{j \in \mathbb {Z}} p(s,x|2aj) \mathcal{M}_{\delta _{2a \mathbb {Z}}}^{2aj}(t,y)| < \infty \) for any \((s,t) \in \mathbb {N}^2\), \(s, t \le T \in \mathbb {N}\), \((x,y) \in \mathbb {Z}^2\). Then the kernel
defines the moment generating function of the process by the Fredholm determinant
for any integer \(M \in \mathbb {N}\), a sequence of times \({\varvec{t}}=(t_1,\ldots ,t_M) \in \mathbb {N}^M\) with \(t_1 < \cdots < t_M \le T \in \mathbb {N}\), and a sequence of bounded functions \({\varvec{f}}=(f_{t_1},\ldots ,f_{t_M})\) with (3.5). It implies that \({\mathbb P}_{\delta _{2a\mathbb {Z}}}\) is determined in the sense of finite dimensional distributions.
Proposition 4.1
For each \(a \in \{2,3, \ldots \}\), the noncolliding RW started at \(\delta _{2a \mathbb {Z}}\), denoted by \((\Xi (t), t \in \mathbb {N}_0, {\mathbb P}_{\delta _{2a\mathbb {Z}}})\), is well-defined as a determinantal process with the correlation kernel (4.6).
It is readily shown by Lemma 2.1 (discrete Itô’s formula) that if \((S(t))_{t \in \mathbb {N}_0}\) is a RW, \((\mathcal{M}_{\delta _{2a \mathbb {Z}}}^{2ak}(t, S(t)))_{t \in \mathbb {N}_0}, k \in \mathbb {Z}\) are discrete-time martingales, if \(a \in \{2,3, \ldots \}\). Let \((S_j(t))_{t \in \mathbb {N}_0}\), \(j \in \mathbb {Z}\) be an infinite sequence of independent RWs. Then we have an infinite sequence of independent martingales with discrete time,
for each \(a \in \{2,3, \ldots \}\) and \(j \in \mathbb {Z}\). We write the labeled configuration \((2a j)_{j \in \mathbb {Z}}\) with an infinite number of particles as \(2a \mathbb {Z}\), and under \(\mathrm{P}_{2a \mathbb {Z}}\), \(S_j(0)=2aj, j \in \mathbb {Z}\). Then, for any \(t \in \mathbb {N}_0\),
Fix \(N \in \mathbb {N}\). For \(\mathbb {J}\subset \mathbb {I}_N\), define the determinantal martingale of (4.7)
Let \(t \in \mathbb {N}, t \le T \in \mathbb {N}\), \(N' \in \mathbb {N}, N' < N\), and \(F_{N'}\) be a symmetric bounded function on \({\mathbb {Z}}^{N'}\). Then the reducibility
holds as well as Lemma 2.4. Note that the last expression of (4.10) does not change even if we replace \(N\) in the first line of (4.10) by any other integer \(\widehat{N}\) with \(\widehat{N} > N\). Based on such consistency in reduction of DMRs and the fact (4.1), the DMR is valid also for the noncolliding RW with an infinite number of particles.
Proposition 4.2
Assume that \(F\) is represented as
where \(G\) is a polynomial function on \(\mathbb {R}^M, M \in \mathbb {N}\) and \(\phi _{m}, 1 \le m \le M\) are real-valued bounded functions with finite supports on \(\mathbb {Z}\). Then the expressions (3.1) are valid also in the cases with \(\xi =\delta _{2 a \mathbb {Z}}\) and \({\varvec{u}}=2a \mathbb {Z}\),\(a \in \{2,3,\ldots \}\), even though \(N= \delta _{2a\mathbb {Z}}(\mathbb {Z})=\infty \).
Proof is given in the similar way to that given for Corollary 1.3 in [33].
4.2 Relaxation to Equilibrium Dynamics
Now we prove that the infinite-particle systems \((\Xi (t), t \in \mathbb {N}_0, {\mathbb P}_{\delta _{2 a \mathbb {Z}}}), a \in \{2, 3, \ldots \}\), constructed in the previous subsection show relaxation phenomena to the equilibrium determinantal processes with discrete analogues of the extended sine-kernel (1.22).
Since the transition probability of RW (1.3) is a unique solution of the difference equation
with the initial condition \(p(0, y|x)=\delta _{x y}\), it has the following expressions,
where \(a \in \mathbb {N}\). Note that the integral representations (4.11) of (1.3) are valid for any \(t \in \mathbb {N}_0, x, y \in \mathbb {Z}\). Then combining with (4.5) we have
We rewrite the first line of (4.6) as follows: for \((s,x), (t,y) \in \mathbb {N}_0 \times \mathbb {Z}\), \(s+x, t+y \in \mathbb {Z}_\mathrm{e}\),
with
and
Since \(\sum _{j \in \mathbb {Z}} e^{-i(\theta +\lambda )j} =2\pi \delta _{-\lambda }(\{\theta \})\) for \(\theta , \lambda \in (-\pi , \pi ]\), we obtain
On the other hand, when \(\pi < |\theta | < (2a-1) \pi \) and \(|\lambda | \le \pi \), \( |\cos (\theta /2a)/\cos (\lambda /2a)| < 1. \) Then for any fixed \(s,t \in \mathbb {N}\), \( |R(s+n, x; t+ n, y)| \rightarrow 0\) as \(n \rightarrow \infty \) uniformly on any \((x,y) \in \mathbb {Z}^2\) and it implies
where
if \(s+x, t+y \in \mathbb {Z}_\mathrm{e}\), and \(\mathbf{K}_{\rho }(t-s,y-x)=0\), otherwise, with the density on \(\mathbb {Z}\),
By (4.11) and others, we can see that (4.15) is written as (1.22).
The convergence of the correlation kernel (4.14) implies the convergence of generating function for correlation functions \(\Psi _{\delta _{2a \mathbb {Z}}}^{{\varvec{t}}}[{\varvec{f}}]\), and thus the convergence of the determinantal process to an equilibrium determinantal process. This is an example of relaxation phenomena [10, 25, 29–31].
In order to state the result, we define determinantal point processes on \(\mathbb {Z}\).
Definition 4.3
Let \(\sharp =\mathrm{e}\) or \(\mathrm{o}\). For a given density \(0 < \rho < 1/2\), the probability measures \(\mu ^\mathrm{sin}_{\rho , \sharp }\) on \(\mathbb {Z}\) are defined as determinantal point processes with the sine kernels
Theorem 4.4
For each \(a \in \{2,3, \ldots \}\), the process \((\Xi (t), t \in \mathbb {N}_0, {\mathbb P}_{\delta _{2a \mathbb {Z}}})\) shows a relaxation phenomenon to equilibrium state such that
with \(\rho =1/2a\). The equilibrium process, denoted by \((\Xi (t), t \in \mathbb {Z}, \mathbf{P}_{\rho })\), is time-reversible and determinantal with the correlation kernel given by (1.22).
Here we note that the local densities of particles (the one-point correlation functions) in \(\mu ^{\sin }_{\rho , \sharp }\) and in \((\Xi (t), t \in \mathbb {Z}, \mathbf{P}_{\rho })\) are obtained from the expressions (4.17) and (1.22) for correlation kernels, respectively, by taking the limits as
On the spatio-temporal plane \((t,x) \in \mathbb {Z}^2\), the equilibrium state makes a homogeneous bipartite lattice.
5 Convergence to the Dyson Model
In this final section, we will discuss the convergence of noncolliding RWs to the continuous version (i.e. the Dyson model) in the sense of Donsker’s invariant principle from the viewpoint of DMR.
For \(n \in \mathbb {N}\), define scaled discrete-processes as
We set \(S_j(0)=n u_j,1 \le j \le N\). Since
Donsker’s invariance principle [5, 46] proves the convergence in distribution
where \(B_j(\cdot )\) and \(\widetilde{B}_j(\cdot )\) are independent BMs with \(B_j(0)=u_j, \widetilde{B}_j(0)=0, 1 \le j \le N\), and \(\mathcal{B}_j\) denotes the complex BMs, \(\mathcal{B}_j(\cdot )=B_j(\cdot )+i \widetilde{B}_j(\cdot )\), \(1 \le j \le N\). For \(\Phi _{\xi }^{u_k}(\cdot ), 1 \le k \le N\) are polynomials and thus continuous functions, (5.2) implies
For each \(n \in \mathbb {N}\), let \({\varvec{S}}^{0 \, (n)}(\cdot )=(S_1^{0 \, (n)}(\cdot ), \ldots , S_N^{0 \,(n)}(\cdot ))\) be the \(N\)-particle scaled RW conditioned never to collide with each other started at \({\varvec{u}}=(u_1, \ldots , u_N) \in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\) and put \(\Xi ^{(n)}(t, \cdot )=\sum _{j=1}^N \delta _{S_j^{0 \, (n)}(t)}(\cdot )\), \(t \in \mathbb {N}_0\). Then we have a series of scaled noncolliding RWs, \((\Xi ^{(n)}(t), t \in \mathbb {N}_0, {\mathbb P}_{\xi })\), \(n \in \mathbb {N}\), each of which has DMR
for any \(\mathcal{F}(t)\)-measurable bounded function \(F\) for any \(t \in \mathbb {N}, t \le T \in \mathbb {N}\). Let \((\mathbf{\Xi }(t), t \in [0, \infty ), \mathcal{P}_{\xi })\) be the Dyson model started at \(\xi =\sum _{j=1}^N \delta _{u_j} \in \mathfrak {M}_0\) with \({\varvec{u}}=(u_1, \ldots , u_N) \in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\). That is, \(\mathbf{\Xi }(t, \cdot )=\sum _{j=1}^N \delta _{X_j(t)}(\cdot ), t \in [0, \infty )\), where \({\varvec{X}}(\cdot )=(X_1(\cdot ), \ldots , X_N(\cdot ))\) is a unique solution of the SDEs (1.9) under the initial configuration \({\varvec{X}}(0)={\varvec{u}}\in \mathbb {Z}_\mathrm{e}^N \cap \mathbb {W}_N\). By the invariance principle (5.2), (5.3), if \(F\) is continuous, the DMRs given by the RHS of (5.4) converge to the complex BM representation for \((\mathbf{\Xi }(t), t \in [0, \infty ), \mathcal{P}_{\xi })\) given by Theorem 1.1 in [33]. Since the complex BM representation is a special case of DMR (see Remark 4 and a comment mentioned just after Proposition 3.1), we will say that
As shown in Sect. 3, the DMR gives a Fredholm determinantal expression for any generating function of multitime correlation functions. Then (5.5) implies the convergence in the sense of finite dimensional distributions. It also implies the convergence as determinantal processes. By the convergence of processes (5.2), the following convergence of functions are concluded; if \(p(n^2 t, n y|nx) \not =0\),
and
as \(n \rightarrow \infty \) with (2.9). Therefore, the correlation kernel of the Dyson model, \((\mathbf{\Xi }(t), t \in [0, \infty ), \mathcal{P}_{\xi })\), is determined as the limit of the kernels of \((\Xi ^{(n)}(t), t \in \mathbb {N}_0, {\mathbb P}_{\xi })\) of the form (1.19),
\((s,x), (t,y) \in [0, \infty ) \times \mathbb {R}\). The limit (5.6) is exactly the same as the correlation kernel of the Dyson model given as Eq.(2.2) in [30] for general \(\xi \in \mathfrak {M}_0\), \(\xi (\mathbb {R})=N \in \mathbb {N}\), which was obtained by using the multiple Hermite polynomials.
As claimed by Proposition 4.2, DMR is valid for \((\Xi (t), t \in \mathbb {N}_0, {\mathbb P}_{\delta _{2 a \mathbb {Z}}})\), \(a \in \{2,3,\ldots \}\). Then we will conclude that
if \(a \in \{2,3, \ldots \}\). From (4.4) with (4.2),
as \(n \rightarrow \infty \). We find
Then the Dyson model with an infinite number of particles, \((\mathbf{\Xi }(t), t \in [0, \infty ), \mathcal{P}_{\delta _{2 a \mathbb {Z}}})\), is determinantal and its correlation kernel is determined as
\((s,x), (t,y) \in [0, \infty ) \times \mathbb {R}\). Let
which is a version of the Jacobi theta function. If we use the reciprocity relation
(see, for example, Sect. 10.12 in [1]), we can obtain the expression
where \(\rho \) is the density of particles given by (4.16). Then (5.9) is written as
\((s,x), (t,x) \in [0, \infty ) \times \mathbb {R}\), where
The correlation kernel (5.10) coincide with Eq.(1.5) in [30] if we set \(\rho =1\). The kernel (5.11) is called the extended sine kernel with density \(\rho \) (see Sect. 11.7.1 in [15]), which is a continuum limit of (1.22). The relaxation phenomenon associated with \( \lim _{\tau \rightarrow \infty } \mathsf{K}_{\delta _{2 a Z}}(s+\tau , x; t + \tau , y) = \mathsf{K}_{1}^\mathrm{sin}(t-s, y-x) \) was studied in [30].
The above shows that the convergence in DMR implies the convergence in the sense of finite dimensional distributions and that as determinantal processes. As demonstrated by Proposition 1.4 and Theorem 1.5 in [33], DMR is useful to test the Kolmogorov criterion for tightness. Relations between the present convergence in DMR and the previous results concerning convergence to the Dyson model [3, 26, 44] will be discussed elsewhere.
References
Andrews, G.E., Askey, R., Roy, R.: Special Functions. Cambridge University Press, Cambridge (1999)
Baik, J.: Random vicious walks and random matrices. Commun. Pure Appl. Math. 53, 1385–1410 (2000)
Baik, J., Suidan, T.M.: Random matrix central limit theorems for nonintersecting random walks. Ann. Probab. 35, 1807–1834 (2007)
Ben Hough, J., Krishnapur, M., Peres, Y., Virág, B.: Zeros of Gaussian Analytic Functions and Determinantal Point Processes. American Mathematical Society, Providence (2009)
Billingsley, P.: Convergence of Probability Measures. Wiley, New York (1968)
Cardy, J., Katori, M.: Families of vicious walkers. J. Phys. A 36, 609–629 (2003)
Dyson, F.J.: A Brownian-motion model for the eigenvalues of a random matrix. J. Math. Phys. 3, 1191–1198 (1962)
Eichelsbacher, P., König, W.: Ordered random walks. Electron. J. Probab. 13(46), 1307–1336 (2008)
Erdélyi, A. (ed.): Higher Transcendental Functions. Bateman Manuscript Project, vol. 3. McGraw-Hill, New York (1955)
Esaki, S.: Noncolliding system of continuous-time random walks. Pac. J. Math. Ind. 6(1), 1–10 (2014)
Eynard, B., Mehta, M.L.: Matrices coupled in a chain: I. Eigenvalue correlations. J. Phys. A 31, 4449–4456 (1998)
Feierl, T.: The height of watermelons with wall. J. Phys. A 45, 095003 (2012)
Feller, W.: An Introduction to Probability Theory and Its Applications, vol. II, 2nd edn. Wiley, New York (1966)
Fisher, M.E.: Walks, walls, wetting, and melting. J. Stat. Phys. 34, 667–729 (1984)
Forrester, P.J.: Log-gases and Random Matrices. London Mathematical Society Monographs. Princeton University Press, Princeton (2010)
Fujita, T.: Stochastic Calculus for Finance (in Japanese). Kodansha, Tokyo (2002)
Fujita, T., Kawanishi, Y.: A proof of Ito’s formula using a discrete Ito’s formula. Stud. Sci. Math. Hungry 45, 125–134 (2008)
Grabiner, D.J.: Brownian motion in a Weyl chamber, non-colliding particles, and random matrices. Ann. Inst. Henri Poincaré, Probab. Stat. 35, 177–204 (1999)
Graczyk, P., Małecki, J.: Multidimensional Yamada–Watanabe theorem and its applications to particle systems. J. Math. Phys. 54, 021503/1-15 (2013)
Harkness, W.L., Harkness, M.L.: Generalized hyperbolic secant distributions. J. Am. Stat. Assoc. 63, 329–337 (1968)
Johansson, K.: Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices. Commun. Math. Phys. 215, 683–705 (2001)
Johansson, K.: Non-intersecting paths, random tilings and random matrices. Probab. Theory Relat. Fields 123, 225–280 (2002)
Johansson, K.: Non-intersecting, simple, symmetric random walks and the extended Hahn kernel. Ann. Inst. Fourier 55, 2129–2145 (2005)
Katori, M.: Determinantal martingales and noncolliding diffusion processes. Stoch. Process. Appl. 124, 3724–3768 (2014)
Katori, M.: Elliptic determinantal process of type A. Probab. Theory Relat. Fields (2014). doi:10.1007/s00440-014-0581-9
Katori, M., Tanemura, H.: Functional central limit theorems for vicious walkers. Stoch. Stoch. Rep. 75, 369–390 (2003)
Katori, M., Tanemura, H.: Symmetry of matrix-valued stochastic processes and noncolliding diffusion particle systems. J. Math. Phys. 45, 3058–3085 (2004)
Katori, M., Tanemura, H.: Noncolliding Brownian motion and determinantal processes. J. Stat. Phys. 129, 1233–1277 (2007)
Katori, M., Tanemura, H.: Zeros of Airy function and relaxation process. J. Stat. Phys. 136, 1177–1204 (2009)
Katori, M., Tanemura, H.: Non-equilibrium dynamics of Dyson’s model with an infinite number of particles. Commun. Math. Phys. 293, 469–497 (2010)
Katori, M., Tanemura, H.: Noncolliding squared Bessel processes. J. Stat. Phys. 142, 592–615 (2011)
Katori, M., Tanemura, H.: Noncolliding processes, matrix-valued processes and determinantal processes. Sugaku Expos. (AMS) 24, 263–289 (2011)
Katori, M., Tanemura, H.: Complex Brownian motion representation of the Dyson model. Electron. Commun. Probab. 18(4), 1–16 (2013)
König, W.: Orthogonal polynomial ensembles in probability theory. Probab. Surv. 2, 385–447 (2005)
König, W., O’Connell, N., Roch, S.: Non-colliding random walks, tandem queues, and discrete orthogonal polynomial ensembles. Electron. J. Probab. 7(1), 1–24 (2002)
Krattenthaler, C.: Watermelon configurations with wall interaction: exact and asymptotic results. J. Phys. Conf. Ser. 42, 179–212 (2006)
Levin, B.Y.: Lectures on Entire Functions. Translations of Mathematical Monographs, vol. 150. American Mathematical Society, Providence (1996)
Mehta, M.L.: Random Matrices, 3rd edn. Elsevier, Amsterdam (2004)
Nagao, T., Forrester, P.: Multilevel dynamical correlation functions for Dyson’s Brownian motion model of random matrices. Phys. Lett. A247, 42–46 (1998)
Nagao, T., Forrester, P.J.: Vicious random walkers and a discretization of Gaussian random matrix ensembles. Nucl. Phys. B 620(FS), 551–565 (2002)
Osada, H.: Infinite-dimensional stochastic differential equations related to random matrices. Probab. Theory Relat. Fields 153, 471–509 (2012)
Osada, H.: Interacting Brownian motions in infinite dimensions with logarithmic potentials. Ann. Probab. 41, 1–49 (2013)
Osada, H.: Interacting Brownian motions in infinite dimensions with logarithmic interaction potentials II: Airy random point field. Stoch. Process. Appl. 123, 813–838 (2013)
Pérez-Abreu, V., Tudor, C.: Functional limit theorems for trace processes in a Dyson Brownian motion. Commun. Stoch. Anal. 1(3), 415–428 (2007)
Privault, N.: Stochastic Analysis in Discrete and Continuous Settings. Lecture Notes in Mathematics, vol. 1982. Springer, Berlin (2009)
Revuz, D., Yor, M.: Continuous Martingales and Brownian Motion, 3rd edn. Springer, New York (2005)
Sato, K.: Lévy Processes and Infinitely Divisible Distributions. Cambridge University Press, Cambridge (1999)
Schoutens, W.: Stochastic Processes and Orthogonal Polynomials. Lecture Notes in Statistics, vol. 146. Springer, New York (2000)
Shirai, T., Takahashi, Y.: Random point fields associated with certain Fredholm determinants I: fermion, Poisson and boson point process. J. Funct. Anal. 205, 414–463 (2003)
Soshnikov, A.: Determinantal random point fields. Russ. Math. Surv. 55, 923–975 (2000)
Spohn, H.: Interacting Brownian particles: a study of Dyson’s model. In: Papanicolaou, G. (ed.) Hydrodynamic Behavior and Interacting Particle Systems, IMA Volumes in Mathematics and its Applications, vol. 9, pp. 151–179. Springer, Berlin (1987)
Tao, T.: Topics in Random Matrix Theory. American Mathematical Society, Providence (2012)
Acknowledgments
The present author would like to thank T. Shirai, H. Osada, H. Tanemura, and S. Esaki for useful discussions. This work is supported in part by the Grant-in-Aid for Scientific Research (C) (Nos. 21540397 and 26400405) of Japan Society for the Promotion of Science.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Katori, M. Determinantal Martingales and Correlations of Noncolliding Random Walks. J Stat Phys 159, 21–42 (2015). https://doi.org/10.1007/s10955-014-1179-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-014-1179-4