Skip to main navigation Skip to search Skip to main content

A bijective approach to the area of generalized Motzkin paths

  • E. Pergola
  • , R. Pinzani
  • , S. Rinaldi
  • , R. A. Sulanke
  • University of Florence

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

For fixed positive integer k, let En denote the set of lattice paths using the steps (1, 1), (1, -1), and (k, 0) and running from (0, 0) to (n, 0) while remaining strictly above the x-axis elsewhere. We first prove bijectively that the total area of the regions bounded by the paths of En and the x-axis satisfies a four-term recurrence depending only on k. We then give both a bijective and a generating function argument proving that the total area under the paths of En equals the total number of lattice points on the x-axis hit by the unrestricted paths running from (0, 0) to (n - 2, 0) and using the same step set as above.

Original languageEnglish
Pages (from-to)580-591
Number of pages12
JournalAdvances in Applied Mathematics
Volume28
Issue number3-4
DOIs
StatePublished - 2002

Keywords

  • Lattice paths
  • Motzkin paths
  • Recurrences

Fingerprint

Dive into the research topics of 'A bijective approach to the area of generalized Motzkin paths'. Together they form a unique fingerprint.

Cite this