Counting quadrant walks via Tutte's invariant method (extended abstract)
From MaRDI portal
Publication:5111046
zbMath1440.05019arXiv1511.04298MaRDI QIDQ5111046
Olivier Bernardi, Mireille Bousquet-Mélou, Kilian Raschel
Publication date: 26 May 2020
Full work available at URL: https://arxiv.org/abs/1511.04298
05A15: Exact enumeration problems, generating functions
05C30: Enumeration in graph theory
05C15: Coloring of graphs and hypergraphs
Related Items
Enumeration of three-quadrant walks via invariants: some diagonally symmetric models, Enumeration of walks with small steps avoiding a quadrant, On the nature of four models of symmetric walks avoiding a quadrant, Asymptotics of 3-stack-sortable permutations, Counting walks with large steps in an orthant, Discrete harmonic functions in the three-quarter plane, On the kernel curves associated with walks in the quarter plane, Stochastic processes under constraints. Abstracts from the workshop held September 27 -- October 3, 2020 (hybrid meeting), On differentially algebraic generating series for walks in the quarter plane, Exact solution of some quarter plane walks with interacting boundaries, Walks with small steps in the 4D-orthant, Green's functions with oblique Neumann boundary conditions in the quadrant
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Two non-holonomic lattice walks in the quarter plane
- A probabilistic method for lattice path enumeration
- Chromatic sums revisited
- On the functions counting walks with small steps in the quarter plane
- Random walks in cones
- Counting walks in a quadrant: a unified approach via boundary value problems
- Polynomial equations with one catalytic variable, algebraic series and map enumeration
- Walks in the Quarter Plane with Multiple Steps
- A human proof of Gessel’s lattice path conjecture
- Walks with small steps in the quarter plane
- Proof of Ira Gessel's lattice path conjecture
- The quasi-holonomic ansatz and restricted lattice walks
- Random Walk in a Weyl Chamber
- Counting Walks in the Quarter Plane
- The complete generating function for Gessel walks is algebraic