Logo do repositório
 
A carregar...
Miniatura
Publicação

A method of finding automorphism groups of endomorphism monoids of relational systems

Utilize este identificador para referenciar este registo.
Nome:Descrição:Tamanho:Formato: 
11.pdf233.06 KBAdobe PDF Ver/Abrir

Orientador(es)

Resumo(s)

For any set X and any relation \rho on X, let T(X,\rho) be the semigroup of all maps a : X → X that preserve \rho. Let S(X) be the symmetric group on X. If \rho is reflexive, the group of automorphisms of T (X, \rho) is isomorphic to N_{S(X)}(T (X, \rho)), the normalizer of T (X, \rho) in S(X), that is, the group of permutations on X that preserve T (X, \rho) under conjugation. The elements of N_{S(X)}(T (X, \rho)) have been described for the class of so-called dense relations \rho. The paper is dedicated to applications of this result. © 2006 Elsevier B.V. All rights reserved.

Descrição

Palavras-chave

Automorphism group Endomorphism Transformation semigroup Reflexive relation

Contexto Educativo

Citação

Araújo, João; Konieczny, Janusz - A method of finding automorphism groups of endomorphism monoids of relational systems. "Discrete Mathematics" [Em linha]. ISSN 0012-365X. Vol. 307, nº 13 (June 2007), p. 1609-1620

Projetos de investigação

Unidades organizacionais

Fascículo