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.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.