中文
相关论文

相关论文: Non-elementary proper forcing notions

200 篇论文

Given a countable transitive model of set theory and a partial order contained in it, there is a natural countable Borel equivalence relation on generic filters over the model; two are equivalent if they yield the same generic extension. We…

逻辑 · 数学 2024-07-22 Iian B. Smythe

Non-classical negations may fail to be contradictory-forming operators in more than one way, and they often fail also to respect fundamental meta-logical properties such as the replacement property. Such drawbacks are witnessed by intricate…

计算机科学中的逻辑 · 计算机科学 2017-07-26 Ori Lahav , João Marcos , Yoni Zohar

Measurability with respect to ideals is tightly connected with absoluteness principles for certain forcing notions. We study a uniformization principle that postulates the existence of a uniformizing function on a large set, relative to a…

逻辑 · 数学 2022-05-31 Sandra Müller , Philipp Schlicht

We see how nested sequents, a natural generalisation of hypersequents, allow us to develop a systematic proof theory for modal logics. As opposed to other prominent formalisms, such as the display calculus and labelled sequents, nested…

计算机科学中的逻辑 · 计算机科学 2010-04-13 Kai Brünnler

Nonmonotonic logics are usually characterized by the presence of some notion of 'conditional' that fails monotonicity. Research on nonmonotonic logics is therefore largely concerned with the defeasibility of argument forms and the…

计算机科学中的逻辑 · 计算机科学 2013-10-29 Katarina Britz , Ivan Varzinczak

Whenever P is a proper definable forcing for adding a real, the countable support iteration of P has all the preservation properties it can possibly have, within a wide syntactically identified class of properties.

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

We study uncountable structures similar to the Fra\"iss\'e limits. The standard inductive arguments from the Fra\"iss\'e theory are replaced by forcing, so the structures we obtain are highly sensitive to the universe of set theory. In…

逻辑 · 数学 2024-12-19 Ziemowit Kostana

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

Cicho\'n's diagram describes the connections between combinatorial notions related to measure, category, and compactness of sets of irrational numbers. In the second part of the 2010's, Goldstern, Kellner and Shelah constructed a forcing…

逻辑 · 数学 2026-04-01 Diego A. Mejía

Generalizing the proof for Sacks forcing, we show that the $h$-perfect tree forcing notions introduced by Goldstern, Judah and Shelah preserve selective independent families even when iterated. As a result we obtain new proofs of the…

逻辑 · 数学 2022-02-25 Corey Bacal Switzer

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

We construct a model category (in the sense of Quillen) for set theory, starting from two arbitrary, but natural, conventions. It is the simplest category satisfying our conventions and modelling the notions of finiteness, countability and…

逻辑 · 数学 2013-05-29 Assaf Hasson , Misha Gavrilovich

Given an inner model $W \subset V$ and a regular cardinal $\kappa$, we consider two alternatives for adding a subset to $\kappa$ by forcing: the Cohen poset $Add(\kappa,1)$, and the Cohen poset of the inner model $Add(\kappa,1)^W$. The…

逻辑 · 数学 2019-08-27 Jonas Reitz

A serious defect with the Halpern-Pearl (HP) definition of causality is repaired by combining a theory of causality with a theory of defaults. In addition, it is shown that (despite a claim to the contrary) a cause according to the HP…

人工智能 · 计算机科学 2008-12-18 Joseph Y. Halpern

Principles of cognitive economy would require that concepts about objects, properties and relations should be introduced only if they simplify the conceptualisation of a domain. Unexpectedly, classic logic conditionals, specifying…

人工智能 · 计算机科学 2019-08-13 Giovanni Sileno

We present a logic for the reasoning about necessity and justifications which is independent from relational semantics. We choose the concept of justification -- coming from a class of "Justification Logics" (Artemov 2008, Fitting 2009) --…

计算机科学中的逻辑 · 计算机科学 2015-03-20 Steffen Lewitzka

We introduce an abstract framework for forcing over a free Suslin tree with suborders of products of forcings which add some structure to the tree using countable approximations. The main ideas of this framework are consistency, separation,…

逻辑 · 数学 2025-01-20 John Krueger , Sarka Stejskalova

Understanding natural language requires common sense, one aspect of which is the ability to discern the plausibility of events. While distributional models -- most recently pre-trained, Transformer language models -- have demonstrated…

计算与语言 · 计算机科学 2021-04-22 Ian Porada , Kaheer Suleman , Adam Trischler , Jackie Chi Kit Cheung

We study relationships between various set theoretic compactness principles, focusing on the interplay between the three families of combinatorial objects or principles mentioned in the title. Specifically, we show the following. (1) Strong…

逻辑 · 数学 2024-01-30 Chris Lambie-Hanson , Assaf Rinot , Jing Zhang

Shelah shows that certain revised countable support (RCS) iterations do not add reals. His motivation is to establish the independence (relative to large cardinals) of Avraham's problem on the existence of uncountable non-constuctible…

逻辑 · 数学 2016-09-06 Chaz Schlindwein