We consider a family of random walks killed at the boundary of the Weyl chamber of the dual of $\rm{Sp}(4)$, which in addition satisfies the following property: for any $n\geq 3$, there is in this family a walk associated with a reflection group of order $2n$. Moreover, the case $n=4$ corresponds to a process which appears naturally by studying quantum random walks on the dual of $\rm{Sp}(4)$. For all the processes belonging to this family, we find the exact asymptotic of the Green functions along all infinite paths of states as well as that of the absorption probabilities along the boundaries.
We examine the non-exit probability of a multidimensional Brownian motion from a growing truncated Weyl chamber. Different regimes are identified according to the growth speed, ranging from polynomial decay over stretched-exponential to exponential decay. Furthermore we derive associated large deviation principles for the empirical measure of the properly rescaled and transformed Brownian motion as the dimension grows to infinity. Our main tool is an explicit eigenvalue expansion for the transition probabilities before exiting the truncated Weyl chamber.
We construct a sequence of Markov processes on the set of dominant weights of an affine Lie algebra $\mathfrak{g}$ considering tensor product of irreducible highest weight modules of $\mathfrak{g}$ and specializations of the characters involving the Weyl vector $ρ$. We show that it converges towards a space-time Brownian motion with a drift, conditioned to remain in a Weyl chamber associated to the root system of $\mathfrak{g}$.
We construct the conditional versions of a multidimensional random walk given that it does not leave the Weyl chambers of type C and of type D, respectively, in terms of a Doob h-transform. Furthermore, we prove functional limit theorems for the rescaled random walks. This is an extension of recent work by Eichelsbacher and Koenig who studied the analogous conditioning for the Weyl chamber of type A. Our proof follows recent work by Denisov and Wachtel who used martingale properties and a strong approximation of random walks by Brownian motion. Therefore, we are able to keep minimal moment ass…
We give a new, direct proof of the formulas for the conic intrinsic volumes of the Weyl chambers of types $A_{n-1}, B_n$ and $D_n$. These formulas express the conic intrinsic volumes in terms of the Stirling numbers of the first kind and their $B$- and $D$-analogues. The proof involves an explicit determination of the internal and external angles of the faces of the Weyl chambers.
We supply two different descriptions of the pushing process driving the reflected Brownian motion in Weyl chambers, when the latter domains are simplexes. The first one shows that a simple root lies in one and only one orbit if and only if the pushing process in the direction of that simple root increases as the sum of all the Brownian local times in the directions of the orbit's positive elements. The last one shows that the pushing process may be written as the sum of an inward normal vector at the chamber's boundary and an inward normal vector at the origin, yielding a kind of a multivoque …
In this paper we study a random walk on an affine building of type $\tilde{A}_r$, whose radial part, when suitably normalized, converges to the Brownian motion of the Weyl chamber. This gives a new discrete approximation of this process, alternative to the one of Biane \cite{Bia2}. This extends also the link at the probabilistic level between Riemannian symmetric spaces of the noncompact type and their discrete counterpart, which had been previously discovered by Bougerol and Jeulin in rank one \cite{BJ}. The main ingredients of the proof are a combinatorial formula on the building and the est…
This note continues paper of Denisov and Wachtel (2010), where we have constructed a $k$-dimensional random walk conditioned to stay in the Weyl chamber of type $A$. The construction was done under the assumption that the original random walk has $k-1$ moments. In this note we continue the study of killed random walks in the Weyl chamber, and assume that the tail of increments is regularly varying of index $α<k-1$. It appears that the asymptotic behaviour of random walks is different in this case. We determine the asymptotic behaviour of the exit time, and, using thisinformation, construct a c…
We provide two equivalent approaches for computing the tail distribution of the first hitting time of the boundary of the Weyl chamber by a radial Dunkl process. The first approach is based on a spectral problem with initial value. The second one expresses the tail distribution by means of the $W$-invariant Dunkl-Hermite polynomials. Illustrative examples are given by the irreducible root systems of types $A$, $B$, $D$. The paper ends with an interest in the case of Brownian motions for which our formulae take determinantal forms.
Under a natural asumption on the drift, the law of the simple random walk on the multidimensional first quadrant conditioned to always stay in the first octant was obtained by O'Connell in [O]. It coincides with that of the image of the simple random walk under the multidimensional Pitman transform and can be expressed in terms of specializations of Schur functions. This result has been generalized in [LLP1] and [LLP2] for a large class of random walks on weight lattices defined from representations of Kac-Moody algebras and their conditionings to always stay in Weyl chambers. In these various…
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 $A_{n-1}$, 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^{-n(n-1)/4}$ as $t$ go…
We use Kashiwara crystal basis theory to associate a random walk W to each irreducible representation V of a simple Lie algebra. This is achieved by endowing the crystal attached to V with a (possibly non uniform) probability distribution compatible with its weight graduation. We then prove that the generalized Pitmann transform defined by Biane, Bougerol and O'Connell for similar random walks with uniform distributions yields yet a Markov chain. When the representation is minuscule, and the associated random walk has a drift in the Weyl chamber, we establish that this Markov chain has the sam…
We give an explicit formula for the probability that the convex hull of an $n$-step random walk in $R^d$ does not contain the origin, under the assumption that the distribution of increments of the walk is centrally symmetric and puts no mass on affine hyperplanes. This extends the formula by Sparre Andersen (1949) for the probability that such random walk in dimension one stays positive. Our result is distribution-free, that is, the probability does not depend on the distribution of increments. This probabilistic problem is shown to be equivalent to either of the two geometric ones: 1) Find t…
We consider $d$-dimensional random vectors $Y_1,\dots,Y_n$ that satisfy a mild general position assumption a.s. The hyperplanes \begin{align*} (Y_i-Y_j)^\perp\;\; (1\le i<j\le n). \end{align*} generate a conical tessellation of the Euclidean $d$-space which is closely related to the Weyl chambers of type $A_{n-1}$. We determine the number of cones in this tessellation and show that it is a.s. constant. For a random cone chosen uniformly at random from this random tessellation, we compute expectations for a general series of geometric functionals. These include the face numbers, as well as the …
The gaps between the times, in a Weyl chamber, at which the sum of the increments of independent Brownian motions attains its maximum has a Dirichlet distribution.
In this paper we outline an approach for analysing random walks on the chambers of buildings. The types of walks that we consider are those which are well adapted to the structure of the building: Namely walks with transition probabilities $p(c,d)$ depending only on the Weyl distance $δ(c,d)$. We carry through the computations for thick locally finite affine buildings of type $\tilde{A}_2$ to prove a local limit theorem for these buildings. The technique centres around the representation theory of the associated Hecke algebra. This representation theory is particularly well developed for affin…
We use a reflection argument, introduced by Gessel and Zeilberger, to count the number of k-step walks between two points which stay within a chamber of a Weyl group. We apply this technique to walks in the alcoves of the classical affine Weyl groups. In all cases, we get determinant formulas for the number of k-step walks. One important example is the region m>x_1>x_2>...>x_n>0, which is a rescaled alcove of the affine Weyl group C_n. If each coordinate is considered to be an independent particle, this models n non-colliding random walks on the interval (0,m). Another case models n non-collid…
Random paths are time continuous interpolations of random walks. By using Littelmann path model, we associate to each irreducible highest weight module of a Kac Moody algebra g a random path W. Under suitable hypotheses, we make explicit the probability of the event E: W never exits the Weyl chamber of g. We then give the law of the random walk defined by W conditioned by the event E and proves this law can be recovered by applying to W the generalized Pitmann transform introduced by Biane, Bougerol and O'Connell. This generalizes the main results of [10] and [16] to Kac Moody root systems and…
We study Bessel processes on Weyl chambers of types A and B on $\mathbb R^N$. Using elementary symmetric functions, we present several space-time-harmonic functions and thus martingales for these processes $(X_t)_{t\ge0}$ which are independent from one parameter of these processes. As a consequence, $p(y):=\mathbb E(\prod_{i=1}^N (y-X_t^i))$ can be expressed via classical orthogonal polynomials. Such formulas on characteristic polynomials admit interpretations in random matrix theory where they are partially known by Diaconis, Forrester, and Gamburd.
We introduce and characterize central probability distributions on Littelmann paths. Next we establish a law of large numbers and a central limit theorem for the generalized Pitmann transform. We then study harmonic functions on multiplicative graphs defined from the tensor powers of finite-dimensional Lie algebras representations. Finally, we show there exists an inverse of the generalized Pitman transform defined almost surely on the set of infinite paths remaining in the Weyl chamber and explain how it can be computed.
The spherical functions of the noncompact Grassmann manifolds $G_{p,q}(\mathbb F)=G/K$ over the (skew-)fields $\mathbb F=\mathbb R, \mathbb C, \mathbb H$ with rank $q\ge1$ and dimension parameter $p>q$ can be described as Heckman-Opdam hypergeometric functions of type BC, where the double coset space $G//K$ is identified with the Weyl chamber $ C_q^B\subset \mathbb R^q$ of type B. The corresponding product formulas and Harish-Chandra integral representations were recently written down by M. Rösler and the author in an explicit way such that both formulas can be extended analytically to all rea…
The spherical functions of the noncompact Grassmann manifolds over the real or complex numbers or the quaternions with rank q and dimension parameter p can be seen as Heckman-Opdam hypergeometric functions of type BC, when the double coset space is identified with some Weyl chamber of type B. The associated double coset hypergroups may be embedded into a continuous family of commutative hypergroups with these hypergeometric functions as multiplicative functions with p in some continuous parameter range by a result of Rösler. Several limit theorems for random walks associated with these hypergr…
