English
Related papers

Related papers: The three dimensions of proofs

200 papers

In this paper, we investigate the proof complexity of a wide range of substructural systems. For any proof system $\mathbf{P}$ at least as strong as Full Lambek calculus, $\mathbf{FL}$, and polynomially simulated by the extended Frege…

Logic · Mathematics 2020-08-21 Raheleh Jalali

To represent positive integers by regular patterns on a plane or in three-dimensional space may be traced back to the Pythagoreans. The aim of the present article is to explore the possibility of extending the representation framework for…

General Mathematics · Mathematics 2008-07-02 D. A. Sardelis , T. M. Valahas

The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions of extension complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last…

Combinatorics · Mathematics 2021-10-18 Tristram Bogart , João Gouveia , Juan Camilo Torres

We evaluate the three-loop massive vacuum bubble diagrams in terms of polylogarithms up to weight six. We also construct the basis of irrational constants being harmonic polylgarithms of arguments $e^{k i \pi/3}$.

High Energy Physics - Phenomenology · Physics 2017-08-18 B. A. Kniehl , A. F. Pikelner , O. L. Veretin

It is shown the construction of a module structure [2] with universe over a set of a particular kind of mathematical proofs, the base ring of this module will be built on a maximal consistent extension of a set of propositions, this…

Logic · Mathematics 2013-07-25 Kevin Davila Castellar , Ismael Gutierrez Garcia

Recently many new classes of integrable systems in n dimensions occurring in classical and quantum mechanics have been shown to admit a functionally independent set of 2n-1 symmetries polynomial in the canonical momenta, so that they are in…

Mathematical Physics · Physics 2010-08-19 Ernest G. Kalnins , Jonathan M. Kress , Willard Miller

This is a survey of the geometry of complex cubic fourfolds with a view toward rationality questions. Topics include classical constructions of rational examples, Hodge structures and special cubic fourfolds, associated K3 surfaces and…

Algebraic Geometry · Mathematics 2016-07-19 Brendan Hassett

It is known that some theories of class $S$ are actually factorized into multiple decoupled nontrivial four-dimensional $N=2$ theories. We propose a way of constructing examples of this phenomenon using the physics of half-BPS surface…

High Energy Physics - Theory · Physics 2021-12-22 Behzat Ergun , Qianyu Hao , Andrew Neitzke , Fei Yan

This paper is devoted to the stability analysis of spatially interconnected systems (SISs) via the sum-of-squares (SOS) decomposition of positive trigonometric polynomials. For each spatial direction of SISs, three types of interconnected…

Systems and Control · Electrical Eng. & Systems 2022-02-25 Xiaokai Zhai

We introduce lexicographic cones, a method of assigning an ordered vector space $\Lex(S)$ to a poset $S$, generalising the standard lexicographic cone. These lexicographic cones are then used to prove that the projective tensor cone of two…

Functional Analysis · Mathematics 2018-12-13 Marten Wortel

There has been much discussion in the literature about rival measures of classical polarization in three dimensions. We gather and compare the various proposed measures of polarization, creating a geometric representation of the…

Optics · Physics 2014-06-26 Omar Gamel , Daniel F. V. James

We use a mechanized verification system, PVS, to examine the argument from Anselm's Proslogion Chapter III, the so-called "Modal Ontological Argument." We consider several published formalizations for the argument and show they are all…

Logic in Computer Science · Computer Science 2024-06-07 John Rushby

Machine-assisted theorem proving refers to the process of conducting structured reasoning to automatically generate proofs for mathematical theorems. Recently, there has been a surge of interest in using machine learning models in…

Logic in Computer Science · Computer Science 2025-02-03 Leni Aniva , Chuyue Sun , Brando Miranda , Clark Barrett , Sanmi Koyejo

The Sum-of-Squares (SoS) hierarchy, also known as Lasserre hierarchy, has emerged as a promising tool in optimization. However, it remains unclear whether fixed-degree SoS proofs can be automated [O'Donnell (2017)]. Indeed, there are…

Computational Complexity · Computer Science 2025-04-25 Alex Bortolotti , Monaldo Mastrolilli , Luis Felipe Vargas

This paper explores relational syllogistic logics, a family of logical systems related to reasoning about relations in extensions of the classical syllogistic. These are all decidable logical systems. We prove completeness theorems and…

Logic · Mathematics 2023-06-22 Alex Kruckman , Lawrence S. Moss

Linear logic (LL) is a resource-aware, abstract logic programming language that refines both classical and intuitionistic logic. Linear logic semantics is typically presented in one of two ways: by associating each formula with the set of…

Logic in Computer Science · Computer Science 2026-03-03 Victor Barroso-Nascimento , Ekaterina Piotrovskaya , Elaine Pimentel

This is the first paper in a series on new higher categorical structures called higher Segal spaces. For every d > 0, we introduce the notion of a d-Segal space which is a simplicial space satisfying locality conditions related to…

Algebraic Topology · Mathematics 2021-06-01 Tobias Dyckerhoff , Mikhail Kapranov

Digraphs provide an alternative syntax for propositional logic, with digraph kernels corresponding to classical models. Semikernels generalize kernels and we identify a subset of well-behaved semikernels that provides nontrivial models for…

Logic · Mathematics 2019-06-11 Michal Walicki , Sjur Dyrkolbotn

Topological Spatial Model Checking is a recent paradigm where model checking techniques are developed for the topological interpretation of Modal Logic. The Spatial Logic of Closure Spaces, SLCS, extends Modal Logic with reachability…

Logic in Computer Science · Computer Science 2023-06-22 Nick Bezhanishvili , Vincenzo Ciancia , David Gabelaia , Gianluca Grilletti , Diego Latella , Mieke Massink

We present an approach for representing abstract argumentation frameworks based on an encoding into classical higher-order logic. This provides a uniform framework for computer-assisted assessment of abstract argumentation frameworks using…

Artificial Intelligence · Computer Science 2021-10-19 Alexander Steen , David Fuenmayor
‹ Prev 1 3 4 5 6 7 10 Next ›