Mathematics – Logic
Scientific paper
1997-07-16
Mathematics
Logic
This is paper number GoSh:554 in Shelah's list. The paper is to appear in Fundamenta Mathematicae.
Scientific paper
It is consistent that there is a partial order (P,<) of size aleph_1 such that every monotone (unary) function from P to P is first order definable in (P,<). The partial order is constructed in an extension obtained by finite support iteration of Cohen forcing. The main points is that (1) all monotone functions from P to P will (essentially) have countable range (this uses a Delta-system argument) and (2) that all countable subsets of P will be first order definable, so we have to code these countable sets into the partial order. Amalgamation of finite structures plays an essential role.
Goldstern Martin
Shelah Saharon
No associations
LandOfFree
A Partial Order Where All Monotone Maps Are Definable does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Partial Order Where All Monotone Maps Are Definable, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Partial Order Where All Monotone Maps Are Definable will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-575080