透過您的圖書館登入
IP:3.12.146.87
  • 學位論文

關於二次代數生成函數及組合結構

On the Quadratic Generating Functions And Combinatorial Structures

指導教授 : 葉永南 施茂祥
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


本篇論文討論了二次代數生成函數 (quadratic generating function) 及相關的組合結構,並得出一些這個領域上的新結果。第二章整理了具有二次代數生成函數的特殊二次組合數及組合結構。第三章提出處理二次代數生成函數的Taylor 展開式法,據此解決Motzkin path with flaws的計數問題。第四章中證明,由一個二次代數生成函數可誘導出一對滿足二次三項遞迴式的多項式族。第五章解決Schröder path with flaws的計數。第六章解決了任意給定山峰高度的Dyck路徑的計數問題,並引進等價類的概念。第七章利用對應方法給出了關於根樹以及網著色的組合證明。第八章解決非自交非孤立點分割的區塊計數。

關鍵字

生成函數 組合結構 對應 Dyck路徑 根樹

並列摘要


無資料

延伸閱讀