Singularity Analysis Via the Iterated Kernel Method
2014 ◽
Vol 23
(5)
◽
pp. 861-888
◽
Keyword(s):
In the quarter plane, five lattice path models with unit steps have resisted the otherwise general approach featured in recent works by Fayolle, Kurkova and Raschel. Here we consider these five models, called the singular models, and prove that the univariate generating functions marking the number of walks of a given length are not D-finite. Furthermore, we provide exact and asymptotic enumerative formulas for the number of such walks, and describe an efficient algorithm for exact enumeration.
2013 ◽
Vol DMTCS Proceedings vol. AS,...
(Proceedings)
◽
Keyword(s):
2014 ◽
Vol 23
(6)
◽
pp. 1057-1086
◽
Keyword(s):
2009 ◽
Vol 46
(04)
◽
pp. 1005-1019
◽
2020 ◽
Vol DMTCS Proceedings, 28th...
◽
2015 ◽
Vol 25
(2)
◽
pp. 157-176
◽
Keyword(s):