Inhomogeneous Restricted Lattice Walks
Combinatorics
2018-11-19 v1
Abstract
We consider inhomogeneous lattice walk models in a half-space and in the quarter plane. For the models in a half-space, we show by a generalization of the kernel method to linear systems of functional equations that their generating functions are always algebraic. For the models in the quarter plane, we have carried out an experimental classification of all models with small steps. We discovered many (apparently) D-finite cases for most of which we have no explanation yet.
Keywords
Cite
@article{arxiv.1811.06725,
title = {Inhomogeneous Restricted Lattice Walks},
author = {Manfred Buchacher and Manuel Kauers},
journal= {arXiv preprint arXiv:1811.06725},
year = {2018}
}
Comments
12 pages