中文
相关论文

相关论文: How special is your Aronszajn tree?

200 篇论文

We prove the consistency, assuming an ineffable cardinal, that any two normal countably closed $\omega_2$-Aronszajn trees are club isomorphic. This work generalizes to higher cardinals the property of Abraham-Shelah that any two normal…

逻辑 · 数学 2018-06-05 John Krueger

In this paper we aim to compare Kurepa trees and Aronszajn trees. Moreover, we analyze the affect of large cardinal assumptions on this comparison. Using the the method of walks on ordinals, we will show it is consistent with ZFC that there…

逻辑 · 数学 2023-10-10 Hossein Lamei Ramandi , Stevo Todorcevic

I investigate the relationships between three hierarchies of reflection principles for a forcing class $\Gamma$: the hierarchy of bounded forcing axioms, of $\Sigma^1_1$-absoluteness and of Aronszajn tree preservation principles. The latter…

逻辑 · 数学 2023-06-22 Gunter Fuchs

We construct a large family of normal $\kappa$-complete $\mathbb{R}_\kappa$-embeddable non-special $\kappa^+$-Aronszajn trees which have no club isomorphic subtrees using an instance of the proxy principle of Brodsky-Rinot.

逻辑 · 数学 2022-11-29 John Krueger

An order-theoretic forest is a countable partial order such that the set of elements larger than any element is linearly ordered. It is an order-theoretic tree if any two elements have an upper-bound. The order type of a branch can be any…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Bruno Courcelle

Following Laczkovich we consider the partially ordered set $\iB_1(\RR)$ of Baire class 1 functions endowed with the pointwise order, and investigate the order types of the linearly ordered subsets. Answering a question of Komj\'ath and…

逻辑 · 数学 2011-09-29 Márton Elekes , Juris Steprāns

We consider a class of compacta X such that the maps from X onto metric compacta define an Aronszajn tree of closed subsets of X.

一般拓扑 · 数学 2008-06-30 Joan E. Hart , Kenneth Kunen

We study the relationship between a $\kappa$-Souslin tree $T$ and its reduced powers $T^\theta/\mathcal U$. Previous works addressed this problem from the viewpoint of a single power $\theta$, whereas here, tools are developed for…

逻辑 · 数学 2018-11-28 Ari Meir Brodsky , Assaf Rinot

Define the special tree number, denoted $\mathfrak{st}$, to be the least size of a tree of height $\omega_1$ which is neither special nor has a cofinal branch. This cardinal had previously been studied in the context of fragments of…

逻辑 · 数学 2023-01-10 Corey Bacal Switzer

Assuming the negation of Chang's conjecture, there is a c.c.c. forcing which adds a strongly non-saturated Aronszajn tree. Using a Mahlo cardinal, we construct a model in which there exists a strongly non-saturated Aronszajn tree and the…

逻辑 · 数学 2025-06-30 John Krueger , Šárka Stejskalová

Let $G$ be a graph (with multiple edges allowed) and let $T$ be a tree in $G$. We say that $T$ is $\textit{even}$ if every leaf of $T$ belongs to the same part of the bipartition of $T$, and that $T$ is $\textit{weakly even}$ if every leaf…

The following problem is shown undecidable: given regular languages L,K of finite trees, decide if there exists a deterministic tree-walking automaton which accepts all trees in L and rejects all trees in K. The proof uses a technique of…

计算机科学中的逻辑 · 计算机科学 2017-03-21 Mikołaj Bojańczyk

We prove that it is consistent that there exists a Kurepa tree $T$ such that ${}^{\omega_1}2$ is a continuous image of the topological space $[T]$ consisting of all cofinal branches of $T$ with respect to the cone topologies. This result…

逻辑 · 数学 2025-07-03 John Krueger

Assuming some large cardinals, a model of ZFC is obtained in which aleph_{omega+1} carries no Aronszajn trees. It is also shown that if lambda is a singular limit of strongly compact cardinals, then lambda^+ carries no Aronszajn trees.

逻辑 · 数学 2009-09-25 Menachem Magidor , Saharon Shelah

A first-order theory has the Schroder-Bernstein property if any two of its models that are elementarily bi-embeddable are isomorphic. We prove that if G is an abelian group, then the follwing are equivalent: 1. Th(G, +) has the…

逻辑 · 数学 2007-05-23 John Goodrick

We show that under the proper forcing axiom the class of all Aronszajn lines behave like $\sigma$-scattered orders under the embeddability relation. In particular, we are able to show that the class of better quasi order labeled fragmented…

逻辑 · 数学 2020-03-30 Keegan Dasilva Barbosa

We prove that for every Aronzsajn line A and every Countryman line C, there is a proper forcing extension in which A contains an isomorphic copy of either C or its converse C*. As a corollary, we obtain answers to several related questions…

逻辑 · 数学 2025-10-23 John Krueger , Justin Tatch Moore

We call a tree $T$ is \emph{even} if every pair of its leaves is joined by a path of even length. Jackson and Yoshimoto~[J. Graph Theory, 2024] conjectured that every $r$-regular nonbipartite connected graph $G$ has a spanning even tree.…

组合数学 · 数学 2024-09-11 Jiangdong Ai , Zhipeng Gao , Xiangzhou Liu , Jun Yue

A classical conjecture of Erd\H{o}s and S\'os asks to determine the Tur\'an number of a tree. We consider variants of this problem in the settings of hypergraphs and multi-hypergraphs. In particular, for all $k$ and $r$, with $r \ge k…

组合数学 · 数学 2020-04-16 Ervin Győri , Nika Salia , Casey Tompkins , Oscar Zamora

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