Two Dimensional Directed Lattice Walks with Boundaries

MaRDI QIDQ3602564zbMATH OpenFDO

Authors A. Ayyer, Doron Zeilberger

Publication date 12 February 2009

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

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)

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.

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

Describes a project that uses

Uses Software

• POLYMER
• Maple
• gfun

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)