Underdiagonal lattice paths with unrestricted steps (Q1283795)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Underdiagonal lattice paths with unrestricted steps |
scientific article |
Statements
Underdiagonal lattice paths with unrestricted steps (English)
0 references
28 October 1999
0 references
The paper studies a generalization of Dyck paths, i.e. lattice paths in the plane composed of a set of unrestricted steps. An algorithm is introduced to obtain the generating function for the number of underdiagonal paths for a large class of path problems. The techniques of the paper use previous work of \textit{M. P. Schützenberger} [Inf. Control 6, 246-264 (1963; Zbl 0123.12502)] and \textit{J. R. Goldman} [J. Comb. Theory, Ser. A 24, 318-338 (1978; Zbl 0411.05010)] for making combinatorial decomposition based on context-free grammar, in order to obtain a recurrence relation.
0 references
Dyck paths
0 references
generating function
0 references
underdiagonal paths
0 references