pith. sign in

arxiv: 1303.3236 · v3 · pith:5HJPQCUHnew · submitted 2013-03-13 · 🧮 math.CO

Singularity analysis via the iterated kernel method

classification 🧮 math.CO
keywords modelsfivenumberwalksanalysisapproachasymptoticbousquet-m
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.