1 |
兩個組合數學的主題: Hadamard 矩陣的建構及有關森林的研究 / Two Combinatorial Topics: Constructions of Hadamard Matrices and Studies of Forests施耀振, Shih,Yaio-Zhern Unknown Date (has links)
在這篇論文,我們主要探討兩個獨立的組合數學主題:一個是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的優美標法。
|
Page generated in 0.076 seconds