| 研究生: |
鄭斯恩 Cheng, Szu En |
|---|---|
| 論文名稱: |
一些可分組設計的矩陣建構 Some Matrix Constructions of Group Divisible Designs |
| 指導教授: |
陳永秋
E. T. Tan |
| 學位類別: |
碩士
Master |
| 系所名稱: |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年: | 1993 |
| 畢業學年度: | 82 |
| 語文別: | 英文 |
| 論文頁數: | 55 |
| 中文關鍵詞: | 可分組設計 、強則圖 、斜對稱Hadamard 矩陣 |
| 外文關鍵詞: | group divisible design, strongly regular graph, skew-symmetric Hadamard matrix |
| 相關次數: | 點閱:187 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在本篇論文中我們使用矩陣來建構可分組設計(GDD), 我們列出了兩種型
式的建構, 第一種 -- 起因於 W.H. Haemers -- A .crtimes. J + I
.crtimes. D, 利用此種建構我們將所有符合 r - .lambda.1 = 1 的
(m,n,k,.lambda.1,.lambda.2) GDD 分成三類: (i) A=0 或 J-I, (ii)
A 為 .mu. - .lambda. = 1 強則圖的鄰接矩陣, (iii) J-2A 為斜對稱
矩陣的核心。第二種型式為 A .crtimes. D + .Abar .crtimes. .Dbar
,此種方法可以建構出 b=4(r-.lambda.2) 的正規和半正規 GDD 。另外在
論文中, 我們研究在這些建構中出現的相關題目。
In this thesis we use matrices to construct group divisible
designs (GDDs). We list two type of constructions, the first
type is -- due to W.H. Heamers -- A .crtimes. J + I .crtimes.
D and use this construction we classify all the (m,n,k,.
lambda.1, .lambda.2) GDD with r - .lambda.1 = 1 in three
classes according to (i) A = 0 or J-I, (ii) A is the adjacency
matrix of a strongly regular graph with .mu. - .lambda. = 1,
(iii) J - 2A is the core of a skew-symmetric Hadamard matrix.
The second type is A .crtimes. D + .Abar .crtimes. .Dbar ,
this type can construct many regular and semi-regular GDDs with
b=4(r-.lambda.2). In the thesis we investigate related topics
that occur in these constructions.
Abstract ii
0 Introduction 1
1 Preliminaries 4
1.1 BIBD and PBIBD................................................................................................5
1.1.1 BIBD............................................................................................................5
1.1.2 PBIBD..........................................................................................................7
1.2 GDO.....................................................................................................................8
1.3 Storngly regular graphs(SRG)............................................................................13
1.4 Hadamard matrix................................................................................................15
2 Main Results 21
2.1 Type I : Construction of regular GDDs...............................................................21
2.2 Type II : Constructions of semi-regular and regular GDDs................................29
3 Examples 37
3.1 Type I : Regular GDDs...........................................................................................37
3.2 Type II : Semi-regular and regular GDDs...............................................................40
4 Discussion 44
A Table of GDDs with r—λ1=1 46
B Table of BIBDs with b=4(r-λ) 52
[1] K. T. Arasu , D. Jungnickel and A. Pott. Symmetric divisible design with k – λ1=1. Discrete Math. , 97:25-38, 1991.
[2] K. T. Arasu and A. Pott. Some constructions of group divisible designs with singer groups. Discrete Math. , 97:39-45, 1991.
[3] K. T. Arasu, W. H. Haemers , D. Jungnickel and A. Pott. Matrix constructions for divisible designs. Linear Algebra appl. , 153:123-133, 1991.
[4] T. Beth, D. Jungnickel and H. Lenz. Design Theory. Cambridge ,Univ., Cam-bridge, 1986.
[5] R. C. Bose and W. S. Connor. Combinational properties of group divisible incomplete block design. Ann. Math. Stat. , 23:367-383, 1952.
[6] A.E. Brouwer and J.H. Van Lint. Strongly regular graphs and partial geometries. In D. M. Jackson and S. A. Vanstone, editors, Enumeration and Design, pages 475-478. Academic, New York, 1988.
[7] W. S. onnor. Some relations among the blocks of symmetric group divisible design. Ann. Math. Stat. , 23:602-609, 1952.
[8] W. H. Haemers. Divisible design with r –λ1=1. J. Comb. Theo, Series A, 57:316-319, 1991.
[9] M. Jr. Hall. Combinatorial Theory. A Wiley-Interscience publication., New York, 1986.
[10] A. Hedayat and W. D. Wallis. Hadamard matrices and theeir applications. Ann. Stat. , 6:1184-1238, 1978.
[11] S. Kageyama and T. Tanaka. Some families of group divisible designs. J. Stat. Plann. Interference, 5:231-241, 1981.
[12] Z.W. Liu and H.J. Xiao. Construction of group divisible designs by nsing Hadamard matrices. In K. Matusita, editor, Statistical Theory and Data Analysis II, Page 475-478. Elsevier Science Publishers B.V., North-Holland 1988.
[13] J. S. Parihar and R. Shrivastaa. Methods of constuction of group divisible designs. J. Stst. Plann. Inference, 18:399-404, 1988.
[14] D. Raghavarao.Constructions and Combinatorial Problems in Design of Exper-iments. Wiley, New York, 1971.
[15] S. S. Shrikhande. On a two parameter family of balanced incomplete block designs. Sankya, 24:33-40, 1962.
[16] A. P. Street and D. J. Street. Combinatorics of Experimental Design. Oxford Univ., New York, 1987.
[17] D. J. Street. Some constructions for PBIBDs. J. Stst. Plann. Inference, 10:119-129, 1984.
(限達賢圖書館四樓資訊教室A單機使用)