Counting lattice paths in restricted planes (Q1971209)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Counting lattice paths in restricted planes |
scientific article; zbMATH DE number 1421656
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counting lattice paths in restricted planes |
scientific article; zbMATH DE number 1421656 |
Statements
Counting lattice paths in restricted planes (English)
0 references
22 March 2000
0 references
The author proves a complicated formula for the number of lattice paths of fixed length on a square lattice, contained in the plane sector \(0\leq y\leq x\), as well as for paths of this kind that do not cross the line \(y=-x+ a\) \((a>0)\). In the proofs the techniques of enumeration of noncrossing paths [see \textit{I. M. Gessel} and \textit{X. Viennot}, Adv. Math. 58, 300-321 (1985; Zbl 0579.05004)] and of Young tableaux [compare \textit{D. Gouyou-Beauchamps}, Eur. J. Comb. 10, No. 1, 69-82 (1989; Zbl 0672.05012)] are used. Some expressions involve Catalan numbers.
0 references
lattice paths
0 references
enumeration
0 references
noncrossing paths
0 references
Young tableaux
0 references
Catalan numbers
0 references