Coherency for monoids and purity for their acts
Yang Dandan, Victoria Gould

TL;DR
This paper explores the relationship between right coherency of monoids, solutions of equations over their acts, and injectivity properties, establishing key equivalences and conditions for purity concepts in monoid acts.
Contribution
It proves that for right coherent monoids, almost pure and absolutely pure acts coincide, and characterizes right coherency via classes of pure acts.
Findings
In right coherent monoids, almost pure and absolutely pure acts are the same.
A monoid is right coherent iff mfp-pure and absolutely pure acts coincide.
Examples of non-coherent monoids where pure classes coincide are provided.
Abstract
This article examines the three-way relationship between right coherency of a monoid , solutions of equations over -acts, and injectivity properties of -acts. A monoid is right coherent if every finitely generated subact of every finitely presented (right) -act itself has a finite presentation. Purity properties of an -act may either be expressed in terms of solutions in of certain consistent sets of equations over , or in terms of injectivity properties. For example, an -act is absolutely pure (almost pure) if every finite consistent set of equations over (in one variable) has a solution in . Equivalently, is absolutely pure (almost pure) if it is injective with respect to inclusions of finitely generated subacts into finitely presented (monogenic finitely presented) -acts. Our first main result shows that for a right coherent monoid…
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 · Rings, Modules, and Algebras · Computability, Logic, AI Algorithms
