Document details

Ranks of monoids of endomorphisms of a finite undirected path

Author(s): Dimitrova, Ilinka ; Fernandes, Vítor Hugo ; Koppitz, J. ; Quinteiro, Teresa

Date: 2020

Persistent ID: http://hdl.handle.net/10400.21/11644

Origin: Repositório Científico do Instituto Politécnico de Lisboa

Subject(s): Graph endomorphisms; Paths; Generators; Rank; Graph endomorphisms; Graph endomorphisms; Paths; Paths; Generators; Generators; Rank; Rank


Description

In this paper, we study the widely considered endomorphisms and weak endomorphisms of a finite undirected path from monoid generators perspective. Our main aim is to determine the ranks of the monoids wEndPn and EndPn of all weak endomorphisms and all endomorphisms of the undirected path Pn with n vertices. We also consider strong and strong weak endomorphisms of Pn.

Document Type Journal article
Language English
Contributor(s) RCIPL
facebook logo  linkedin logo  twitter logo 
mendeley logo

Related documents