Journal of East China Normal University(Natural Sc ›› 2015, Vol. 2015 ›› Issue (3): 31-37.doi: 10.3969/j.issn.1000-5641.2015.03.005

• Article • Previous Articles     Next Articles

Enumeration of k-colored skew Dyck path

LU Qing-lin   

  • Received:2014-08-16 Online:2015-05-25 Published:2015-05-28

Abstract: In this paper we study the enumeration of k-colored skew Dyck paths. We first give a counting formula and a recurrence for s_n and the limit of s_n/s_{n-1}. We then give the countingformulas of the $k$-colored skew Dyck paths with semilength naccording to the number of left steps and the number of peaks,
valleys and double rises

Key words: Dyck path, k-colored skew Dyck path, enumeration, Lagrange inversion theorem

CLC Number: