کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513549 | 1632465 | 2005 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Amalgamating infinite latin squares
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 292, Issues 1â3, 28 March 2005, Pages 67-81
نویسندگان
Anthony J.W. Hilton, Jerzy Wojciechowski,