首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
We study computably enumerable equivalence relations (or, ceers), under computable reducibility ≤, and the halting jump operation on ceers. We show that every jump is uniform join-irreducible, and thus join-irreducible. Therefore, the uniform join of two incomparable ceers is not equivalent to any jump. On the other hand there exist ceers that are not equivalent to jumps, but are uniform join-irreducible: in fact above any non-universal ceer there is a ceer which is not equivalent to a jump, and is uniform join-irreducible. We also study transfinite iterations of the jump operation. If a is an ordinal notation, and E is a ceer, then let E(a) denote the ceer obtained by transfinitely iterating the jump on E along the path of ordinal notations up to a. In contrast with what happens for the Turing jump and Turing reducibility, where if a set X is an upper bound for the A-arithmetical sets then X(2) computes A(ω), we show that there is a ceer R such that RId(n), for every finite ordinal n, but, for all k, R(k)?Id(ω) (here Id is the identity equivalence relation). We show that if a,b are notations of the same ordinal less than ω2, then E(a)E(b), but there are notations a,b of ω2 such that Id(a) and Id(b) are incomparable. Moreover, there is no non-universal ceer which is an upper bound for all the ceers of the form Id(a) where a is a notation for ω2.  相似文献   

3.
4.
5.
6.
7.
8.
9.
Let R be an associative ring with unit and denote by K(R-Proj) the homotopy category of complexes of projective left R-modules. Neeman proved the theorem that K(R-Proj) is ?1-compactly generated, with the category K+(R-proj) of left bounded complexes of finitely generated projective R-modules providing an essentially small class of such generators. Another proof of Neeman's theorem is explained, using recent ideas of Christensen and Holm, and Emmanouil. The strategy of the proof is to show that every complex in K(R-Proj) vanishes in the Bousfield localization K(R-Flat)/K+(R-proj).  相似文献   

10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号