跳到主要內容

簡易檢索 / 詳目顯示

研究生: 鄭斯恩
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單機使用)
    QR CODE
    :::