Skip to Main content Skip to Navigation
New interface
Journal articles

Explicit formula for the generating series of diagonal 3D rook paths

Abstract : Let $a_n$ denote the number of ways in which a chess rook can move from a corner cell to the opposite corner cell of an $n \times n \times n$ three-dimensional chessboard, assuming that the piece moves closer to the goal cell at each step. We describe the computer-driven \emph{discovery and proof\/} of the fact that the generating series $G(x)= \sum_{n \geq 0} a_n x^n$ admits the following explicit expression in terms of a Gaussian hypergeometric function: \[ G(x) = 1 + 6 \cdot \int_0^x \frac{ \,\pFq21{1/3}{2/3}{2} {\frac{27 w(2-3w)}{(1-4w)^3}}}{(1-4w)(1-64w)} \, dw. \]
Document type :
Journal articles
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download
Contributor : Alin Bostan Connect in order to contact the contributor
Submitted on : Wednesday, January 23, 2013 - 10:31:26 PM
Last modification on : Friday, November 18, 2022 - 9:28:06 AM
Long-term archiving on: : Wednesday, April 24, 2013 - 4:01:20 AM


Files produced by the author(s)


  • HAL Id : hal-00780432, version 1



Alin Bostan, Frédéric Chyzak, Mark Van Hoeij, Lucien Pech. Explicit formula for the generating series of diagonal 3D rook paths. Seminaire Lotharingien de Combinatoire, 2011, 66, pp.1-27. ⟨hal-00780432⟩



Record views


Files downloads