English

Generating functions of lattice paths

Combinatorics 2024-01-17 v1

Abstract

We recall the main types of lattice paths, which are sequences in the lattice of integer coordinates points in the plane. We start with the fundamental central lattice paths and Dyck paths and proceed in elementary terms through recently introduced lattice paths. For every type, we consider the respective generating function. In fact, through our approach (via Riordan arrays), various entries of the On-Line Encyclopedia of Integer Sequences are unified, clarified, and simplified.

Keywords

Cite

@article{arxiv.2401.07840,
  title  = {Generating functions of lattice paths},
  author = {Rui Duarte and António Guedes de Oliveira},
  journal= {arXiv preprint arXiv:2401.07840},
  year   = {2024}
}
R2 v1 2026-06-28T14:17:17.455Z