中文
相关论文

相关论文: Proper forcing and rectangular Ramsey theorems

200 篇论文

We present a sufficient condition for irreducibility of forcing algebras and study the (non)-reducedness phenomenon. Furthermore, we prove a criterion for normality for forcing algebras over a polynomial base ring with coefficients in a…

交换代数 · 数学 2017-07-28 Danny A. J. Gomez-Ramirez , Holger Brenner

The forcing theorem is the most fundamental result about set forcing, stating that the forcing relation for any set forcing is definable and that the truth lemma holds, that is everything that holds in a generic extension is forced by a…

This is an exposition of much of Sections VI.3 and XVIII.3 of "Proper and Improper Forcing", including preservations for "no random reals over V", "reals of V form a non-meager set", "every dense open set contains a dense open set in V",…

逻辑 · 数学 2010-01-07 Chaz Schlindwein

We define the dualizations of objects and concepts which are essential for investigating the Ramsey property in the first levels of the projective hierarchy, prove a forcing equivalence theorem for dual Mathias forcing and dual Laver…

逻辑 · 数学 2007-05-23 Lorenz Halbeisen , Benedikt Loewe

We give some sufficient and necessary conditions on a forcing notion Q for preserving the forcing notion ([omega]^{aleph_0},supseteq^*) is proper. They cover many reasonable forcing notions.

逻辑 · 数学 2018-01-16 Saharon Shelah

We bring forward a logical system of transition algebras that enhances many-sorted first-order logic using features from dynamic logics. The sentences we consider include compositions, unions, and transitive closures of transition…

计算机科学中的逻辑 · 计算机科学 2024-04-26 Hashimoto Go , Daniel Găină , Ionuţ Ţuţu

We present a systematic study of the method of "norms on possibilities" of building forcing notions with keeping their properties under full control. This technique allows us to answer several open problems, but on our way to get the…

逻辑 · 数学 2013-01-03 Andrzej Roslanowski , Saharon Shelah

We present reasons for developing a theory of forcing notions which satisfy the properness demand for countable models which are not necessarily elementary submodels of some (H(chi), in). This leads to forcing notions which are…

逻辑 · 数学 2016-09-07 Saharon Shelah

We deal with an iteration theorem of forcing notion with a kind of countable support of nice enough forcing notion which is proper aleph_2-c.c. forcing notions. We then look at some special cases (Q_D 's preceded by random forcing).

逻辑 · 数学 2007-05-23 Saharon Shelah

Classical Ramsey theory has successfully extended to relational structures, yielding a wealth of results that have profoundly influenced other areas of mathematics. Interestingly, the same development has not occurred in the case of dual…

组合数学 · 数学 2025-07-02 Aleksa Džuklevski , Dragan Mašulović

In this series of papers, we advance Ramsey theory of colorings over partitions. In this part, a correspondence between anti-Ramsey properties of partitions and chain conditions of the natural forcing notions that homogenize colorings over…

逻辑 · 数学 2022-04-19 Menachem Kojman , Assaf Rinot , Juris Steprans

This paper presents a type theory with a form of equality reflection: provable equalities can be used to coerce the type of a term. Coercions and other annotations, including implicit arguments, are dropped during reduction of terms. We…

编程语言 · 计算机科学 2011-01-25 Vilhelm Sjöberg , Aaron Stump

I survey an array of topics in set theory in the context of a novel class of forcing notions: subcomplete forcing. Subcompleteness was originally defined by Ronald Jensen. I have attempted to make the subject somewhat more approachable to…

逻辑 · 数学 2017-05-02 Kaethe Minden

We prove a number of results about countable Borel equivalence relations with forcing constructions and arguments. These results reveal hidden regularity properties of Borel complete sections on certain orbits. As consequences they imply…

逻辑 · 数学 2015-03-27 Su Gao , Steve Jackson , Edward Krohne , Brandon Seward

We examine a version of Ramsey's theorem based on Tao, Gaspar and Kohlenbach's "finitary" infinite pigeonhole principle.We will show that the "finitary" infinite Ramsey's theorem naturally gives rise to statements at the level of the…

逻辑 · 数学 2016-11-30 Florian Pelupessy

We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Ne\v{s}et\v{r}il-R\"{o}dl Theorem, the author's Ramsey lift of bowtie-free graphs as well…

组合数学 · 数学 2017-06-07 Jan Hubička , Jaroslav Nešetřil

A well-ordering principle is a principle of the form: If $X$ is well-ordered then $F(X)$ is well-ordered, where $F$ is some natural operator transforming linear orders into linear orders. Many important subsystems of Second-order Arithmetic…

逻辑 · 数学 2025-06-12 Lorenzo Carlucci , Leonardo Mainardi , Konrad Zdanowski

In this paper we provide explicit dual Ramsey statements for several classes of finite relational structures (such as finite linearly ordered graphs, finite linearly ordered metric spaces and finite posets with a linear extension) and…

组合数学 · 数学 2018-07-31 Dragan Mašulović

We introduce more properties of forcing notions which imply that their lambda-support iterations are lambda-proper, where lambda is an inaccessible cardinal. This paper is a direct continuation of section A.2 of math.LO/0210205. As an…

逻辑 · 数学 2013-01-04 Andrzej Roslanowski , Saharon Shelah

We prove limit theorems for cylindrical martingale problems associated to L\'evy generators. Furthermore, we give sufficient and necessary conditions for the Feller property of well-posed problems with continuous coefficients. We discuss…

概率论 · 数学 2019-09-02 David Criens