Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-16T17:19:59.909Z Has data issue: false hasContentIssue false

The 6 × 6 Latin squares

Published online by Cambridge University Press:  24 October 2008

R. A. Fisher
Affiliation:
Gonville and Caius College
F. Yates
Affiliation:
St John's College

Extract

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.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1934

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Euler, L., “Recherches sur une nouvelle espèce de quarrés magiques”, Verh. v. h. Zeeuwsch Genootsch. der Wetensch., Vlissingen, 9 (1782), 85239.Google Scholar
(2)Cayley, A., “On Latin squares”, Mess. of Math. 19 (1890), 135137.Google Scholar
(3)MacMahon, P. A., Combinatory Analysis (Cambridge, 1915, 1916).Google Scholar
(4)Jacob, S. M., “The enumeration of the Latin rectangle of depth three by means of a formula of reduction, with other theorems relating to non-clashing substitutions and Latin squares”, Proc. Lond. Math. Soc. (2), 31 (1930), 329354.CrossRefGoogle Scholar