Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648833 | Discrete Mathematics | 2007 | 12 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
João Araújo, Janusz Konieczny,