Abstract: Abstract For a triangulated category \({\mathcal {T}}\), if \({\mathcal {C}}\) is a cluster-tilting subcategory of \({\mathcal {T}}\), then the factor category \({\mathcal {T}}{/}{\mathcal {C}}\) is an abelian category. Under certain conditions, the converse also holds. This is a very important result of cluster-tilting theory, due to Koenig–Zhu and Beligiannis. Now let \({\mathcal {B}}\) be a suitable extriangulated category, which is a simultaneous generalization of triangulated categories and exact categories. We introduce the notion of pre-cluster tilting subcategory \({\mathcal {C}}\) of \({\mathcal {B}}\), which is a generalization of cluster tilting subcategory. We show that \({\mathcal {C}}\) is cluster tilting if and only if the factor category \({\mathcal {B}}{/}{\mathcal {C}}\) is abelian. Our result generalizes the related results on a triangulated category and is new for an exact category case. PubDate: 2020-08-01
Abstract: Abstract We use Giraudo’s construction of combinatorial operads from monoids to offer a conceptual explanation of the origins of Hoffbeck’s path sequences of shuffle trees, and use it to define new monomial orders of shuffle trees. One such order is utilised to exhibit a quadratic Gröbner basis of the Poisson operad. PubDate: 2020-08-01
Abstract: Abstract The notions of compactness and Hausdorff separation for generalized enriched categories allow us, as classically done for the category \(\textsf {Top}\) of topological spaces and continuous functions, to study compactly generated spaces and quasi-spaces in this setting. Moreover, for a class \(\mathcal {C}\) of objects we generalize the notion of \(\mathcal {C}\)-generated spaces, from which we derive, for instance, a general concept of Alexandroff spaces. Furthermore, as done for \(\textsf {Top}\), we also study, in our level of generality, the relationship between compactly generated spaces and quasi-spaces. PubDate: 2020-08-01
Abstract: Lambda-\({\mathcal {S}}\) is an extension to first-order lambda calculus unifying two approaches of non-cloning in quantum lambda-calculi. One is to forbid duplication of variables, while the other is to consider all lambda-terms as algebraic linear functions. The type system of Lambda-\({\mathcal {S}}\) has a constructor S such that a type A is considered as the base of a vector space while S(A) is its span. Lambda-\({\mathcal {S}}\) can also be seen as a language for the computational manipulation of vector spaces: The vector spaces axioms are given as a rewrite system, describing the computational steps to be performed. In this paper we give an abstract categorical semantics of Lambda-\({\mathcal {S}}^{*}\) (a fragment of Lambda-\({\mathcal {S}}\)), showing that S can be interpreted as the composition of two functors in an adjunction relation between a Cartesian category and an additive symmetric monoidal category. The right adjoint is a forgetful functor U, which is hidden in the language, and plays a central role in the computational reasoning. PubDate: 2020-06-23
Abstract: Abstract We study track categories (i.e., groupoid-enriched categories) endowed with additive structure similar to that of a 1-truncated DG-category, except that composition is not assumed right linear. We show that if such a track category is right linear up to suitably coherent correction tracks, then it is weakly equivalent to a 1-truncated DG-category. This generalizes work of the first author on the strictification of secondary cohomology operations. As an application, we show that the secondary integral Steenrod algebra is strictifiable. PubDate: 2020-06-23
Abstract: Abstract The main aim of this article is to develop a categorical duality between the category of semilattices with homomorphisms and a category of certain topological spaces with certain morphisms. The principal tool to achieve this goal is the notion of irreducible filter. Then, we apply this dual equivalence to obtain a topological duality for the category of bounded lattices and lattice homomorphism. We show that our topological dualities for semilattices and lattices are natural generalizations of the duality developed by Stone for distributive lattices through spectral spaces. Finally, we obtain directly the categorical equivalence between our topological spaces and those presented for Moshier and Jipsen (Algebra Univers 71(2):109–126, 2014). PubDate: 2020-06-11
Abstract: Abstract We investigate the so-called order-sobrification monad proposed by Ho et al. (Log Methods Comput Sci 14:1–19, 2018) for solving the Ho–Zhao problem, and show that this monad is commutative. We also show that the Eilenberg–Moore algebras of the order-sobrification monad over dcpo’s are precisely the strongly complete dcpo’s and the algebra homomorphisms are those Scott-continuous functions preserving suprema of irreducible subsets. As a corollary, we show that this monad gives rise to the free strongly complete dcpo construction over the category of posets and Scott-continuous functions. A question related to this monad is left open alongside our discussion, an affirmative answer to which might lead to a uniform way of constructing non-sober complete lattices. PubDate: 2020-06-10
Abstract: Abstract We study the existence and uniqueness of minimal right determiners in various categories. Particularly in a \({{\,\mathrm{Hom}\,}}\)-finite hereditary abelian category with enough projectives, we prove that the Auslander–Reiten–Smalø–Ringel formula of the minimal right determiner still holds. As an application, we give a formula of minimal right determiners in the category of finitely presented representations of strongly locally finite quivers. PubDate: 2020-06-01
Abstract: Abstract In the context of regular unital categories we introduce an intrinsic version of the notion of a Schreier split epimorphism, originally considered for monoids. We show that such split epimorphisms satisfy the same homological properties as Schreier split epimorphisms of monoids do. This gives rise to new examples of \({\mathcal {S}}\)-protomodular categories, and allows us to better understand the homological behaviour of monoids from a categorical perspective. PubDate: 2020-06-01
Abstract: Abstract We introduce constructible directed complexes, a combinatorial presentation of higher categories inspired by constructible complexes in poset topology. Constructible directed complexes with a greatest element, called atoms, encompass common classes of higher-categorical cell shapes, including globes, cubes, oriented simplices, and a large sub-class of opetopes, and are closed under lax Gray products and joins. We define constructible polygraphs to be presheaves on a category of atoms and inclusions, and extend the monoidal structures. We show that constructible directed complexes are a well-behaved subclass of Steiner’s directed complexes, which we use to define a realisation functor from constructible polygraphs to \(\omega \)-categories. We prove that the realisation of a constructible polygraph is a polygraph in restricted cases, and in all cases conditionally to a conjecture. Finally, we define the geometric realisation of a constructible polygraph, and prove that it is a CW complex with one cell for each of its elements. PubDate: 2020-06-01
Abstract: Abstract We introduce compactly finite MV-algebras and continuous MV-algebras. We also investigate pro-compactly finite MV-algebras, which are the MV-algebras that are inverse limits of systems of compactly finite MV-algebras. We obtain that continuous MV-algebras as well as pro-compactly finite MV-algebras coincide with compact Hausdorff MV-algebras. In addition, further categorical properties of compact Hausdorff MV-algebras such as co-completeness, injective objects, (co)-Hopfian objects are considered and studied. PubDate: 2020-06-01
Abstract: Abstract The category of double categories and double functors is equipped with a symmetric closed monoidal structure. For any double category \({\mathbb {A}}\), the corresponding internal hom functor sends a double category \({\mathbb {B}}\) to the double category whose 0-cells are the double functors \({\mathbb {A}} \rightarrow {\mathbb {B}}\), whose horizontal and vertical 1-cells are the horizontal and vertical pseudo transformations, respectively, and whose 2-cells are the modifications. Some well-known functors of practical significance are checked to be compatible with this monoidal structure. PubDate: 2020-06-01
Abstract: Abstract As composites of constant, finite (co)product, identity, and powerset functors, Kripke polynomial functors form a relevant class of \(\textsf {Set}\)-functors in the theory of coalgebras. The main goal of this paper is to expand the theory of limits in categories of coalgebras of Kripke polynomial functors to the context of quantale-enriched categories. To assume the role of the powerset functor we consider “powerset-like” functors based on the Hausdorff \({\mathcal {V}}\)-category structure. As a starting point, we show that for a lifting of a \(\textsf {Set}\)-functor to a topological category \(\textsf {X}\) over \(\textsf {Set}\) that commutes with the forgetful functor, the corresponding category of coalgebras over \(\textsf {X}\) is topological over the category of coalgebras over \(\textsf {Set}\) and, therefore, it is “as complete” but cannot be “more complete”. Secondly, based on a Cantor-like argument, we observe that Hausdorff functors on categories of quantale-enriched categories do not admit a terminal coalgebra. Finally, in order to overcome these “negative” results, we combine quantale-enriched categories and topology à la Nachbin. Besides studying some basic properties of these categories, we investigate “powerset-like” functors which simultaneously encode the classical Hausdorff metric and Vietoris topology and show that the corresponding categories of coalgebras of “Kripke polynomial” functors are (co)complete. PubDate: 2020-04-30
Abstract: Abstract When formulating universal properties for objects in a dagger category, one usually expects a universal property to characterize the universal object up to unique unitary isomorphism. We observe that this is automatically the case in the important special case of \(\hbox {C}^*\)-categories, provided that one uses enrichment in Banach spaces. We then formulate such a universal property for infinite direct sums in \(\hbox {C}^*\)-categories, and prove the equivalence with the existing definition due to Ghez, Lima and Roberts in the case of \(\hbox {W}^*\)-categories. These infinite direct sums specialize to the usual ones in the category of Hilbert spaces, and more generally in any \(\hbox {W}^*\)-category of normal representations of a \(\hbox {W}^*\)-algebra. Finding a universal property for the more general case of direct integrals remains an open problem. PubDate: 2020-04-01
Abstract: Abstract For any site of definition \(\mathcal {C}\) of a Grothendieck topos \(\mathcal {E}\), we define a notion of a \(\mathcal {C}\)-ary Lawvere theory \(\tau : \mathscr {C} \rightarrow \mathscr {T}\) whose category of models is a stack over \(\mathcal {E}\). Our definitions coincide with Lawvere’s finitary theories when \(\mathcal {C}=\aleph _0\) and \(\mathcal {E} = {{\,\mathrm{\mathbf {Set}}\,}}\). We construct a fibered category \({{\,\mathrm{\mathbf {Mod}}\,}}^{\mathscr {T}}\) of models as a stack over \(\mathcal {E}\) and prove that it is \(\mathcal {E}\)-complete and \(\mathcal {E}\)-cocomplete. We show that there is a free-forget adjunction \(F \dashv U: {{\,\mathrm{\mathbf {Mod}}\,}}^{\mathscr {T}} \leftrightarrows \mathscr {E}\). If \(\tau \) is a commutative theory in a certain sense, then we obtain a “locally monoidal closed” structure on the category of models, which enhances the free-forget adjunction to an adjunction of symmetric monoidal \(\mathcal {E}\)-categories. Our results give a general recipe for constructing a monoidal \(\mathcal {E}\)-cosmos in which one can do enriched \(\mathcal {E}\)-category theory. As an application, we describe a convenient category of linear spaces generated by the theory of Lebesgue integration. PubDate: 2020-04-01
Abstract: Abstract Differential categories were introduced to provide a minimal categorical doctrine for differential linear logic. Here we revisit the formalism and, in particular, examine the two different approaches to defining differentiation which were introduced. The basic approach used a deriving transformation, while a more refined approach, in the presence of a bialgebra modality, used a codereliction. The latter approach is particularly relevant to linear logic settings, where the coalgebra modality is monoidal and the Seely isomorphisms give rise to a bialgebra modality. Here, we prove that these apparently distinct notions of differentiation, in the presence of a monoidal coalgebra modality, are completely equivalent. Thus, for linear logic settings, there is only one notion of differentiation. This paper also presents a number of separating examples for coalgebra modalities including examples which are and are not monoidal, as well as examples which do and do not support differential structure. Of particular interest is the observation that—somewhat counter-intuitively—differential algebras never induce a differential category although they provide a monoidal coalgebra modality. On the other hand, Rota–Baxter algebras—which are usually associated with integration—provide an example of a differential category which has a non-monoidal coalgebra modality. PubDate: 2020-04-01
Abstract: Abstract We prove, for a general frame, that the sublocales that can be represented as joins of closed ones are, somewhat surprisingly, in a natural one-to-one correspondence with the filters closed under exact meets, and explain some subfit facts from this perspective. Furthermore we discuss the filters associated in a similar vein with the fitted sublocales. PubDate: 2020-03-07
Abstract: Abstract In this paper we prove that various quasi-categories whose objects are \(\infty \)-categories in a very general sense are complete: admitting limits indexed by all simplicial sets. This result and others of a similar flavor follow from a general theorem in which we characterize the data that is required to define a limit cone in a quasi-category constructed as a homotopy coherent nerve. Since all quasi-categories arise this way up to equivalence, this analysis covers the general case. Namely, we show that quasi-categorical limit cones may be modeled at the point-set level by pseudo homotopy limit cones, whose shape is governed by the weight for pseudo limits over a homotopy coherent diagram but with the defining universal property up to equivalence, rather than isomorphism, of mapping spaces. Our applications follow from the fact that the \((\infty ,1)\)-categorical core of an \(\infty \)-cosmos admits weighted homotopy limits for all flexible weights, which includes in particular the weight for pseudo cones. PubDate: 2020-03-06
Abstract: Abstract This is the second part of a series of three strongly related papers in which three equivalent structures are studied:Internal categories in categories of monoids; defined in terms of pullbacks relative to a chosen class of spans.Crossed modules of monoids relative to this class of spans.Simplicial monoids of so-called Moore length 1 relative to this class of spans. The most important examples of monoids that are covered are small categories (treated as monoids in categories of spans) and bimonoids in symmetric monoidal categories (regarded as monoids in categories of comonoids). In this second part we define relative crossed modules of monoids and prove their equivalence with the relative categories of Part I. PubDate: 2020-02-27
Hybrid journal (It can contain Open Access articles)
[2626 journals]
