کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513549 1632465 2005 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Amalgamating infinite latin squares
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Amalgamating infinite latin squares
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 292, Issues 1–3, 28 March 2005, Pages 67-81
نویسندگان
, ,