中文
相关论文

相关论文: An interpolation theorem

200 篇论文

We consider natural cardinal invariants hm_n and prove several duality theorems, saying roughly: if I is a suitably definable ideal and provably cov(I)>=hm_n, then non(I) is provably small. The proofs integrate the determinacy theory,…

逻辑 · 数学 2007-05-23 Saharon Shelah , Jindrich Zapletal

Uniform interpolation is a strengthening of interpolation that holds for certain propositional logics. The starting point of this chapter is a theorem of A. Pitts, which shows that uniform interpolation holds for intuitionistic…

逻辑 · 数学 2026-02-11 Sam van Gool

In a classical paper by Ben-David and Magidor, a model of set theory was exhibited in which $\aleph_{\omega+1}$ carries a uniform ultrafilter that is $\theta$-indecomposable for every uncountable cardinal $\theta<\aleph_\omega$. In this…

逻辑 · 数学 2025-12-18 Sittinon Jirattikansakul , Inbar Oren , Assaf Rinot

Kinna--Wagner Principles state that every set can be mapped into some fixed iterated power set of an ordinal, and we write $\mathsf{KWP}$ to denote that there is some $\alpha$ for which this holds. The Kinna--Wagner Conjecture, formulated…

逻辑 · 数学 2025-12-17 Asaf Karagila , Jonathan Schilhan

A logic satisfies the interpolation property provided that whenever a formula {\Delta} is a consequence of another formula {\Gamma}, then this is witnessed by a formula {\Theta} which only refers to the language common to {\Gamma} and…

逻辑 · 数学 2019-02-13 Matthias Baaz , Mai Gehrke , Sam van Gool

We prove that any tame abstract elementary class categorical in a suitable cardinal has an eventually global good frame: a forking-like notion defined on all types of single elements. This gives the first known general construction of a…

逻辑 · 数学 2016-03-11 Sebastien Vasey

We prove Los conjecture = Morley theorem in ZF, with the same characterization (of first order countable theories categorical in aleph_alpha for some (equivalently for every) ordinal alpha>0. Another central result here is, in this context:…

逻辑 · 数学 2008-07-08 Saharon Shelah

This paper presents some considerations about the Goldbach's conjecture (GC). The work is based on elementary results of the number theory and it provides a constructive method that permits, given an even integer, to find at least a pair of…

综合数学 · 数学 2013-12-13 Ciro D'Urso

This paper contributes to the theory of large cardinals beyond the Kunen inconsistency, or choiceless large cardinal axioms, in the context where the Axiom of Choice is not assumed. The first part of the paper investigates a periodicity…

逻辑 · 数学 2021-02-19 Gabriel Goldberg

We investigate the provability of classical combinatorial theorems in ZF. Using combinatorial arguments, we establish the following results for each infinite cardinal ${\kappa}\in On$, (1) ${\kappa}^+\to ({\kappa},{\omega}+1)$, (2) any…

逻辑 · 数学 2023-06-13 Tamás Csernák , Lajos Soukup

Uniform interpolation properties are defined for equational consequence in a variety of algebras and related to properties of compact congruences on first the free and then the finitely presented algebras of the variety. It is also shown,…

逻辑 · 数学 2019-04-15 S. J. v. Gool , G. Metcalfe , C. Tsinakis

We consider mainly the following version of set theory:"ZF + DC and for every $\lambda,\lambda^{\aleph_0}$ is well ordered", our thesis is that this is a reasonable set theory, e.g. much can be said. In particular, we prove that for a…

逻辑 · 数学 2021-09-24 Saharon Shelah

It is shown that the consistency strength of ZF + DC + "the closed unbounded ultrafilter on omega_1 is an ultrafilter" is exactly ZFC + one measurable cardinal.

逻辑 · 数学 2023-09-20 William J. Mitchell

We give an affirmative answer to a question of Gorelic \cite{Gorelic}, by showing it is consistent, relative to the existence of large cardinals, that there is a proper class of cardinals $\alpha$ with $cf(\alpha)=\omega_1$ and…

逻辑 · 数学 2015-06-26 Mohammad Golshani

Let (A) and (B) be two first order structures of the same vocabulary. We shall consider the Ehrenfeucht-Fra{i}sse-game of length omega_1 of A and B which we denote by G_{omega_1}(A,B). This game is like the ordinary Ehrenfeucht-Fraisse-game…

逻辑 · 数学 2009-09-25 Alan H. Mekler , Saharon Shelah , Jouko Väänänen

In the spirit of a theorem of Wood, we give necessary and sufficient conditions for a family of germs of analytic hypersurfaces in a smooth projective toric variety X to be interpolated by an algebraic hypersurface with a fixed class in the…

复变函数 · 数学 2007-05-23 Martin Weimann

We prove the consistency of a strong polarized relation for a cardinal and its successor, using pcf and forcing

逻辑 · 数学 2018-04-26 Shimon Garti , Saharon Shelah

A logic has uniform interpolation if its formulas can be projected down to given subsignatures, preserving all logical consequences that do not mention the removed symbols; the weaker property of (Craig) interpolation allows the projected…

计算机科学中的逻辑 · 计算机科学 2022-05-03 Fatemeh Seifan , Lutz Schröder , Dirk Pattinson

Starting from a supercompact cardinal we build a model in which $2^{\aleph_{\omega_1}}=2^{\aleph_{\omega_1+1}}=\aleph_{\omega_1+3}$ but there is a jointly universal family of size $\aleph_{\omega_1+2}$ of graphs on $\aleph_{\omega_1+1}$.…

逻辑 · 数学 2016-05-03 Jacob Davis

Which choices of truth tables and consequence relations for two logics $\mathsf{L}_1$ and $\mathsf{L}_2$ ensure the satisfaction of the following split interpolation property: If two formulas $\phi$ and $\psi$ share at least one…

逻辑 · 数学 2025-03-28 Quentin Blomet