Asymptotics for random walks in alcoves of affine Weyl groups
Abstract
Asymptotic results are derived for the number of random walks in alcoves of affine Weyl groups (which are certain regions in $n$-dimensional Euclidean space bounded by hyperplanes), thus solving problems posed by Grabiner [J. Combin. Theory Ser. A 97 (2002), 285-306]. These results include asymptotic expressions for the number of vicious walkers on a circle, and as well for the number of vicious walkers in an interval. The proofs depart from the exact results of Grabiner [loc. cit.], and require as diverse means as results from symmetric function theory and the saddle point method, among others.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- January 2003
- DOI:
- arXiv:
- arXiv:math/0301203
- Bibcode:
- 2003math......1203K
- Keywords:
-
- Mathematics - Combinatorics;
- Condensed Matter - Statistical Mechanics;
- Mathematical Physics;
- Mathematics - Probability;
- 05A16 (Primary) 05E05 05E15 60G50 82B23 82B41 (Secondary)
- E-Print:
- 72 pages, AmS-LaTeX