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. \]
Type de document :
Article dans une revue
Seminaire Lotharingien de Combinatoire, Université Louis Pasteur, 2011, 66, pp.1-27. 〈http://www.emis.de/journals/SLC/〉
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00780432
Contributeur : Alin Bostan <>
Soumis le : mercredi 23 janvier 2013 - 22:31:26
Dernière modification le : mercredi 29 novembre 2017 - 15:06:51
Document(s) archivé(s) le : mercredi 24 avril 2013 - 04:01:20

Fichiers

BoChHoPe11.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00780432, version 1

Collections

Citation

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, Université Louis Pasteur, 2011, 66, pp.1-27. 〈http://www.emis.de/journals/SLC/〉. 〈hal-00780432〉

Partager

Métriques

Consultations de la notice

138

Téléchargements de fichiers

157