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 条

[41] STRUCTURE OF BUSHY STUNT VIRUS
CASPAR, DLD
NATURE, 1956, 177 (4506) : 476 - 477
[42] DIFFERENT BUD-FORCING METHODS IN 'CRAVO' MANDARIN ORANGE NURSERY-TREES
Franzao, Adriano de Almeida
Pereira da Silva, Ana Paula
de Melo, Berildo
Queiroz Luz, Jose Magno
Peixoto, Jose Ricardo
Pereira, Pedro Carlos
BIOSCIENCE JOURNAL, 2009, 25 (03): : 104 - 111
[43] PRETENDERS TO THE THRONE - BUSHY TAILED
BODE, K
NEW REPUBLIC, 1979, 180 (20) : 14 - &
[44] Organ-specific rest and quiescence in response to chilling and forcing in subtropical Torreya grandis trees
Zhang, Rui
Li, Zhijun
Liang, Liang
Zheng, Jinbin
Wang, Fucheng
Chen, Lei
Ha, Heikki
Wu, Jiasheng
AGRICULTURAL AND FOREST METEOROLOGY, 2024, 349
[45] Internal development of vegetative buds of Norway spruce trees in relation to accumulated chilling and forcing temperatures
Vihera-Aarnio, Anneli
Sutinen, Sirkka
Partanen, Jouni
Hakkinen, Risto
TREE PHYSIOLOGY, 2014, 34 (05) : 547 - 556
[46] CHANGES IN RESPIRATION RATE AND ENERGY OF ACTIVATION AFTER CHILLING AND FORCING DORMANT APPLE-TREES
YOUNG, E
JOURNAL OF THE AMERICAN SOCIETY FOR HORTICULTURAL SCIENCE, 1990, 115 (05) : 809 - 814
[47] EFFECTS OF OVERWINTER DRAWDOWN ON BUSHY PONDWEED
TAZIK, PP
KODRICH, WR
MOORE, JR
JOURNAL OF AQUATIC PLANT MANAGEMENT, 1982, 20 (JAN): : 19 - 21
[48] PLAGUE IN BUSHY-TAILED WOODRATS
LEWIS, RJ
CANADIAN VETERINARY JOURNAL-REVUE VETERINAIRE CANADIENNE, 1989, 30 (07): : 596 - 597
[49] NOTE ON INHERITANCE OF BUSHY MUTANT IN CHICKPEA
SINGH, H
DAHIYA, BS
CURRENT SCIENCE, 1974, 43 (22): : 731 - 732
[50] STRUCTURE OF TOMATO BUSHY STUNT VIRUS
WEBER, K
ROSENBUSCH, J
HARRISON, SC
VIROLOGY, 1970, 41 (04) : 763 - +

← 1 2 3 4 5 →