A generalisation of \(t\)-designs (Q1044956)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalisation of \(t\)-designs |
scientific article |
Statements
A generalisation of \(t\)-designs (English)
0 references
15 December 2009
0 references
By imposing additional structure on the blocks of a design, a generalization of \(t\)-designs is introduced. It is shown to encompass latin squares, mutually orthogonal latin squares, triple systems including Steiner and Kirkman triple systems, 1-factorizations, and \(t\)-designs. This general setting is used to provide a common framework for many structural properties of these designs. Of particular interest is the extension of a Markov chain method for generating random latin squares to Steiner triple systems and 1-factorizations. The paper provides a valuable synthesis of a number of diverse research directions, and points out questions that remain open.
0 references
t-design
0 references
Latin square
0 references
orthogonal array
0 references
triple system
0 references
1-factorization
0 references