English

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

R2 v1 2026-06-23T05:17:55.410Z