𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Degree Spectra of Definable Relations on Boolean Algebras

✍ Scribed by P. M. Semukhin

Publisher
SP MAIK Nauka/Interperiodica
Year
2005
Tongue
English
Weight
188 KB
Volume
46
Category
Article
ISSN
0037-4466

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Boolean algebras of definable set
On the Boolean algebras of definable sets in weakly o-minimal theories
✍ Stefano Leonesi; Carlo Toffalori πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 141 KB πŸ‘ 1 views

## Abstract We consider the sets definable in the countable models of a weakly o‐minimal theory __T__ of totally ordered structures. We investigate under which conditions their Boolean algebras are isomorphic (hence __T__ is p‐__Ο‰__‐categorical), in other words when each of these definable sets adm

Degree spectra of relations on structure
Degree spectra of relations on structures of finite computable dimension
✍ Denis R. Hirschfeldt πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 415 KB

We show that for every computably enumerable (c.e.) degree aΒΏ0 there is an intrinsically c.e. relation on the domain of a computable structure of computable dimension 2 whose degree spectrum is {0; a}, thus answering a question of Goncharov and Khoussainov (Dokl. Math. 55 (1997) 55-57). We also show