中文
相关论文

相关论文: Independence Phenomena in Mathematics: a Set Theor…

200 篇论文

We point out that some questions in quantum field theory are undecidable in a precise mathematical sense. More concretely, it will be demonstrated that there is no algorithm answering whether a given 2d supersymmetric Lagrangian theory…

高能物理 - 理论 · 物理学 2024-11-22 Yuji Tachikawa

Our main result, Theorem 2.5, shows the existence of a vast infinity of subset sum problems solvable in polynomial time. The only proof we have of this result uses the ZFC independent Jump Free Theorem of Harvey Friedman, thus putting…

组合数学 · 数学 2021-11-01 S. Gill Williamson

We employ the Zermelo-Fraenkel Axioms that characterize sets as mathematical primitives. The Anti-foundation Axiom plays a significant role in our development, since among other of its features, its replacement for the Axiom of Foundation…

逻辑 · 数学 2008-10-27 Willard L. Miranker , Gregg J. Zuckerman

An important result in real algebraic geometry is the projection theorem: every projection of a semialgebraic set is again semialgebraic. This theorem and some of its conclusions lie at the basis of many other results, for example the…

泛函分析 · 数学 2017-09-26 Tom Drescher , Tim Netzer , Andreas Thom

This paper provides a complete suite of axioms for a version of set theory that I call Explication. Explication borrows from the two most prominent existing systems of set theory. Explication starts with class variables. After several…

逻辑 · 数学 2017-09-14 Ernest Akemann

Statistical independence is a notion ubiquitous in various fields such as in statistics, probability, number theory and physics. We establish the stability of independence for any pair of random variables by their corresponding Brockwell…

概率论 · 数学 2024-04-12 Xingzhi Wang

Possibility theory offers a framework where both Lehmann's "preferential inference" and the more productive (but less cautious) "rational closure inference" can be represented. However, there are situations where the second inference does…

人工智能 · 计算机科学 2013-02-18 Salem Benferhat , Didier Dubois , Henri Prade

The goal of this paper is twofold. In addition to the results stated in the next paragraph, we present some classical results on absoluteness relevant to functional analysis that are well known to logicians but not nearly as well advertised…

算子代数 · 数学 2026-02-18 Bruce Blackadar , Ilijas Farah

ZFC has sentences that quantify over all sets or all ordinals, without restriction. Some have argued that sentences of this kind lack a determinate meaning. We propose a set theory called TOPS, using Natural Deduction, that avoids this…

逻辑 · 数学 2019-06-14 Paul Blain Levy

An alternative mathematics based on qualitative plurality of finiteness is developed to make non-standard mathematics independent of infinite set theory. The vague concept "accessibility" is used coherently within finite set theory whose…

综合数学 · 数学 2012-06-14 Toru Tsujishita

Bell's theorem is often said to imply that quantum mechanics violates local causality, and that local causality cannot be restored with a hidden-variables theory. This however is only correct if the hidden-variables theory fulfils an…

量子物理 · 物理学 2022-07-20 Jonte R. Hance , Sabine Hossenfelder , Tim N. Palmer

In this paper, we consider certain cardinals in ZF (set theory without AC, the Axiom of Choice). In ZFC (set theory with AC), given any cardinals C and D, either C <= D or D <= C. However, in ZF this is no longer so. For a given infinite…

逻辑 · 数学 2016-09-06 Lorenz Halbeisen , Saharon Shelah

The new axiom in set theory, axiom of the empty sets, allows another way to formulate Bell inequality in quantum mechanics. The new axiom emerges from the historical and philosophical analysis of set theory.

综合数学 · 数学 2016-03-31 Kajetan Guz

Motivated by ideas from the model theory of metric structures, we introduce a metric set theory, $\mathsf{MSE}$, which takes bounded quantification as primitive and consists of a natural metric extensionality axiom (the distance between two…

逻辑 · 数学 2023-02-07 James Hanson

We present a coherent collection of finite mathematical theorems some of which can only be proved by going well beyond the usual axioms for mathematics. The proofs of these theorems illustrate in clear terms how one uses the well studied…

逻辑 · 数学 2016-09-07 Harvey M. Friedman

The Satisfiability Modulo Theories (SMT) issue concerns the satisfiability of formulae from multiple background theories, usually expressed in the language of first-order predicate logic with equality. SMT solvers are often based on…

计算机科学中的逻辑 · 计算机科学 2021-09-20 Domenico Cantone , Andrea De Domenico , Pietro Maugeri

This article describes a Turing machine which can solve for $\beta^{'}$ which is RE-complete. RE-complete problems are proven to be undecidable by Turing's accepted proof on the Entscheidungsproblem. Thus, constructing a machine which…

计算复杂性 · 计算机科学 2018-04-24 Mark Inman

We develop the theory of partial satisfaction relations for structures that may be proper classes and define a satisfaction predicate appropriate to such structures. We indicate the utility of this theory as a framework for the development…

逻辑 · 数学 2012-02-17 Robert A. Van Wesep

In "Extensional realizability for intuitionistic set theory", we introduced an extensional variant of generic realizability, where realizers act extensionally on realizers, and showed that this form of realizability provides "inner" models…

逻辑 · 数学 2024-12-10 Emanuele Frittaion

We work in the setting of Zermelo-Fraenkel set theory without assuming the Axiom of Choice. We consider sets with the Boolean operations together with the additional structure of comparing cardinality (in the Cantorian sense of injections).…

逻辑 · 数学 2025-01-16 Matthew Harrison-Trainor , Dhruv Kulshreshtha