English
Related papers

Related papers: Implicative algebras II: completeness w.r.t. Set-b…

200 papers

In this paper we show that using implicative algebras one can produce models of set theory generalizing Heyting/Boolean-valued models and realizability models of (I)ZF, both in intuitionistic and classical logic. This has as consequence…

Logic in Computer Science · Computer Science 2024-02-14 Samuele Maschio , Alexandre Miquel

We introduce the notion of implicative algebra, a simple algebraic structure intended to factorize the model constructions underlying forcing and realizability (both in intuitionistic and classical logic). The salient feature of this…

Logic · Mathematics 2020-07-15 Alexandre Miquel

In this paper we will show that using implicative algebras one can produce models of intuitionistic set theory generalizing both realizability and Heyting-valued models. This has as consequence that if one assumes the inaccessible cardinal…

Logic · Mathematics 2023-01-30 Samuele Maschio

We prove that every implicative aBE algebra satisfies the transitivity property. This means that every implicative aBE algebra is a Tarski algebra, and thus is also a commutative BCK algebra.

Rings and Algebras · Mathematics 2023-06-23 Denis Zelent

We prove the existence of infinite dense free sets (in the usual topology) for set mappings on the reals, under reasonable assumptions.

Logic · Mathematics 2016-11-15 Shimon Garti

We present a proof of completeness for the implicational propositional calculus, based on a variant of the Lindenbaum procedure.

Logic · Mathematics 2015-11-11 P. L. Robinson

The purpose of this article is to show that on an open and dense set, complete integrability implies the existence of symmetry.

Mathematical Physics · Physics 2015-02-10 Răzvan M. Tudoran

We show that the variety of symmetric implication algebras is generated from cubic implication algebras and Boolean algebras. We do this by developing the notion of a locally symmetric implication algebra that has properties similar to…

Combinatorics · Mathematics 2009-02-09 Colin Bailey , Joseph Oliveira

We consider several distinct characterizations of finite implication algebras. One of these leads to a new characterization of Boolean polymatroids.

Combinatorics · Mathematics 2009-02-03 Colin Bailey , Joseph Oliveira

We show that provability in the implicational fragment of relevance logic is complete for doubly exponential time, using reductions to and from coverability in branching vector addition systems.

Logic in Computer Science · Computer Science 2022-05-18 Sylvain Schmitz

Implicative algebras have been recently introduced by Miquel in order to provide a unifying notion of model, encompassing the most relevant and used ones, such as realizability (both classical and intuitionistic), and forcing. In this work,…

Category Theory · Mathematics 2023-12-06 Samuele Maschio , Davide Trotta

We consider relationships between cubic algebras and implication algebras. We first exhibit a functorial construction of a cubic algebra from an implication algebra. Then we consider an collapse of a cubic algebra to an implication algebra…

Combinatorics · Mathematics 2009-02-05 Colin Bailey , Joseph Oliveira

Implicative algebras, recently discovered by Miquel, are combinatorial structures unifying classical and intuitionistic realizability as well as forcing. In this paper we introduce implicative assemblies as sets valued in the separator of…

Algebraic Topology · Mathematics 2023-04-21 Félix Castro , Alexandre Miquel , Krzysztof Worytkiewicz

A complete classification of two-dimensional algebras over algebraically closed fields is provided

Rings and Algebras · Mathematics 2018-12-04 H. Ahmed , U. Bekbaev , I. Rakhimov

A complete classifications, up to isomorphism, of two-dimensional associative and diassociative algebras over any basic field are given.

Rings and Algebras · Mathematics 2023-07-20 I. S. Rakhimov

This article provides an algebraic study of intermediate inquisitive and dependence logics. While these logics are usually investigated using team semantics, here we introduce an alternative algebraic semantics and we prove it is complete…

Logic · Mathematics 2023-03-21 Davide Emilio Quadrellaro

This is the first in a series of three papers on Algebraic Set Theory. Its main purpose is to lay the necessary groundwork for the next two parts, one on Realisability and the other on Sheaf Models in Algebraic Set Theory.

Logic · Mathematics 2007-10-17 Benno van den Berg , Ieke Moerdijk

A new characterization is given to describe implication bases of a closure system in terms of the system's quasi-closed sets. Using this characterization, it is possible to show that groups of implications corresponding to distinct…

Logic · Mathematics 2023-05-30 Todd Bichoupan

In this paper we investigate the algebraic structure of the truth tables of all bracketed formulae with n distinct variables connected by the binary connective of implication.

Combinatorics · Mathematics 2021-06-10 Volkan Yildiz

We give a new proof of the equivalence between the existence of a complete action of a Lie algebroid on a surjective submersion and its integrability. The main tools in our approach are double Lie groupoids and multiplicative foliations,…

Differential Geometry · Mathematics 2021-08-17 D. Álvarez
‹ Prev 1 2 3 10 Next ›