中文
相关论文

相关论文: Generalized existential completions and their regu…

200 篇论文

A number of categories is presented that are algebraically complete and cocomplete, i.e., every endofunctor has an initial algebra and a terminal coalgebra. For all finitary (and, more generally, all precontinuous) set functors the initial…

范畴论 · 数学 2023-06-22 Jiří Adámek

We introduce the notion of a "category with path objects", as a slight strengthening of Kenneth Brown's classic notion of a "category of fibrant objects". We develop the basic properties of such a category and its associated homotopy…

范畴论 · 数学 2017-06-21 Benno van den Berg , Ieke Moerdijk

A continuous constraint satisfaction problem (CCSP) is a constraint satisfaction problem (CSP) with an interval domain $U \subset \mathbb{R}$. We engage in a systematic study to classify CCSPs that are complete of the Existential Theory of…

计算复杂性 · 计算机科学 2024-08-07 Tillmann Miltzow , Reinier F. Schmiermann

Let $\Gamma(S)$ be the pure mapping class group of a connected orientable surface $S$ of negative Euler characteristic. For ${\mathscr C}$ a class of finite groups, let $\hat{\pi}_1(S)^{\mathscr C}$ be the pro-${\mathscr C}$ completion of…

群论 · 数学 2018-04-18 Marco Boggi

Motivated by potential applications to theoretical computer science, in particular those areas where the Curry-Howard correspondence plays an important role, as well as by the ongoing search in pure mathematics for feasible approaches to…

范畴论 · 数学 2018-03-02 Lucius T. Schoenbaum

A locally coherent exact category is a finitely accessible additive category endowed with an exact structure in which the admissible short exact sequences are the directed colimits of admissible short exact sequences of finitely presentable…

范畴论 · 数学 2024-07-31 Leonid Positselski

The infinitary lambda calculi pioneered by Kennaway et al. extend the basic lambda calculus by metric completion to infinite terms and reductions. Depending on the chosen metric, the resulting infinitary calculi exhibit different notions of…

计算机科学中的逻辑 · 计算机科学 2018-05-18 Patrick Bahr

We study elementary modal logics, i.e. modal logic considered over first-order definable classes of frames. The classical semantics of modal logic allows infinite structures, but often practical applications require to restrict our…

计算机科学中的逻辑 · 计算机科学 2012-10-10 Jakub Michaliszyn , Jan Otop , Piotr Witkowski

We develop a general theory of 3-dimensional ``orbifold completion'', to describe (generalised) orbifolds of topological quantum field theories as well as all their defects. Given a semistrict 3-category $\mathcal{T}$ with adjoints for all…

量子代数 · 数学 2026-01-23 Nils Carqueville , Lukas Müller

Several important types of categories have been shown to be both exact and coexact (in the sense of Barr). The first type consists of abelian categories, which due to their self-dual definition, can be seen to be both exact and coexact by…

范畴论 · 数学 2026-03-30 James Richard Andrew Gray

We exhibit an adjunction between a category of abstract algebras of partial functions and a category of set quotients. The algebras are those atomic algebras representable as a collection of partial functions closed under relative…

逻辑 · 数学 2022-06-15 Célia Borlido , Brett McLean

This paper presents a necessary and sufficient condition on a category with weak finite limits for its exact completion to be (locally) cartesian closed. A paper by Carboni and Rosolini already claimed such a characterisation using a…

范畴论 · 数学 2020-05-21 Jacopo Emmenegger

We define the notion of a $\lambda$-definable category, a generalisation of the notion of definable category from the model theory of modules. Let ${\cal C}$ be a $\lambda$-accessible additive category. We characterise the additive functors…

表示论 · 数学 2025-01-08 Samuel Dean

In this paper, by using functor rings and functor categories, we study finiteness and purity of subcategories of the module categories. We give a characterisation of contravariantly finite resolving subcategories of the module category of…

表示论 · 数学 2022-03-08 Ziba Fazelpour , Alireza Nasr-Isfahani

A completeness conjecture is advanced concerning the free small-colimit completion P(A) of a (possibly large) category A. The conjecture is based on the existence of a small generating-cogenerating set of objects in A. We sketch how the…

范畴论 · 数学 2009-09-29 Brian J. Day

We exhibit an adjunction between a category of abstract algebras of partial functions that we call difference-restriction algebras and a category of Hausdorff \'etale spaces. Difference-restriction algebras are those algebras isomorphic to…

逻辑 · 数学 2025-08-06 Célia Borlido , Ganna Kudryavtseva , Brett McLean

We survey Lawvere theories at the level of infinity categories, as an alternative framework for higher algebra (rather than infinity operads). From a pedagogical perspective, they make many key definitions and constructions less technical.…

范畴论 · 数学 2019-03-12 John D. Berman

Using generalized enriched categories, in this paper we show that Rosick\'{y}'s proof of cartesian closedness of the exact completion of the category of topological spaces can be extended to a wide range of topological categories over…

范畴论 · 数学 2019-05-02 Maria Manuel Clementino , Dirk Hofmann , Willian Ribeiro

In this paper we introduce and study the formal punctured neighborhood of infinity, both in the algebro-geometric and in the DG categorical frameworks. For a smooth algebraic variety $X$ over a field of characteristic zero, one can take its…

代数几何 · 数学 2017-11-06 Alexander I. Efimov

We present the concept of a disjunctive basis as a generic framework for normal forms in modal logic based on coalgebra. Disjunctive bases were defined in previous work on completeness for modal fixpoint logics, where they played a central…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Sebastian Enqvist , Yde Venema