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
The electronic journal of combinatorics, Tome 14 (2007)
We 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.
DOI :
10.37236/937
Classification :
05A15
Mots-clés : generating function, linear recurrence relation
Mots-clés : generating function, linear recurrence relation
@article{10_37236_937,
author = {Arvind Ayyer and Doron Zeilberger},
title = {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},
journal = {The electronic journal of combinatorics},
year = {2007},
volume = {14},
doi = {10.37236/937},
zbl = {1110.05006},
url = {http://geodesic.mathdoc.fr/articles/10.37236/937/}
}
TY - JOUR AU - Arvind Ayyer AU - Doron Zeilberger TI - 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 JO - The electronic journal of combinatorics PY - 2007 VL - 14 UR - http://geodesic.mathdoc.fr/articles/10.37236/937/ DO - 10.37236/937 ID - 10_37236_937 ER -
%0 Journal Article %A Arvind Ayyer %A Doron Zeilberger %T 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 %J The electronic journal of combinatorics %D 2007 %V 14 %U http://geodesic.mathdoc.fr/articles/10.37236/937/ %R 10.37236/937 %F 10_37236_937
Arvind Ayyer; Doron Zeilberger. 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. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/937
Cité par Sources :