Perfect trees and elementary embeddings

被引:20
|
作者
Friedman, Sy-David [1 ]
Thompson, Katherine [1 ]
机构
[1] Kurt Godel Res Ctr, A-1090 Vienna, Austria
基金
奥地利科学基金会;
关键词
D O I
10.2178/jsl/1230396754
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An important technique in large cardinal set theory is that of extending an elementary embedding j : M -> N between inner models to an elementary embedding j* : M[G] -> N[G*] between generic extensions of them. This technique is crucial both in the study of large cardinal preservation and of internal consistency. In easy cases, such as when forcing to make the GCH hold while preserving a measurable cardinal (via a reverse Easton iteration of alpha-Colien forcing for successor cardinals alpha). the generic G* is simply generated by the image of G. But in difficult cases, such as in Woodin's proof that a hypermeasurable is sufficient to obtain a failure of the GCH at a measurable, a preliminary version of G* must be constructed (possibly in a further generic extension of M [G]) and then modified to provide the required G*. In this article we use perfect trees to reduce some difficult cases to easy ones, using fusion as a substitute for distributivity. We apply our technique to provide a new proof of Woodin's theorem as well as the new result that global domination at inaccessibles (the statement that d(kappa) is less than 2(kappa) for inaccessible kappa. where d(kappa) is the dominating number at kappa) is internally consistent, given the existence of 0(#).
引用
收藏
页码:906 / 918
页数:13
相关论文
共 50 条
  • [21] EFFICIENT EMBEDDINGS OF TREES IN HYPERCUBES
    BHATT, SN
    CHUNG, FRK
    LEIGHTON, FT
    ROSENBERG, AL
    SIAM JOURNAL ON COMPUTING, 1992, 21 (01) : 151 - 162
  • [22] Phylogenetic trees and Euclidean embeddings
    Mark Layer
    John A. Rhodes
    Journal of Mathematical Biology, 2017, 74 : 99 - 111
  • [23] Phylogenetic trees and Euclidean embeddings
    Layer, Mark
    Rhodes, John A.
    JOURNAL OF MATHEMATICAL BIOLOGY, 2017, 74 (1-2) : 99 - 111
  • [24] Counting Embeddings of Rooted Trees into Families of Rooted Trees
    Gittenberger, Bernhard
    Golebiewski, Zbigniew
    Larcher, Isabella
    Sulkowska, Malgorzata
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [25] Embeddings and Other Mappings of Rooted Trees Into Complete Trees
    Nicholas Georgiou
    Order, 2005, 22 : 257 - 288
  • [26] On trees with perfect matchings
    Molitierno, JJ
    Neumann, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 362 : 75 - 85
  • [27] α-Domination perfect trees
    Dahme, F.
    Rautenbach, D.
    Volkmann, L.
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3187 - 3198
  • [28] Embeddings and other mappings of rooted trees into complete trees
    Georgiou, N
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2005, 22 (03): : 257 - 288
  • [29] ELEMENTARY EMBEDDINGS AND NEW SETS OF ORDINALS
    SHEARD, M
    JOURNAL OF SYMBOLIC LOGIC, 1984, 49 (02) : 676 - 677
  • [30] 2 REMARKS ON ELEMENTARY EMBEDDINGS OF UNIVERSE
    JECH, TJ
    PACIFIC JOURNAL OF MATHEMATICS, 1971, 39 (02) : 395 - &