Talmudic lattice path counting (Q1336450)
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: Talmudic lattice path counting |
scientific article; zbMATH DE number 665835
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Talmudic lattice path counting |
scientific article; zbMATH DE number 665835 |
Statements
Talmudic lattice path counting (English)
0 references
22 November 1994
0 references
Consider all planar walks, with positive unit steps (1,0) and (0,1) from the origin (0,0) to a given point \((a,b)\). Let \(L\) be the line joining the beginning to the end. For \(i= 0,1,\dots, a+ b-1\), let \(W_ i\) be the set of walks with ``exactly'' \(i\) points above and ``exactly'' \(a+ b+ 1- i\) points below \(L\). The authors show that it is possible to distribute the points on \(L\) in such a way that the sets \(W_ i\) are equinumerous.
0 references
lattice path
0 references
counting
0 references
cycle lemma
0 references
planar walks
0 references