本文關(guān)鍵詞：Riordan矩陣和矩陣恒等式

  更多相關(guān)文章： 格路 Catalan數(shù) Motzkin數(shù) Fibonacci數(shù) Riordan矩陣

【摘要】：在組合數(shù)學中,組合序列和組合恒等式與許多離散問題都有著密切的聯(lián)系,是組合數(shù)學的重要組成部分。本文主要針對一些相關(guān)的序列和組合恒等式進行研究,得到了一些主要的結(jié)果。主要的研究工作有： 第一章緒論,描述了一些相關(guān)組合序列和恒等式的研究狀況,以及Riordan矩陣理論的研究進展。 第二章介紹了Dyck格路、Motzkin格路的基本概念和性質(zhì),并在此基礎(chǔ)給出了b-ary格路的概念和計數(shù)；接著簡要概述了Riordan矩陣的基本理論。 第三章主要研究了b-ary格路的返回點統(tǒng)計量。記ωb(n,k)為長度是(b+1)n且含有k個返回點的b-ary格路的個數(shù),利用發(fā)生函數(shù)和Lagrange反演公式求出了其返回點的計數(shù)ωb(n,k)的具體表達式。之后又將ωb(n,k)作為矩陣的第n行第k列的元素,構(gòu)造了一個Riordan矩陣。 第四章利用Riordan矩陣基本理論得到了若干個矩陣恒等式,并且第二類Cheby-shev多項式序列也同樣滿足該恒等關(guān)系。在第二部分我們利用特殊格路和數(shù)字序列,給出了兩個與Fibonacci數(shù)的奇數(shù)項有關(guān)的矩陣恒等式的雙射證明。
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：O157;O151.21

【引證文獻】

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 馬路平;加權(quán)部分Motzkin路和Riordan陣[D];大連海事大學;2013年

，

本文編號：1224358