Dyck Pths with Restriction.pdfVIP

南开大学 硕士学位论文 Dyck Paths with Restriction 姓名：孙怡东 申请学位级别：硕士 专业：应用数学 指导教师：陈永川 摘要在这篇论文中我们集中讨论了有限制的??路，推导出它们所满足的递推关系式，生成函数，以及它们的公式。首先，我们研究了????数，从??猇?????恒等式入手，得出了它的行生成函数与列生成函数之间的关系，由算子方法得出了一个重要的关于????数和?????暮愕仁健＝幼牛?颐墙饩隽擞蒶个??腄??路的计数问题，得出它的显示公式，给出了?????隒???数之间的一个新的组合解释。然后，我们用所谓的符号方法研究了在低层和高层中有?鰑?的??路，给出它们的显示表达式，得到了一个关于?????男碌谋硐纸峁埂Ｖ?螅?颐茄?究了在?≥?层中有％个??腄??罚?贸鏊?肜嘁籉????多项式有密切的联系，给出了两族有意义的恒等式的猜想。最后我们用???留数定理得出了一些与??路有关的恒等式。关键词：??路，?????琈???数，生成函数，恒等式? 者???????????．§???????????????，??????“?????????????，?，??札????????????????????，??????????????痵?????????????????，?????瓼???????瑆??口??????瑆??????．??—?????．??????畉?????．???ィ??．??．???瓺????．十?芾瘢? ヅ?甶．??瑃????????卢??????????臼???????痵．????琺????猇????????．????????????琤??????????口??甋???????甀?????????????琣???，???瓺???????畃??，???????，????痵，????≈??痵???，???????．?????’? 掀。?：?蚤㈣?璳?¨㈡????一㈡?啊?????海???“???????扎一㈡?昂洹?‰??。：。???扎一???奥?叫??萎蚤％，。??。???薹蚤％，川椭“”?Ｒ????弧?小“?％，川?品ǎ??¨轰一?㈡?心??∑Ⅳ??諴?蟆?∑帆吐。??????埃?甦????????苙?Ⅳ??只????琣??????ィ琸??≈??????琖???????雌????甐．??????．??鬾???疲海?Ⅳ?琸????????§?江???．???—??????．?，?扩～?—?￡?一?—??一??????琣?Ⅳ?産????????頟??????????．??琒?一?琺????????口???????????????琲????瑃???????．????＆一?口??甧、 阫?，?荛???砌，?栾????毫?肚???再???婀??∑。?％，?“?啤?????．???帆．≈。％，?慌??瓾????嚣???使畐???％??饥???瑃?????—?／??琘?ⅰぃ?，?—??。?瑉；，·一，?阂籯????一?／??琗????瑉女???躖；?付?≤??，???????????．????，???：，蝣，·一，掣三一??????苁?篺??。幸上?躰—??????§??士趎?只???Ⅳ????．?．??保?玻???女一??堋钜?，?????艹?叭?曼礼一???????一??墨?．??芴????鼁????芾褚??芷咭?，??，???躨墨?猭?????????????猺???猭??瑆??猯??七一?????瑆???????．???≈一?????甆??痷???????甀?口???????篢????瑆??猯’ —??笔?????亚?????∑Ⅳ??∑Ⅳ??∑Ⅳ?Ｔ鷎?旗ā??????癎∑％???∑Ⅳ?一?旷∑???癎?”?。∑㈦∑?，¨??。?辪。?蕖辪?弧???Ⅳ??一??，Ⅳ???一?：???癎?皁??????????‰??鱀???????Ⅳ?，?????，???，???．?????????．?妒§??????纭????????????????口●?七鲈Ⅳ≈々?? 霎?小??％?荩??霎矗；笔??”?褐??埃海骸耰?篏．?。，????败吨荨?一??霎㈠，’??一。???А！??塞?甿—??”?海骸??玦??飌??ど揪览?＃??。??㈡????训∽?。??????啊?一???！癱，?，???十：????。??抵荩???隹????薹?????甮??篺“?Ｒ??????????鱓????“???????一??????护扩??????????．????§???．????????賜????＼／????????琖?上???．????????口 ‘?眏”?”?。???笔?????