Classifying lattice walks restricted to the quarter plane

DOI10.1016/j.jcta.2008.06.011zbMath1183.05004arXivmath/0611651OpenAlexW2028350743MaRDI 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 functionsenumerationlattice walksholonomicD-finitecompass stepsstep sets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items (24)

Combinatorics meets potential theory ⋮ Counting quadrant walks via Tutte's invariant method ⋮ Two non-holonomic lattice walks in the quarter plane ⋮ Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks ⋮ An elementary solution of Gessel's walks in the quadrant ⋮ Encoding algebraic power series ⋮ Walks in the quarter plane: genus zero case ⋮ Non-D-finite excursions in the quarter plane ⋮ Enumeration of three-quadrant walks via invariants: some diagonally symmetric models ⋮ Families of prudent self-avoiding walks ⋮ On the number of walks in a triangular domain ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Asymptotics of lattice walks via analytic combinatorics in several variables ⋮ Hypergeometric expressions for generating functions of walks with small steps in the quarter plane ⋮ Proof of Ira Gessel's lattice path conjecture ⋮ Counting walks with large steps in an orthant ⋮ Classifying lattice walks restricted to the quarter plane ⋮ Square lattice walks avoiding a quadrant ⋮ Quarter-plane lattice paths with interacting boundaries: Kreweras and friends ⋮ A human proof of Gessel’s lattice path conjecture ⋮ Exact solution of some quarter plane walks with interacting boundaries ⋮ 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

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

This page was built for publication: Classifying lattice walks restricted to the quarter plane