The computational challenge of enumerating high-dimensional rook walks

DOI10.1016/J.AAM.2011.03.004MaRDI QIDQ720594zbMATHOpenAlexFDO

Authors M. Kauers, Doron Zeilberger

Publication date 11 October 2011

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

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

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)

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.

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

Cites work

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

Cited in

(4)

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

Describes a project that uses

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)