Partial difference equation method for lattice path problems

DOI10.1007/BF01608787MaRDI QIDQ1306599zbMATH OpenFDO

Authors J. W. Essam, R. Brak, Aleksander L. Owczarek

Publication date 10 April 2000

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01608787

zbMATH Keywords

intersecting pathslattice pathspartial difference equationpartitionrandom walkstransfer matrix method

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Additive difference equations (39A10) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Review text

The authors recently have exactly solved the problems of the enumeration of paths on a square lattice [J. Stat. Phys. 93, No. 1-2, 155-192 (1998)], evaluating the partition functions. In this paper they discuss the application of the partial difference equation method for the case of one path in a half-plane, comparing it with the transfer matrix method, and show that this method can be easily generalized to many intersecting paths.

Recommendations

• A probabilistic method for lattice path enumeration
• Exact solutions of lattice polymer models
• The research and progress of the enumeration of lattice paths
• Counting lattice paths by using difference equations with non-constant coefficients
• scientific article; zbMATH DE number 1058045

Cites work

• Binomial determinants, paths, and hook length formulae
• Exact solution ofNdirected non-intersecting walks interacting with one or two boundaries
• From the Bethe Ansatz to the Gessel-Viennot theorem
• New results for directed vesicles and chains near an attractive wall
• Vicious walkers and Young tableaux I: without walls
• Walks, walls, wetting, and melting

Cited in

(4)

• A probabilistic method for lattice path enumeration
• Searching for Differential Paths in MD4
• Constant term solution for an arbitrary number of osculating lattice paths
• Difference Equations and Generating Functions for some Lattice Path Problems

This page was built for publication: Partial difference equation method for lattice path problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306599)