Walks Obeying Two-Step Rules on the Square Lattice: Full, Half and Quarter Planes
Walks Obeying Two-Step Rules on the Square Lattice: Full, Half and Quarter Planes
We consider walks on the edges of the square lattice $\mathbb Z^2$ which obey two-step rules, which allow (or forbid) steps in a given direction to be followed by steps in another direction. We classify these rules according to a number of criteria, and show how these properties affect their …