The enumeration of restricted random walks by Sheffer polynomials with applications to statistics (Q1089339)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The enumeration of restricted random walks by Sheffer polynomials with applications to statistics
scientific article

    Statements

    The enumeration of restricted random walks by Sheffer polynomials with applications to statistics (English)
    0 references
    1986
    0 references
    Sheffer polynomials are solutions of certain systems of operator equations. Difference equations, which frequently occur in path enumeration, belong in that class. To find representations of the solutions, the restriction on the paths has to be in the form of boundaries. Such problems have applications in two-sample tests. We also consider paths with more than two step vectors. The gambler's ruin problem illustrates the method. If paths with a given area underneath are counted, q-binomial coefficients come into play. Eulerian Sheffer sequence solve some of such problems.
    0 references
    lattice paths
    0 references
    umbral calculus
    0 references
    Sheffer polynomials
    0 references
    operator equations
    0 references
    Difference equations
    0 references
    path enumeration
    0 references
    gambler's ruin problem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references