Explicit formula for the generating series of diagonal 3D rook paths - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Seminaire Lotharingien de Combinatoire Year : 2011

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

Alin Bostan
  • Function : Author
  • PersonId : 831654
Frédéric Chyzak
Lucien Pech
  • Function : Author

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. \]
Fichier principal
Vignette du fichier
BoChHoPe11.pdf (319.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00780432 , version 1

Cite

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
96 View
176 Download

Share

Gmail Facebook X LinkedIn More