Partial difference equation method for lattice path problems

DOI10.1007/BF01608787zbMath0934.05004MaRDI QIDQ1306599

J. W. Essam, Aleksander L. Owczarek, Richard Brak

Publication date: 10 April 2000

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

zbMATH Keywords

partitiontransfer matrix methodrandom walkslattice pathspartial difference equationintersecting paths

Mathematics Subject Classification ID

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

Related Items

Constant term solution for an arbitrary number of osculating lattice paths

Cites Work

• Binomial determinants, paths, and hook length formulae
• Walks, walls, wetting, and melting
• 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
• Exact solution ofNdirected non-intersecting walks interacting with one or two boundaries