Two-sided expansions of monoids
Ganna Kudryavtseva

TL;DR
This paper introduces a new framework for expanding monoids into two-sided restriction monoids, generalizing prefix group expansions and linking their structure to inverse monoids via partial action products.
Contribution
It defines the free two-sided restriction monoid generated by a monoid with relations, and shows how to construct it using partial action products related to inverse monoids.
Findings
${ m ext{FR}}_R(M)$ can be constructed from $M$ and the idempotent semilattice of ${ m ext{FI}}_R(M)$
The semilattice of projections of ${ m ext{FR}}_R(M)$ is isomorphic to that of ${ m ext{FI}}_R(M)$
The structure of ${ m ext{FR}}_R(M)$ reflects properties of $M$, such as cancellativity and embeddability into a group.
Abstract
We initiate the study of expansions of monoids in the class of two-sided restriction monoids and show that generalizations of the Birget-Rhodes prefix group expansion, despite the absence of involution, have rich structure close to that of respective relatively free inverse monoids. For a monoid , we define to be the freest two-sided restriction monoid generated by a bijective copy, , of the underlying set of , such that the inclusion map is determined by a set of relations, , so that is a premorphism which is weaker than a homomorphism. Our main result states that can be constructed, by means of a partial action product construction, from and the idempotent semilattice of , the free -generated inverse monoid subject to relations . In particular, the…
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 · Geometric and Algebraic Topology · Advanced Topology and Set Theory
