The Sage Package comb_walks for Walks in the Quarter Plane

Alin Bostan (1) , Frédéric Chyzak (1) , Antonio Jiménez-Pastor (2) , Pierre Lairez (1)

1 SPECFUN - Symbolic Special Functions : Fast and Certified
2 JKU - University of Linz - Johannes Kepler Universität Linz

We present in this extended abstract a new software designed to work with generating functions that count walks in the quarter plane. With this software we offer a cohesive package that brings together all the required procedures for manipulating these generating functions, as well as a unified interface to deal with them. We also display results that this package offers on a public webpage.

Mots clés: enumerative combinatorics; lattice walks; generating functions; D-algebraic functions; elliptic functions; Sage

Domaines: Calcul formel [cs.SC]

Alin Bostan, Frédéric Chyzak, Antonio Jiménez-Pastor, Pierre Lairez. The Sage Package comb_walks for Walks in the Quarter Plane. ACM Communications in Computer Algebra, 2020, 54 (212), pp.9. ⟨10.1145/3427218.3427220⟩. ⟨hal-02902709⟩