On the zero-classes of monoid semi-congruences
M. Hoefnagel, N. Martins-Ferreira, M. Sobral

TL;DR
This paper explores the structure of zero-classes of monoid semi-congruences, introducing a syntactic relation to characterize these classes and establishing a hierarchy of conditions for submonoids to understand their properties.
Contribution
It introduces a new syntactic relation that characterizes zero-classes of semi-congruences and develops a hierarchy of conditions on submonoids to analyze their properties.
Findings
A syntactic relation characterizes zero-classes of semi-congruences.
Hierarchy of conditions on submonoids ensures compatibility and relational properties.
Illustrative cases include positive cones and normal submonoids.
Abstract
This paper studies the zero-classes of monoid semi-congruences, understood as internal reflexive relations on a monoid. Classical examples include normal submonoids, which arise as zero-classes of congruences, and positive cones, which are the zero-classes of preorders; both admit well-known syntactic characterizations via the Eilenberg syntactic equivalence and the syntactic preorder introduced by Pin, respectively. Beyond these cases, however, no general notion of a syntactic object characterizing zero-classes of semi-congruences, also called clots, has been established. We address this gap by introducing a syntactic relation that is reflexive and characterizes clots whenever it is compatible with the monoid operation, a property that is not automatic in contrast to the congruence and preorder settings. We further develop a hierarchy of conditions on submonoids of a given 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
TopicsAdvanced Algebra and Logic · Logic, programming, and type systems · semigroups and automata theory
