Back to Search Start Over

Partial difference equation method for lattice path problems

Authors :
J W Essam
Aleksander L Owczarek
Richard Brak
Source :
Annals of Combinatorics. 3:265-275
Publication Year :
1999
Publisher :
Springer Science and Business Media LLC, 1999.

Abstract

Many problems concerning lattice paths, especially on the square lattice have been exactly solved. For a single path, many methods exist that allow exact calculation regardless of whether the path inhabits a strip, a semi-infinite space or infinite space, or perhaps interacts with the walls. It has been shown that a transfer matrix method using the Bethe Ansatz allows for the calculation of the partition function for many non-intersecting paths interacting with a wall. This problem can also be considered using the Gessel-Viennot methodology. In a concurrent development, two non-intersecting paths interacting with a wall have been examined in semi-infinite space using a set of partial difference equations.

Details

ISSN :
02193094 and 02180006
Volume :
3
Database :
OpenAIRE
Journal :
Annals of Combinatorics
Accession number :
edsair.doi...........b7f0148bf78364448b677c570715f1e0
Full Text :
https://doi.org/10.1007/bf01608787