Asymptotics for Random Walks in Alcoves of Affine Weyl Groups
Séminaire lotharingien de combinatoire, Tome 52 (2004-2007)
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, as well as 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.
@article{SLC_2004-2007_52_a8,
author = {Christian Krattenthaler},
title = {Asymptotics for {Random} {Walks} in {Alcoves} of {Affine} {Weyl} {Groups}},
journal = {S\'eminaire lotharingien de combinatoire},
year = {2004-2007},
volume = {52},
url = {http://geodesic.mathdoc.fr/item/SLC_2004-2007_52_a8/}
}
Christian Krattenthaler. Asymptotics for Random Walks in Alcoves of Affine Weyl Groups. Séminaire lotharingien de combinatoire, Tome 52 (2004-2007). http://geodesic.mathdoc.fr/item/SLC_2004-2007_52_a8/