Random Walk in a Weyl Chamber

DOI10.2307/2159560zbMath0792.05148OpenAlexW4240950518MaRDI QIDQ4005723

Doron Zeilberger, Ira M. Gessel

Publication date: 27 September 1992

Full work available at URL: https://doi.org/10.2307/2159560

zbMATH Keywords

Weyl groupssymmetric grouprandom walkWeyl chamberBallot problem

Mathematics Subject Classification ID

Related Items (49)

Walks confined in a quadrant are not always D-finite ⋮ Counting quadrant walks via Tutte's invariant method ⋮ Asymptotic lattice path enumeration using diagonals ⋮ Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks ⋮ On some combinatorial sequences associated to invariant theory ⋮ A combinatorial correspondence for walks in Weyl chambers ⋮ On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks ⋮ Asymptotics for the number of walks in a Weyl chamber of typeB ⋮ Weighted lattice walks and universality classes ⋮ Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude ⋮ Chern-Simons theory, 2d Yang-Mills, and Lie algebra wanderers ⋮ The asymptotics of reflectable weighted walks in arbitrary dimension ⋮ Non-D-finite excursions in the quarter plane ⋮ Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods ⋮ Combinatorics of RNA structures with pseudoknots ⋮ Partially directed paths in a wedge ⋮ Quadratic cyclic sequences ⋮ Three-point correlation functions in the \(\mathfrak{sl}_3\) Toda theory. I: Reflection coefficients ⋮ What is a random surface? ⋮ Brownian motion, Chern-Simons theory, and 2d Yang-Mills ⋮ Harmonic functions of random walks in a semigroup via ladder heights ⋮ Asymptotic enumeration of RNA structures with pseudoknots ⋮ Random walks in Weyl chambers and the decomposition of tensor powers ⋮ Counting permutations with no long monotone subsequence via generating trees and the kernel method ⋮ Reflection and algorithm proofs of some more Lie group dual pair identities ⋮ Lattice path counting and the theory of queues ⋮ A history and a survey of lattice path enumeration ⋮ On the number of walks in a triangular domain ⋮ Lattice path combinatorics and asymptotics of multiplicities of weights in tensor powers ⋮ Counting quadrant walks via Tutte's invariant method (extended abstract) ⋮ Determinant formulas relating to tableaux of bounded height ⋮ Interlaced processes on the circle ⋮ Loop-erased walks and random matrices ⋮ Central and local limit theorems for RNA structures ⋮ Hypergeometric expressions for generating functions of walks with small steps in the quarter plane ⋮ Statistics of canonical RNA pseudoknot structures ⋮ Counting walks with large steps in an orthant ⋮ Large deviation principle for moment map estimation ⋮ Tableau sequences, open diagrams, and Baxter families ⋮ Square lattice walks avoiding a quadrant ⋮ Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams ⋮ Collision probability for random trajectories in two dimensions ⋮ Exact solution of some quarter plane walks with interacting boundaries ⋮ Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior ⋮ Random walks in octants, and related structures ⋮ Stampedes I: fishnet OPE and octagon bootstrap with nonzero bridges ⋮ Random walk in an alcove of an affine Weyl group, and non-colliding random walks on an interval ⋮ \(q\)-generalization of a ballot problem ⋮ Random walks in cones

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some applications of hypergeometric shift operators
• A new method for solving a class of ballot problems
• Walks, walls, wetting, and melting
• Enumeration of lattice paths and generating functions for skew plane partitions
• Reflection and algorithm proofs of some more Lie group dual pair identities
• \(q\)-generalization of a ballot problem
• On an inclusion-exclusion formula based on the reflection principle
• Andre's reflection proof generalized to the many-candidate ballot problem
• Discrete groups generated by reflections
• Affine root systems and Dedekind's \(\eta\)-function
• A q-Beta Integral Associated with $BC_1 $
• Introduction to Lie Algebras and Representation Theory

This page was built for publication: Random Walk in a Weyl Chamber