English
Related papers

Related papers: The three dimensions of proofs

200 papers

Let $S$ be a K3 surface. We study the reduced Donaldson-Thomas theory of the cap $(S \times \mathbb{P}^1) / S_{\infty}$ by a second cosection argument. We obtain four main results: (i) A multiple cover formula for the rank 1…

Algebraic Geometry · Mathematics 2024-12-04 Georg Oberdieck

We present a novel propositional proof tracing format that eliminates complex processing, thus enabling efficient (formal) proof checking. The benefits of this format are demonstrated by implementing a proof checker in C, which outperforms…

Logic in Computer Science · Computer Science 2017-08-09 Luís Cruz-Filipe , Joao Marques-Silva , Peter Schneider-Kamp

We revisit the classical problem of determining the largest copy of a simple polygon $P$ that can be placed into a simple polygon $Q$. Despite significant effort, known algorithms require high polynomial running times. (Barequet and…

Computational Geometry · Computer Science 2021-11-05 Marvin Künnemann , André Nusser

Handsome proof nets were introduced by Retor\'e as a syntax for multiplicative linear logic. These proof nets are defined by means of cographs (graphs representing formulas) equipped with a vertices partition satisfying simple topological…

Logic in Computer Science · Computer Science 2022-01-03 Matteo Acclavio

The complex projective structures considered is this article are compact curves locally modeled on $\mathbb{CP}^1$. To such a geometric object, modulo marked isomorphism, the monodromy map associates an algebraic one: a representation of…

Differential Geometry · Mathematics 2025-08-28 Titouan Sérandour

Constructor rewriting systems are said to be cons-free if any constructor term occurring in the rhs of a rule must be a subterm of the lhs of the rule. Roughly, such systems cannot build new data structures during their evaluation. In…

Logic in Computer Science · Computer Science 2017-11-10 Cynthia Kop , Jakob Grue Simonsen

The linear representation hypothesis states that language models (LMs) encode concepts as directions in their latent space, forming organized, multidimensional manifolds. Prior work has largely focused on identifying specific geometries for…

Artificial Intelligence · Computer Science 2026-04-08 Federico Tiblias , Irina Bigoulaeva , Jingcheng Niu , Simone Balloccu , Iryna Gurevych

Motivated by a question from V. Arnold about self-dual curves in projective spaces, we study {\cal M}_{m,n,k}: the moduli space of m-self-dual n-gons in {\mathbb P}^k. This paper lays out an explicit construction of self-dual polygons, and…

Algebraic Geometry · Mathematics 2021-12-02 Chavez-Caliz , Ana C

Structural proof theory is praised for being a symbolic approach to reasoning and proofs, in which one can define schemas for reasoning steps and manipulate proofs as a mathematical structure. For this to be possible, proof systems must be…

Logic in Computer Science · Computer Science 2021-08-10 Giselle Reis

This article introduces Globular, an online proof assistant for the formalization and verification of proofs in higher-dimensional category theory. The tool produces graphical visualizations of higher-dimensional proofs, assists in their…

Logic in Computer Science · Computer Science 2023-06-22 Krzysztof Bar , Aleks Kissinger , Jamie Vicary

We classify connected sums of three-dimensional lens spaces which smoothly bound rational homology balls. We use this result to determine the order of each lens space in the group of rational homology 3-spheres up to rational homology…

Geometric Topology · Mathematics 2014-10-01 Paolo Lisca

We study possible formulations of algebraic propositional proof systems operating with noncommutative formulas. We observe that a simple formulation gives rise to systems at least as strong as Frege---yielding a semantic way to define a…

Computational Complexity · Computer Science 2010-08-03 Iddo Tzameret

We investigate a generalization of Kummer construction, as introduced in a recent paper by M. Andreatta and J.A. Wisniewski. The aim of this work is to classify 3-dimensional Kummer varieties by computing their Poincare polynomials.

Algebraic Geometry · Mathematics 2011-07-28 Maria Donten-Bury

We recall results concerning one-dimensional classical and quantum systems with ladder operators. We obtain the most general one-dimensional classical systems respectively with a third and a fourth order ladder operators satisfying…

Mathematical Physics · Physics 2015-05-30 Ian Marquette

We define and study LNL polycategories, which abstract the judgmental structure of classical linear logic with exponentials. Many existing structures can be represented as LNL polycategories, including LNL adjunctions, linear exponential…

Category Theory · Mathematics 2024-02-14 Michael Shulman

We consider a class of sums over products of Z-sums whose arguments differ by a symbolic integer. Such sums appear, for instance, in the expansion of Gauss hypergeometric functions around integer indices that depend on a symbolic parameter.…

High Energy Physics - Theory · Physics 2020-12-30 Andrew J. McLeod , Henrik Munch , Georgios Papathanasiou , Matt von Hippel

In this project, a rather complete proof-theoretical formalization of Lambek Calculus (non-associative with arbitrary extensions) has been ported from Coq proof assistent to HOL4 theorem prover, with some improvements and new theorems.…

Computation and Language · Computer Science 2017-05-23 Chun Tian

This paper represents classical propositional proofs as *combinatorial proofs*, which are more abstract than proof nets: superposition (contraction/weakening) is modelled mathematically, as a lax form of fibration, rather than syntactically…

Logic · Mathematics 2007-05-23 Dominic Hughes

The lambda-Pi-calculus modulo theory is a logical framework in which many type systems can be expressed as theories. We present such a theory, the theory U, where proofs of several logical systems can be expressed. Moreover, we identify a…

Logic in Computer Science · Computer Science 2023-06-22 Frédéric Blanqui , Gilles Dowek , Emilie Grienenberger , Gabriel Hondet , François Thiré

We form tricategories and the homomorphisms between them into a bicategory, whose 2-cells are certain degenerate tritransformations. We then enrich this bicategory into an example of a three-dimensional structure called a locally cubical…

Category Theory · Mathematics 2011-10-17 Richard Garner , Nick Gurski