SearcharxivSearch

arXiv subjects

Peter F. Faul

Publications and source records attributed to Peter F. Faul.

8 recordsLinked to original sources

Clifford semigroups and the monoidal Grothendieck construction

We show that the monoidal Grothendieck construction can be applied to recover the known structure theorem for Clifford monoids, which states that they correspond to functors from a semilattice into the category of groups. Furthermore, we capture the category of Clifford monoids itself as a Grothendieck construction of the functor sending a semilattice L to the functor category [L, Grp] and use this to construct a number of factorisation systems on this category. Finally, we prove a general result on taking monoids in a monoidal fibration and apply it to establish a correspondence between inverse semirings and lax monoidal functors from an idempotent semiring into the category of abelian groups.

math.CT

Machine Space I: Weak exponentials and quantification over compact spaces

Topology may be interpreted as the study of verifiability, where opens correspond to semi-decidable properties. In this paper we make a distinction between verifiable properties themselves and processes which carry out the verification procedure. The former are simply opens, while we call the latter \emph{machines}. Given a frame presentation $\mathcal{O} X = \langle G \mid R\rangle$ we construct a space of machines $Σ^{Σ^G}$ whose points are given by formal combinations of basic machines corresponding to generators in $G$. This comes equipped with an `evaluation' map making it a weak exponential with base $Σ$ and exponent $X$. When it exists, the true exponential $Σ^X$ occurs as a retract of machine space. We argue this helps explain why some spaces are exponentiable and others not. We then use machine space to study compactness by giving a purely topological version of Escardó's algorithm for universal quantification over compact spaces in finite time. Finally, we relate our study of machine space to domain theory and domain embeddings.

math.GN

F-Inverse Monoids as Weakly Schreier Extensions

It is known that an inverse monoid $M$ is E-unitary if and only if the following diagram is an extension: $E(M) \to M \to M/σ$, where $E(M)$ is the semilattice of idempotents and $M/σ$ is the minimal group quotient. F-inverse monoids are another fundamental class of inverse semigroup and all F-inverse monoids are E-unitary. Thus given that F-inverse monoids have an associated extension it is natural to ask if these extensions satisfy any special properties. Indeed we show that $M$ is F-inverse if and only if the aforementioned extension is weakly Schreier. This latter result allows us to make use of relaxed factor systems to provide a new characterization of F-inverse monoids. We end by restricting to the Clifford case and find a new characterization of these with much in common with Artin gluings of frames.

math.RA

The Case for Inverse Semirings

A semiring generalises the notion of a ring, replacing the additive abelian group structure with that of a commutative monoid. In this paper, we study a notion positioned between a ring and a semiring -- a semiring whose additive monoid is a commutative inverse semigroup. These inverse semirings include some important classes of semirings, as well as some new motivating examples. We devote particular attention to the inverse semiring of bounded polynomials and argue for their computational significance. We then prove a number of fundamental results about inverse semirings, their modules and their ideals. Parts of the theory show strong similarities with rings, while other parts are akin to the theory of idempotent semirings or distributive lattices. We note in particular that downward-closed submodules are precisely kernels. We end by exploring a connection to the theory of E-unitary inverse semigroups.

math.RA

The Reverse Representation Problem

Cayley's theorem tells us that all groups $\mathbf{G}$ occur as subgroups of the group of automorphisms over some set $X$. In this paper we consider a `sort-of' converse to this question: given a set $X$ and some transformation group $\mathbf{S}$ over $X$, what are the possible group structures on $X$ that result in groups represented by $\mathbf{S}$? We solve this problem in the more general setting of faithful semigroups and observe that the solutions to this problem, which we term unrepresentations, have the structure of a heap. We study this phenomenon in depth and then move onto looking at particular classes of semigroups namely monoids, groups, inverse semigroups and Clifford semigroups.

math.GR

Artin glueings of toposes as adjoint split extensions

Artin glueings of frames correspond to adjoint split extensions in the category of frames and finite-meet-preserving maps. We extend these ideas to the setting of toposes and show that Artin glueings of toposes correspond to a 2-categorical notion of adjoint split extensions in the 2-category of toposes, finite-limit-preserving functors and natural transformations. A notion of morphism between these split extensions is introduced, which allows the category Ext(H,N) to be constructed. We show that Ext(H,N) is contravariantly equivalent to Hom(H,N), and moreover, that this can be extended to a 2-natural contravariant equivalence between the Hom 2-functor and a naturally defined Ext 2-functor.

math.CT

2-dimensional bifunctor theorems and distributive laws

In this paper we consider the conditions that need to be satisfied by two families of pseudofunctors with a common codomain for them to be collated into a bifunctor. We observe similarities between these conditions and distributive laws of monads before providing a unified framework from which both of these results may be inferred. We do this by proving a version of the bifunctor theorem for lax functors. We then show that these generalised distributive laws may be arranged into a 2-category Dist(B,C,D), which is equivalent to Lax(B,Lax(C,D)). The collation of a distributive law into its associated bifunctor extends to a 2-functor into Lax($B \times C$, D), which corresponds to uncurrying via the aforementioned equivalence. We also describe subcategories on which collation itself restricts to an equivalence. Finally, we exhibit a number of natural categorical constructions as special cases of our result.

math.CT

Artin glueings of frames as semidirect products

Artin glueings provide a way to reconstruct a frame from a closed sublocale and its open complement. We show that Artin glueings can be described as the weakly Schreier split extensions in the category of frames with finite-meet preserving maps. These extensions correspond to meet-semilattice homomorphisms between frames, yielding an extension bifunctor. Finally, we discuss Baer sums, the induced order structure on extensions and the failure of the split short five lemma.

math.CT