English
Related papers

Related papers: Comparing Hume's Principle, Basic Law V and Peano …

200 papers

A central topic in mathematical logic is the classification of theorems from mathematics in hierarchies according to their logical strength. Ideally, the place of a theorem in a hierarchy does not depend on the representation (aka coding)…

Logic · Mathematics 2025-02-05 Sam Sanders

The predicate complementary to the well-known Godel's provability predicate is defined. From its recursiveness new consequences concerning the incompleteness argumentation are drawn and extended to new results of consistency, completeness…

General Mathematics · Mathematics 2007-05-23 Paola Cattabriga

This paper is concerned with the construction of the fifth-order generalized Heisenberg supermagnetic models. We also investigate the integrable structure and properties of the supersymmetric systems. We establish their gauge equivalent…

Exactly Solvable and Integrable Systems · Physics 2020-02-19 Nana Jiang , Meina Zhang , Jiafeng Guo , Zhaowen Yan

We display an application of the notions of kernelization and data reduction from parameterized complexity to proof complexity: Specifically, we show that the existence of data reduction rules for a parameterized problem having (a). a…

Computational Complexity · Computer Science 2021-04-29 Gabriel Istrate , Cosmin Bonchis , Adrian Craciun

In this paper, we propose a well-balanced fifth-order finite difference Hermite WENO (HWENO) scheme for the shallow water equations with non-flat bottom topography in pre-balanced form. For achieving the well-balance property, we adopt the…

Numerical Analysis · Mathematics 2023-01-18 Zhuang Zhao , Min Zhang

In this paper we give an overview of an essential part of a Pi^0_1 ordinal analysis of Peano Arithmetic (PA) as presented by Beklemishev. This analysis is mainly performed within the polymodal provability logic GLP. We reflect on ways of…

Logic · Mathematics 2012-12-12 J. J. Joosten

Hindman's Theorem is a prototypical example of a combinatorial theorem with a proof that uses the topology of the ultrafilters. We show how the methods of this proof, including topological arguments about ultrafilters, can be translated…

Logic · Mathematics 2009-06-23 Henry Towsner

We consider fragments of uniform reflection for formulas in the analytic hierarchy over theories of second order arithmetic. The main result is that for any second order arithmetic theory $T_0$ extending ${\sf RCA}_0$ and axiomatizable by a…

Logic · Mathematics 2022-07-26 Emanuele Frittaion

\emph{Approximation Theory} uses nicely-behaved subcategories to understand entire categories, just as projective modules are used to approximate arbitrary modules in classical homological algebra. We use set-theoretic \emph{elementary…

Logic · Mathematics 2024-06-13 Sean Cox

It is shown that the description of certain class of representations of the holonomy Lie algebra associated to hyperplane arrangement $\Delta$ is essentially equivalent to the classification of $\vee$-systems associated to $\Delta.$ The…

Representation Theory · Mathematics 2017-04-17 M. V. Feigin , A. P. Veselov

We consider Hamiltonian PDEs that can be split into a linear unbounded operator and a regular non linear part. We consider abstract splitting methods associated with this decomposition where no discretization in space is made. We prove a…

Numerical Analysis · Mathematics 2008-11-26 Erwan Faou , Benoit Grebert , Eric Paturel

An error analysis for some Newton-Cotes quadrature formulae is presented. Peano-like error bounds are obtained. They are generally, but not always, better than the usual Peano bounds.

Numerical Analysis · Mathematics 2025-10-20 Nenad Ujevic

Harvey Friedman shows that, over Peano Arithmetic, the consistency statement for a finitely axiomatised theory $A$ can be characterised as the weakest statement $C$ over Peano Arithmetic such that ${\sf PA}+C$ interprets $A$. We study which…

Logic · Mathematics 2022-01-26 Albert Visser

We have published several articles about generalizations and boundary-case exceptions to the Second Incompleteness Theorem during the last 25 years. The current paper will review some of our prior results and also introduce an `enriched'…

Logic · Mathematics 2018-11-16 Dan E. Willard

We show that results of Akama, Berardi, Hayashi and Kohlenbach, on the relative independence of certain arithmetical principles over intuitionistic arithmetic HA, hold also over Kleene and Vesley's system FIM of intuitionistic analysis,…

Logic · Mathematics 2018-07-30 Joan R. Moschovakis

The main purpose of this work is to introduce and analyse some generalizations of diverse superposition rules for first-order differential equations to the setting of second-order differential equations. As a result, we find a way to apply…

Mathematical Physics · Physics 2015-05-27 J. F. Cariñena , J. de Lucas

Does every Boolean tautology have a short propositional-calculus proof? Here, a propositional calculus (i.e. Frege) proof is a proof starting from a set of axioms and deriving new Boolean formulas using a set of fixed sound derivation…

Computational Complexity · Computer Science 2015-09-14 Fu Li , Iddo Tzameret , Zhengyu Wang

The H(div)-conforming approach for the Brinkman equation is studied numerically, verifying the theoretical a priori and a posteriori analysis in previous work of the authors. Furthermore, the results are extended to cover a non-constant…

Numerical Analysis · Mathematics 2011-10-11 Juho Könnö , Rolf Stenberg

We address the problem of reasoning on graph transformations featuring actions such as \emph{addition} and \emph{deletion} of nodes and edges, node \emph{merging} and \emph{cloning}, node or edge \emph{labelling} and edge…

Logic in Computer Science · Computer Science 2018-03-08 Jon Haël Brenas , Rachid Echahed , Martin Strecker

In fragments of first order arithmetic, definable maps on finite domains could behave very differently from finite maps. Here combinatorial properties of $\Sigma_{n+1}$-definable maps on finite domains are compared in the absence of…

Logic · Mathematics 2025-06-24 Wei Wang