English
Related papers

Related papers: Negation and Involutive Adjunction

200 papers

A premonoidal category is equipped only with a bifunctor and a natural isomorphism for associativity. We introduce a (deformation) natural automorphism representing the deviation from the Pentagon condition. We uncover a binary tree…

Category Theory · Mathematics 2007-05-23 W. P. Joyce

Multi-adjoint logic programming is a general framework with interesting features, which involves other positive logic programming frameworks such as monotonic and residuated logic programming, generalized annotated logic programs, fuzzy…

Logic in Computer Science · Computer Science 2024-09-25 M. Eugenia Cornejo , David Lobo , Jesús Medina

Invertibility is an important concept in category theory. In higher category theory, it becomes less obvious what the correct notion of invertibility is, as extra coherence conditions can become necessary for invertible structures to have…

Category Theory · Mathematics 2020-10-20 Alex Rice

We give a theoretical model of conjunctions $E\wedge F$ and implications $E\implies F$ where $F$ is meaningful only when $E$ is true, a situation which is very often encountered in everyday mathematics, and which was already formalized by…

Logic · Mathematics 2018-05-10 Matthieu Herrmann , Alain Prouté

We present new induction principles for the syntax of dependent type theories, which we call relative induction principles. The result of the induction principle relative to a functor F into the syntax is stable over the codomain of F. We…

Logic in Computer Science · Computer Science 2021-07-20 Rafaël Bocquet , Ambrus Kaposi , Christian Sattler

We first announce our recent result on adjunction and inversion of adjunction. Then we clarify the relationship between our inversion of adjunction and Hacon's inversion of adjunction for log canonical centers of arbitrary codimension.

Algebraic Geometry · Mathematics 2021-07-13 Osamu Fujino , Kenta Hashizume

We prove that there is an adjunction between what we call \'etale topological categories and restriction quantal frames that leads to an adjunction with a category of complete restriction monoids. This generalizes the adjunction between…

Category Theory · Mathematics 2023-03-10 Mark V. Lawson

In this paper we investigate the categories of braided objects, algebras and bialgebras in a given monoidal category, some pairs of adjoint functors between them and their relations. In particular we construct a braided primitive functor…

Category Theory · Mathematics 2013-04-15 Alessandro Ardizzoni , Claudia Menini

This paper focuses on a class of additive perturbations in dynamical systems. An equivalence statement for this construction is discovered, and consequently, a method of checking a notion of positive invariance with perturbation. The…

Dynamical Systems · Mathematics 2025-04-22 Michael Livesay

We give a new criterion guaranteeing existence of model structures left-induced along a functor admitting both adjoints. This works under the hypothesis that the functor induces idempotent adjunctions at the homotopy category level. As an…

Category Theory · Mathematics 2022-10-25 Philip Hackney , Martina Rovelli

Two adjoint functors can be seen as generalisations of the two functions within a Galois connection. If instead the adjoints are not generalised from functions, but from relations, then analogously the object of study becomes a more general…

Category Theory · Mathematics 2025-02-10 Phillip-Jan van Zyl

Both propositional dependence logic and inquisitive logic are expressively complete. As a consequence, every formula with intuitionistic disjunction or intuitionistic implication can be translated equivalently into a formula in the language…

Logic · Mathematics 2018-12-19 Fan Yang

There are many contexts in algebraic geometry, algebraic topology, and homological algebra where one encounters a functor that has both a left and right adjoint, with the right adjoint being isomorphic to a shift of the left adjoint…

Algebraic Topology · Mathematics 2007-05-23 H. Fausk , P. Hu , J. P. May

The paper presents a method for obtaining problems whose conclusions contain disjunctive propositions. These problems constitute a version of inverse problems with a given logical structure. The logical models in the groups of problems…

History and Overview · Mathematics 2014-11-24 Julia Ninova , Vesselka Mihova

The categorical compositional distributional model of meaning gives the composition of words into phrases and sentences pride of place. However, it has so far lacked a model of logical negation. This paper gives some steps towards providing…

Computation and Language · Computer Science 2020-05-12 Martha Lewis

We prove inversion of adjunction for higher rational singularities.

Algebraic Geometry · Mathematics 2026-05-06 Tatsuro Kawakami , Jakub Witaszek

The assumption that the system Hamiltonian for entangled states is additive is widely used in orthodox quantum no-signalling arguments. It is shown that additivity implies a contradiction with the assumption that the system being studied is…

History and Philosophy of Physics · Physics 2024-01-02 Kent A. Peacock

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…

Category Theory · Mathematics 2012-12-06 Maria Emilia Maietti , Giuseppe Rosolini

We analyse in this paper the data collected in a set of experiments performed on human subjects on the combination of natural concepts. We investigate the mutual influence of conceptual conjunction and negation by measuring the membership…

Artificial Intelligence · Computer Science 2016-09-09 Diederik Aerts , Sandro Sozzo , Tomas Veloz

This note presents a method of interpreting the tree adjoining languages as the natural third step in a hierarchy that starts with the regular and the context-free languages. The central notion in this account is that of a higher-order…

cmp-lg · Computer Science 2008-02-03 Uwe Moennich