Classifying lattice walks restricted to the quarter plane

DOI10.1016/j.jcta.2008.06.011zbMath1183.05004arXivmath/0611651MaRDI QIDQ1003654

Marni Mishna

Publication date: 4 March 2009

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

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

zbMATH Keywords

generating functions; enumeration; lattice walks; holonomic; D-finite; compass steps; step sets

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

Related Items

Counting quadrant walks via Tutte's invariant method, Asymptotics of lattice walks via analytic combinatorics in several variables, Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior, Combinatorics meets potential theory, Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks, 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, Two non-holonomic lattice walks in the quarter plane, Families of prudent self-avoiding walks, Classifying lattice walks restricted to the quarter plane, Encoding algebraic power series, Counting walks with large steps in an orthant, On the kernel curves associated with walks in the quarter plane, Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models, Walks in the quarter plane: genus zero case, On the number of walks in a triangular domain, Exact tail asymptotics in a priority queue -- characterizations of the preemptive model, Quarter-plane lattice paths with interacting boundaries: Kreweras and friends, Exact solution of some quarter plane walks with interacting boundaries, A human proof of Gessel’s lattice path conjecture, Proof of Ira Gessel's lattice path conjecture

Uses Software

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Walks in the quarter plane: Kreweras' algebraic model
• 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
• A calculus for the random generation of labelled combinatorial structures
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• Basic analytic combinatorics of directed lattice paths
• The kernel method: a collection of examples
• Asymptotic values for degrees associated with strips of Young diagrams
• Walks on the slit plane
• Walks confined in a quadrant are not always D-finite
• Bijective counting of Kreweras walks and loopless triangulations
• The holonomic ansatz. I: Foundations and applications to lattice path counting
• Partially directed paths in a wedge
• The quasi-holonomic ansatz and restricted lattice walks
• Counting Walks in the Quarter Plane
• Walks on the slit plane: Other approaches