Presentations for monoids of endomorphisms of a star graph
Vitor H. Fernandes, J\"org Koppitz, Tiwadee Musunthia

TL;DR
This paper provides algebraic presentations for various monoids of endomorphisms associated with a finite star graph, including weak and strong variants, enhancing understanding of their algebraic structure.
Contribution
It introduces explicit presentations for monoids of all endomorphisms, weak endomorphisms, strong endomorphisms, and strong weak endomorphisms of a star graph.
Findings
Presented algebraic structures for each monoid type.
Derived generators and relations for the monoids.
Enhanced understanding of endomorphism monoids of star graphs.
Abstract
In this paper, we consider the monoids of all endomorphisms, of all weak endomorphisms, of all strong endomorphisms and of all strong weak endomorphisms of a star graph with a finite number of vertices. Our main objective is to exhibit a presentation for each of them.
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
