Hereditarily odd-even and combinatorial isols

被引:1
作者
Barback, J [1 ]
机构
[1] SUNY Coll Buffalo, Buffalo, NY 14222 USA
关键词
D O I
10.2140/pjm.2002.206.9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we study some of the arithmetic structure that is found in a special kind of semi-ring in the isols. These are the semi-rings [D (Y), +, .] that were introduced by J. C. E. Dekker, and that were later shown by E. Ellentuck to model the true universal recursive statements of arithmetic when Y is a regressive isol and is hyper-torre ( = hereditarily odd-even = HOE). When Y is regressive and HOE, we further reflect on the structure of D (Y). In addition, a new variety of regressive isol is introduced, called combinatorial. When Y is such an isol, then it is also HOE, and more, and the arithmetic of D (Y) is shown to have a richer structure.
引用
收藏
页码:9 / 24
页数:16
相关论文
共 13 条
[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]  
BARBACK J, 1990, J LOND MATH SOC, V41, P1
[4]   A fine structure in the theory of isols [J].
Barback, J .
MATHEMATICAL LOGIC QUARTERLY, 1998, 44 (02) :229-264
[5]  
CROSSLEY JN, 1993, LOGICAL METHODS, P1
[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]   MODELS OF ARITHMETIC AND RECURSIVE FUNCTIONS [J].
HIRSCHFELD, J .
ISRAEL JOURNAL OF MATHEMATICS, 1975, 20 (02) :111-126
[10]  
McLaughlin TG, 2002, MATH LOGIC QUART, V48, P323, DOI 10.1002/1521-3870(200204)48:3<323::AID-MALQ323>3.0.CO