Font Size: a A A

Pascal Rhombus And Generalized Dyck Paths

Posted on:2020-08-17Degree:MasterType:Thesis
Country:ChinaCandidate:Y Y GaoFull Text:PDF
GTID:2370330596477876Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
In this paper,combinatorial interpretations of the generalized Pascal rhombus and left bounded rhombus are given by the generalized Dyck paths.Relationships of Dyck rook paths,double colored Dyck paths,small(3,1)-Schršoder paths and(5,4)-Motzkin paths are discussed.In chapter 1,some concepts about lattice paths,Riordan arrays,-matrix and symbolic method are introduced.In chapter 2,combinatorial interpretations of the 6)-generalized Pascal rhombus and left bounded rhombus are given by the 6)-generalized Dyck paths,and the Riordan arrays representation of the 6)-generalized Pascal rhombus and left bounded rhombus are given,and explicit formula for the generic elements and row sums of the 6)-generalized Pascal rhombus and left-bounded rhombus are obtained in terms of 6)-Bonacci numbers.In chapter 3,the bijection between Dyck rook paths and double colored Dyck paths is given,and the bijection between double colored Dyck paths and small(3,1)-Schršoder paths is obtained.Furthermore,the generating function of(5,4)-Motzkin paths is given by using of the symbolic method.
Keywords/Search Tags:generalized Dyck paths, Riordan arrays, generalized Pascal rhombus, generalized left bounded rhombus, bijection
PDF Full Text Request
Related items