毕业论文Dyck Paths with Restriction.pdfVIP

摘要 在这篇论文中我们集中讨论了有限制的Dyck路，推导出它们所满足的递推关系 恒等式入手，得出了它的行生成函数与列生成函数之间的关系，由算子方法得出了一个 合解释。然后，我们用所谓的符号方法研究了在低层和高层中有k个udu的Dyck路， 给出它们的显示表达式，得到了一个关于Motzkin数的新的表现结构。之后，我们研 联系，给出了两族有意义的恒等式的猜想。最后我们用Cauchy留数定理得出了一些与 Dyck路有关的恒等式。 关键词：Dyck路，Catalan数，Motzkin数，生成函数，恒等式 2 §I Introduction §1 Introduction A isalatticeinthefirst atthe Dyckpath path quadrant，whichbegins consistsof will n steps(1，1)(called referto 札(2n，0)and rises)and(1，-1)(culledfails)We asthe ofthe A isa pathCantalan latticeinthefirst semilength path path atthe consistsof begins origin(0，o)，endsat(n，n)and steps(0，1)(called never beneaththeline our denote and convenience，we (calledeasts)and v=z．For by口n setofall of nandthesetofall as Cnthe Dyckpaths Cantalan smilength paths knowthatthetwo areinfact iswell knownthatthe ofthe concepts equivalent．It cardinality twosetsisthenthCatalannumber 十l＼礼， G=者／2(：) which a answertothe of certain ofmorethan complete provides problemcountingproperties 66differentcombinatorial structures[18]． Wecanencodeeachrise the eachfall theletter