Semigroups of order-decreasing graph endomorphisms

DOI10.1007/S002339900016MaRDI QIDQ1279802zbMATH OpenOpenAlexFDO

Authors A. S. Vernitskiĭ

Publication date 20 July 1999

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002339900016

zbMATH Keywords

\(\mathcal R\)-trivial semigroupslanguagespartial order-decreasing mappingspseudovarieties of finite semigroupssemigroups of order-decreasing graph endomorphisms

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Varieties and pseudovarieties of semigroups (20M07) Semigroups of transformations, relations, partitions, etc. (20M20) Semigroups in automata theory, linguistics, etc. (20M35)

Review text

This paper studies the varieties (meaning here pseudovarieties of finite semigroups) and languages generated by semigroups of order-decreasing graph endomorphisms on a (finite) poset. Links with related conditions are also investigated: for instance, a mapping is a graph endomorphism on a chain with loops at each point if and only if it is a contraction mapping. Some sample results are that the variety \(GE\) generated by all semigroups of order-decreasing graph endomorphisms on a chain equals \(MK\), the variety generated by the monoids \(S^1\), where \(S\in K\), the variety of semigroups whose idempotents are left zeros. The class of \(\mathcal R\)-trivial semigroups that have the property that left multiplication by an idempotent is a homomorphism is a variety strictly containing \(GE\) (though both varieties have the same monoids) but strictly contained in the variety generated by partial order-decreasing mappings on a chain which, in turn, is a proper subvariety of \(\mathcal R\)-trivial semigroups. The languages corresponding to the variety \(GE\) are explicitly described.

Recommendations

• scientific article; zbMATH DE number 1376172
• On the semigroups of order-decreasing finite full transformations
• On certain finite semigroups of order-decreasing transformations. I.

Cited in

(4)

• scientific article; zbMATH DE number 989152 (Why is no real title available?)
• scientific article; zbMATH DE number 1376172 (Why is no real title available?)
• Semigroups of strong endomorphisms of infinite graphs and hypergraphs.
• Descending endomorphism graphs of groups

This page was built for publication: Semigroups of order-decreasing graph endomorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1279802)