Alin Bostan ; Manuel Kauers
-
Automatic Classification of Restricted Lattice Walks
dmtcs:2724 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2009,
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
-
https://doi.org/10.46298/dmtcs.2724
Automatic Classification of Restricted Lattice Walks
Authors: Alin Bostan 1; Manuel Kauers 2
NULL##NULL
Alin Bostan;Manuel Kauers
1 Algorithms
2 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.
Adan, Ivo J. B. F.; Van Leeuwaarden, Johan S. H.; Raschel, Kilian, 2013, The Compensation Approach For Walks With Small Steps In The Quarter Plane, Combinatorics, Probability And Computing, 22, 2, pp. 161-183, 10.1017/s0963548312000594.
Bostan, Alin, 2021, Computer Algebra In The Service Of Enumerative Combinatorics, Proceedings Of The 2021 On International Symposium On Symbolic And Algebraic Computation, 10.1145/3452143.3465507.
Bostan, Alin; Bousquet-MĂŠlou, Mireille; Kauers, Manuel; Melczer, Stephen, 2016, On 3-Dimensional Lattice Walks Confined To The Positive Octant, Annals Of Combinatorics, 20, 4, pp. 661-704, 10.1007/s00026-016-0328-7.
Bostan, Alin; Chyzak, FrĂŠdĂŠric; Notarantonio, Hadrien; Safey El Din, Mohab, 2022, Algorithms For Discrete Differential Equations Of Order 1, Proceedings Of The 2022 International Symposium On Symbolic And Algebraic Computation, 10.1145/3476446.3535471.
Kauers, Manuel; Koutschan, Christoph, 2022, Guessing With Little Data, Proceedings Of The 2022 International Symposium On Symbolic And Algebraic Computation, 10.1145/3476446.3535486.
Melczer, Stephen; Mishna, Marni, 2014, Singularity Analysis Via The Iterated Kernel Method, Combinatorics, Probability And Computing, 23, 5, pp. 861-888, 10.1017/s0963548314000145.