pith. sign in

arxiv: 1105.4456 · v2 · pith:56IETYZYnew · submitted 2011-05-23 · 💻 cs.SC · cs.DM· math.CO

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

classification 💻 cs.SC cs.DMmath.CO
keywords cellcornerexplicitfracgeneratingrookseriestimes
0
0 comments X
read the original 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.\]

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.