English
Related papers

Related papers: G\"{o}del's incompleteness theorem and the Anti-Me…

200 papers

Contents: 1. Quasiconformal Surgery and Deformations: Ben Bielefeld, Questions in quasiconformal surgery; Curt McMullen, Rational maps and Teichm\"uller space; John Milnor, Thurston's algorithm without critical finiteness; Mary Rees, A…

G\"odel's Incompleteness Theorems suggest that no single formal system can capture the entirety of one's mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit…

Logic · Mathematics 2023-04-25 Mateusz Łelyk , Carlo Nicolai

We present an adequacy theorem for a concurrent extension of probabilistic GCL. The underlying denotational semantics is based on the so-called mixed powerdomains, which combine non-determinism with probabilistic behaviour. The theorem…

Logic in Computer Science · Computer Science 2025-09-29 Renato Neves

In this article, the disjunction-free fragment of Ja\'skowski's discussive logic D2 in the language of classical logic is shown to be complete with respect to three- and four-valued semantics. As a byproduct, a rather simple axiomatization…

Logic in Computer Science · Computer Science 2025-01-03 Hitoshi Omori

The aim of this paper is to discus the relations between various notions of sequential completeness and the corresponding notions of completeness by nets or by filters in the setting of quasi-metric spaces. We propose a new definition of…

General Mathematics · Mathematics 2020-12-04 S. Cobzaş

A Henkin-style proof of completeness of first-order classical logic is given with respect to a very small set (notably missing cut rule) of Genzten deduction rules for intuitionistic sequents. Insisting on sparing on derivation rules,…

Logic · Mathematics 2009-10-13 Marco B. Caminati

Let $p$ be a prime. We define the deficiency of a finitely-generated pro-$p$ group $G$ to be $r(G)-d(G)$ where $d(G)$ is the minimal number of generators of $G$ and $r(G)$ is its minimal number of relations. For a number field $K$, let…

Number Theory · Mathematics 2021-03-18 Farshid Hajir , Christian Maire , Ravi Ramakrishna

We give an uncountability proof of the reals which relies on their order completeness instead of their sequential completeness. We use neither a form of the axiom of choice nor the law of excluded middle, therefore the proof applies to the…

History and Overview · Mathematics 2019-02-21 Ingo Blechschmidt , Matthias Hutzler

We discuss the interrelations between symmetry of an Ito stochastic differential equations (or systems thereof) and its integrability, extending in party results by R. Kozlov [J. Phys. A ${\bf 43}$ (2010) \& ${\bf 44}$ (2011)]. Together…

Mathematical Physics · Physics 2019-01-18 Giuseppe Gaeta , Claudia Lunini

According to Chaitin, G\"odel once told him "it doesn't matter which paradox you use [to prove the First Incompleteness Theorem]". In this paper I will present a few infinitary paradoxes and show how to "translate" them to some undecidable…

Logic · Mathematics 2016-04-13 Ka-Yue Cheng

We give an elementary proof of the Gel'fand-Kapranov-Zelevinsky theorem that non-resonant A-hypergeometric systems are irreducible. We also provide a proof of a converse statement In this second version we have removed the condition of…

Algebraic Geometry · Mathematics 2010-09-02 F. Beukers

In the paper it is demonstrated that Bells theorem is an unprovable theorem.

General Physics · Physics 2021-11-16 Han Geurdes , Koji Nagata , Tadao Nakamura , Ahmed Farouk

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

Building on work of Maltsev on locally free algebras in finite purely functional languages, we revisit the model theory of (absolutely free) term algebras and their completions. Maltsev's analysis yields a natural axiomatization together…

Logic · Mathematics 2026-02-03 Davide Carolillo , Yifan Jia , Bakh Khoussainov , Rizos Sklinos

For Hilbert, the consistency of a formal theory T is an infinite series of statements "D is free of contradictions" for each derivation D and a consistency proof is i) an operation that, given D, yields a proof that D is free of…

Logic · Mathematics 2024-03-20 Sergei Artemov

This monograph, along with a self-consistent presentation of the theory of q-W-algebras including the construction of algebraic group analogues of Slodowy slices, contains a description of q-W-algebras in terms of Zhelobenko type operators…

Quantum Algebra · Mathematics 2026-05-13 Alexey Sevostyanov

This paper is the $K$-theoretic analogue of a recent new proof, given by the first named author, of Peterson-Lam-Shimozono's theorem via Savelyev's generalization of Seidel representations. The outcome is a new proof of…

Algebraic Geometry · Mathematics 2022-02-01 Chi Hong Chow , Naichung Conan Leung

In this paper we provide a (negative) solution to a problem posed by Stanis{\l}aw Krajewski. Consider a recursively enumerable theory U and a finite expansion of the signature of U that contains at least one predicate symbol of arity $\ge$…

Logic · Mathematics 2017-12-06 Fedor Pakhomov , Albert Visser

We study the structural regularities and irregularities of the reals in inner models of set theory. Starting with $L$, G\"{o}del's constructible universe, our study of the reals is thus two-fold. On the one hand, we study how their…

Logic · Mathematics 2022-08-16 Martín Soto Quintanilla

A research problem for undergraduates and graduates is being posed as a cap for the prior antecedent regular discrete mathematics exercises. [Here cap is not necessarily CAP=Competitive Access Provider, though nevertheless ...] The object…

Combinatorics · Mathematics 2010-11-23 A. Krzysztof Kwaśniewski , Ewa Krot-Sieniawska
‹ Prev 1 8 9 10 Next ›