Generating functions for the number of lattice paths restricted by two parallel hyperplanes (Q1209657)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generating functions for the number of lattice paths restricted by two parallel hyperplanes |
scientific article |
Statements
Generating functions for the number of lattice paths restricted by two parallel hyperplanes (English)
0 references
16 May 1993
0 references
The following enumeration problem is considered: What is the number of lattice paths in the non-negative orthant of the \((k+1)\)-dimensional integer lattice between the origin and an arbitrary lattice point, if the paths must stay between two parallel hyperplanes of rational normal vectors. The corresponding generating function is shown to be a rational function in \(k\) variables.
0 references
enumeration problem
0 references
lattice paths
0 references
generating function
0 references
