کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647734 1342371 2013 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The set of autotopisms of partial Latin squares
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The set of autotopisms of partial Latin squares
چکیده انگلیسی

Symmetries of a partial Latin square are primarily determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism ΘΘ, the cardinality of the set PLSΘPLSΘ of partial Latin squares which are invariant under ΘΘ only depends on the conjugacy class of the latter, or, equivalently, on its cycle structure. In the current paper, the cycle structures of the set of autotopisms of partial Latin squares are characterized and several related properties were studied. It is also seen that the cycle structure of ΘΘ determines the possible sizes of the elements of PLSΘPLSΘ and the number of those partial Latin squares of this set with a given size. Finally, it is generalized the traditional notion of partial Latin square completable to a Latin square.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 11, 6 June 2013, Pages 1150–1161
نویسندگان
,