Composed designs (Q1299095)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Composed designs
scientific article

    Statements

    Composed designs (English)
    0 references
    0 references
    15 March 2001
    0 references
    Let \(({\mathbf P},{\mathbf B})\) be a \(t\)-\((v,k,1)\) design, i.e. a Steiner system \(S(t,k,v)\), and \(({\mathbf P'},{\mathbf B'})\) a \(t\)-\((k,h,\lambda)\) design. For any \(B \in {\mathbf B}\) fix a bijection \(f_B : {\mathbf B'} \rightarrow B\); so \((B, f_B({\mathbf B'}))\) is a design isomorphic to \(({\mathbf P}',{\mathbf B}')\). Now put \({\mathbf B''} := \{ f_B(B') \mid B \in {\mathbf B}\), \(B' \in {\mathbf B'}\}\). Then \(({\mathbf P},{\mathbf B''})\) is a \(t\)-\((v,k,\lambda)\) design, which will be called composed of \(({\mathbf P},{\mathbf B})\) and \(({\mathbf P}',{\mathbf B'})\) and which will be written as \(({\mathbf P},{\mathbf B}) \circ ({\mathbf P}',{\mathbf B'}) .\) In a similar way define the composition of a family of \(t\)-\((k,h,\lambda)\) designs with the \(t\)-\((v,k,1)\) design \(({\mathbf P},{\mathbf B})\) , choosing for any \(B \in {\mathbf B}\) a design of the family and a bijection between it and \(B\). So by means of composition wide classes of designs can be constructed starting from known designs. The author deals with two particular instances of such compositions, viz. \(S \circ P\) where \(S = S(2,k,v)\) is a Steiner system of dimension \(2\) and where either \(P = AG(2,v) = S(2,v,v^2)\) is an affine plane or \(P = PG(2,v-1) = S(2,v,v^2-v+1)\) is a projective plane. He investigates the family of subspaces of such a composed Steiner system and studies its properties. The interested reader is referred to the paper for many interesting results. Furthermore, the author also gives a lower bound for the number of such mutually non-isomorphic composed designs: Let \(D\) be a \(t\)-\((v,k,1)\) design and let \(D'\) be a \(t\)-\((k,h,\lambda)\) design; put \(\alpha := |\Aut(D)|\) and \(\alpha' := |\Aut(D')|\) as well as \(b := {v \choose t}/{k \choose t}\). Then there are at least \((k!/\alpha')^b/\alpha\) mutually non-isomorphic compositions \(D \circ D'\) .
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    composed designs
    0 references
    Steiner systems
    0 references
    saturated chains
    0 references
    subspaces
    0 references
    0 references