Lattice paths in corridors and cyclic corridors

Authors

  • Rigoberto Flórez The Citadel
  • Javier González Universidad Nacional de Colombia
  • Mateo Matijasevick Universidad Nacional de Colombia
  • Cristhian Pardo Universidad Nacional de Colombia
  • José Luis Ramírez Universidad Nacional de Colombia
  • Lina Simbaqueba Universidad Nacional de Colombia
  • Fabio Velandia Universidad Nacional de Colombia

Abstract

In this paper we use discrete Fourier transform and generating functions to count families of paths of a given length in a corridor. For example, we count Motzkin paths, colored Motzkin paths, Dyck paths, and Schroder paths.

Author Biography

Rigoberto Flórez, The Citadel

Department of Mathematical Sciences

Downloads

Published

2024-04-30

Issue

Section

Articles