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
    0 references
    tournament latin square
    0 references
    TLS
    0 references
    round robin tournament scheduling
    0 references
    diagonal
    0 references
    pandiagonal
    0 references
    0 references
    0 references
    0 references