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

zbMATH Open1110.05006arXivmath/0610734MaRDI QIDQ870079FDOQ870079

Doron Zeilberger, A. Ayyer

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: 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 <= 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.

Full work available at URL: https://arxiv.org/abs/math/0610734

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

generating functionlinear recurrence relation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Cited In (4)

• Pseudo-involutions in the Riordan group
• Knight's paths towards Catalan numbers
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Enumerative combinatorics of \textit{XX0} Heisenberg chain

Uses Software

• OEIS

   Recommendations

• Explicit formulas for enumeration of lattice paths: basketball and the kernel method 👍 👎
• Lattice walks ending on a coordinate hyperplane avoiding backtracking and repeats 👍 👎
• A bijective study of basketball walks 👍 👎
• Hypergeometric expressions for generating functions of walks with small steps in the quarter plane 👍 👎
• Counting Walks in the Quarter Plane 👍 👎

This page was built for publication: 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870079)