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

dc.creatorAyyer, Arvind
dc.creatorZeilberger, Doron
dc.date2006-10-24
dc.date2007-03-01
dc.date.accessioned2026-07-07T07:49:21Z
dc.date.available2026-07-07T07:49:21Z
dc.descriptionWe 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 <= y <= w satisfies a very special fifth order nonlinear recurrence relation in w that implies both its numerator and denominator satisfy a linear recurrence relation.
dc.description8 pages, no figures. Minor typos in equations for P_4, AZ_3 in Theorem 3, (38) and (39) corrected thanks to Pierre Lalonde
dc.identifierhttps://arxiv.org/abs/math/0610734
dc.identifierhttp://arxiv.org/abs/math/0610734
dc.identifierElectronic J. of Combinatorics 14(1) (2007), R19
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/124816
dc.subjectCombinatorics
dc.subject05A15
dc.titleThe 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
dc.typetext

Files

Collections