950acfd7358dda79.tex
1: \begin{abstract} We consider four examples of short step lattice paths confined to the quarter plane. These are the \kre,  \rkre, \gess, and \mr\ lattice paths.   
2: The \rkre\ are straightforward to solve and thus interesting as a contrast to the \kre\  paths and \gess\ paths   as the latter two have historically been \emph{significantly} more difficult to solve. The \mr\ paths are interesting as they are associated with and infinite order  group.   
3: We will give some geometrical insight into all these properties by considering the Weyl chambers associated with their step sets. 
4: 
5:  For \rkre\ paths the   Weyl chamber walls coincide  with the  quarter plane boundary and  hence the problem is readily solvable by Bethe  Ansatz or by using the Gessel-Zeilberger Theorem. 
6:  For \kre\ paths the quarter plane corresponds to the union of two adjacent Weyl Chambers and hence neither the Bethe Ansatz nor the    Gessel-Zeilberger Theorem are directly applicable making the problem considerably more difficult  to solve. Similarly, the quarter plane for   \gess\ paths is the union of three Weyl chambers.
7:  
8:  For \mr\ paths the step set has non-zero barycenter leading to an affine dihedral reflection group. The affine structure corresponds to the drift in the random walk. The quarter plane is the union of an infinite number of Weyl alcoves.
9: \end{abstract}
10: