Diagonal and pandiagonal tournament Latin squares (Q1063607)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Diagonal and pandiagonal tournament Latin squares |
scientific article |
Statements
Diagonal and pandiagonal tournament Latin squares (English)
0 references
1985
0 references
A tournament latin square (TLS) is a latin square \(T=(t_{ij})\) with the additional requirement that \(t_{ij}=k\) implies \(t_{ik}=j\) (and so T is one of the conjugates of a symmetric latin square). Such a TLS can be used for round robin tournament scheduling by interpreting \(t_{ij}=k\) as a match in round i between teams j and k (exactly as the symmetric latin square would be used). It is shown, constructively, that diagonal and pandiagonal TLSs exist for each order n for which diagonal and pandiagonal latin squares exist, respectively. (Necessary and sufficient conditions for the existence of those squares were shown by \textit{A. Hedayat} [J. Comb. Theory, Ser A 22, 331-337 (1977; Zbl 0353.05025)] and \textit{A. Hedayat} and \textit{W. T. Federer} [Ann. Statist. 3, 445-447 (1975; Zbl 0302.62038)].)
0 references
tournament latin square
0 references
TLS
0 references
round robin tournament scheduling
0 references
diagonal
0 references
pandiagonal
0 references
0 references