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
0 references