Hostname: page-component-7c8c6479df-5xszh Total loading time: 0 Render date: 2024-03-29T08:58:55.949Z Has data issue: false hasContentIssue false

Critical sets in latin squares: an intriguing problem

Published online by Cambridge University Press:  01 August 2016

Donald Keedwell*
Affiliation:
Department of Mathematics and Statistics, University of Surrey, Guildford GU2 7XH

Extract

A latin square of order n is an n × n array (or matrix) containing n distinct symbols (which are often taken to be the symbols 0, 1, …, n - 1, though any n symbols will do) arranged in such a way that all n of these symbols occur in the n cells of each row and also in the n cells of each column. Such squares occur in many guises: for example, as appropriate field layouts in the statistical design of experiments, as the addition or multiplication tables of groups, as a coding theory device and as a means of representing a finite geometry algebraically.

Type
Articles
Copyright
Copyright © The Mathematical Association 2001

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

1. Nelder, J. Critical sets in latin squares, in ‘Problem Corner’, CSIRO Division of Math, and Stats. Newsletter 38 (1977).Google Scholar
2. Keedwell, A. D. A note on critical sets for the elementary abelian 2-group, Utilitas Math., 49 (1996) pp. 6984.Google Scholar
3. Adams, P. and Khodkar, A. Smallest weak and smallest totally weak critical sets for the latin squares of orders at most seven, Ars combin., to appear.Google Scholar
4. Burgess, D. R. B. Weakly completable critical sets in latin squares, J. Combin. Math. Combin. Comput, 34 (2000) pp. 6569.Google Scholar
5. Bedford, D. and Johnson, M. Weak uniquely completable sets for finite groups, Bull. London Math. Soc. 32 (2000) pp. 155162.Google Scholar
6. Keedwell, A. D. Critical sets for latin squares, graphs and block designs: a survey, Congressus Numerantium 113 (1996) pp. 231245.Google Scholar