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.

A bijective approach to the area of generalized Motzkin paths / E. PERGOLA; R. PINZANI; S. RINALDI; R. SULANKE. - In: ADVANCES IN APPLIED MATHEMATICS. - ISSN 0196-8858. - STAMPA. - 28:(2002), pp. 580-591. [10.1006/aama.2001.0796]

A bijective approach to the area of generalized Motzkin paths

PERGOLA, ELISA;PINZANI, RENZO;
2002

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.
2002
28
580
591
E. PERGOLA; R. PINZANI; S. RINALDI; R. SULANKE
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/309685
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 13
social impact