Back to Search Start Over

Ranks of monoids of endomorphisms of a finite undirected path

Authors :
Dimitrova, Ilinka
Fernandes, Vítor H.
Koppitz, Jörg
Quinteiro, Teresa M.
Publication Year :
2018

Abstract

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 $wEnd P_n$ and $End P_n$ of all weak endomorphisms and all endomorphisms of the undirected path $P_n$ with $n$ vertices. We also consider strong and strong weak endomorphisms of $P_n$.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1810.09307
Document Type :
Working Paper
Full Text :
https://doi.org/10.1007/s40840-019-00762-4