Automatic Classification of Restricted Lattice Walks

Alin Bostan (1) , Manuel Kauers (2)

1 ALGORITHMS - Algorithms
2 RISC - Research Institute for Symbolic Computation

We propose an $\textit{experimental mathematics approach}$ leading to the computer-driven $\textit{discovery}$ of various conjectures about structural properties of generating functions coming from enumeration of restricted lattice walks in 2D and in 3D.

Mots clés: Automated guessing; lattice paths; generating functions; computer algebra; enumeration

Domaines: Combinatoire [math.CO]; Mathématique discrète [cs.DM]

Alin Bostan, Manuel Kauers. Automatic Classification of Restricted Lattice Walks. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.201-215, ⟨10.46298/dmtcs.2724⟩. ⟨hal-00780428⟩