RookWalks

RookWalks a Maple package for counting multi-dimensional rook walks. It accompanies the article ”The computational challenge of enumerating high-dimensional rook walks” by Manuel Kauers and Doron Zeilberger. Summary: We present guesses, based on intensive computer algebra calculations, for recurrence equations of the sequences enumerating rook walks in up to twelve dimensions ending on the main diagonal. Computer proofs can in principle be constructed for all of them. For the moment, however, these computations are feasible only for low dimensions. We pose it as a challenge to develop algorithms which can also certify the correctness of the equations we found for the higher dimensions

References in zbMATH (referenced in 1 article )

Showing result 1 of 1.
Sorted by year (citations)

  1. Kauers, Manuel; Zeilberger, Doron: The computational challenge of enumerating high-dimensional rook walks (2011)