English
Related papers

Related papers: The category of propositional deductive systems

200 papers

We study the relation between additivity and deduction theorems in the algebraic semantics of congruential modal logic. Additivity of the modal operator is well-known to imply the local deduction-detachment theorem. Our main theme is that…

Logic · Mathematics 2026-03-19 Zalán Gyenis , Zalán Molnár , Övge Öztürk

This paper investigates quantum logic from the perspective of categorical logic, and starts from minimal assumptions, namely the existence of involutions/daggers and kernels. The resulting structures turn out to (1) encompass many examples…

Logic · Mathematics 2010-08-05 Chris Heunen , Bart Jacobs

A modal logic is \emph{non-iterative} if it can be defined by axioms that do not nest modal operators, and \emph{rank-1} if additionally all propositional variables in axioms are in scope of a modal operator. It is known that every…

Logic in Computer Science · Computer Science 2020-08-04 Jonas Forster , Lutz Schröder

We categorify a coideal subalgebra of the quantum group of $\mathfrak{sl}_{2r+1}$ by introducing a $2$-category \`a la Khovanov-Lauda-Rouquier, and show that self-dual indecomposable $1$-morphisms categorify the canonical basis of this…

Representation Theory · Mathematics 2022-11-18 Huanchen Bao , Peng Shan , Weiqiang Wang , Ben Webster

Cirquent calculus is a proof system with inherent ability to account for sharing subcomponents in logical expressions. Within its framework, this article constructs an axiomatization CL18 of the basic propositional fragment of computability…

Logic in Computer Science · Computer Science 2024-11-12 Giorgi Japaridze

Classical physics and quantum physics suggest two meta-physical types of reality: the classical notion of a objectively definite reality with properties "all the way down," and the quantum notion of an objectively indefinite type of…

Quantum Physics · Physics 2014-03-25 David Ellerman

We discuss what it means for a symmetric monoidal category to be a module over a commutative semiring category. Each of the categories of (1) cartesian monoidal categories, (2) semiadditive categories, and (3) connective spectra can be…

Category Theory · Mathematics 2018-08-29 John D. Berman

We study point modules of monomial algebras associated with symbolic dynamical systems, parametrized by proalgebraic varieties which 'linearize' the underlying dynamical systems. Faithful point modules correspond to transitive sub-systems,…

Rings and Algebras · Mathematics 2024-02-12 Jason P. Bell , Be'eri Greenfeld

It is common practice in both theoretical computer science and theoretical physics to describe the (static) logic of a system by means of a complete lattice. When formalizing the dynamics of such a system, the updates of that system…

Category Theory · Mathematics 2007-05-23 Isar Stubbe

In this paper, we study several propositional team logics that are closed under unions, including propositional inclusion logic. We prove that all these logics are expressively complete, and we introduce sound and complete systems of…

Logic · Mathematics 2022-02-16 Fan Yang

3d quantum mechanical systems with position dependent masses (PDM) admitting at least one second order integral of motion and symmetries with respect to dilatation or shift transformations are classified. Twenty-seven such systems are…

Mathematical Physics · Physics 2025-03-14 A. G. Nikitin

Stalnaker and Thomason famously proved that the conditional logic \textsf{C2} with first-order quantifiers is complete with respect to a selection function semantics. However, the selection functions used in this completeness result take…

Logic · Mathematics 2026-02-05 Alexander W. Kocurek , James Walsh , Yale Weiss

We consider (finitary, propositional) logics through the original use of Category Theory: the study of the "sociology of mathematical objects", aligning us with a recent, and growing, trend of study logics through its relations with other…

Category Theory · Mathematics 2016-03-29 Caio de Andrade Mendes , Hugo Luiz Mariano

Cartesian differential categories come equipped with a differential combinator that formalizes the derivative from multi-variable differential calculus, and also provide the categorical semantics of the differential $\lambda$-calculus. An…

Category Theory · Mathematics 2023-01-24 Sacha Ikonicoff , Jean-Simon Pacaud Lemay

Since the pioneering work of Birkhoff and von Neumann, quantum logic has been interpreted as the logic of (closed) subspaces of a Hilbert space. There is a progression from the usual Boolean logic of subsets to the "quantum logic" of…

Quantum Physics · Physics 2016-04-15 David P. Ellerman

We explore a proof language for intuitionistic multiplicative additive linear logic, incorporating the sup connective that introduces additive pairs with a probabilistic elimination, and sum and scalar products within the proof-terms. We…

Logic in Computer Science · Computer Science 2026-04-03 Alejandro Díaz-Caro , Octavio Malherbe

We classify semisimple module categories over the tensor category of representations of quantum SL(2) extending previous results to the roots of unity and positive characteristic cases.

Quantum Algebra · Mathematics 2007-05-23 Victor Ostrik

We develop a symbolic computational approach to classifying low-rank modular categories. We use this technique to classify pseudo-unitary modular categories of rank at most 5 that are non-self-dual, i.e. those for which some object is not…

Quantum Algebra · Mathematics 2009-07-13 Seung-Moon Hong , Eric C. Rowell

We introduce a symmetric monoidal category of modules over the direct limit queer superalgebra $\q (\infty)$. The category can be defined in two equivalent ways with the aid of the large annihilator condition. Tensor products of copies of…

Representation Theory · Mathematics 2016-05-10 Dimitar Grantcharov , Vera Serganova

An algebraic category $\mathcal{C}$ is called balanced if the cotriple cohomology of any object of $\mathcal{C}$ vanishes in positive dimensions on injective coefficient modules. Important examples of balanced and of non-balanced categories…

Algebraic Topology · Mathematics 2016-09-07 Simona Paoli