Hostname: page-component-848d4c4894-x24gv Total loading time: 0 Render date: 2024-05-01T12:11:17.425Z Has data issue: false hasContentIssue false

The number of solutions to an equation arising from a problem on latin squares

Published online by Cambridge University Press:  09 April 2009

I. P. Goulden
Affiliation:
University of WaterlooWaterloo, Ontario, Canada
S. A. Vanstone
Affiliation:
University of WaterlooWaterloo, Ontario, Canada
Rights & Permissions [Opens in a new window]

Abstract

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.

A recent article of G. Chang shows that an n × n partial latin square with prescribed diagonal can always be embedded in an n × n latin square except in one obvious case where it cannot be done. Chang's proof is to show that the symbols of the partial latin square can be assigned the elements of the additive abelian group Zn so that the diagonal elements of the square sum to zero. A theorem of M. Halls then shows this to be embeddable in the operation table of the group. In this paper, we show that when n is a prime one can determine exactly the number of distinct ways in which this assignment can be made. The proof uses some graph theoretic techniques.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1983

References

[1]Bondy, J. A. and Murty, U. S. R., Graph theory with applications (Amer. Elsevier, 1976).CrossRefGoogle Scholar
[2]Chang, Gerald J., ‘Complete diagonals of latin squares’, Canad. Math. Bull. 22 (1979), 477481.CrossRefGoogle Scholar
[3]Gilbert, E. N., ‘Enumeration of labelled graphs’, Canad. J. Math. 8 (1956), 405411.CrossRefGoogle Scholar
[4]Hall, M. Jr, ‘A combinatorial problem on abelian groups’, Proc. Amer. Math. Soc. 3 (1952), 584587.CrossRefGoogle Scholar