Sciweavers

39 search results - page 7 / 8
» jsyml 2007
Sort
View
JSYML
2007
73views more  JSYML 2007»
14 years 11 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
47
Voted
JSYML
2007
48views more  JSYML 2007»
14 years 11 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»
14 years 11 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...
41
Voted
JSYML
2007
36views more  JSYML 2007»
14 years 11 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»
14 years 11 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....