Extensions of ordered theories by generic predicates

نویسندگان

  • Alfred Dolich
  • Chris Miller
  • Charles Steinhorn
چکیده

Given a theory T extending that of dense linear orders without endpoints (DLO), in a language L ⊇ {<}, we are interested in extensions T ′ of T in languages extending L by unary relation symbols that are each interpreted in models of T ′ as sets that are both dense and codense in the underlying sets of the models. There is a canonically “wild” example, namely, T = Th(〈R, <,+, ·〉) and T ′ = Th(〈R, <,+, ·,Q〉). Recall that T is o-minimal, and so every open set definable in any model of T has only finitely many definably connected components. But it is well known that 〈R, <,+, ·,Q〉, defines every real Borel set, in particular, every open subset of any finite cartesian power of R and every subset of any finite cartesian power of Q. To put this another way, the definable open sets in models of T are essentially as simple as possible, while T ′ has a model where the definable open sets are as complicated as possible, as is the structure induced on the new predicate. In contrast to the preceding example, if Ralg is the set of real algebraic numbers and T ′ = Th(〈R, <,+, ·,Ralg〉), then no model of T ′ defines any open set (of any arity) that is not definable in the underlying model of T . More generally, if B is an o-minimal expansion of a densely ordered group and A is the underlying set of a dense elementary substructure of B, then Th(〈B, A〉) is rather well behaved with respect to Th(B), in particular, every open set definable in 〈B, A〉 is definable in B; see [6, Section 5] for details. There is an orthogonal complement ([7]): If E ⊆ B is dense and definably independent with respect to B, then again, every open set definable in 〈B, E〉 is definable in B. Another class of examples is treated in [6, Section 6], namely, extensions T ′ of ominimal theories T by “generic (unary) predicates”; this material was included in [6] only to illustrate some of the broader themes of that paper as a whole. Here, we shall relax the assumption that T be o-minimal and consider such extensions T ′ in their own right. Some preliminary discussion of the underlying intuitive ideas is in order.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extensions of Some Fixed Point Theorems for Weak-Contraction Mappings in Partially Ordered Modular Metric Spaces

The purpose of this paper is to establish fixed point results for a single mapping in a partially ordered modular metric space, and to prove a common fixed point theorem for two self-maps satisfying some weak contractive inequalities.

متن کامل

Structures Having O-minimal Open Core*

The open core of an expansion of a dense linear order is its reduct, in the sense of definability, generated by the collection of all of its open definable sets. In this paper, expansions of dense linear orders that have o-minimal open core are investigated, with emphasis on expansions of densely ordered groups. The first main result establishes conditions under which an expansion of a densely ...

متن کامل

Towards an Effects System for Ownership Domains

Effects systems can capture the parts of the heap affecting or affected by some predicate or execution. Comparison of such effects can demonstrate the ‘independence’ of expressions and predicates thus allowing expressions to be safely re-ordered or assuring the preservation of predicates by execution. We develop an effects system for Aldrich and Chambers’ ownership domains based on the Joe syst...

متن کامل

General definitions for the union and intersection of ordered fuzzy multisets

Since its original formulation, the theory of fuzzy sets has spawned a number of extensions where the role of membership values in the real unit interval $[0, 1]$ is handed over to more complex mathematical entities. Amongst the many existing extensions, two similar ones, the fuzzy multisets and the hesitant fuzzy sets, rely on collections of several distinct values to represent fuzzy membershi...

متن کامل

Random coincidence point results for weakly increasing functions in partially ordered metric spaces

The aim of this paper is to establish random coincidence point results for weakly increasing random operators in the setting of ordered metric spaces by using generalized altering distance functions. Our results present random versions and extensions of some well-known results in the current literature.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 78  شماره 

صفحات  -

تاریخ انتشار 2013