Chan, Yao-Ban and Guttmann, Anthony J.
-
Some results for directed lattice walkers in a strip
dmtcs:3341 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2003,
DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
Some results for directed lattice walkers in a strip
Authors: Chan, Yao-Ban and Guttmann, Anthony J.
Using a transfer matrix method, we present some results for directed lattice walkers in a horizontal strip of finite width. Some cases with two walkers in a small width are solved exactly, as are a couple of cases with vicious walkers in a small width; a conjecture is made for a case with three walkers. We also derive the general transfer matrix for two walkers. Lastly, we examine the dependence of the growth constant on the width and friendliness.