The Number of [Old-Time] Basketball Games with Final Score $n$:$n$ where the Home Team was Never Losing but also Never Ahead by More Than $w$ Points
2007; Electronic Journal of Combinatorics; Volume: 14; Issue: 1 Linguagem: Inglês
10.37236/937
ISSN1097-1440
AutoresArvind Ayyer, Doron Zeilberger,
Tópico(s)Algorithms and Data Compression
ResumoWe show that the generating function (in $n$) for the number of walks on the square lattice with steps $(1,1), (1,-1), (2,2)$ and $(2,-2)$ from $(0,0)$ to $(2n,0)$ in the region $0 \leq y \leq w$ satisfies a very special fifth order nonlinear recurrence relation in $w$ that implies both its numerator and denominator satisfy a linear recurrence relation.
Referência(s)