On the Rank of Monoids of Endomorphisms of a Finite Directed Path
V\'itor Hugo Fernandes, T\^ania Paulista

TL;DR
This paper investigates the algebraic structure of the monoid of weak endomorphisms of a finite directed path, determining its rank, describing regular elements, and counting idempotents, thus extending understanding of order-preserving transformations.
Contribution
It provides the first determination of the rank of the monoid of weak endomorphisms of a finite directed path and characterizes its regular elements and idempotent count.
Findings
Calculated the rank of the monoid of weak endomorphisms.
Described the regular elements within the monoid.
Counted the number of idempotents in the monoid.
Abstract
In this paper we consider endomorphisms of a finite directed path from monoid generators perspective. Our main aim is to determine the rank of the monoid of all weak endomorphisms of a directed path with vertices, which is a submonoid of the widely studied monoid of all order-preserving transformations of a -chain. Also, we describe the regular elements of and calculate its size and number of idempotents.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Chemical Synthesis and Analysis
