中文
相关论文

相关论文: An algebraic approach to the completions of elemen…

200 篇论文

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

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 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

Taking a quotient roughly means changing the notion of equality on a given object, set or type. In a quantitative setting, equality naturally generalises to a distance, measuring how much elements are similar instead of just stating their…

范畴论 · 数学 2024-12-17 Francesco Dagnino , Fabio Pasquali

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

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

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

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

This paper aims to apply the tool of generalized existential completions of conjunctive doctrines, concerning a class $\Lambda$ of morphisms of their base category, to deepen the study of regular and exact completions of existential…

范畴论 · 数学 2021-11-09 Maria Emilia Maietti , 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

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

We contribute to the knowledge of the quantifier completions and their applications by using the language of doctrines. This algebraic presentation allows us to properly analyse the behaviour of the existential and universal quantifiers. We…

范畴论 · 数学 2021-02-03 Davide Trotta , Matteo Spadetto

There are many category-theoretic notions of algebraic theory, including Lawvere theories, monads, PROPs and operads. The first central notion of this thesis is a common generalisation of these, which we call a proto-theory. In order to…

范畴论 · 数学 2017-08-04 Tom Avery

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

Lawvere showed that generalised metric spaces are categories enriched over $[0, \infty]$, the quantale of the positive extended reals. The statement of enrichment is a quantitative analogue of being a preorder. Towards seeking a logic for…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Giorgio Bacci , Radu Mardare , Prakash Panangaden , Gordon Plotkin

We provide graded extensions of algebraic theories and Lawvere theories that correspond to graded monads. We prove that graded algebraic theories, graded Lawvere theories, and finitary graded monads are equivalent via equivalence of…

计算机科学中的逻辑 · 计算机科学 2020-03-05 Satoshi Kura

A complete classifications of two-dimensional general, commutative, commutative Jordan, division and evolution real algebras are given. In the case of evolution algebras their groups of automorphisms and derivation algebras are described as…

环与代数 · 数学 2018-12-04 U. Bekbaev

This article tackles categorical coherence within a two-dimensional generalization of Lawvere's functorial semantics. 2-theories, a syntactical way of describing categories with structure, are presented. From the perspective here afforded,…

范畴论 · 数学 2007-05-23 Noson S. Yanofsky

Algebraic logic studies algebraic theories related to proposition and first-order logic. A new algebraic approach to first-order logic is sketched in this paper. We introduce the notion of a quantifier theory, which is a functor from the…

计算机科学中的逻辑 · 计算机科学 2013-01-07 Zhaohua Luo

The geometric and algebraic theory of monomial ideals and multigraded modules is initiated over real-exponent polynomial rings and, more generally, monoid algebras for real polyhedral cones. The main results include the generalization of…

交换代数 · 数学 2025-11-11 Ezra Miller
‹ 上一页 1 2 3 10 下一页 ›