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}
}