• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
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.0509 seconds