Explicit formula for the generating series of diagonal 3D rook paths - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Seminaire Lotharingien de Combinatoire Année : 2011

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

Alin Bostan
  • Fonction : Auteur
  • PersonId : 831654
Frédéric Chyzak
Lucien Pech
  • Fonction : Auteur

Résumé

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. \]
Fichier principal
Vignette du fichier
BoChHoPe11.pdf (319.5 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00780432 , version 1 (23-01-2013)

Identifiants

  • HAL Id : hal-00780432 , version 1

Citer

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⟩

Collections

INRIA INRIA2
112 Consultations
189 Téléchargements

Partager

More