English
Related papers

Related papers: Peano Arithmetic may not be interpretable in the m…

200 papers

After highlighting the cases in which the semantics of a language cannot be mechanically reproduced (in which case it is called inherent), the main epistemological consequences of the first incompleteness Theorem for the two fundamental…

General Mathematics · Mathematics 2016-02-11 Giuseppe Raguní

A formal framework is given for the characterizability of a class of belief revision operators, defined using minimization over a class of partial preorders, by postulates. It is shown that for partial orders characterizability implies a…

Logic · Mathematics 2014-04-01 Gyorgy Turan , Jon Yaggie

We develop a theory of real numbers as rational Cauchy sequences, in which any two of them, $(a_n)$ and $(b_n)$, are equal iff $\lim\,(a_n-b_n)=0$. We need such reals in the Countable Mathematical Analysis ([4]) which allows to use only…

Logic · Mathematics 2023-08-10 Martin Klazar

Relative monads provide a controlled view of computation. We generalise the monadic metalanguage to a relative setting and give a complete semantics with strong relative monads. Adopting this perspective, we generalise two existing program…

Programming Languages · Computer Science 2025-12-15 Jack Liell-Cock , Zev Shirazi , Sam Staton

Two new applications of a technique for spaceability are given in this paper. For the first time this technique is used in the investigation of the algebraic genericity property of the weak form of Peano's theorem on the existence of…

Functional Analysis · Mathematics 2015-10-02 Cleon Barroso , Geraldo Botelho , Vinícius V. Fávaro , Daniel Pellegrino

A few steps are made towards representation theory of embeddability among uncountable graphs. A monotone class of graphs is defined by forbidding countable subgraphs, related to the graph's end-structure. Using a combinatorial theorem of…

Logic · Mathematics 2016-09-06 Menachem Kojman

Induction is typically formalized as a rule or axiom extension of the LK-calculus. While this extension of the sequent calculus is simple and elegant, proof transformation and analysis can be quite difficult. Theories with an induction…

Logic · Mathematics 2018-04-03 David M. Cerna , Anela Lolic

We characterize and construct linearly ordered sets, abelian groups and fields that are {\emph symmetrically complete}, meaning that the intersection over any chain of closed bounded intervals is nonempty. Such ordered abelian groups and…

Logic · Mathematics 2013-08-06 Katarzyna , Franz-Viktor Kuhlmann , Saharon Shelah

This paper aims to provide an analysis of what it means when we say that a pair of theories, very generously construed, are equivalent in the sense that they are interdefinable. With regard to theories articulated in first order logic, we…

Logic · Mathematics 2025-11-05 Toby Meadows

We introduce constructive and classical systems for nonstandard arithmetic and show how variants of the functional interpretations due to Goedel and Shoenfield can be used to rewrite proofs performed in these systems into standard ones.…

Logic · Mathematics 2012-07-20 Benno van den Berg , Eyvind Briseid , Pavol Safarik

We give examples showing that the usual Artin Approximation theorems valid for convergent series over a field are no longer true for convergent series over a commutative Banach algebra. In particular we construct an example of a commutative…

Commutative Algebra · Mathematics 2020-04-21 Guillaume Rond

A natural construction of the logarithmic extension of the M(2,p) minimal models is presented, which generalises our previous model [0708.0802] of percolation (p=3). Its key aspect is the replacement of the minimal model irreducible modules…

High Energy Physics - Theory · Physics 2008-11-26 Pierre Mathieu , David Ridout

We prove that the canonical dimension of an admissible Banach space or a locally analytic representation of an arbitrary semisimple p-adic Lie group is either zero or at least half the dimension of a non-zero coadjoint orbit. This extends…

Representation Theory · Mathematics 2015-06-09 Konstantin Ardakov , Christian Johansson

A theorem of Y. Berest, P. Etingof and V. Ginzburg states that finite dimensional irreducible representations of a type A rational Cherednik algebra are classified by one rational number m/n. Every such representation is a representation of…

Algebraic Geometry · Mathematics 2013-03-05 E. Gorsky

Order-invariant formulas access an ordering on a structure's universe, but the model relation is independent of the used ordering. Order invariance is frequently used for logic-based approaches in computer science. Order-invariant formulas…

Logic in Computer Science · Computer Science 2016-06-22 Michael Elberfeld , Marlin Frickenschmidt , Martin Grohe

We start by presenting a theory of finite sets using the approach which is essentially that taken by Whitehead and Russell in Principia Mathematica}, and which does not involve the natural numbers (or any other infinite set). This theory is…

History and Overview · Mathematics 2010-06-22 Chris Preston

D'Aquino, Knight and Starchenko classified the countable real closed fields with integer parts that are nonstandard models of Peano Arithmetic. We rule out some possibilities for extending their results to the uncountable and study real…

Logic · Mathematics 2014-01-28 David Marker , James Schmerl , Charles Steinhorn

Monotone triangles are a rich extension of permutations that biject with alternating sign matrices. The notions of weak order and descent sets for permutations are generalized here to monotone triangles, and shown to enjoy many analogous…

Combinatorics · Mathematics 2019-05-24 Zachary Hamaker , Victor Reiner

We present here a simple and direct proof of the classic geometric version of Hahn-Banach Theorem from its analitic version, in the real case. The reciprocal implication, and the direct proofs of both versions, are already well kown, but…

Functional Analysis · Mathematics 2019-08-28 Fidel José Fernández y Fernández Arroyo

It is shown that a gerenalised radical group has no chain of non-pronormal subgroups with the same order type as the set of the real numbers if and only if either the group is minimax or all subgroups are pronormal.

Group Theory · Mathematics 2023-07-19 Ulderico Dardano , Fausto De Mari
‹ Prev 1 8 9 10 Next ›