The complete generating function for Gessel walks is algebraic

DOI10.1090/S0002-9939-2010-10398-2zbMath1206.05013arXiv0909.1965OpenAlexW2023099303MaRDI QIDQ4929975

Alin Bostan, Mark van Hoeij, Manuel Kauers

Publication date: 27 September 2010

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

generating series algebraic function lattice walk quarter plane Gessel walk

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Exact enumeration problems, generating functions (05A15) Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Classical hypergeometric functions, ({}_2F_1) (33C05) Symbolic computation of special functions (Gosper and Zeilberger algorithms, etc.) (33F10) Mathematical software, computer programs (educational aspects) (97N80)

Related Items

Combinatorics meets potential theory, Counting quadrant walks via Tutte's invariant method, Walks in the quarter plane: Analytic approach and applications, Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks, An elementary solution of Gessel's walks in the quadrant, A decomposition of ballot permutations, pattern avoidance and Gessel walks, Encoding algebraic power series, On the nature of the generating series of walks in the quarter plane, Walks in the quarter plane: genus zero case, On the functions counting walks with small steps in the quarter plane, Non-D-finite excursions in the quarter plane, New steps in walks with small steps in the quarter plane: series expressions for the generating functions, Non-D-finite walks in a three-quadrant cone, Enumeration of three-quadrant walks via invariants: some diagonally symmetric models, Lattice walks in the octant with infinite associated groups, Automated positive part extraction for lattice path generating functions in the octant, Quadrant walks starting outside the quadrant, Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022, The generating function of Kreweras walks with interacting boundaries is not algebraic, Enumeration of walks with small steps avoiding a quadrant, Counting walks in a quadrant: a unified approach via boundary value problems, Formulae and Asymptotics for Coefficients of Algebraic Functions, Permutations sortable by two stacks in parallel and quarter plane walks, How to Generate All Possible Rational Wilf-Zeilberger Pairs?, On the nature of four models of symmetric walks avoiding a quadrant, On differentially algebraic generating series for walks in the quarter plane, ON THE DENOMINATORS OF THE TAYLOR COEFFICIENTS OF <i>G</i>-FUNCTIONS, On 3-dimensional lattice walks confined to the positive octant, Foreword, Multivariate linear recurrences and power series division, Proof of two conjectures of Petkovšek and Wilf on Gessel walks, Extended rate, more GFUN, The complete generating function for Gessel walks is algebraic, Continued Classification of 3D Lattice Walks in the Positive Octant, Asymptotics of lattice walks via analytic combinatorics in several variables, Counting quadrant walks via Tutte's invariant method (extended abstract), Explicit expression for the generating function counting Gessel's walks, Hypergeometric expressions for generating functions of walks with small steps in the quarter plane, Counting walks with large steps in an orthant, Square lattice walks avoiding a quadrant, 3D positive lattice walks and spherical triangles, Winding of simple walks on the square lattice, A human proof of Gessel’s lattice path conjecture, On walks avoiding a quadrant, Walks obeying two-step rules on the square lattice: full, half and quarter planes, Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior, Linear differential equations as a data structure, On the kernel curves associated with walks in the quarter plane

Uses Software

Cites Work