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

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


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