Counting walks in a quadrant: a unified approach via boundary value problems (Q2428717)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Counting walks in a quadrant: a unified approach via boundary value problems
scientific article

    Statements

    Counting walks in a quadrant: a unified approach via boundary value problems (English)
    0 references
    0 references
    0 references
    20 April 2012
    0 references
    Summary: The aim of this article is to introduce a unified method to obtain explicit integral representations of the trivariate generating function counting the walks with small steps which are confined to a quarter plane. For many models, this yields for the first time an explicit expression of the counting generating function. Moreover, the nature of the integrand of the integral formulations is shown to be directly dependent on the finiteness of a naturally attached group of birational transformations as well as on the sign of the covariance of the walk.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    lattice walk
    0 references
    counting generating function
    0 references
    boundary value problem
    0 references
    conformal mapping
    0 references
    Weierstrass elliptic function
    0 references
    Riemann surface
    0 references
    uniformization
    0 references
    0 references