中文
相关论文

相关论文: The three dimensions of proofs

200 篇论文

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…

代数几何 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算几何 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

微分几何 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

人工智能 · 计算机科学 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…

代数几何 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

几何拓扑 · 数学 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…

计算复杂性 · 计算机科学 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.

代数几何 · 数学 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…

数学物理 · 物理学 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…

范畴论 · 数学 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.…

高能物理 - 理论 · 物理学 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.…

计算与语言 · 计算机科学 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…

逻辑 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

范畴论 · 数学 2011-10-17 Richard Garner , Nick Gurski