中文
相关论文

相关论文: The category of implicative algebras and realizabi…

200 篇论文

In an impressive series of papers, Krivine showed at the edge of the last decade how classical realizability provides a surprising technique to build models for classical theories. In particular, he proved that classical realizability…

计算机科学中的逻辑 · 计算机科学 2020-07-16 Étienne Miquey

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…

逻辑 · 数学 2020-07-15 Alexandre Miquel

Besides recalling the basic definitions of Realizability Lattices, Abstract Krivine Structures, Ordered Combinatory Algebras and Tripos and reviewing its relationships, we propose a new foundational framework for realizability. Motivated by…

逻辑 · 数学 2013-10-01 Walter Ferrer Santos , Mauricio Guillermo , Octavio Malherbe

Realizability, introduced by Kleene, can be understood as a concretization of the Brouwer-Heyting-Kolmogorov (BHK) interpretation of proofs, providing a framework to interpret mathematical statements and proofs in terms of their…

计算机科学中的逻辑 · 计算机科学 2026-02-09 Alexandre Lucquin , Luc Pellissier , Thomas Seiller

We consider three (2-)categories and their (anti-)equivalence. They are the category of small abelian categories and exact functors, the category of definable additive categories and interpretation functors, the category of locally coherent…

范畴论 · 数学 2012-02-03 Mike Prest

We consider different classes of combinatory structures related to Krivine realizability. We show, in the precise sense that they give rise to the same class of triposes, that they are equivalent for the purpose of modeling higher-order…

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

范畴论 · 数学 2023-12-06 Samuele Maschio , Davide Trotta

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

This is the author's Ph.D. Thesis. It contains results from four years of research into realizability and categorical logic. The main subjects are the axiomatisation of realizable propositions, and a characterization of realizability…

逻辑 · 数学 2013-01-11 Wouter Pieter Stekelenburg

In categorical realizability, it is common to construct categories of assemblies and categories of modest sets from applicative structures. These categories have structures corresponding to the structures of applicative structures. In the…

计算机科学中的逻辑 · 计算机科学 2023-07-11 Haruka Tomita

This is the second in a series of papers on the relation between algebraic set theory and predicative formal systems. In part I, we introduced the notion of a predicative category of small maps and obtained the result that such categories…

逻辑 · 数学 2008-01-16 Benno van den Berg , Ieke Moerdijk

We introduce a notion of Pre-structurable Algebras based upon triality relations and study its relation to structurable algebra of Allison, as well as to Lie algebras satisfying triality.

环与代数 · 数学 2013-10-10 Noriaki Kamiya , Susumu Okubo

These are the notes for a minicourse held in Odessa (2016) and Belo Horizonte (2017). My aim was to provide a short introduction to basic notions of category theory and representation theory of finite-dimensional algebras. We learnt the…

表示论 · 数学 2017-04-26 Kostiantyn Iusenko

Expansions of abelian categories are introduced. These are certain functors between abelian categories and provide a tool for induction/reduction arguments. Expansions arise naturally in the study of coherent sheaves on weighted projective…

表示论 · 数学 2010-09-20 Xiao-Wu Chen , Henning Krause

Categories are coreflectively embedded in multicategories via the "discrete cocone" construction, the right adjoint being given by the monoid construction. Furthermore, the adjunction lifts to the "cartesian level": preadditive categories…

范畴论 · 数学 2013-04-11 Claudio Pisani

This paper introduces categories of assemblies which are closely connected to realizability interpretations and which are based on an important subcategory of the effective topos. There is a list of properties which characterize these…

逻辑 · 数学 2013-07-03 Wouter Pieter Stekelenburg

The method of realizability was first developed by Kleene and is seen as a way to extract computational content from mathematical proofs. Traditionally, these models only satisfy intuitionistic logic, however this method was extended by…

逻辑 · 数学 2024-01-29 Richard Matthews

We prove the following completeness result about classical realizability: given any Boolean algebra with at least two elements, there exists a Krivine-style classical realizability model whose characteristic Boolean algebra is elementarily…

计算机科学中的逻辑 · 计算机科学 2022-09-20 Guillaume Geoffroy

J.L. Krivine developed a new method based on realizability to construct models of set theory where the axiom of choice fails. We attempt to recreate his results in classical settings, i.e. symmetric extensions. We also provide a new…

逻辑 · 数学 2020-02-19 Asaf Karagila

In this paper we study the categories of braided categorical associative algebras and braided crossed modules of associative algebras and we relate these structures with the categories of braided categorical Lie algebras and braided crossed…

范畴论 · 数学 2017-11-27 Alejandro Fernández-Fariña , Manuel Ladra
‹ 上一页 1 2 3 10 下一页 ›