A family of trees with no uncountable branches

被引:0
|
作者
Dzamonja, M [1 ]
Väänänen, A [1 ]
机构
[1] Univ E Anglia, Sch Math, Norwich NR4 7TJ, Norfolk, England
来源
关键词
club guessing; omega(1)-metric; trees;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We construct a family of 2(N1) trees of size N-1 and no uncountable branches that in a certain way codes all omega(1)-sequences of infinite subsets of omega. This coding allows us to conclude that in the presence of the club guessing between N-1 and No, these trees are pairwise very different. In such circumstances we can also conclude that the universality number of the ordered class of trees of size N-1 with no uncountable branches under "metric-preserving" reductions must be at least the continuum. From the topological point of view, the above results show that under the same assumptions there are 2(N1) pairwise non-isometrically embeddable first countable omega(1)-metric spaces with a strong non-ccc property, and that their universality number under isometric embeddings is at least the continuum. Without the non-ccc requirement, a family of 2(N1) pairwise non-isometrically embeddable first countable omega(1)-metric spaces exists in ZFC by an earlier result of S. Todorcevic. The set-theoretic assumptions mentioned above are satisfied in many natural models of set theory (such as the ones obtained after forcing by a ccc forcing over a model of lozenge). We use a similar method to discuss trees of size kappa with no uncountable branches, for any regular uncountable kappa.
引用
收藏
页码:113 / 132
页数:20
相关论文
共 50 条
  • [1] Oocyte Family Trees: Old Branches or New Stems?
    Woods, Dori C.
    Telfer, Evelyn E.
    Tilly, Jonathan L.
    [J]. PLOS GENETICS, 2012, 8 (07):
  • [2] COMPUTABILITY IN UNCOUNTABLE BINARY TREES
    Johnston, Reese
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2019, 84 (03) : 1049 - 1098
  • [3] UNCOUNTABLE TREES AND COHEN κ-REALS
    Laguzzi, Giorgio
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2019, 84 (03) : 877 - 894
  • [4] ON SCOTT AND KARP TREES OF UNCOUNTABLE MODELS
    HYTTINEN, T
    VAANANEN, J
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1990, 55 (03) : 897 - 908
  • [6] The uncountable Hadwiger conjecture and characterizations of trees using graphs
    D. Uhrik
    [J]. Acta Mathematica Hungarica, 2024, 172 : 19 - 33
  • [7] UNCOUNTABLE FAMILY OF K-AUTOMORPHISMS
    ORNSTEIN, DS
    SHIELDS, PC
    [J]. ADVANCES IN MATHEMATICS, 1973, 10 (01) : 63 - 88
  • [8] The uncountable Hadwiger conjecture and characterizations of trees using graphs
    Uhrik, D.
    [J]. ACTA MATHEMATICA HUNGARICA, 2024, 172 (01) : 19 - 33
  • [9] On Trees Without Hyperimmune Branches
    Ng, Keng Meng
    Stephan, Frank
    Yang, Yue
    Yu, Liang
    [J]. REVOLUTIONS AND REVELATIONS IN COMPUTABILITY, CIE 2022, 2022, 13359 : 234 - 245
  • [10] Protected Branches in Ordered Trees
    Yang, Lin
    Yang, Shengliang
    [J]. JOURNAL OF MATHEMATICAL STUDY, 2023, 56 (01) : 1 - 17