On the number of walks in a triangular domain (Q2263779)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the number of walks in a triangular domain
scientific article

    Statements

    On the number of walks in a triangular domain (English)
    0 references
    0 references
    0 references
    19 March 2015
    0 references
    Summary: We consider walks on a triangular domain that is a subset of the triangular lattice. We then specialise this by dividing the lattice into two directed sublattices with different weights. Our central result is an explicit formula for the generating function of walks starting at a fixed point in this domain and ending anywhere within the domain. Intriguingly, the specialisation of this formula to walks starting in a fixed corner of the triangle shows that these are equinumerous to two-coloured Motzkin paths, and two-coloured three-candidate Ballot paths, in a strip of finite height.
    0 references
    0 references
    0 references
    0 references
    0 references
    Ballot paths
    0 references
    two-coloured Motzkin paths
    0 references
    0 references