Random Walk in an Alcove of an Affine Weyl Group, and Non-Colliding Random Walks on an Interval

David J. Grabiner

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…