在這篇論文，我們主要探討兩個獨立的組合數學主題：一個是Hadamard矩陣的建構，一個是有關森林的研究。在第一個主題，所得者又分為二，其一，我們從一個已知的Hadamard矩陣，利用Sylvester的方法去建構名為Jm-Hadamard矩陣。從這個矩陣裡，藉由在Sm上適當的排列，可以獲致其他2mm!-1個Hadamard矩陣。另外，我們引進Jm-class的概念， 將之寫成CJm，並探討當n整除n'時，CJn'是否包含於CJn。關於這個問題，我們得到最初的結論是CJ8 CJ4 CJ2。其二，在已知的t個階數分別是4m1，4m2，…，4mt的Hadamard矩陣，希望獲得一個階數是2km1m2… mt的Hadamard矩陣，使得k值愈小愈好。我們可以找到最小指數的上界，這個數稍好於Craigen及de Launey所得到的值。在第二個主題裡，我們致力於三個目標，首先，我們將平面樹上的一些結果，推廣到平面森林上，諸如Shapiro的結果，葉子的偶數、奇數問題，Catalan數與類似數之間的恒等式。其二，我們用了一個很簡潔的方法去證明Chung-Feller定理，也獲致相關的結果及應用。最後，我們以研究數種n-caterpillars的優美標法，作為本文的結束，最特別的是我們可藉用拉丁方陣去建構2n-caterpillars的優美標法。
| Identifer | oai:union.ndltd.org:CHENGCHI/G0089751501 |
| Creators | 施耀振, Shih,Yaio-Zhern |
| Publisher | 國立政治大學 |
| Source Sets | National Chengchi University Libraries |
| Language | 中文 |
| Detected Language | Unknown |
| Type | text |
| Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0024 seconds