Back to Search
Start Over
Partial difference equation method for lattice path problems
- 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