English

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

Symbolic Computation 2011-10-03 v2 Discrete Mathematics Combinatorics

Abstract

Let ana_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×n×nn \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)=n0anxnG(x)= \sum_{n \geq 0} a_n x^n admits the following explicit expression in terms of a Gaussian hypergeometric function: G(x)=1+60x\pFq211/32/3227w(23w)(14w)3(14w)(164w)dw. 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.

Cite

@article{arxiv.1105.4456,
  title  = {Explicit formula for the generating series of diagonal 3D rook paths},
  author = {Alin Bostan and Frédéric Chyzak and Mark van Hoeij and Lucien Pech},
  journal= {arXiv preprint arXiv:1105.4456},
  year   = {2011}
}

Comments

To appear in "S\'eminaire Lotharingien de Combinatoire"

R2 v1 2026-06-21T18:11:01.605Z