What is this page?
The table below contains diagrams of the partial order of the \(\mathcal{D}\)-classes of the endomorphism monoids of a path with \(n\) vertices for \(n=2..12\) and a link to a text file containing the generators of the endomorphism monoid of that graph as transformations in GAP.
How was this page created?
Using a C program written by Max Neunhoeffer which produces a relatively large list of endomorphisms containing a generating set for the endomorphism monoid, and the GAP package Citrus to obtain a small generating set for the resulting monoid.
Are the generators of the endomorphism monoids available in a more usable format?
Yes. A file containing all the generators is available here. This file can be read into GAP using
ReadCitrus("path.citrus.gz"); in the
GAP
package Citrus.
