Composed designs

DOI10.1016/S0378-3758(98)00068-8MaRDI QIDQ1299095zbMATH OpenOpenAlexFDO

Authors Giuseppe Tallini

Publication date 15 March 2001

Published in Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0378-3758(98)00068-8

zbMATH Keywords

composed designssaturated chainsSteiner systemssubspaces

Mathematics Subject Classification ID

Homomorphism, automorphism and dualities in linear incidence geometry (51A10) Incidence structures embeddable into projective geometries (51A45) General block designs in finite geometry (51E05) Steiner systems in finite geometry (51E10)

Review text

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'\) .

Recommendations

• scientific article; zbMATH DE number 950791
• Some mutually disjoint Steiner systems
• Extendable Steiner designs

Cites work

• scientific article; zbMATH DE number 3169147 (Why is no real title available?)
• Some maximal arcs in finite projective planes

Cited in

(8)

• On coloured constant composition designs
• In honour of Giuseppe Tallini. Speech pronounced at the opening ceremony of the Conference ``Combinatorics '96, Assisi, September 8-14, 1996
• Mosaics of combinatorial designs
• scientific article; zbMATH DE number 3867350 (Why is no real title available?)
• Amalgams of designs and nets
• scientific article; zbMATH DE number 950791 (Why is no real title available?)
• scientific article; zbMATH DE number 786181 (Why is no real title available?)
• scientific article; zbMATH DE number 874514 (Why is no real title available?)

This page was built for publication: Composed designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1299095)