發(fā)布時間：2017-11-06 06:15

  本文關(guān)鍵詞：K叉樹與Riordan陣

  更多相關(guān)文章： k叉樹 Riordan陣 k叉森林 k叉數(shù) 正整數(shù)分拆

【摘要】：Riordan陣理論作為矩陣方法的重要理論,用來解決組合計數(shù)問題,它不僅可以系統(tǒng)地利用組合序列發(fā)現(xiàn)和證明恒等式,也可以與組合數(shù)學中具體的組合問題相結(jié)合進行研究。完全k叉樹作為組合數(shù)學中十分重要的研究對象,不僅有許多等價的組合解釋,而且也是解決相關(guān)組合問題的重要橋梁。本文利用Riordan陣理論,研究了k叉樹等價結(jié)構(gòu)的推廣形式的計數(shù)問題。本文主要工作包括以下幾個方面：1.首先介紹Riordan陣,并給出其重要性質(zhì),給出并證明一類Riordan陣的重要關(guān)系式,結(jié)合一些例子進行例證；2.其次介紹完全k叉樹的基本概念,將完全k叉樹的等價的組合結(jié)構(gòu)推廣成正整數(shù)分拆的形式,給出此種結(jié)構(gòu)在滿足某些條件下的遞推關(guān)系,并利用Riordan陣理論解決相應的計數(shù)問題,得到相應的計數(shù)公式；3.簡要介紹完全k叉森林,通過構(gòu)造算法,在滿足某類條件下,建立完全k叉森林與正整數(shù)分拆之間的一一對應關(guān)系。
【學位授予單位】：大連海事大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O151.21

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 沙元霞;;整數(shù)分拆中的一個計數(shù)公式[J];新疆師范大學學報(自然科學版);2007年03期

2 許小芳;;有關(guān)整數(shù)分拆的一類計數(shù)公式[J];黃石理工學院學報;2009年06期

3 羅見今,王海林;關(guān)于正整數(shù)分拆數(shù)p(n)的歷史注記[J];內(nèi)蒙古師范大學學報(自然科學漢文版);2002年03期

4 郭秀英;孫秋杰;;整數(shù)分拆和序列計數(shù)問題[J];貴州教育學院學報(自然科學);2006年02期

5 沙元霞;;整數(shù)分拆中兩個結(jié)論的證明[J];大慶師范學院學報;2008年02期

6 周建欽;臧玉兵;;關(guān)于若干整數(shù)分拆問題(英文)[J];蘇州科技學院學報(自然科學版);2009年01期

7 郭世平;;極大圖與整數(shù)分拆[J];安徽教育學院學報(自然科學版);1994年01期

8 劉壯;;關(guān)于P~(≤k)(n)=P_k(n+k)的另一種證法[J];陰山學刊(自然科學版);2007年02期

9 段振華;正整數(shù)分拆數(shù)的一個遞推公式[J];西北大學學報(自然科學版);1982年01期

10 龐榮波;;正整數(shù)分拆中的特殊恒等式[J];山西師范大學學報(自然科學版);2009年04期

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

1 張早早;K叉樹與Riordan陣[D];大連海事大學;2016年

2 屈明星;用有限和表示正整數(shù)分拆個數(shù)基本公式的研究[D];河南大學;2011年

，

本文編號：1147689