Partial difference equation method for lattice path problems (Q1306599)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partial difference equation method for lattice path problems
scientific article

    Statements

    Partial difference equation method for lattice path problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    10 April 2000
    0 references
    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.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random walks
    0 references
    lattice paths
    0 references
    partition
    0 references
    partial difference equation
    0 references
    transfer matrix method
    0 references
    intersecting paths
    0 references