Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
From MaRDI portal
Publication:730269
DOI10.1016/j.ejc.2016.10.010zbMath1352.05013arXiv1606.02982OpenAlexW2962868185MaRDI QIDQ730269
Frédéric Chyzak, Alin Bostan, Manuel Kauers, Lucien Pech, Mark van Hoeij
Publication date: 27 December 2016
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1606.02982
Exact enumeration problems, generating functions (05A15) Classical hypergeometric functions, ({}_2F_1) (33C05)
Related Items
Counting quadrant walks via Tutte's invariant method, On some combinatorial sequences associated to invariant theory, Weighted lattice walks and universality classes, Walks with small steps in the 4D-orthant, Iterated elliptic and hypergeometric integrals for Feynman diagrams, A combinatorial understanding of lattice path asymptotics, The asymptotics of reflectable weighted walks in arbitrary dimension, Non-D-finite excursions in the quarter plane, Enumeration of three-quadrant walks via invariants: some diagonally symmetric models, Automated positive part extraction for lattice path generating functions in the octant, Quadrant walks starting outside the quadrant, The generating function of Kreweras walks with interacting boundaries is not algebraic, Hardinian arrays, The research and progress of the enumeration of lattice paths, Stieltjes moment sequences for pattern-avoiding permutations, On the nature of four models of symmetric walks avoiding a quadrant, On 3-dimensional lattice walks confined to the positive octant, Asymptotics of lattice walks via analytic combinatorics in several variables, Counting walks with large steps in an orthant, On walks avoiding a quadrant, Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior, Diagonals of rational functions, pullbacked $\boldsymbol{_2F_1}$ hypergeometric functions and modular forms
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asymptotic lattice path enumeration using diagonals
- Formal Laurent series in several variables
- Non-D-finite excursions in the quarter plane
- A fast approach to creative telescoping
- Walks in the quarter plane: Kreweras' algebraic model
- Explicit formula for the generating series of diagonal 3D rook paths
- On the Picard-Fuchs equation and the formal Brauer group of certain elliptic \(K3\)-surfaces
- Two non-holonomic lattice walks in the quarter plane
- A history and a survey of lattice path enumeration
- Classifying lattice walks restricted to the quarter plane
- A probabilistic method for lattice path enumeration
- An algorithm for solving second order linear homogeneous differential equations
- Analytic models and ambiguity of context-free languages
- Classical automorphic forms and hypergeometric functions
- The diagonal of a D-finite power series is D-finite
- A holonomic systems approach to special functions identities
- The method of creative telescoping
- Factorization of differential operators with rational functions coefficients
- Transformations of some Gauss hypergeometric functions
- Asymptotic values for degrees associated with strips of Young diagrams
- Walks confined in a quadrant are not always D-finite
- On the functions counting walks with small steps in the quarter plane
- An extension of Zeilberger's fast algorithm to general holonomic functions
- Random walks in cones
- Counting walks in a quadrant: a unified approach via boundary value problems
- Computing periods of rational integrals
- Lattice Path Enumeration
- Second order differential equations with hypergeometric solutions of degree three
- Walks with small steps in the quarter plane
- On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
- Automatic Classification of Restricted Lattice Walks
- Singularity Analysis Via the Iterated Kernel Method
- Singularity Analysis of Generating Functions
- Dénombrements de chemins dans $\mathbb {R}^2$ soumis à contraintes
- Random Walk in a Weyl Chamber
- Counting Walks in the Quarter Plane
- The complete generating function for Gessel walks is algebraic
- 2-descent for second order linear differential equations
