Two new symmetric inseparable double squares (Q1894776)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two new symmetric inseparable double squares
scientific article

    Statements

    Two new symmetric inseparable double squares (English)
    0 references
    0 references
    31 March 1996
    0 references
    A symmetric double square of order \(n\) based on the \(n\)-set \(R\) is an \(n\times n\) array whose cells contain unordered pairs of symbols of \(R\), such that each symbol occurs precisely twice per row and twice per column, each pair of distinct elements occurs precisely twice in the array, each pair of identical elements occurs precisely once in the array, and the cells \((i, j)\) and \((j, i)\) contain the same pair. It is called an inseparable symmetric double square of order \(n\), \(\text{SIDS}(n)\), if it does not arise from the superposition of two Latin squares. The author shows the existence of an \(\text{SIDS}(18)\) and an \(\text{SIDS}(23)\). This completes earlier work of \textit{A.-F. Mouyart} [Ann. Discrete Math. 17, 483-496 (1983; Zbl 0521.05018)] and the author [Discrete Math. 98, No. 2, 141-145 (1991; Zbl 0753.05011)] to show the existence of \(\text{SIDS}(n)\) for all \(n\geq 6\).
    0 references
    symmetric double square
    0 references
    cells
    0 references
    Latin squares
    0 references

    Identifiers