中文
相关论文

相关论文: Preserving old ([omega]^{aleph_0},supseteq^*) is p…

200 篇论文

We provide a general preservation theorem for preserving selective independent families along countable support iterations. The theorem gives a general framework for a number of results in the literature concerning models in which the…

逻辑 · 数学 2022-08-23 Vera Fischer , Corey Bacal Switzer

The bounded proper forcing axiom BPFA is the statement that for any family of aleph_1 many maximal antichains of a proper forcing notion, each of size aleph_1, there is a directed set meeting all these antichains. A regular cardinal kappa…

逻辑 · 数学 2016-09-06 Martin Goldstern , Saharon Shelah

We consider entailment problems involving powerful constraint languages such as frontier-guarded existential rules in which we impose additional semantic restrictions on a set of distinguished relations. We consider restricting a relation…

计算机科学中的逻辑 · 计算机科学 2022-02-18 Antoine Amarilli , Michael Benedikt , Pierre Bourhis , Michael Vanden Boom

We study the spectrum of forcing notions between the iterations of $\sigma$-closed followed by ccc forcings and the proper forcings. This includes the hierarchy of $\alpha$-proper forcings for indecomposable countable ordinals as well as…

逻辑 · 数学 2011-02-14 David Aspero , Sy-David Friedman , Miguel Angel Mota , Marcin Sabok

We deal with the problem of preserving various versions of completeness in (< kappa) --support iterations of forcing notions, generalizing the case ``S --complete proper is preserved by CS iterations for a stationary co-stationary S…

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

Assuming the P-ideal dichotomy, we attempt to isolate those cardinal characteristics of the continuum that are correlated with two well-known consequences of the proper forcing axiom. We find a cardinal invariant $\mathfrak{x}$ such that…

逻辑 · 数学 2013-05-27 Dilip Raghavan , Stevo Todorcevic

Consider the property $(\aleph_{\omega + 1},\aleph_{\omega + 2},\ldots) \twoheadrightarrow (\aleph_1,\aleph_2,\ldots)$. Here we will show that this property with the addition of the General Continuum Hypothesis implies projective…

逻辑 · 数学 2021-12-16 Dominik Adolf

Negation is a common linguistic phenomenon. Yet language models face challenges with negation in many natural language understanding tasks such as question answering and natural language inference. In this paper, we experiment with seamless…

计算与语言 · 计算机科学 2024-06-12 MohammadHossein Rezaei , Eduardo Blanco

We show that the classical strong maximum principle, concerning positive supersolutions of linear elliptic equations vanishing on the boundary of the domain $\Omega $ can be extended, under suitable conditions, to the case in which the…

偏微分方程分析 · 数学 2024-01-10 Jesús Ildefonso Díaz , Jesús Hernández

The question whether an ontology can safely be replaced by another, possibly simpler, one is fundamental for many ontology engineering and maintenance tasks. It underpins, for example, ontology versioning, ontology modularization,…

人工智能 · 计算机科学 2018-04-24 Elena Botoeva , Boris Konev , Carsten Lutz , Vladislav Ryzhikov , Frank Wolter , Michael Zakharyaschev

We define the $\aleph_{1.5}$ chain condition. The corresponding forcing axiom is a generalization of Martin's Axiom and implies certain uniform failures of club--guessing on $\omega_1$ that don't seem to have been considered in the…

逻辑 · 数学 2015-01-26 David Asperó , Miguel Angel Mota

We prove a variation of Easton's lemma for strongly proper forcings, and use it to prove that, unlike the stronger principle $\textsf{IGMP}$, $\textsf{GMP}$ together with $2^\omega \le \omega_2$ is consistent with the existence of an…

逻辑 · 数学 2019-02-20 Sean Cox , John Krueger

We demonstrate that being a hyperbolicity preserver does not imply monotonicity for infinite order differential operators on $\mathbb{R}[x]$, thereby settling a recent conjecture in the negative. We also give some sufficient conditions for…

复变函数 · 数学 2016-08-23 Leah Buck , Kelly Emmrich , Tamás Forgács

We extend the inflationary fixed-point logic, IFP, with a new kind of second-order quantifiers which have (poly-)logarithmic bounds. We prove that on ordered structures the new logic $\exists^{\log^{\omega}}\text{IFP}$ captures the limited…

计算机科学中的逻辑 · 计算机科学 2022-09-07 Kexu Wang , Xishun Zhao

A set $G \subseteq \omega$ is $n$-generic for a positive integer $n$ if and only if every $\Sigma^0_n$ formula of $G$ is decided by a finite initial segment of $G$ in the sense of Cohen forcing. It is shown here that every $n$-generic set…

逻辑 · 数学 2017-01-11 Wei Wang

This is an expository paper for Chapter 6 of Proper and Improper Forcing. Now includes an exposition of Shelah's proof of preservation of Sacks property as well as omega-omega bounding.

逻辑 · 数学 2007-05-23 Chaz Schlindwein

We isolate a combinatorial property of capacities leading to a construction of proper forcings. Then we show that many classical capacities such as the Newtonian capacity satisfy the property.

逻辑 · 数学 2007-05-23 Jindrich Zapletal

In \cite{MV} we defined and proved the consistency of the principle ${\rm GM}^+(\omega_3,\omega_1)$ which implies that many consequences of strong forcing axioms hold simultaneously at $\omega_2$ and $\omega_3$. In this paper we formulate a…

逻辑 · 数学 2024-12-30 Rahman Mohammadpour , Boban Velickovic

We prove that various classical tree forcings -- for instance Sacks forcing, Mathias forcing, Laver forcing, Miller forcing and Silver forcing -- preserve the statement that every real has a sharp and hence analytic determinacy. We then…

逻辑 · 数学 2021-03-19 Fabiana Castiblanco , Philipp Schlicht

We introduce a simplified framework for ord-transitive models and Shelah's non elementary proper (nep) theory. We also introduce a new construction for the countable support nep iteration.

逻辑 · 数学 2015-09-07 Jakob Kellner