On the functions counting walks with small steps in the quarter plane

DOI10.1007/s10240-012-0045-7zbMath1255.05012arXiv1107.2340OpenAlexW3097990754MaRDI QIDQ1927932

Kilian Raschel, I. A. Kurkova

Publication date: 2 January 2013

Published in: Publications Mathématiques (Search for Journal in Brave)

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

zbMATH Keywords

enumerationplane lattice walks

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items (43)

Counting coloured planar maps: differential equations ⋮ Combinatorics meets potential theory ⋮ Counting quadrant walks via Tutte's invariant method ⋮ Walks in the quarter plane: Analytic approach and applications ⋮ An elementary solution of Gessel's walks in the quadrant ⋮ On the nature of the generating series of walks in the quarter plane ⋮ Calculating differential Galois groups of parametrized differential equations, with applications to hypertranscendence ⋮ Weighted lattice walks and universality classes ⋮ Constructing discrete harmonic functions in wedges ⋮ Walks in the quarter plane: genus zero case ⋮ Green's functions with oblique Neumann boundary conditions in the quadrant ⋮ Non-D-finite excursions in the quarter plane ⋮ Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity ⋮ 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 ⋮ Quadrant walks starting outside the quadrant ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ Enumeration of walks with small steps avoiding a quadrant ⋮ The six-vertex model on random planar maps revisited ⋮ The research and progress of the enumeration of lattice paths ⋮ Counting lattice walks by winding angle ⋮ Local zero estimates and effective division in rings of algebraic power series ⋮ Permutations sortable by two stacks in parallel and quarter plane walks ⋮ On the nature of four models of symmetric walks avoiding a quadrant ⋮ On differentially algebraic generating series for walks in the quarter plane ⋮ The Compensation Approach for Walks With Small Steps in the Quarter Plane ⋮ 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) ⋮ 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 ⋮ Transcendental holomorphic maps between real algebraic manifolds in a complex space ⋮ 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 ⋮ On the kernel curves associated with walks in the quarter plane ⋮ Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models ⋮ Random walks in cones

Uses Software

• gfun

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explicit expression for the generating function counting Gessel's walks
• Two non-holonomic lattice walks in the quarter plane
• A probabilistic method for lattice path enumeration
• Walks confined in a quadrant are not always D-finite
• Counting walks in a quadrant: a unified approach via boundary value problems
• Walks with small steps in the quarter plane
• Proof of Ira Gessel's lattice path conjecture
• On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
• Two coupled processors: The reduction to a Riemann-Hilbert problem
• The complete generating function for Gessel walks is algebraic

This page was built for publication: On the functions counting walks with small steps in the quarter plane