English
Related papers

Related papers: The three dimensions of proofs

200 papers

We study the computational model of polygraphs. For that, we consider polygraphic programs, a subclass of these objects, as a formal description of first-order functional programs. We explain their semantics and prove that they form a…

Logic in Computer Science · Computer Science 2015-07-01 Guillaume Bonfante , Yves Guiraud

Pocrims and suitable specialisations thereof are structures that provide the natural algebraic semantics for a minimal affine logic and its extensions. Hoops comprise a special class of pocrims that provide algebraic semantics for what we…

Logic · Mathematics 2014-10-17 Rob Arthan , Paulo Oliva

We extend the diagrammatic calculus of syllogisms introduced in our previous paper to the general case of n-term syllogisms, showing that the valid ones are exactly those whose conclusion follows by calculation. Moreover, by pointing out…

Logic · Mathematics 2010-02-10 Ruggero Pagnan

Classical polylogarithms give rise to a variation of mixed Hodge-Tate structures on the punctured projective line $S=\mathbb{P}^1\setminus \{0, 1, \infty\}$, which is an extension of the symmetric power of the Kummer variation by a trivial…

Algebraic Geometry · Mathematics 2026-05-27 Clément Dupont , Javier Fresán

This paper presents State Algebra, a novel framework designed to represent and manipulate propositional logic using algebraic methods. The framework is structured as a hierarchy of three representations: Set, Coordinate, and Row…

Artificial Intelligence · Computer Science 2025-09-15 Dmitry Lesnik , Tobias Schäfer

Let $S\subset\Ps^r$ ($r\geq 5$) be a nondegenerate, irreducible, smooth, complex, projective surface of degree $d$. Let $\delta_S$ be the number of double points of a general projection of $S$ to $\Ps^4$. In the present paper we prove that…

Algebraic Geometry · Mathematics 2010-01-28 Ciro Ciliberto , Vincenzo Di Gennaro

This paper presents general syntactic conditions ensuring the strong normalization and the logical consistency of the Calculus of Algebraic Constructions, an extension of the Calculus of Constructions with functions and predicates defined…

Logic in Computer Science · Computer Science 2016-08-16 Frédéric Blanqui

Let X be the blow-up of the three dimensional complex projective space along r general points of a smooth elliptic quartic curve B of P^3 and let L be any line bundle of X. The aim of this paper is to provide an explicit algorithm for…

Algebraic Geometry · Mathematics 2007-05-23 Cindy De Volder , Antonio Laface

The classical Kepler-Coulomb system in 3 dimensions is well known to be 2nd order superintegrable, with a symmetry algebra that closes polynomially under Poisson brackets. This polynomial closure is typical for 2nd order superintegrable…

Mathematical Physics · Physics 2012-06-08 Ernie G. Kalnins Kalnins , Willard Miller

Let S be a K3 surface obtained as triple cover of a quadric branched along a genus 4 curve. Using the relation with cubic fourfolds, we show that S has finite dimensional motive, in the sense of Kimura. We also establish the Kuga-Satake…

Algebraic Geometry · Mathematics 2024-04-17 Michele Bolognesi , Robert Laterveer

In this article we provide a classification of the projective transformations in $PSL(n+1,\Bbb{C})$ considered as automorphisms of the complex projective space $\Bbb{P}^n$. Our classification is an interplay between algebra and dynamics,…

Dynamical Systems · Mathematics 2017-01-05 Angel Cano , Luis Loeza , Alejandro Ucan

The BHK interpretation interprets propositional statements as descriptions of the world of proofs; a world which is hierarchical in nature. It consists of different layers of the concept of proof; the proofs, the proofs about proofs and so…

Logic · Mathematics 2017-04-26 Amirhossein Akbar Tabatabai

In this paper we propose a new perspective on the evolution and history of the idea of mathematical proof. Proofs will be studied at three levels: syntactical, semantical and pragmatical. Computer-assisted proofs will be give a special…

History and Overview · Mathematics 2007-05-23 Cristian S. Calude , Elena Calude , Solomon Marcus

We introduce a Three Tier Tree Calculus (3TC) that defines in a systematic way three tiers of tree structures underlying proof search in logic programming. We use 3TC to define a new -- structural -- version of resolution for logic…

Logic in Computer Science · Computer Science 2015-07-23 P. Johann , E. Komendantskaya , V. Komendantskiy

String diagrams can nicely express numerous computations in symmetric strict monoidal categories (SSMC). To be entirely exact, this is only true for props: the SSMCs whose monoid of objects are free. In this paper, we show a propification…

Category Theory · Mathematics 2022-05-17 Titouan Carette

In areas as diverse as contemporary art, play structures, climbing equipment, and modular construction toys, we see the presence of building block-like polyhedral complexes, which are generalizations of the pieces in the game Tetris. We…

Combinatorics · Mathematics 2026-02-27 Bert Dobbelaere , Peter Kagey , Drake Thomas , Andrés R. Vindas-Meléndez

Several tools have been developed to enhance automation of theorem proving in the 2D plane. However, in 3D, only a few approaches have been studied, and to our knowledge, nothing has been done in higher dimensions. In this paper, we present…

Computational Geometry · Computer Science 2022-01-04 Pascal Schreck , Nicolas Magaud , David Braun

We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order…

Combinatorics · Mathematics 2019-09-02 Archy Will He

Many combinatorial proofs rely on induction. When these proofs are formulated in traditional language, they can be bulky and unmanageable. Coalgebras provide a language which can reduce reduce many inductive proofs in graded poset theory to…

Combinatorics · Mathematics 2022-10-07 MLE Slone

We construct a collection of higher Chow cycles on certain surfaces which degenerate to an arrangement of planes in general position. When its degree is 4, this construction gives a new explicit proof of the Hodge-D-Conjecture for a certain…

Algebraic Geometry · Mathematics 2021-06-08 Tokio Sasaki