Generating functions of lattice paths

Autores

  • Rui Duarte Universidade de Aveiro
  • António Guedes de Oliveira Faculdade de Ciências da Universidade do Porto

Palavras-chave:

Caminhos de reticulado, Funções geradoras

Resumo

We recall the main types of \emph{lattice paths}, which are sequences in the lattice of integer coordinates points in the plane. We start with the fundamental \emph{central lattice paths} and \emph{Dyck paths} and proceed in elementary terms through recently introduced lattice paths.

For every type, we consider the respective \emph{generating function}. In fact, through our approach (via \emph{Riordan arrays}), various entries of the On-Line Encyclopedia of Integer Sequences are unified, clarified, and simplified.

Referências

Downloads

Publicado

2025-02-26

Edição

Secção

Artigos