An elementary solution of Gessel's walks in the quadrant
From MaRDI portal
Publication:323719
DOI10.1016/j.aim.2016.08.038zbMath1351.05017arXiv1503.08573OpenAlexW2963852056MaRDI QIDQ323719
Publication date: 10 October 2016
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.08573
Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10)
Related Items
Counting quadrant walks via Tutte's invariant method, Asymptotic lattice path enumeration using diagonals, A decomposition of ballot permutations, pattern avoidance and Gessel walks, Encoding algebraic power series, Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity, Enumeration of three-quadrant walks via invariants: some diagonally symmetric models, Enumeration of walks with small steps avoiding a quadrant, The research and progress of the enumeration of lattice paths, Counting walks with large steps in an orthant, Square lattice walks avoiding a quadrant, Winding of simple walks on the square lattice, 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, A mating-of-trees approach for graph distances in random planar maps, Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-D-finite excursions in the quarter plane
- On 3-dimensional lattice walks confined to the positive octant
- Counting permutations with no long monotone subsequence via generating trees and the kernel method
- Walks in the quarter plane: Kreweras' algebraic model
- Explicit expression for the generating function counting Gessel's walks
- On the exit time from a cone for Brownian motion with drift
- Two non-holonomic lattice walks in the quarter plane
- Classifying lattice walks restricted to the quarter plane
- Exit times from cones in \({\mathbb{R}}^ n\) of Brownian motion
- A probabilistic method for lattice path enumeration
- Die Approximationseigenschaft lokaler Ringe
- Generating functions for generating trees
- Linear recurrences with constant coefficients: The multivariate case
- Basic analytic combinatorics of directed lattice paths
- Proof of two conjectures of Petkovšek and Wilf on Gessel walks
- Walks confined in a quadrant are not always D-finite
- Proof of the alternating sign matrix conjecture
- On the functions counting walks with small steps in the quarter plane
- About a possible analytic approach for walks in the quarter plane with arbitrary big jumps
- Counting colored planar maps: algebraicity results
- Counting walks in a quadrant: a unified approach via boundary value problems
- Random walks in cones: the case of nonzero drift
- Polynomial equations with one catalytic variable, algebraic series and map enumeration
- On the existence of square roots in certain rings of power series
- 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
- Counting planar maps, coloured or uncoloured
- On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
- Singularity Analysis Via the Iterated Kernel Method
- Two Parallel Queues Created by Arrivals with Two Demands I
- A Census of Planar Triangulations
- The quasi-holonomic ansatz and restricted lattice walks
- Towards a human proof of Gessel's conjecture
- General Néron desingularization and approximation
- The Number of Degree-Restricted Rooted Maps on the Sphere
- Counting Walks in the Quarter Plane
- The complete generating function for Gessel walks is algebraic
- On the Enumeration of Rooted Non-Separable Planar Maps