Singularity analysis via the iterated kernel method
From MaRDI portal
Abstract: In the quarter plane, five lattice path models with unit steps have resisted the otherwise general approach of Fayolle, Rachel, and Kurkova. Here we consider these five models, called the singular models, and prove that the generating functions marking the number of walks of a given length are not D-finite -- thus finishing the proof of a conjecture of Bousquet-M'elou and Mishna. Furthermore, we provide exact and asymptotic enumerative formulas for the number of such walks.
Recommendations
Cites work
- scientific article; zbMATH DE number 1300856 (Why is no real title available?)
- A survey of max-type recursive distributional equations
- Analytic combinatorics
- Basic analytic combinatorics of directed lattice paths
- Explicit expression for the generating function counting Gessel's walks
- Non-D-finite excursions in the quarter plane
- Partially directed paths in a wedge
- Proof of Ira Gessel's lattice path conjecture
- Two non-holonomic lattice walks in the quarter plane
- Walks confined in a quadrant are not always D-finite
Cited in
(37)- scientific article; zbMATH DE number 843260 (Why is no real title available?)
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
- Harmonic functions for singular quadrant walks
- Walks avoiding a quadrant and the reflection principle
- Combinatorics meets potential theory
- Counting quadrant walks via Tutte's invariant method
- On 3-dimensional lattice walks confined to the positive octant
- Enumeration of three quadrant walks with small steps and walks on other M-quadrant cones
- Logarithmic terms in discrete heat kernel expansions in the quadrant
- Random walks with drift inside a pyramid: convergence rate for the survival probability
- An elementary solution of Gessel's walks in the quadrant
- Kernel Spikes of Singular Problems
- Square lattice walks avoiding a quadrant
- Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
- Infinite orders and non-D-finite property of 3-dimensional lattice walks
- A combinatorial understanding of lattice path asymptotics
- On the nature of the generating series of walks in the quarter plane
- Partially directed paths in a wedge
- The kernel method for lattice paths below a line of rational slope
- New steps in walks with small steps in the quarter plane: series expressions for the generating functions
- On the nature of four models of symmetric walks avoiding a quadrant
- Asymptotics of lattice walks via analytic combinatorics in several variables
- Hopf dreams and diagonal harmonics
- On the kernel curves associated with walks in the quarter plane
- Enumeration of walks with small steps avoiding a quadrant
- Walks in the quarter plane: genus zero case
- On differentially algebraic generating series for walks in the quarter plane
- Higher dimensional lattice walks: connecting combinatorial and analytic behavior
- Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
- Lattice walks in the octant with infinite associated groups
- Enumeration and divisibility of higher dimensional king walks
- Residual kernels with singularities on coordinate planes
- Error analysis of the Bergman kernel method with singular basis functions
- Length derivative of the generating function of walks confined in the quarter plane
- Differential algebraic generating series of weighted walks in the quarter plane
- The generating function of the survival probabilities in a cone is not rational
- Weighted lattice walks and universality classes
This page was built for publication: Singularity analysis via the iterated kernel method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3191205)
