Enumeration of three-quadrant walks via invariants: some diagonally symmetric models

DOI10.4153/s0008414x22000487zbMath1526.05007arXiv2112.05776MaRDI QIDQ6080109

Mireille Bousquet-Mélou

Publication date: 30 October 2023

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

exact enumerationdiscrete harmonic functionslattice walksalgebraic and D-finite series

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05)

Cites Work

• An elementary solution of Gessel's walks in the quadrant
• Non-D-finite excursions in the quarter plane
• Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
• Square lattice walks avoiding a quadrant
• Random walks in the quarter plane, discrete harmonic functions and conformal mappings
• Two non-holonomic lattice walks in the quarter plane
• Classifying lattice walks restricted to the quarter plane
• On the nature of the generating series of walks in the quarter plane
• Chromatic sums revisited
• On the functions counting walks with small steps in the quarter plane
• On the nature of four models of symmetric walks avoiding a quadrant
• Counting walks with large steps in an orthant
• Discrete harmonic functions in the three-quarter plane
• Martin boundary of random walks in convex cones
• Walks in the quarter plane: genus zero case
• Counting lattice walks by winding angle
• Harmonic functions of random walks in a semigroup via ladder heights
• On differentially algebraic generating series for walks in the quarter plane
• Discrete harmonic functions in Lipschitz domains
• Winding of simple walks on the square lattice
• On walks avoiding a quadrant
• Random walks in cones
• Non-D-finite walks in a three-quadrant cone
• Discrete harmonic functions on an orthant in \(\mathbb{Z}^d\)
• Walks with small steps in the quarter plane
• Singularity Analysis Via the Iterated Kernel Method
• The complete generating function for Gessel walks is algebraic
• Counting quadrant walks via Tutte's invariant method
• Counting quadrant walks via Tutte's invariant method (extended abstract)
• Enumeration of walks with small steps avoiding a quadrant
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumeration of three-quadrant walks via invariants: some diagonally symmetric models