Lattice paths: Vicious walkers and friendly walkers

Abstract

We introduce a model of friendly walkers which generalises the well-known vicious walker model. Friendly walkers refers to a model in which any number P of directed lattice paths, starting at adjacent lattice sites, simultaneously proceed in one of the allowed lattice directions. In the case of n-friendly walkers the paths may stay together for n vertices. The previously considered case of vicious walkers corresponds to the case n = 0. The Gessel-Viennot theorem applies only to vicious walkers, and not to the cases n > 0. The connection between this model and the m-vertex models of Statistical Mechanics is described. For planar configurations, we solve the two-walker case for all n. Conjectu..