arXiv ScienceSearch

arXiv · 1903.00081

Fraction, Restriction and Range Categories from Non-Monic Classes of Morphisms

Abstract

For a composition-closed and pullback-stable class S of morphisms in a category C containing all isomorphisms, we form the category Span(C,S) of S-spans (s,f) in C with first "leg" s lying in S, and give an alternative construction of its quotient category C[S^{-1}] of S-fractions. Instead of trying to turn S-morphisms "directly" into isomorphisms, we turn them separately into retractions and into sections in a universal manner, thus obtaining the quotient categories Retr( C,S) and Sect(C,S). The fraction category C[S^{-1}] is their largest joint quotient category. Without confining S to be a class of monomorphisms of C, we show that Sect(C,S) admits a quotient category, Par(C,S), whose name is justified by two facts. On one hand, for S a class of monomorphisms in C, it returns the category of S-spans in C, also called S-partial maps in this case; on the other hand, we prove that Par(C,S) is a split restriction category (in the sense of Cockett and Lack). A further quotient construction produces even a range category (in the sense of Cockett, Guo and Hofstra), RaPar(C,S), which is still large enough to admit C[S^{-1}] as its quotient. Both, Par and RaPar, are the left adjoints of global 2-adjunctions. When restricting these to their "fixed objects", one obtains precisely the 2-equivalences by which their name givers characterized restriction and range categories. Hence, both Par(C,S)$ and RaPar(C,S may be naturally presented as Par(D,T)$ and RaPa(D,T), respectively, where now T is a class of monomorphisms in D. In summary, while there is no {\em a priori} need for the exclusive consideration of classes of monomorphisms, one may resort to them naturally

Explore related subjects

Keep this discovery

BibTeXRIS

S. N. Hosseini, A. R. Shir Ali Nasab, W. Tholen. 2019-02-28. Fraction, Restriction and Range Categories from Non-Monic Classes of Morphisms. https://arxiv.org/abs/1903.00081

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A model structure for cartesian 2-fibrations

Cartesian 2-fibrations provide a way to understand indexed categories, but their classical ``straightening'' construction requires several layers of weak coherence data. This paper develops a homotopical framework that replaces much of this bookkeeping with a fully strict model. By using marked 2-categories to record the cartesian morphisms and 2-cells, we construct a model structure whose fibrant objects are precisely the cartesian 2-fibrations over a fixed 2-category $\mathcal{C}$. We then show that the marked Grothendieck construction identifies these 2-fibrations, up to weak equivalence, with strict 2-functors from $\mathcal{C}$ into $2\mathrm{Cat}$. As an additional contribution, we construct localizations of 2-categories that simultaneously invert selected morphisms and 2-cells.

math.CT

A Natural Fuzzy Order on Fuzzy Numbers

This paper introduces a natural fuzzy order on fuzzy numbers that extends the natural orders on real numbers and interval numbers. We investigate its completeness properties and show that the space of uniformly bounded fuzzy numbers is conically complete and conically cocomplete, and that it is complete if and only if the underlying continuous t-norm is the G\"odel t-norm. Moreover, it is proved that this space constitutes a \([0,1]\)-enriched domain if and only if the underlying continuous t-norm satisfies the (S) condition. These results provide a foundation for ordering fuzzy numbers.

math.CT

Noetherian forms of free non-symmetric operads

In this paper, we study certain categories of labeled finite rooted ordered trees over a fixed set of labels where each label is equipped with an arity: a fixed number of children that the vertex with the given label must have. Equivalently, these are expression trees for operations in a free non-symmetric operad. A morphism between these trees matches a pruning of one tree (a prefix) with an entire subtree of another (a suffix). We characterize such categories, up to isomorphism, in terms of suitable exactness properties. It turns out that these categories exhibit strong algebraic behavior, in the sense that every such category, when appended with a strict initial object, has a particularly nice noetherian form.

math.CT