Sciweavers

39 search results - page 7 / 8
» jsyml 2007
Sort
View
JSYML
2007
73views more  JSYML 2007»
13 years 9 months ago
The ground axiom
Abstract. A new axiom is proposed, the Ground Axiom, asserting that the universe is not a nontrivial set forcing extension of any inner model. The Ground Axiom is first-order expr...
Jonas Reitz
JSYML
2007
48views more  JSYML 2007»
13 years 9 months ago
An analysis of the W*-hierarchy
We observe that the W∗ -hierarchy, a variant (introduced by Downey, Fellows, and Taylor [8]) of the better known W-hierarchy, coincides with the W-hierarchy, though not level wi...
Yijia Chen, Jörg Flum, Martin Grohe
JSYML
2007
95views more  JSYML 2007»
13 years 9 months ago
Applications of Kolmogorov complexity to computable model theory
In this paper we answer the following well-known open question in computable model theory. Does there exist a computable not ℵ0-categorical saturated structure with a unique com...
Bakhadyr Khoussainov, Pavel Semukhin, Frank Stepha...
JSYML
2007
36views more  JSYML 2007»
13 years 9 months ago
Groups definable in ordered vector spaces over ordered division rings
Let M = M, +, <, 0, {λ}λ∈D be an ordered vector space over an ordered division ring D, and G = G, ⊕, eG an n-dimensional group definable in M. We show that if G is defin...
Pantelis E. Eleftheriou, Sergei Starchenko
JSYML
2007
58views more  JSYML 2007»
13 years 9 months ago
Bounding homogeneous models
A Turing degree d is homogeneous bounding if every complete decidable (CD) theory has a d-decidable homogeneous model A, i.e., the elementary diagram De (A) has degree d. It follo...
Barbara F. Csima, Valentina S. Harizanov, Denis R....