Square lattice walks avoiding a quadrant

DOI10.1016/j.jcta.2016.06.010zbMath1343.05019arXiv1511.02111OpenAlexW2963831988MaRDI QIDQ739386

Mireille Bousquet-Mélou

Publication date: 18 August 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

exact enumerationlattice walksalgebraic series

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items

Counting quadrant walks via Tutte's invariant method, Non-D-finite walks in a three-quadrant cone, Enumeration of three-quadrant walks via invariants: some diagonally symmetric models, Quadrant walks starting outside the quadrant, Stationary Brownian motion in a \(3 / 4\)-plane: reduction to a Riemann-Hilbert problem via Fourier transforms, Enumeration of walks with small steps avoiding a quadrant, Counting lattice walks by winding angle, On the nature of four models of symmetric walks avoiding a quadrant, 3D positive lattice walks and spherical triangles, Winding of simple walks on the square lattice, On walks avoiding a quadrant, Discrete harmonic functions in the three-quarter plane, Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models, On sequences of records generated by planar random walks

Uses Software

• OEIS
• Walks
• Guess.m
• LinearSystemSolver
• HalfLine
• OneDimWalks
• QuarterPlane
• WalkCarefully

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An elementary solution of Gessel's walks in the quadrant
• Non-D-finite excursions in the quarter plane
• Walks in the quarter plane: Kreweras' algebraic model
• The ballot problem with three candidates
• Two non-holonomic lattice walks in the quarter plane
• D-finite power series
• Classifying lattice walks restricted to the quarter plane
• A probabilistic method for lattice path enumeration
• Analytic models and ambiguity of context-free languages
• 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
• 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
• Automatic Classification of Restricted Lattice Walks
• Singularity Analysis Via the Iterated Kernel Method
• 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