Enumeration formulas for latin and frequency squares (Q686458)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Enumeration formulas for latin and frequency squares
scientific article

    Statements

    Enumeration formulas for latin and frequency squares (English)
    0 references
    0 references
    0 references
    5 January 1994
    0 references
    A frequency (quasi-latin) square is an \(n \times n\) array with entries \(1,2,\dots,m\) such that each number \(i\) occurs exactly \(\lambda_ i\) times in each row and column. Two frequency squares are isotopic if one can be obtained from the other by permuting rows, columns, and then numbers. The authors relate the number of latin squares of order \(n\) to the number of unordered 1-factorizations of reduced frequency squares from each isotopy class. Unfortunately, they note that the amount of computation needed to compute the number of latin squares of order 10 (the smallest unknown case) by these methods is still beyond the scope of currently available computers.
    0 references
    frequency squares
    0 references
    latin squares
    0 references
    isotopy class
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers