Constructing \(t\)-designs from \(t\)-wise balanced designs (Q866514)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5126363
Language Label Description Also known as
default for all languages
No label defined
    English
    Constructing \(t\)-designs from \(t\)-wise balanced designs
    scientific article; zbMATH DE number 5126363

      Statements

      Constructing \(t\)-designs from \(t\)-wise balanced designs (English)
      0 references
      0 references
      0 references
      14 February 2007
      0 references
      Let \(X\) be a finite set of nonzero cardinality \(v\) and \(B\) be a nonempty collection of subsets of \(X\). If each subset of \(X\) with cardinality \(t>0\) is contained in exactly \(\lambda>0\) of the elements of \(B\), then this structure is called a \(t\)-wise balanced design. This paper provides a procedure for constructing from such a design, a balanced design (called a \(t\)-design) with all the elements of \(B\) having the same cardinality. It is shown that the automorphism group of the new design contains as a subgroup, the automorphism group of the original design. The construction is also used to produce a \(t\)-design for a smaller set (\(X\) with one point removed). The authors state that their construction was found as a result of looking for 2-designs with repeated blocks to help fill up the catalogue by \textit{D. A. Preece} [A selection of BIBDs with repeated blocks, \(r \leq 20\), \(\text{gcd}(b,r,\lambda)=1\), 2003 (Preprint)]. They also provide examples constructed and tested with the DESIGN package in GAP (http://www.gap-system.org, 2004).
      0 references
      balanced design
      0 references
      BIBD
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers