A fine structure in the theory of isols

被引:2
作者
Barback, J [1 ]
机构
[1] SUNY Coll Buffalo, Dept Math, Buffalo, NY 14222 USA
关键词
isols; regressive isols; retraceable sets; recursive trees;
D O I
10.1002/malq.19980440209
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we introduce a collection of isols having some interesting properties. Imagine a collection W of regressive isols with the following features: (1) u, v is an element of W implies that u less than or equal to v or v less than or equal to u, (2) u less than or equal to v and v is an element of W imply u is an element of W, (3) W contains N = {0, 1, 2,...} and some infinite isols, and (4) u is an element of W, u infinite, and u + v regressive imply u + v is an element of W. That such a collection Mr exists is proved in our paper. It has many nice features. It also satisfies (5) u, v is an element of W, u less than or equal to v and u infinite imply v less than or equal to g(Lambda)(u) for some recursive combinatorial function g, and (6) each u is an element of W is hereditarily odd-even and is hereditarily recursively strongly torre. The collection W that we obtain may be characterized in terms of a semi-ring of isols D(c) introduced by J. C. E. Dekker in [5]. We will show that W = D(c), where c is an infinite regressive isol that is called completely torre.
引用
收藏
页码:229 / 264
页数:36
相关论文
共 12 条
[2]   On regressive isols and comparability of summands and a theorem of R. Downey [J].
Barback, J .
MATHEMATICAL LOGIC QUARTERLY, 1997, 43 (01) :83-91
[3]   ON FINITE SUMS OF REGRESSIVE ISOLS [J].
BARBACK, J .
PACIFIC JOURNAL OF MATHEMATICS, 1981, 97 (01) :19-28
[4]  
DEKKER JCE, 1962, AM MATH SOC P S PURE, V5, P77
[5]  
DEKKER JCE, 1958, CAN J MATH, V10, P357
[6]  
DEKKER JCE, 1964, MATH Z, V83, P345
[7]   ON HYPER-TORRE ISOLS [J].
DOWNEY, R .
JOURNAL OF SYMBOLIC LOGIC, 1989, 54 (04) :1160-1166
[8]   HYPER-TORRE ISOLS [J].
ELLENTUCK, E .
JOURNAL OF SYMBOLIC LOGIC, 1981, 46 (01) :1-5
[9]   DIAGONAL METHODS IN THE THEORY OF ISOLS [J].
ELLENTUCK, E .
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1980, 26 (03) :193-204
[10]  
MCLAUGHLIN TG, 1982, REGRESSIVE SETS THEO