中文
相关论文

相关论文: On Kuratowski partitions in the Marczewski structu…

200 篇论文

It is proved that no non-meager subspace of the space $[\omega]^\omega$ equipped with the Ellentuck topology does admit a Kuratowski partition, that is such a subset cannot be covered by a family $\mathfrak{F}$ of disjoint relatively meager…

逻辑 · 数学 2014-03-28 Ryszard Frankiewicz , Sławomir Szczepaniak

The aim of this paper is to provide the results that answer the Kuratowski problem posed in 1935 concerning the existence of nonmeasurable sets. The Kuratowski problem was considered for partitions, here we provide a generalization to…

逻辑 · 数学 2023-03-30 Joanna Jureczko

Topological Ramsey spaces are spaces which support infinite dimensional Ramsey theory similarly to the Ellentuck space. Each topological Ramsey space is endowed with a partial ordering which can be modified to a $\sigma$-closed `almost…

逻辑 · 数学 2018-05-23 Natasha Dobrinen

The generic ultrafilter $\mathcal{G}_2$ forced by $\mathcal{P}(\omega\times\omega)/($Fin$\otimes$Fin) was recently proved to be neither maximum nor minimum in the Tukey order of ultrafilters (in a recent paper of Blass, Dobrinen, and…

逻辑 · 数学 2014-06-06 Natasha Dobrinen

We show a general scheme of Ramsey-type results for partitions of countable sets of finite functions, where "one piece is big" is interpreted in the language originating in creature forcing. The heart of our proofs follows Glazer's proof of…

逻辑 · 数学 2015-03-17 Andrzej Roslanowski , Saharon Shelah

Given a structure $M$ we introduce infinitary logic expansions, which generalise the Morleyisation. We show that these expansions are tame, in the sense that they preserve and reflect both the Embedding Ramsey Property (ERP) and the…

逻辑 · 数学 2023-06-29 Nadav Meir , Aris Papadopoulos

In this paper we study partitions whose successive ranks belong to a given set. We enumerate such partitions while keeping track of the number of parts, the largest part, the side of the Durfee square, and the height of the Durfee…

组合数学 · 数学 2022-11-17 Sylvie Corteel , Sergi Elizalde , Carla Savage

We prove a Ramsey theorem for finite sets equipped with a partial order and a fixed number of linear orders extending the partial order. This is a common generalization of two recent Ramsey theorems due to Soki\'c. As a bonus, our proof…

组合数学 · 数学 2015-02-17 Slawomir Solecki , Min Zhao

We investigate predicative aspects of constructive univalent foundations. By predicative and constructive, we respectively mean that we do not assume Voevodsky's propositional resizing axioms or excluded middle. Our work complements…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Tom de Jong , Martín Hötzel Escardó

The Halpern-L\"auchli theorem, a combinatorial result about trees, admits an elegant proof due to Harrington using ideas from forcing. In an attempt to distill the combinatorial essence of this proof, we isolate various partition principles…

逻辑 · 数学 2022-09-13 Chris Lambie-Hanson , Andy Zucker

Topological Ramsey theory studies a class of combinatorial topological spaces, known as topological Ramsey spaces, unifying the essential features of those combinatorial frames where the Ramsey property is equivalent to the Baire property.…

逻辑 · 数学 2025-06-24 Julián C. Cano , Carlos A. Di Prisco

A long-standing conjecture of Sacks states that it is provable in ZFC that every locally countable partial order of size continuum embeds into the Turing degrees. We show that this holds for partial orders of height two, but provide…

逻辑 · 数学 2023-09-18 Kojiro Higuchi , Patrick Lutz

We define and study an effective version of the Wadge hierarchy in computable quasi-Polish spaces which include most spaces of interest for computable analysis. Along with hierarchies of sets we study hierarchies of k-partitions which are…

计算机科学中的逻辑 · 计算机科学 2021-02-16 Victor Selivanov

We generalise the results by Bigorajska and Kotlarski about partitioning $\alpha$-large sets, by extending the domain up to ordinals below $\varepsilon_{\omega}$. These results will be very useful to give a miniaturisation of the infinite…

组合数学 · 数学 2010-01-15 Michiel De Smet , Andreas Weiermann

We prove that some well known compact quantum spaces like quantum tori and some quantum two-spheres do not admit a compact quantum group structure. This is achieved by considering existence of traces, characters and nuclearity of the…

算子代数 · 数学 2011-04-12 Piotr M. Soltan

We extend the hierarchy of finite-dimensional Ellentuck spaces to infinite dimensions. Using uniform barriers $B$ on $\omega$ as the prototype structures, we construct a class of continuum many topological Ramsey spaces $\mathcal{E}_B$…

逻辑 · 数学 2015-09-22 Natasha Dobrinen

We look for partition theorems for large subtrees for suitable uncountable trees and colourings. We concentrate on sub-trees of $^{\kappa \ge} 2$ expanded by a well ordering of each level. Unlike earlier works, we do not ask the embedding…

逻辑 · 数学 2026-01-06 Saharon Shelah

A partition is finitary if all its members are finite. For a set $A$, $\mathscr{B}(A)$ denotes the set of all finitary partitions of $A$. It is shown consistent with $\mathsf{ZF}$ (without the axiom of choice) that there exist an infinite…

逻辑 · 数学 2023-09-04 Guozhen Shen

Given a topological Ramsey space $(\mathcal R,\leq, r)$, we extend the notion of semiselective coideal to sets $\mathcal H\subseteq\mathcal R$ and study conditions for $\mathcal H$ that will enable us to make the structure $(\mathcal…

逻辑 · 数学 2015-07-07 Carlos Di Prisco , Jose G. Mijares , Jesus Nieto

We show that splitting forcing does not have the weak Sacks property below any condition, answering a question of Laguzzi, Mildenberger and Stuber-Rousselle. We also show how some partition results for splitting trees hold or fail and we…

逻辑 · 数学 2021-06-15 Jonathan Schilhan
‹ 上一页 1 2 3 10 下一页 ›