Some \(6\times 11\) Youden squares and double Youden rectangles
type: Item
instance of: scholarly article
title: Some \(6\times 11\) Youden squares and double Youden rectangles
zbMATH Open document ID: 0883.05031
DOI: 10.1016/S0012-365X(96)00254-3
author: D. A. Preece
published in: Discrete Mathematics
publication date: 1998-02-23T00:00:00Z
review text: A Youden square of size \(k\times v\) is a rectangular (not square) arrangement of \(kv\) entries \(x\) in \(k\) rows and \(v\) columns, \(k<v\), such that (i) each entry \(x\) is drawn from a set \(S1\) of \(v\) elements; (ii) each element from \(S1\) occurs exactly once in each row and no more than once per column; (iii) each pair from \(S1\) occur together in exactly \(\lambda\) columns, where \(\lambda =k(k-1)/(v-1)\), i.e. the sets of elements of \(S1\) in the columns are the blocks of a symmetric balanced incomplete block design (SBIBD). A double Youden rectangle (DYR) of size \(k\times v\) is an arrangement of the \(kv\) pairs \(x,y\) in \(k\) rows and \(v\) columns, \(k<v\), such that (i) each value \(x\) is drawn from a set \(S1\) of \(v\) elements; (ii) each value \(y\) is drawn from a set \(S2\) of \(k\) elements; (iii) each element from \(S1\) occurs exactly once in each row and no more than once per column; (iv) each element from \(S2\) occurs exactly once in each column and either \(n\) or \(n+1\) times in each row, where \(n\) is the integral part of \(v/k\); (v) each element from \(S1\) is paired exaclty once with each element from \(S2\); (vi) the sets of elements of \(S1\) in the columns are the blocks of an SBIBD with parameters \(\{v,k,\lambda\}\); (vii) if \(n\) occurrences of each element from \(S2\) are removed from each row, the remaining sets of elements of \(S2\) in the rows are the blocks of an SBIBD, or else just a single element from \(S2\) remains in each row. In this paper, 5-cyclic Youden squares of size \(6\times 11\) are enumerated and classified into 70 species. The author also investigates the existence of 5-cyclic \(6 \times 11\) double Youden rectangles and constructs a number of new designs of this type.
Mathematics Subject Classification ID: 05B30
Mathematics Subject Classification ID: 05B15
Mathematics Subject Classification ID: 05B05
zbMATH DE Number: 1018540
zbMATH Keywords: Youden square
zbMATH Keywords: symmetric balanced incomplete block design
zbMATH Keywords: double Youden rectangle
zbMATH Keywords: arrangement
reviewed by: Esther R. Lamken
describes a project that uses: nauty
MaRDI profile type: Publication
cites work: Q3197829
cites work: Enumerating \(4\times 5\) and \(5\times 6\) double Youden rectangles
cites work: The existence and construction of two families of designs for two successive experiments
cites work: Q4127219
cites work: Q4742803
cites work: Q3476817
cites work: Q3974676
cites work: Q4017032
cites work: Q4288170
cites work: Double Youden rectangles -- an update with examples of size \(5\times 11\)
cites work: Infinite series of double Youden rectangles
description: scientific article; zbMATH DE number 1018540