کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648833 1342432 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A method of finding automorphism groups of endomorphism monoids of relational systems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A method of finding automorphism groups of endomorphism monoids of relational systems
چکیده انگلیسی

For any set X   and any relation ρρ on X  , let T(X,ρ)T(X,ρ) be the semigroup of all maps a:X→Xa:X→X that preserve ρρ. Let S(X)S(X) be the symmetric group on X  . If ρρ is reflexive, the group of automorphisms of T(X,ρ)T(X,ρ) is isomorphic to NS(X)(T(X,ρ))NS(X)(T(X,ρ)), the normalizer of T(X,ρ)T(X,ρ) in S(X)S(X), that is, the group of permutations on X   that preserve T(X,ρ)T(X,ρ) under conjugation. The elements of NS(X)(T(X,ρ))NS(X)(T(X,ρ)) have been described for the class of so-called dense relations ρρ. The paper is dedicated to applications of this result.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 13, 6 June 2007, Pages 1609–1620
نویسندگان
, ,