FORCING WITH BUSHY TREES

被引：4

作者：

Khan, Mushfeq ^{[1
]}

Miller, Joseph S. ^{[2
]}

机构：

[1] Univ Hawaii Manoa, Dept Math, Honolulu, HI 96822 USA

[2] Univ Wisconsin, Dept Math, Madison, WI 53706 USA

来源：

BULLETIN OF SYMBOLIC LOGIC | 2017年 / 23卷 / 02期

关键词：

Diagonally noncomputable functions; bushy tree forcing; minimal degrees; algorithmic randomness; DIAGONALLY NONRECURSIVE FUNCTIONS;

D O I：

10.1017/bsl.2017.12

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We present several results that rely on arguments involving the combinatorics of "bushy trees". These include the fact that there are arbitrarily slow-growing diagonally noncomputable (DNC) functions that compute no Kurtz random real, as well as an extension of a result of Kumabe in which we establish that there are DNC functions relative to arbitrary oracles that are of minimal Turing degree. Along the way, we survey some of the existing instances of bushy tree arguments in the literature.

引用

页码：160 / 180

页数：21

共 50 条

[21] On Trees and Unicyclic Graphs with Equal Forcing-Type Numbers
Hui Jiang
Wenjing Li
Jingshu Zhang
Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1607 - 1620
[22] Effects of meteorological forcing on coastal eutrophication: Modeling with model trees
Tamvakis, Androniki
Miritzis, John
Tsirtsis, George
Spyropoulou, Alexandra
Spatharis, Sofie
ESTUARINE COASTAL AND SHELF SCIENCE, 2012, 115 : 210 - 217
[23] 'BUSHY CONSIDERATIONS'
BOWERING, G
PRISM INTERNATIONAL, 1985, 23 (04): : 49 - 49
[24] 'BUSHY CONSIDERATIONS'
BOWERING, G
EPOCH, 1985, 34 (03): : 168 - 168
[25] Anthropogenic forcing increases the water-use efficiency of African trees
Wils, Tommy H. G.
Robertson, Iain
Woodborne, Stephan
Hall, Grant
Koprowski, Marcin
Eshetu, Zewdu
JOURNAL OF QUATERNARY SCIENCE, 2016, 31 (04) : 386 - 390
[26] Changing the heights of automorphism towers by forcing with Souslin trees over L
Fuchs, Gunter
Hamkins, Joel David
JOURNAL OF SYMBOLIC LOGIC, 2008, 73 (02) : 614 - 633
[27] Clique trees with a given zero forcing number maximizing the Aα-spectral radius
Jin, Long
Li, Jianxi
Hou, Yuan
AEQUATIONES MATHEMATICAE, 2024,
[28] FORCING WITH DELTA-PERFECT TREES AND MINIMAL DELTA-DEGREES
KECHRIS, AS
JOURNAL OF SYMBOLIC LOGIC, 1981, 46 (04) : 803 - 816
[29] Differential responses of trees to temperature variation during the chilling and forcing phases
Luedeling, Eike
Guo, Liang
Dai, Junhu
Leslie, Charles
Blanke, Michael M.
AGRICULTURAL AND FOREST METEOROLOGY, 2013, 181 : 33 - 42
[30] 'bushy creek 1964'
Hille, A
ANTIGONISH REVIEW, 1999, (118): : 12 - 12

← 1 2 3 4 5 →