In this paper we consider the enumeration of subsets of the set, say Dm, of those Dyck paths of arbitrary length with maximum peak height equal to m and having a strictly increasing sequence of peak height （as one go...In this paper we consider the enumeration of subsets of the set, say Dm, of those Dyck paths of arbitrary length with maximum peak height equal to m and having a strictly increasing sequence of peak height （as one goes along the path）. Bijections and the methods of generating trees together with those of Riordan arrays are used to enumerate these subsets, resulting in many combinatorial structures counted by such well-known sequences as the Catalan nos., Narayana nos., Motzkin nos., Fibonacci nos., Schroeder nos., and the unsigned Stirling numbers of the first kind. In particular, we give two configurations which do not appear in Stanley＇s well-known list of Catalan structures.展开更多
文摘In this paper we consider the enumeration of subsets of the set, say Dm, of those Dyck paths of arbitrary length with maximum peak height equal to m and having a strictly increasing sequence of peak height （as one goes along the path）. Bijections and the methods of generating trees together with those of Riordan arrays are used to enumerate these subsets, resulting in many combinatorial structures counted by such well-known sequences as the Catalan nos., Narayana nos., Motzkin nos., Fibonacci nos., Schroeder nos., and the unsigned Stirling numbers of the first kind. In particular, we give two configurations which do not appear in Stanley＇s well-known list of Catalan structures.
基金supported by NSFC(No.11271185,No.11401301)the Initial Founding of Scientific Research for the Introduction of Talents of Nanjing Institute of Technology,China(No.YKJ201115)
