No label defined (Q3720580)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3950506
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3950506

      Statements

      1985
      0 references
      effective isomorphism
      0 references
      0 references
      [For the entire collection see Zbl 0556.00008.] Given two r.e. sets \(M\subset A\) one says that M is a major subset of A \((M\subset_ mA)\) if A-M is infinite and if \(A\cup W=N\), the set of naturals, then \(M\cup W=^*N\), for every r.e. set W \((=^*\) means equality up to finitely many numbers); see \textit{R. I. Soare}, Bull. Am. Math. Soc. 84, 1149-1181 (1978; Zbl 0401.03018). For a set \(S\subset N\), \({\mathcal E}(S)=\{W\cap S\); W r.e.\(\}\) ; by \(T^*\) we denote the equivalence class of T with respect to \(=^*\). The aim of the paper is to study some consequences of a result of \textit{W. Maass} and \textit{M. Stob} [Ann. Pure Appl. Logic 24, 189-212 (1983; Zbl 0538.03037)] asserting that for all \(M\subset_ mA\) and \(T\subset_ m\tilde A\), there is an effective isomorphism between the intervals \({\mathcal E}^*(A- M)\) and \({\mathcal E}^*(\tilde A-T)\). In particular one solves in the negative the following question of M. Lerman: Assuming \(M\subset_ mA\) and \(T\subset_ mA\), is there an isomorphism \(\Phi\) : \({\mathcal E}^*(A)\to {\mathcal E}^*(A)\) with \(\Phi (M^*)=T^* ?\)
      0 references

      Identifiers