中文
相关论文

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

200 篇论文

We define the notion of exact completion with respect to an existential elementary doctrine. We observe that the forgetful functor from the 2-category exact categories to existential elementary doctrines has a left biadjoint that can be…

范畴论 · 数学 2012-12-06 Maria Emilia Maietti , Giuseppe Rosolini

We determine the existential completion of a primary doctrine, and we prove that the 2-monad obtained from it is lax-idempotent, and that the 2-category of existential doctrines is isomorphic to the 2-category of algebras for this 2-monad.…

范畴论 · 数学 2021-09-01 Davide Trotta

The elementary quotient completion of an elementary doctrine in the sense of Lawvere was introduced in previous work by the first and third authors. It generalises the exact completion of a category with finite products and weak equalisers.…

逻辑 · 数学 2024-10-10 Maria Emilia Maietti , Fabio Pasquali , Giuseppe Rosolini

In this work, we fill the gap between the elementary quotient completion introduced by Maietti and Rosolini and the exact completion of a category with weak finite limits, as described by Carboni and Vitale. To achieve this, we generalize…

范畴论 · 数学 2025-05-07 Cipriano Junior Cioffo

As several different formal systems with inequivalent syntax may describe equivalent semantics, it is possible to find `completions' to more expressive syntaxes that are semantically invariant. Doctrine theory, in the sense of Lawvere, is…

范畴论 · 数学 2023-04-18 Joshua Wrigley

We provide a new description of Joyal's arithmetic universes through a characterization of the exact and regular completions of pure existential completions. We show that the regular and exact completions of the pure existential completion…

范畴论 · 数学 2024-06-19 Maria Emilia Maietti , Davide Trotta

In the present paper we use the theory of exact completions to study categorical properties of small setoids in Martin-L\"of type theory and, more generally, of models of the Constructive Elementary Theory of the Category of Sets, in terms…

逻辑 · 数学 2021-05-06 Jacopo Emmenegger , Erik Palmgren

Necessary and sufficient conditions are presented for the (first-order) theory of a universal class of algebraic structures (algebras) to admit a model completion, extending a characterization provided by Wheeler. For varieties of algebras…

逻辑 · 数学 2022-01-05 George Metcalfe , Luca Reggio

We extend the notion of exact completion on a weakly lex category to elementary doctrines. We show how any such doctrine admits an elementary quotient completion, which freely adds effective quotients and extensional equality. We note that…

范畴论 · 数学 2012-06-04 Maria Emilia Maietti , Giuseppe Rosolini

We provide a thorough algebraic analysis of three known completions having a central role in the exact completions of Lawvere's doctrines: the one adding comprehensive diagonals (i.e. forcing equality on terms to coincide with the equality…

范畴论 · 数学 2021-08-10 Davide Trotta

We apply some tools developed in categorical logic to give an abstract description of constructions used to formalize constructive mathematics in foundations based on intensional type theory. The key concept we employ is that of a Lawvere…

逻辑 · 数学 2013-12-04 Maria Emilia Maietti , Giuseppe Rosolini

Lawvere's generalised the notion of complete metric space to the field of enriched categories: an enriched category is said to be Cauchy-complete if every left adjoint bimodule into it is represented by an enriched functor. Looking at this…

范畴论 · 数学 2024-03-01 Francesco Dagnino , Fabio Pasquali

For a (possibly large) realized limit sketch $\mathcal{S}$ such that every $\mathcal{S}$-model is small in a suitable sense we show that the category of cocontinuous functors $\mathsf{Mod}(\mathcal{S}) \to \mathcal{C}$ into a cocomplete…

范畴论 · 数学 2023-09-11 Martin Brandenburg

Internal categories feature notions of limit and completeness, as originally proposed in the context of the effective topos. This paper sets out the theory of internal completeness in a general context, spelling out the details of the…

范畴论 · 数学 2020-04-21 Enrico Ghiorzi

We discuss the common existential theory of all or almost all completions of a global function field.

逻辑 · 数学 2026-02-25 Philip Dittmann , Arno Fehm

Categorical Universal Logic is a theory of monad-relativised hyperdoctrines (or fibred universal algebras), which in particular encompasses categorical forms of both first-order and higher-order quantum logics as well as classical,…

量子物理 · 物理学 2014-12-31 Yoshihiro Maruyama

We study the relationship between cartesian bicategories and a specialisation of Lawvere's hyperdoctrines, namely elementary existential doctrines. Both provide different ways of abstracting the structural properties of logical systems: the…

计算机科学中的逻辑 · 计算机科学 2021-11-09 Filippo Bonchi , Alessio Santamaria , Jens Seeber , Paweł Sobociński

Let $G$ be a residually finite, good group of finite virtual cohomological dimension. We prove that the natural monomorphism $G\hookrightarrow\hat{G}$ induces a bijective correspondence between conjugacy classes of finite $p$-subgroups of…

群论 · 数学 2024-10-29 Marco Boggi , Pavel Zalesskii

Recently, Abbadini and Guffanti gave an algebraic proof of Herbrand's theorem using a completion for Lawvere doctrines that freely adds existential and universal quantifiers. A more direct argument can be given by only completing with…

逻辑 · 数学 2025-08-22 Joshua L. Wrigley

Hyland's effective topos offers an important realizability model for constructive mathematics in the form of a category whose internal logic validates Church's Thesis. It also contains a boolean full sub-quasitopos of "assemblies" where…

逻辑 · 数学 2023-06-22 Maria Emilia Maietti , Fabio Pasquali , Giuseppe Rosolini
‹ 上一页 1 2 3 10 下一页 ›