Title of article :
Amalgamating infinite latin squares Original Research Article
Author/Authors :
Anthony J.W. Hilton، نويسنده , , JERZY WOJCIECHOWSKI، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
15
From page :
67
To page :
81
Abstract :
A finite latin square is an image matrix whose entries are elements of the set image 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 :
Amalgamations , Infinite latin squares , Infinite graphs
Journal title :
Discrete Mathematics
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948546
Link To Document :
بازگشت