Article ID Journal Published Year Pages File Type
9513549 Discrete Mathematics 2005 15 Pages PDF
Abstract
A finite latin square is an n×n matrix whose entries are elements of the set {1,…,n} and no element is repeated in any row or column. Given equivalence relations on the set of rows, the set of columns, and the set of symbols, respectively, we can use these relations to identify equivalent rows, columns and symbols, and obtain an amalgamated latin square. There is a set of natural equations that have to be satisfied by an amalgamated latin square. Using these equations we can define the notion of an outline latin square and it follows easily that an amalgamated latin square is an outline latin square. Hilton (Math. Programming Stud. 13 (1980) 68) proved that the opposite implication holds as well, that is, every outline latin square is an amalgamated latin square. In this paper, we present a generalization of that result to infinite latin squares with the sets of rows, columns and symbols of arbitrary cardinality.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,