Ranks of monoids of endomorphisms of a finite undirected path

Dimitrova, Ilinka; Fernandes, Vítor Hugo; Koppitz, J.; Quinteiro, Teresa

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

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Ranks_TMQuinteiro.pdf		395.17 KB	Adobe PDF	Download

Send Feedback

Authors

Dimitrova, Ilinka

Fernandes, Vítor Hugo

Koppitz, J.

Quinteiro, Teresa

Abstract(s)

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.

Keywords

Graph endomorphisms Paths Generators Rank

URI

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

Citation

DIMITROVA, I.; [et al] – Ranks of monoids of endomorphisms of a finite undirected path. Bulletin of the Malaysian Mathematical Sciences Society. ISSN 2180-4206. Vol. 43, N.º 2 (2020), pp. 1623-1645