Generating functions for the number of lattice paths restricted by two parallel hyperplanes (Q1209657)

From MaRDI portal





scientific article; zbMATH DE number 168243
Language Label Description Also known as
English
Generating functions for the number of lattice paths restricted by two parallel hyperplanes
scientific article; zbMATH DE number 168243

    Statements

    Generating functions for the number of lattice paths restricted by two parallel hyperplanes (English)
    0 references
    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

    Identifiers