Left Ehresmann monoids with a proper basis
Gracinda M.S. Gomes, Victoria Gould, Yanhui Wang · 2026
Read Left Ehresmann monoids with a proper basis by Gracinda M.S. Gomes, Victoria Gould, Yanhui Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-22923.txt.
Introduction
Gracinda M.S. Gomes, Victoria Gould, and Yanhui Wang characterize a class of algebraic structures called left Ehresmann monoids. These structures generalize groups by allowing operations that need not be reversible. The class studied here is picked out by certain universal properties and a proper basis.
Every such monoid is known to have a cover built from a monoid acting on an ordered set. Their abstract characterization clarifies exactly which monoids arise this way. Results like this organize the landscape of semigroup theory, a field used in automata and language theory.
Catalog record
| CREATOR | Gracinda M.S. Gomes, Victoria Gould, Yanhui Wang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 111 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-22923
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Left Ehresmann monoids with a proper basis Gracinda M.S. Gomes, Victoria Gould, Yanhui Wang Abstract . This article gives an abstract characterisation of a class of left Ehresmann monoids possessing certain universal properties. It is known that every left Ehresmann monoid has a cover, that is, a projection separating preimage, of the form 𝒫 ℓ ( T , X ) \mathcal{P}_{\ell}(T,X) , where 𝒫 ℓ ( T , X ) \mathcal{P}_{\ell}(T,X) is a left Ehresmann monoid constructed from a monoid T T and an order-preserving action of T T on a semilattice X X with identity. We introduce the class of ∗ * -left Ehresmann monoids and show that each 𝒫 ℓ ( T , X ) \mathcal{P}_{\ell}(T,X) belongs to this class; in particular so does any free left Ehresmann monoid. Further, we present the notion of a proper basis, and show that 𝒫 ℓ ( T , X ) \mathcal{P}_{\ell}(T,X) possesses a proper basis. Next, we exhibit a class of subsemigroups 𝒬 ℓ ( T , X , Y ) \mathcal{Q}_{\ell}(T,X,Y) (properly, biunary monoid subsemigroups) of the monoids 𝒫 ℓ ( T , X ) \mathcal{P}_{\ell}(T,X) which are also ∗ * -left Ehresmann with a proper basis, and prove that up to isomorphism they form exactly the class of all such monoids. Our results can be regarded as being analogous to those for proper inverse semigroups, due to McAlister and O’Carroll, the 𝒬 ℓ ( T , X , Y ) \mathcal{Q}_{\ell}(T,X,Y) playing the role of the P P -semigroups and the 𝒫 ℓ ( T , X ) \mathcal{P}_{\ell}(T,X) the role of the semidirect products of a semilattice by a group. 2020 Mathematics Subject Classification 20M10, 20M30 1. Introduction A major thrust of algebraic semigroup theory is the study of semigroups determined by properties of their idempotents. This article is a contribution to that area. Historically, one of the first major suite of results in this direction was for inverse semigroups, where a semigroup S is inverse if for any element a in S there is a unique element of S , denoted by a^{-1} , such that a=aa^{-1}a and a^{-1}=a^{-1}aa^{-1} . Equivalently, a semigroup S is inverse if for each a\in S there is at least one such a^{-1} , that is, S is regular , and the idempotents of S commute. The latter condition results in E(S)=\{e\in S:e^{2}=e\} being a commutative semigroup of idempotents, that is, semilattice ; the word semilattice is used since E(S) may equivalently be viewed as a partially ordered set with meets. The founding results of McAlister [ 28 , 29 ] and O’Carroll [ 34 ] together show that every inverse semigroup S is in some sense close to a semidirect product X\rtimes G of a semilattice X acted on by a group G via morphisms . Consequently, every inverse semigroup is close to one that is proper and hence determined by two co-ordinates. Specifically, every inverse semigroup has a cover , that is an idempotent separating pre-image, which is proper, and an inverse semigroup is proper precisely when it has the structure of a so-called P-semigroup, this happening precisely when it embeds into a semidirect product of a group with a semilattice. Additionally, any free inverse semigroup is proper; here the group G is a free group and the semilattice consists of finite connected subgraphs of its Cayley graph [ 31 ] . These results have had lasting consequences for inverse semigroups and have motivated many extensions to broader classes consisting of semigroups having a semilattice of idempotents, but which need not be regular. These include (left) restriction and (left) ample semigroups [ 8 , 10 , 4 , 21 , 23 ] : without the involution -1 the theory splits into one- and two-sided cases. Descriptions of free objects may here be formulated in terms of Cayley graphs of free monoids; these descriptions, and other structural results, may be correspondingly phrased in terms of semidirect products T\rtimes M where here T is a monoid. This paper is concerned with left Ehresmann semigroups. The classes of left Ehresmann semigroups and their two-sided counterpart of Ehresmann semigroups have become a topic of recent interest from several quite different viewpoints [ 6 , 27 , 33 , 25 , 22 ] . (Left) Ehresmann semigroups form a variety of algebras possessing (one) two basic unary operations, in addition to the semigroup binary operation; that is, they are (unary) biunary semigroups. The role of the unary operations is to pick out special idempotents, the set of which form a semilattice of projections . They first appear in the semigroup literature in a seminal paper of Lawson [ 24 ] , who elucidates the way they arise naturally from the categories appearing in the work of Ehresmann in differential geometry; essentially, the unary operations correspond to the domain and range in an associated category. The class of (left) Ehresmann semigroups includes many natural examples, and strictly encompasses those classes just mentioned. In particular, the monoid of binary relations on any set is Ehresmann, but yet it does not belong to any of the classes mentioned, all of which have good representations by partial maps. Relations do not behave like maps. Consequently, the study of (left) Ehresmann semigroups requires substantial new ideas and a paradigm shift from techniques used in the former cases. The technical reason is due to the fact that certain identities - the ‘ample identities’, which are intimately related to semidirect products and the way partial maps compose, do not hold. So here free (left) Ehresmann semigroups are described using labelled trees [ 19 , 18 ] and semidirect products are replaced by what may be thought of as iterated versions [ 1 , 2 , 3 ] . In the left Ehresmann case, this iterated notion of a semidirect product, denoted \mathcal{P}_{\ell}(T,X) , is obtained from a monoid T acting on a semilattice X by order-preserving maps (not necessarily morphisms). We observe that the (left) adequate semigroups introduced by Fountain [ 7 ] are (left) Ehresmann, and form a quasi-variety of (unary) biunary semigroups, which generate the class of (left) Ehresmann semigroups. Thus the recently introduced Pretzel Monoids of [ 15 ] are left Ehresmann. It was known that any left Ehresmann monoid has a cover of the form \mathcal{P}_{\ell}(T,X) [ 12 ] . What was missing in completing a theory reflecting the classic theory in the inverse case was the analogue of the notion of a P-semigroup and the analogue of these semigroups being embedded into semidirect products. The aim of this paper is to fill these gaps. For technical reasons we focus on monoids and comment at the end of the paper on potential adjustments for the semigroup case. The first step is to show that any monoid of the form \mathcal{P}_{\ell}(T,X) may be endowed with a second unary operation, with respect to which it is close to being Ehresmann; it belongs therefore to a class of biunary monoids we call * -left Ehresmann . The next vital step is to show that \mathcal{P}_{\ell}(T,X) has what we call a proper basis . The elements of a proper basis may be split