中文
相关论文

相关论文: Unprepared Indestructibility

200 篇论文

The empty set of course contains no computable point. On the other hand, surprising results due to Zaslavskii, Tseitin, Kreisel, and Lacombe assert the existence of NON-empty co-r.e. closed sets devoid of computable points: sets which are…

计算机科学中的逻辑 · 计算机科学 2011-08-04 Stéphane Le Roux , Martin Ziegler

When a proposition has no proof in an inference system, it is sometimes useful to build a counter-proof explaining, step by step, the reason of this non-provability. In general, this counter-proof is a (possibly) infinite co-inductive proof…

计算机科学中的逻辑 · 计算机科学 2023-04-12 Gilles Dowek , Ying Jiang

Harvey Friedman, in his remarkable paper Finite functions and the necessary use of large cardinals, Ann. Math. 148:803-893, 1998 and in a technical report, Applications of large cardinals to graph theory, Ohio State University, 1997,…

组合数学 · 数学 2019-09-17 S. Gill Williamson

This paper is concerned with the axiomatic basis of structures within Hypercompositional Algebra. It is proven that the axioms employed in the definition of numerous hypercompositional structures lack independence. Accordingly, novel…

环与代数 · 数学 2026-03-05 Christos G. Massouros

In this paper we solve the satisfiability problem of an extended fragment of set computable theory which "forces the infinity" by a fruitful use of the witness small model property and the theory of formative processes.

逻辑 · 数学 2013-06-28 Domenico Cantone , Pietro Ursino

Cantor's ordinal numbers, a powerful extension of the natural numbers, are a cornerstone of set theory. They can be used to reason about the termination of processes, prove the consistency of logical systems, and justify some of the core…

计算机科学中的逻辑 · 计算机科学 2025-10-22 Tom de Jong , Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

Answering a question of Usuba, we show that an extendible cardinal can be preserved by a set forcing that is not a small forcing.

逻辑 · 数学 2021-08-17 Gabriel Goldberg

Building on coprincipal mesoprimary decomposition [Kahle and Miller, 2014], we combinatorially construct an irreducible decomposition of any given binomial ideal. In a parallel manner, for congruences in commutative monoids we construct…

交换代数 · 数学 2019-02-20 Thomas Kahle , Ezra Miller , Christopher O'Neill

We develop a general theory for class-sized symmetric systems as a natural extension of symmetric systems with respect to class forcing. In particular, adapting the usual notions of pretameness and tameness for class forcing, we present…

逻辑 · 数学 2026-04-01 Peter Holy , Emma Palmer , Jonathan Schilhan

We study the strength of well-founded ultrafilters on ordinals above choiceless large cardinals and their associated Prikry forcings. Gabriel Goldberg showed that all but boundedly many regular cardinals above a rank Berkeley cardinal carry…

逻辑 · 数学 2025-11-12 William Adkisson , Omer Ben Neria

Structural independence is the (conditional) independence that arises from the structure rather than the precise numerical values of a distribution. We develop this concept and relate it to $d$-separation and structural causal models.…

概率论 · 数学 2025-06-24 Matthias Georg Mayer

In the context of large cardinals, the classical diamond principle Diamond_kappa is easily strengthened in natural ways. When kappa is a measurable cardinal, for example, one might ask that a Diamond_kappa sequence anticipate every subset…

逻辑 · 数学 2007-05-23 Joel David Hamkins

Entanglement, or quantum inseparability, is a crucial resource in quantum information applications, and therefore the experimental generation of separated yet entangled systems is of paramount importance. Experimental demonstrations of…

量子物理 · 物理学 2009-11-07 M. G. Raymer , A. C. Funk , B. C. Sanders , H. de Guise

We study cofinal systems of finite subsets of $\omega_1$. We show that while such systems can be NIP, they cannot be defined in an NIP structure. We deduce a positive answer to a question of Chernikov and Simon from 2013: in an NIP theory,…

逻辑 · 数学 2024-11-20 Martin Bays , Omer Ben-Neria , Itay Kaplan , Pierre Simon

The theory ZFC implies the scheme that for every cardinal $\delta$ we can make $\delta$ many dependent choices over any definable relation without terminal nodes. Friedman, the first author, and Kanovei constructed a model of ZFC$^-$ (ZFC…

逻辑 · 数学 2023-09-27 Victoria Gitman , Richard Matthews

A general procedure to construct criteria for identifying genuine multipartite continuous variable entanglement is presented. It relies on the proper definition of adequate global operators describing the multipartite system, the positive…

量子物理 · 物理学 2015-12-07 A. Saboia , A. T. Avelar , S. P. Walborn , F. Toscano

The idea of preserving conditional beliefs emerged recently as a new paradigm apt to guide the revision of epistemic states. Conditionals are substantially different from propositional beliefs and need specific treatment. In this paper, we…

人工智能 · 计算机科学 2007-05-23 Gabriele Kern-Isberner

We isolate \emph{the approximating diamond principles}, which are consequences of the diamond principle at an inaccessible cardinal. We use these principles to find new methods for negating the diamond principle at large cardinals. Most…

逻辑 · 数学 2022-09-13 Omer Ben-Neria , Jing Zhang

The aim of this work is to show how we can decompose a module (if decomposable) into an indecomposable module with the help of the minimization process.

符号计算 · 计算机科学 2016-08-31 Gerard Duchamp , Hatem Hadj Kacem , Eric Laugerotte

Andrew Wiles' proof of Fermat's Last Theorem, with an assist from Richard Taylor, focused renewed attention on the foundational question of whether the use of Grothendieck's Universes in number theory entails that the results proved…

逻辑 · 数学 2023-09-15 William H. Wheeler