Generating functions for the number of lattice paths restricted by two parallel hyperplanes
type: Item
instance of: scholarly article
title: Generating functions for the number of lattice paths restricted by two parallel hyperplanes
zbMATH Open document ID: 0771.05012
DOI: 10.1016/0378-3758(93)90009-U
author: Masako Sato
published in: Journal of Statistical Planning and Inference
publication date: 1993-05-16T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 168243
zbMATH Keywords: enumeration problem
zbMATH Keywords: lattice paths
zbMATH Keywords: generating function
reviewed by: László A. Székely
MaRDI profile type: Publication
cites work: Q3903764
cites work: Q3684126
cites work: Q4207900
cites work: Q3030088
cites work: Some Convolutions with Multinomial Coefficients and Related Probability Distributions
Recommended article: Q4207900
Recommended article: Q4324483
Recommended article: Generating functions for lattice paths with several forbidden patterns
Recommended article: Enumerating lattice paths to hyperplanes
Recommended article: Q3684126
Recommended article: Enumeration of lattice paths and generating functions for skew plane partitions
Recommended article: Q4451052
Recommended article: Lattice paths and multiple basic hypergeometric series
Recommended article: Counting lattice paths in restricted planes
Recommended article: Q5718508
description: scientific article; zbMATH DE number 168243