1934/10/01 by R. A. Fisher, F Yates · 3 citations
Engineering · Mathematics · #graph theory and CDMA systems #Mathematics and Applications #Latin square #Square (algebra) #Algebraic number #Euler's formula #Algebraic expression #Mathematics #Enumeration #Magic square #Operand #Series (stratigraphy) #Differential (mechanical device) #Algebra over a field #Combinatorics #Arithmetic #Pure mathematics #Mathematical analysis
paper · doi:10.1017/s0305004100012731
openalex publication_date 1934/10/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/11
The problem of the enumeration of the different arrangements of n letters in an n × n Latin square, that is, in a square in which each letter appears once in every row and once in every column, was first discussed by Euler(1). A complete algebraic solution has been given by MacMahon(3) in two forms, both of which involve the action of differential operators on an expanded operand. If MacMahon's algebraic apparatus be actually put into operation, it will be found that different terms are written down, corresponding to all the different ways in which each row of the square could conceivably be filled up, that those arrangements which conflict with the conditions of the Latin square are ultimately obliterated, and those which conform to these conditions survive the final operation and each contribute unity to the result. The manipulation of the algebraic expressions, therefore, is considerably more laborious than the direct enumeration of the possible squares by a systematic and exhaustive series of trials. It is probably this circumstance which has introduced inaccuracies into the numbers of 5 × 5 and 6 × 6 Latin squares published in the literature.