Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T06:05:30.219Z 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
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1934