Yao-Ban Chan ; Anthony J. Guttmann - 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) - https://doi.org/10.46298/dmtcs.3341
Some results for directed lattice walkers in a stripConference paper

Authors: Yao-Ban Chan 1; Anthony J. Guttmann 1

  • 1 Department of Mathematics and Statistics [Melbourne]


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.


Volume: DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
Section: Proceedings
Published on: January 1, 2003
Imported on: May 10, 2017
Keywords: [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], [en] vicious walkers, friendly walkers, transfer matrix, walkers in a strip

1 Document citing this article

Consultation statistics

This page has been seen 439 times.
This article's PDF has been downloaded 343 times.