Advisor(s)
Abstract(s)
A reflexive digraph is a pair (X,ρ), where X is an arbitrary set and ρ is a reflexive binary relation on X. Let End (X, ρ) be the semigroup of endomorphisms of (X, ρ). We determine the group of automorphisms of End(X,ρ) for: digraphs containing an edge not contained in a cycle, digraphs consisting of arbitrary unions of cycles such that cycles of length ≥ 2 are pairwise disjoint, and some circulant digraphs.
Description
Keywords
Reflexive digraphs Circulant digraphs Endomorphism semigroups Automorphisms
Citation
Araújo, João; Dobson, Edward; Konieczny, Janusz - Automorphisms of endomorphism semigroups of reflexive digraphs. "Mathematische Nachrichten" [Em linha]. ISSN 0025-584X (Print) 1522-2616 (Online). Vol. 283, nº 7 (July 2010), p. 939-964
Publisher
WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim