中文
相关论文

相关论文: Solovay-type characterizations for forcing-algebra…

200 篇论文

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 introduce a forcing that adds a $\square(\aleph_2,\aleph_0)$-sequence with countable conditions under CH. Assuming the consistency of a weakly compact cardinal, we can find a forcing extension by our new poset in which both…

逻辑 · 数学 2026-03-17 Maxwell Levine

We are interested in investigating some definitions and assumptions stated in [4], in particular the notions of measurability and atomicity that the two authors used in order to give a representation for multiplicative linear functionals…

逻辑 · 数学 2024-03-27 Gabriele Gullà

It is true in the Solovay model that every countable ordinal-definable set of sets of reals contains only ordinal-definable elements.

逻辑 · 数学 2018-08-16 Vladimir Kanovei

We show pro-definability of spaces of definable types in various classical complete first order theories, including complete o-minimal theories, Presburger arithmetic, $p$-adically closed fields, real closed and algebraically closed valued…

逻辑 · 数学 2022-08-09 Pablo Cubides Kovacsics , Jinhe Ye

We show that the Hrushovski-\fraisse limit of certain classes of trees lead to strictly superstable theories of various U-ranks. In fact, for each $ \alpha\in\omega+1\backslash\{0\} $ we introduce a strictly superstable theory of U-rank $…

逻辑 · 数学 2025-10-16 Ali N. Valizadeh , Massoud Pourmahdian

We give a detailed proof of the properties of the usual Prikry type forcing notion for turning a measurable cardinal into $\aleph_\omega$.

逻辑 · 数学 2019-02-20 Mohammad Golshani

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

Using an invariant modification of Jensen's "minimal $\varPi^1_2$ singleton" forcing, we define a model of ZFC, in which, for a given $n\ge2$, there exists a lightface $\varPi^1_n$ unordered pair of non-OD (hence, OD-indiscernible)…

逻辑 · 数学 2020-01-01 Vladimir Kanovei , Vassily Lyubetsky

A set $F$ of formulas is complete relative to a given class of logics, if every logic from this class can be axiomatized by formulas from $F$. A set of formulas $F$ is {\L}-complete relative to a given class of logics, if every logic of…

逻辑 · 数学 2014-07-23 Alex Citkin

We show in ZF that: (i) Every subcompact metrizable space is completely metrizable, and every completely metrizable space is countably subcompact. (ii) A metrizable space X=(X,T) is countably compact iff it is countably subcompact relative…

一般拓扑 · 数学 2021-02-23 Kyriakos Keremedis

The provability logic of a theory $T$ captures the structural behavior of formalized provability in $T$ as provable in $T$ itself. Like provability, one can formalize the notion of relative interpretability giving rise to interpretability…

逻辑 · 数学 2015-04-01 Evan Goris , Joost J. Joosten

It is well known that pretameness implies the forcing theorem, and that pretameness is characterized by the preservation of the axioms of $\mathsf{ZF}^-$, that is $\mathsf{ZF}$ without the power set axiom, or equivalently, by the…

逻辑 · 数学 2017-10-31 Peter Holy , Regula Krapf , Philipp Schlicht

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

It is studied a connection between the separability and the countable chain condition of spaces with the $L$-property (a topological space $X$ has the $L$-property if for every topological space $Y$, separately continuous function…

一般拓扑 · 数学 2015-12-29 V. V. Mykhaylyuk

The property of being selectively separable is well-studied and generalizations such as H-separable and wH-separable have also generated much interest. Bardyla, Maesano, and Zdomskyy proved from Martin's Axiom that there are countable…

一般拓扑 · 数学 2025-10-22 Alan Dow , Hayden Pecoraro

Generic absoluteness is the phenomenon that certain truths in the set-theoretic universe remain stable under forcing expansions. A classical result by Kripke asserts that every complete Boolean algebra completely embeds into a countably…

逻辑 · 数学 2026-05-08 Cesare Straffelini

Let $f \colon X \rightarrow Y$ be a resolvable-measurable mapping of a metrizable space $X$ to a regular space $Y$. Then $f$ is piecewise continuous. Additionally, for a metrizable completely Baire space $X$, it is proved that $f$ is…

一般拓扑 · 数学 2016-08-03 Sergey Medvedev

By Solovay's celebrated completeness result on formal provability we know that the provability logic $\mathrm GL$ describes exactly all provable structural properties for any sound and strong enough arithmetical theory with a decidable…

逻辑 · 数学 2021-07-01 Joost J. Joosten

The first-order theory of addition over the natural numbers, known as Presburger arithmetic, is decidable in double exponential time. Adding an uninterpreted unary predicate to the language leads to an undecidable theory. We sharpen the…

计算机科学中的逻辑 · 计算机科学 2017-03-06 Matthias Horbach , Marco Voigt , Christoph Weidenbach