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

MaRDI QIDQ870079zbMATH OpenFDO

Authors A. Ayyer, Doron Zeilberger

Publication date 12 March 2007

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

Full work available at URL https://arxiv.org/abs/math/0610734, https://eudml.org/doc/127207, http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r19.html

IPFS 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)

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.

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

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

Describes a project that uses

Uses Software

• OEIS

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)