Generating transformation semigroups using endomorphisms of preorders, graphs, and tolerances.

DOI10.1016/j.apal.2010.05.001zbMath1231.20058MaRDI QIDQ636382

Juan-Miguel Gracia

Publication date: 26 August 2011

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10023/3383

zbMATH Keywords

endomorphisms; graphs; transformation semigroups; pre-orders; tolerances

Mathematics Subject Classification ID

20M20: Semigroups of transformations, relations, partitions, etc.

20M05: Free semigroups, generators and relations, word problems

06A07: Combinatorics of partially ordered sets

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

08A35: Automorphisms and endomorphisms of algebraic structures