The computational challenge of enumerating high-dimensional rook walks

DOI10.1016/J.AAM.2011.03.004zbMATH Open1234.05026arXiv1011.4671OpenAlexW2060715239MaRDI QIDQ720594FDOQ720594

Authors: M. Kauers, Doron Zeilberger 

Publication date: 11 October 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: We provide guessed recurrence equations for the counting sequences of rook paths on d-dimensional chess boards starting at (0..0) and ending at (n..n), where d=2,3,...,12. Our recurrences suggest refined asymptotic formulas of these sequences. Rigorous proofs of the guessed recurrences as well as the suggested asymptotic forms are posed as challenges to the reader.

Full work available at URL: https://arxiv.org/abs/1011.4671

Recommendations

• Riordan matrices and higher-dimensional lattice walks
• Rook polynomials in three and higher dimensions
• Enumerating Rook and Queen paths
• The quasi-holonomic ansatz and restricted lattice walks
• Explicit formula for the generating series of diagonal 3D rook paths

zbMATH Keywords

computer algebralattice walksautomated guessing

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Exact enumeration problems, generating functions (05A15) Symbolic computation of special functions (Gosper and Zeilberger algorithms, etc.) (33F10)

Cites Work

• Multi-variable Zeilberger and Almkvist-Zeilberger algorithms and the sharpening of Wilf-Zeilberger theory
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
• Automatic Classification of Restricted Lattice Walks
• Extended rate, more GFUN
• Enumerating Rook and Queen paths

Cited In (4)

• Computing periods of rational integrals
• The research and progress of the enumeration of lattice paths
• A random walk on the rook placements on a Ferrers board
• Some open problems related to creative telescoping

Uses Software

• gfun
• Asyrec
• Guess
• MultiZeilberger
• RookWalks

This page was built for publication: The computational challenge of enumerating high-dimensional rook walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q720594)