Journal of Integer Sequences, Vol. 24 (2021), Article 21.8.2

Counting Prefixes of Skew Dyck Paths


Jean-Luc Baril
LIB, Université de Bourgogne
B.P. 47 870
21078 Dijon Cedex
France

José L. Ramírez and Lina M. Simbaqueba
Departamento de Matemáticas
Universidad Nacional de Colombia
Bogotá
Colombia

Abstract:

We present enumerative results on prefixes of skew Dyck paths by giving recursive relations, Riordan arrays, and generating functions, as well as closed formulas to count the total number of these paths with respect to the length, the height of its endpoint and the number of left steps.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A000108 A002212 A033321 A039598 A122737.)

Received May 18 2021; revised version received July 28 2021. Published in Journal of Integer Sequences, August 4 2021.

Return to Journal of Integer Sequences home page