Explicit formula for the generating series of diagonal 3D rook paths
Symbolic Computation
2011-10-03 v2 Discrete Mathematics
Combinatorics
Abstract
Let denote the number of ways in which a chess rook can move from a corner cell to the opposite corner cell of an 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 admits the following explicit expression in terms of a Gaussian hypergeometric function:
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"