中文
相关论文

相关论文: Hechler's theorem for the null ideal

200 篇论文

Chain conditions are one of the major tools used in the theory of forcing. We say that a partial order has the countable chain condition if every antichain (in the sense of forcing) is countable. Without the axiom of choice antichains tend…

逻辑 · 数学 2022-11-15 Asaf Karagila , Noah Schweber

The forcing method is a powerful tool to prove the consistency of set-theoretic assertions relative to the consistency of the axioms of set theory. Laver's theorem and Bukovsk\'y's theorem assert that set-generic extensions of a given…

逻辑 · 数学 2016-07-07 Sy David Friedman , Sakaé Fuchino , Hiroshi Sakai

A central limit theorem is established for a sum of random variables belonging to a sequence of random fields. The fields are assumed to have zero mean conditional on the past history and to satisfy certain conditional $\alpha$-mixing…

概率论 · 数学 2024-09-17 Abdollah Jalilian , Arnaud Poinas , Ganggang Xu , Rasmus Waagepetersen

In this paper we prove that the maximum principle in forcing is equivalent to the axiom of choice. The maximum principle is the property of forcing: p ||- exists x theta(x) iff for some name tau p ||- theta(tau). We also look at three…

逻辑 · 数学 2011-05-27 Arnold W. Miller

We give a model where there is a ccc Souslin forcing which does not satisfy the Knaster condition. Next, we present a model where there is a sigma-linked not sigma-centered Souslin forcing such that all its small subsets are sigma-centered…

逻辑 · 数学 2016-09-06 Haim Judah , Andrzej Rosłanowski , Saharon Shelah

The preservation theorems for semi-properness, hemi-properness, and pseudo-completeness hold for countable support iterations as well as revised countable support iterations, notwithstanding the fact that the "factor lemma" fails for the…

逻辑 · 数学 2009-09-25 Chaz Schlindwein

We formalize the theory of forcing in the set theory framework of Isabelle/ZF. Under the assumption of the existence of a countable transitive model of ZFC, we construct a proper generic extension and show that the latter also satisfies…

计算机科学中的逻辑 · 计算机科学 2020-04-21 Emmanuel Gunther , Miguel Pagano , Pedro Sánchez Terraf

We propose a classification of group properties according to whether they can be deduced from the assumption that a group's subgroup lattice contains an interval isomorphic to some lattice. We are able to classify a few group properties as…

群论 · 数学 2014-04-08 William DeMeo

The $\sigma$-ideal $(v^0)$ is associated with the Silver forcing, see \cite{bre}. Also, it constitutes the family of all completely doughnut null sets, see \cite{hal}. We introduce segments and $*$-segments topologies, to state some…

逻辑 · 数学 2008-03-03 Piotr Kalemba , Szymon Plewik , Anna Wojciechowska

A set $A$ of integers is called total if there is an algorithm which, given an enumeration of $A$, enumerates the complement of $A$, and called cototal if there is an algorithm which, given an enumeration of the complement of $A$,…

逻辑 · 数学 2017-02-10 Takayuki Kihara

Hadwiger's theorem is a Helly-type theorem involving common transversals to families of convex sets instead of common intersections. Subsequently, Pollack and Wenger identified a necessary and sufficient condition, called a consistent…

组合数学 · 数学 2025-12-03 Ilani Axelrod-Freed , João Pedro Carvalho , Yuki Takahashi

We investigate the partitioning of partial orders into a minimal number of heapable subsets. We prove a characterization result reminiscent of the proof of Dilworth's theorem, which yields as a byproduct a flow-based algorithm for computing…

组合数学 · 数学 2023-06-22 János Balogh , Cosmin Bonchiş , Diana Diniş , Gabriel Istrate , Ioan Todinca

In previous papers on this project a general static logical framework for formalizing and mechanizing set theories of different strength was suggested, and the power of some predicatively acceptable theories in that framework was explored.…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Arnon Avron , Liron Cohen

Let $Z_3$ denote $3^{rd}$ order arithmetic. Let Harrington's Principle, HP, denote the statement that there is a real $x$ such that every $x$--admissible ordinal is a cardinal in $L$. In this paper, assuming there exists a remarkable…

逻辑 · 数学 2025-10-02 Yong Cheng

We study the influence of strong forcing axioms on the complexity of the non-stationary ideal on $\omega_2$ and its restrictions to certain cofinalities. Our main result shows that the strengthening $MM^{++}$ of Martin's Maximum does not…

逻辑 · 数学 2022-06-06 Sean Cox , Philipp Lücke

The purpose of this article is to prove that the forcing axiom for completely proper forcings is inconsistent with the Continuum Hypothesis. This answers a longstanding problem of Shelah. The corresponding completely proper forcing which…

逻辑 · 数学 2012-08-06 Justin Tatch Moore

Given a C*-algebra B which is graded over a discrete group G we consider ideals of B which are invariant under the projections onto each of the grading subspaces. If G is exact and the standard conditional expectation of B is faithful we…

算子代数 · 数学 2007-05-23 Ruy Exel

The paper contains two results pointing to the lack of symmetry between measure and category. Assume CH. There exists a strongly meager subset of the Cantor set that can be mapped onto the Cantor set by a uniformly continuous function. (It…

逻辑 · 数学 2007-05-23 Tomek Bartoszynski , Andrzej Nowik , Tomasz Weiss

In this paper we consider a fragment of the first-order theory of the real numbers that includes systems of equations of continuous functions in bounded domains, and for which all functions are computable in the sense that it is possible to…

计算复杂性 · 计算机科学 2016-08-15 Peter Franek , Stefan Ratschan , Piotr Zgliczynski

A recent article of Chernikov, Hrushovski, Kruckman, Krupinski, Moconja, Pillay and Ramsey finds the first examples of simple structures with formulas which do not fork over $\emptyset$ but are universally measure zero. In this article we…

逻辑 · 数学 2025-08-26 Paolo Marimon