LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

The endomorphism monoids and automorphism groups of Cayley graphs of semigroups

Photo from wikipedia

In this note, we introduce the notions of color-permutable automorphisms and color-permutable vertex-transitive Cayley graphs of semigroups. As a main result, for a finite monoid S and a generating set… Click to show full abstract

In this note, we introduce the notions of color-permutable automorphisms and color-permutable vertex-transitive Cayley graphs of semigroups. As a main result, for a finite monoid S and a generating set C of S, we explicitly determine the color-permutable automorphism group of $$\mathrm {Cay}(S,C)$$Cay(S,C) [Theorem 1.1]. Also for a monoid S and a generating set C of S, we explicitly determine the color-preserving automorphism group (endomorphism monoid) of $$\mathrm {Cay}(S,C)$$Cay(S,C) [Proposition 2.3 and Corollary 2.4]. Then we use these results to characterize when $$\mathrm {Cay}(S,C)$$Cay(S,C) is color-endomorphism vertex-transitive [Theorem 3.4].

Keywords: graphs semigroups; color; endomorphism; automorphism; cayley graphs; cay

Journal Title: Semigroup Forum
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.