Two Dimensional Directed Lattice Walks with Boundaries

zbMATH Open1160.05002arXivcond-mat/0701674MaRDI QIDQ3602564FDOQ3602564

Authors: A. Ayyer, Doron Zeilberger 

Publication date: 12 February 2009

Abstract: We present general algorithms (fully implemented in Maple) for calculations of various quantities related to constrained directed walks for a general set of steps on the square lattice in two dimensions. As a special case, we rederive results of earlier works.

Full work available at URL: https://arxiv.org/abs/cond-mat/0701674

Recommendations

• Bounded discrete walks
• Classifying lattice walks restricted to the quarter plane
• scientific article; zbMATH DE number 4070938
• Basic analytic combinatorics of directed lattice paths
• Exact enumeration of parallel walks on directed lattices

zbMATH Keywords

lattice walksdirected walkssquare lattice in two dimensions

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Uses Software

• gfun
• Maple
• POLYMER

This page was built for publication: Two Dimensional Directed Lattice Walks with Boundaries

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