English
Related papers

Related papers: A Coherence Construction for the Propositional Uni…

200 papers

We show that the space of sections of any line bundle on the augmented wonderful variety of a hyperplane arrangement has the structure of a coalgebra. These coalgebras correspond to the hyperplane arrangement power ideals of Ardila and…

Algebraic Geometry · Mathematics 2026-04-09 Colin Crowley , Matt Larson

This article re-examines Lawvere's abstract, category-theoretic proof of the fixed-point theorem whose contrapositive is a `universal' diagonal argument. The main result is that the necessary axioms for both the fixed-point theorem and the…

Category Theory · Mathematics 2024-08-07 David Michael Roberts

We develop the theory of linear algebra over a (Z_2)^n-commutative algebra (n in N), which includes the well-known super linear algebra as a special case (n=1). Examples of such graded-commutative algebras are the Clifford algebras, in…

Rings and Algebras · Mathematics 2016-06-28 Tiffany Covolo

Sorkin's coevents can be thought of as the `beables' of a quantum histories theory; in this paper we study the 'logical' implications of taking this claim at face value, constructing a propositional lattice for the space of coevents…

Quantum Physics · Physics 2013-03-21 Yousef Ghazi-Tabatabai

Several approaches to the matter creation problem in the context of cosmological models are summarily reviewed. A covariant formulation of the general relativistic imperfect simple fluid endowed with a process of matter creation is…

Astrophysics · Physics 2007-08-28 J. A. S. Lima , M. O. Calvao , I. Waga

We show that propositional logic and its extensions can support answer-set programming in the same way stable logic programming and disjunctive logic programming do. To this end, we introduce a logic based on the logic of propositional…

Artificial Intelligence · Computer Science 2007-05-23 Deborah East , Miroslaw Truszczynski

We extend Bourke and Garner's idempotent adjunction between monads and pretheories to the framework of $\infty$-categories and we use this to prove many classical results about monads in the $\infty$-categorical framework. Amongst other…

Category Theory · Mathematics 2021-06-17 Simon Henry , Nicholas J. Meadows

In this note we provide an algorithm for translating relational structures into "proper" relational structures, i.e., those such that there is no pair of worlds w and u such that w is accessible from u for every agent. In particular, our…

Logic in Computer Science · Computer Science 2025-06-23 Adam Bjorndahl , Philip Sink

We produce a highly structured way of associating a simplicial category to a model category which improves on work of Dwyer and Kan and answers a question of Hovey. We show that model categories satisfying a certain axiom are Quillen…

Algebraic Topology · Mathematics 2020-01-13 Charles Rezk , Stefan Schwede , Brooke Shipley

A holistic extension of classical propositional logic is introduced in the framework of quantum computation with mixed states. The concepts of tautology and contradiction are investigated in this extensions. A special family of quantum…

Quantum Physics · Physics 2019-04-10 H. Freytes , R. Giuntini , G. Sergioli

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

We develop a `universal' support theory for derived categories of constructible (analytic or \'etale) sheaves, holonomic D-modules, mixed Hodge modules and others. As applications we classify such objects up to the tensor triangulated…

Algebraic Geometry · Mathematics 2022-10-18 Martin Gallauer

We consider a universe with an arbitrary number of extra dimensions, $N$. We present a new method for constructing the cosmological equations of motion and find analytic solutions with an explicit dependence on $N$. When we take the…

General Relativity and Quantum Cosmology · Physics 2017-09-06 David Sloan , Pedro Ferreira

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

Category Theory · Mathematics 2007-05-23 Noson S. Yanofsky

In this paper, we explore a connection between type universes and memory allocation. Type universe hierarchies are used in dependent type theories to ensure consistency, by forbidding a type from quantifying over all types. Instead, the…

Programming Languages · Computer Science 2024-07-10 Paulette Koronkevich , William J. Bowman

We show that single-variable polynomial functors over the category $\mathcal{S}$ of infinity groupoids, as defined by Gepner-Haugseng-Kock, are exactly colimits of representable copresheaves indexed by infinity groupoid. This allows us to…

Algebraic Topology · Mathematics 2026-02-02 Kun Chen

This is the third in a series of papers extending Martin-L\"of's meaning explanations of dependent type theory to a Cartesian cubical realizability framework that accounts for higher-dimensional types. We extend this framework to include a…

Logic in Computer Science · Computer Science 2017-12-06 Carlo Angiuli , Kuen-Bang Hou , Robert Harper

Is the universe computable? If so, it may be much cheaper in terms of information requirements to compute all computable universes instead of just ours. I apply basic concepts of Kolmogorov complexity theory to the set of possible…

Quantum Physics · Physics 2007-05-23 Juergen Schmidhuber

We establish the universal properties of the bicategory of polynomials, considering both cartesian and general morphisms between these polynomials. A direct proof of these universal properties would be impractical due to the complicated…

Category Theory · Mathematics 2018-12-27 Charles Walker

A semantic tableau method, called an argumentation tableau, that enables the derivation of arguments, is proposed. First, the derivation of arguments for standard propositional and predicate logic is addressed. Next, an extension that…

Artificial Intelligence · Computer Science 2022-09-13 Nico Roos