On the forking topology of a reduct of a simple theory

Similar documents
arxiv: v2 [math.lo] 3 Nov 2011

Curriculum Vitae Ziv Shami

Stable embeddedness and N IP

Stable embeddedness and N IP

Reducts of Stable, CM-trivial Theories

AN INTRODUCTION TO GEOMETRIC STABILITY THEORY

Strong theories, burden, and weight

Lovely pairs of models

GEOMETRIC STRUCTURES WITH A DENSE INDEPENDENT SUBSET

The nite submodel property and ω-categorical expansions of pregeometries

ω-stable Theories: Introduction

Introduction. Itaï Ben-Yaacov C. Ward Henson. September American Institute of Mathematics Workshop. Continuous logic Continuous model theory

CM-triviality and Geometric Elimination of Imaginaries

Weight and measure in NIP theories

More Model Theory Notes

arxiv:math.lo/ v1 28 Nov 2004

Algebraic closure in continuous logic

Frank O Wagner Institut Camille Jordan Université Claude Bernard Lyon 1 France. 9 May 2013

INTRODUCTION TO GEOMETRIC STABILITY

THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES

Tame definable topological dynamics

VAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0. Contents

MODEL THEORY OF GROUPS (MATH 223M, UCLA, SPRING 2018)

tp(c/a) tp(c/ab) T h(m M ) is assumed in the background.

Syntactic Characterisations in Model Theory

Hrushovski s Fusion. A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007

Strict orders prohibit elimination of hyperimaginaries

INTERPRETING HASSON S EXAMPLE

Measures in model theory

Qualifying Exam Logic August 2005

On NIP and invariant measures

Forking and Dividing in Random Graphs

On NIP and invariant measures

Löwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)

Morley s Proof. Winnipeg June 3, 2007

Disjoint n-amalgamation

More on invariant types in NIP theories

GENERALIZED AMALGAMATION IN SIMPLE THEORIES AND CHARACTERIZATION OF DEPENDENCE IN NON-ELEMENTARY CLASSES

Definably amenable groups in NIP

MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler

arxiv: v3 [math.lo] 1 Oct 2014

What is the right type-space? Humboldt University. July 5, John T. Baldwin. Which Stone Space? July 5, Tameness.

Simple homogeneous structures

March 3, The large and small in model theory: What are the amalgamation spectra of. infinitary classes? John T. Baldwin

AMS regional meeting Bloomington, IN April 1, 2017

Introduction to Model Theory

Categoricity Without Equality

Large subsets of semigroups

Local Homogeneity. June 17, 2004

On Kim-independence in NSOP 1 theories

arxiv: v4 [math.lo] 3 Nov 2016

Intermediate Model Theory

ON SATURATION AND THE MODEL THEORY OF COMPACT KÄHLER MANIFOLDS

Annals of Pure and Applied Logic

A trichotomy of countable, stable, unsuperstable theories

IMAGINARIES IN HILBERT SPACES

Amalgamation and the finite model property

Stability Theory and its Variants

Supersimple fields and division rings

SUPPLEMENT TO DENSE PAIRS OF O-MINIMAL STRUCTURES BY LOU VAN DEN DRIES

Hence C has VC-dimension d iff. π C (d) = 2 d. (4) C has VC-density l if there exists K R such that, for all

On the strong cell decomposition property for weakly o-minimal structures

VC-DENSITY FOR TREES

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Jónsson posets and unary Jónsson algebras

MODEL THEORY OF DIFFERENCE FIELDS

A Hanf number for saturation and omission: the superstable case

ON VC-MINIMAL THEORIES AND VARIANTS. 1. Introduction

Compact complex manifolds with the DOP and other properties.

October 12, Complexity and Absoluteness in L ω1,ω. John T. Baldwin. Measuring complexity. Complexity of. concepts. to first order.

Model Theory and Forking Independence

Lecture notes on strongly minimal sets (and fields) with a generic automorphism

Around the Canonical Base property

INDEPENDENCE RELATIONS IN RANDOMIZATIONS

1 Completeness Theorem for Classical Predicate

arxiv:math/ v1 [math.lo] 5 Mar 2007

Scott Sentences in Uncountable Structures

On expansions of the real field by complex subgroups

LADDER INDEX OF GROUPS. Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA

ARTEM CHERNIKOV AND SERGEI STARCHENKO

SEPARABLE MODELS OF RANDOMIZATIONS

PRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY

Amalgamation functors and homology groups in model theory

A New Spectrum of Recursive Models Using An Amalgamation Construction

Propositional and Predicate Logic - VII

NON-ISOMORPHISM INVARIANT BOREL QUANTIFIERS

ULTRAPRODUCTS AND MODEL THEORY

The number of countable models

A Note on Graded Modal Logic

Basics of Model Theory

Model theory, algebraic dynamics and local fields

D, such that f(u) = f(v) whenever u = v, has a multiplicative refinement g : [λ] <ℵ 0

Economics 204 Fall 2012 Problem Set 3 Suggested Solutions

A generalization of modal definability

THE FREE ROOTS OF THE COMPLETE GRAPH

Recursive definitions on surreal numbers

Solutions to Unique Readability Homework Set 30 August 2011

FINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS

LOVELY PAIRS OF MODELS: THE NON FIRST ORDER CASE

Introduction to Model Theory

Transcription:

arxiv:1812.06351v1 [math.lo] 15 Dec 2018 On the forking topology of a reduct of a simple theory Ziv Shami Ariel University December 18, 2018 Abstract Let T be a simple theory and T is a reduct of T. For variables x, we call an -invariant set Γ(x) of C with the property that for every formula φ (x,y) L : for every a, φ (x,a) L -forks over iff Γ(x) φ (x,a) L-forks over, a universal transducer. We show that there is a greatest universal transducer Γ x (for any x) and it is type-definable. In particular, the forking topology on S y (T) refines the forking topology on S y (T ). Moreover, we describe the set of universal transducers in terms of certain topology on the Stone space and show that Γ x is the unique universal transducer that is L -typedefinable with parameters. In the case where T is a theory with the wnfcp (the weak nfcp) and T is the theory of its lovely pairs we show Γ x = (x = x) and give a more precise description of all its universal transducers in case T has the nfcp. 1 Introduction The forking topology introduced in [S] is a generalization of toplogies introduced by Hrushovski [H0] and Pillay [P]. It is the minimal topology on S x (A) such that all the relations Γ F (x) defined by Γ F (x) = y(f(x,y) y x ) A are closed for any type-definable relation F(x,y) over A. Originally, it has been introduced (around 1984) by Hrushovski in [H0] for an intermidiate 1

step in the (unpublished) proof of supersimplicity of countable stable theories namely, in the proof an unbounded open set of finite SU-rank produced from which the existence of a definable set of finite SU-rank followed. In [P], where supersimplicity of any countable wnfcp hypersimple theory is established, the topology has been modified to work for theories with the wnfcp (Shortly after, the proof has been extended by Pillay to the general low case using the elimination of the there exists infinitely many quantifier [S0]). In [S] we modified the definition in [P] of the topology in such a way that one can prove more general theorems suitable to the simple case rather than the wnfcp case. A new application of the forking topology was the finite length analysis of any type in a forking open set provided that it is analyzable in it (possibly by infinitely many steps). This required the assumption that the forking topologies are closed under projections. In [S1], supersimplicity of any countable unidimensional hypersimple theory is proved. One of the major steps in that proof applies the forking topology to get the existence of an unbounded open set of finite SU se -rank (i.e. SU-rank with respect to stable formulas); this was established via introducing more complicated sets related to the forking topology. In the proof of [S2], where a generalization of Buechler s dichotomy for D-rank 1 types in simple theories is proved, it seems the forking topology is essential for getting the required definable set. In this paper we investigate the behaviour of the forking topology in a reduct, in particular we show that the natural projection from S x (T) to S x (T ), where T is simple and T is a reduct of T, is continuous with respect to the forking topologies on the Stone spaces. Moreover, for a given theory and a reduct of it, we define the notion of a universal transducer (for any given variables) as an invariant set that transfers forking open sets in the reduct to open sets in the original theory as indicated in the abstract and characterize the set of universal transducers for the given variables. We conclude the uniqueness of a universal transducer that is type-definable with parameters in the reduct. The results are proved in a more general setting (we fix an invariant set F and define universal F-transducers). Lastly, we get a more precise information in the lovely-pair case. 2 Preliminaries We assume basic knowledge of simple theories as in [K],[KP],[HKP]. A good textbook on simple theories is [W]. Here we fix the notations related to a 2

theory and a reduct of it and recall the definition of the forking topology on the Stone space. In this paper, unless otherwise stated, T will denote a complete simple theory in an arbitrary language L and we work in a λ-big model C (i.e. any expansion of it by less than λ constants is splendid) for some large λ. We call C the monster model. Note that any λ-big model (of any theory) is λ-saturated and λ-strongly homogeneous and that λ-bigness is preserved under reducts (by Robinson consistency theorem). We use standard notations. For a small subset A C, T A will denote the theory of (C,A) (C expanded by constants for each a A). Partial types are usually identified with the set of its solutions in the monster model. For invariant set of a fixed sort (or finitely many) we write (e.g.) U(x) where x is a finite tuple of variables suitable for these sorts. For variables x, C x denotes tuples in C whose sort is the sort of x. An invariant set of possibly some distinct sorts will be denoted by (e.g.) U (with no variables added). If U is a set we denote by U <ω the set of all finite sequences of elements in U. For a partial type p over a model, Cl(p) denotes the set of formulas φ(x,y) L that are represented in p. 2.1 Reducts In this subsection we fix some conventions and notations regarding T and a reduct of it. A theory T is a reduct of T to a sublanguage L of L if T is the set of L -sentences in T. In this paper, we will assume for simplicity of notations that L has the same set of sorts as the sorts of L. We say T is a reduct of T if T is a reduct of T to some sublanguage of L. For a reduct T of T we let C = C L. As mentioned previously, we know that both C and C are highly saturated and highly strongly-homogeneous. C heq (C eq ) denotes the set of hyperimaginaries of small (< λ) length (imaginaries) of C and C heq (C eq ) denotes the set of hyperimaginaries of small length (imaginaries) of C. Definition 2.1 Fix a reduct T of T. 1) For a small set A C heq, DCL heq (A) (DCL eq (A)) denotes the set of countable hyperimaginaries in C heq (imaginaries in C eq ) that are in the definable closure of A in the sense of C. 2) For a small set A C heq, dcl heq (A) (dcl eq (A)) denotes the set of countable hyperimaginaries in C heq (imaginaries in C eq ) that are in the definable closure of A in the sense of C. 3

3) For a small set A C heq, BDD(A) (ACL eq (A)) denotes the set of countable hyperimaginaries in C heq (imaginaries in C eq ) that are in the bounded (algebraic) closure of A in the sense of C. 4) For a small set A C heq, bdd(a) (acl eq (A)) denotes the set of countable hyperimaginaries in C heq (imaginaries in C eq ) that are in the bounded (algebraic) closure of A in the sense of C. 5) For an -invariant set F C heq in C let bdd(f) (dcl heq (F)) denotes the set of all countable (length) hyperimaginaries in C heq that are in the bounded (definable) closure in the sense of C of some small subset of F. 6) For a small set X C heq, let X = X C heq. Notation 2.2 1) denotes independence in C, and denotes independence in C. 2) Cb denotes the canonical base of an amalgamation base in C heq, and Cb denotes the canonical base of an amalgamation base in C heq. 2.2 The forking topology Definition 2.3 Let A C and let x be a finite tuple of variables. An invariant set U over A is said to be a basic τ f -open set over A if there is a φ(x,y) L(A) such that U = {a φ(a,y) forks over A}. Note that the family of basic τ f -open sets over A is closed under finite intersections, thus form a basis for a unique topology on S x (A) which we call the τ f -topology or the forking-topology. Remark 2.4 Note that the forking-topology on S x (A) refines the Stonetopology (for every x and A) and that {a C x a acl(a)}(= {a C x x = a forks over A}) is a forking-open subset of S x (A) (when we identify A- invariant sets with subsets of S x (A)). 3 Transducers In this section we prove a generalization of the results stated in the title regarding a general simple theory and a reduct of it and related results. In this section T is assumed to be a simple theory and T denotes any reduct 4

of T. We start with some terminology. In the following, if Γ(x) is an invariant set in C over some small set B and A is any small set then we say Γ(x) L-doesn t fork over A if for some c c = Γ(x), B. A Definition 3.1 Let Γ(x), F be -invariant sets in C. 1) We say that Γ(x) is an upper universal F-transducer if for every ā F <ω and φ (x,ȳ) L, if Γ(x) φ (x,ā) L-doesn t fork over, then φ (x,ā) L -doesn t fork over. 2) We say that Γ(x) is a lower universal F-transducer if for every ā F <ω and φ (x,ȳ) L, if φ (x,ā) L -doesn t fork over, then Γ(x) φ (x,ā) L-doesn t fork over. 3) We say that Γ(x) is a universal F-transducer if Γ(x) is both an upper universal F-transducer and a lower universal F-transducer. 4) In case F is omitted in 1)-3) in the current definition, it means F = C. Definition 3.2 For variables x and -invariant set F in C we define the following -invariant sets in C: 1) Γ x,f = {b C x ā F <ω ā = tp L (ā) ( b ā )}. Γ x denotes Γ x,c. 2) Γ x,f = {b Cx ā F <ω ( b ā b ā )}. Γ x denotes Γ x,c. 3) B x,f = {b C x b bdd(f) BDD( ) }. B x denotes B x,c. Remark 3.3 Γ x = {b C x φ(y) L : [ yφ(y) a = φ(y) ( b a )]}. Moreover, for everymodelm = T, Γ x = {b C x M = tp L (M)( b M )} Proof: Just compactness. Lemma 3.4 For any -invariant set F in C we have Γ x,f = Γ x,f = B x,f. Proof: To show Γ x,f B x,f we observe: Claim 3.5 Let M be a sufficiently saturated model of T. Then bdd(f) BDD( ) = bdd(f M ) BDD( ). 5

Proof: Let e bdd(f) BDD( ). Then there exists a small subset F e F (in fact of size at most T ) such that e bdd(f e ) BDD( ). Since M is sufficiently saturated, e M heq (if e = a/e then on tp L (a) there are at most 2 T + many E-classes). By saturation M, there exists F e M such that tp L (F e/e) = tp L (F e /e) and so e bdd(f M ). Now, let b Γ x,f. By compactness, there exists a sufficiently saturated model M of T such that b F M, so b bdd(f M ). By Claim 3.5 we are done. To show B x,f Γ x,f recall the following. Fact 3.6 [HN, Theorem 2.2] Let A,C C heq and let B C heq be boundedly closed in C heq. Assume A C. Then A C B B. Now, let b B x,f and assume b ā for some ā F <ω. By Fact 3.6, b ā BDD( ) (*). FromnowonworkinC. Lete = Cb (Lstp(ā/BDD( ),b)). e is in the definable closure of a Morley sequence of Lstp(ā/BDD( ),b), since ā F <ω, we conclude e bdd(f). By (*), e BDD( ) (note that BDD( ) boundedly closed in C heq ). Thus ā BDD( ),b BDD( ) bdd(f) As b B x,f, transitivity yields b ā. The inclusion Γ x,f Γ x,f is immediate by extension. Proposition 3.7 For variables x and -invariant set F in C there exists a greatest(with respectto inclusion)set Γ x,f thatis -invariantin C, a subsetof C x and is a universal F-transducer (Γ x,f is also such greatest upper universal F-transducer). Moreover, Γ x,f = Γ x,f = Γ x,f and Γ x,f is type-definable. In particular, the forking-topology of T on S y (T) refines the forking-topology of T on S y (T ) for every y. Proof: First, we show that Γ x,f is a universal F transducer. Let φ (x,ȳ) L be arbitrary and let ā F <ω be suitable for ȳ. Claim 3.8 If Γ x,f (x) φ (x,ā) L-doesn t fork over, then φ (x,ā) L - doesn t fork over. Proof: If Γ x,f (x) φ (x,ā) L-doesn t fork over, there exists b = Γ x,f (x) φ (x,ā)suchthat b ā. ByLemma3.4, b ā thusφ (x,ā)l -doesn t fork over. 6.

Claim 3.9 If φ (x,ā) L -doesn t fork over, then Γ x (x) φ (x,ā) L-doesn t fork over, in particular Γ x,f (x) φ (x,ā) L-doesn t fork over. Proof: Assume φ (x,ā) L -doesn t fork over. Let b = φ (x,ā) be such that b ā. Let M be a model of T. By extension in C, we may assume b Mā. In particular, tp L (b/mā) L-doesn t fork over, so there exists b such that tp L (b /Mā) = tp L (b/mā) and b Mā. By Remark 3.3, b = Γ x (x). By the choice of b, φ (b,ā), thus Γ x (x) φ (x,ā) L-doesn t fork over. It remains to show: Claim 3.10 If U = U(x) is an -invariant set in C that is an upper univesal F-transducer, then U Γ x,f. Therefore Γ x,f = Γ x,f is the greatest (with respect to inclusion) -invariant set in C that is a subset of C x and is a universal F-transducer ( Γ x,f is also such greatest upper universal F-transducer). Γ x,f is type-definable. Proof: Let U(x) be as given in the claim and assume b = U(x) and let ā b. Then for all φ (x,ȳ) L, if = φ (b,ā) then φ (x,ā) L -doesn t fork over (since U(x) is an upper universal F-transducer). Thus b ā, so b Γ x,f. By Lemma 3.4, Γ x,f = Γ x,f, so by Claims 3.8, 3.9, Γ x,f is the greatest -invariant set in C that is a subset of C x and is a universal F-transducer (as well as an upper universal F-transducer). Γx,F is typedefinable as Γ x,f iγ pi, where {p i } is the set of all complete L-types over of elements in F <ω and Γ pi is the partial L-type such that a = Γ pi iff there exists b = p i that is L -independent from a over. From now on F will denote an arbitrary -invariant set in C. In order to describe the set of universal F-transducers for some -invariant set F in C we introduce another topology on the Stone space S y (T). Definition 3.11 Given a finite tuple of variables y, a set U = U(y) is a basic open set in the NI F -topology (or basic NI F -open) on S y (T) iff there exists a type p(x) S x (T) with p(x) F <ω and φ (x,y) L such that U = U p,φ = {b p(x) φ (x,b) L-doesn t fork over }. 7

Remark 3.12 Note that the intersection of two basic NI F -open sets is a union of basic NI F -open open sets, so the family of basic NI F -open sets forms a basis for a unique topology on S y (T). Indeed, by extension if b U p0,φ U 0 p1,φ for some p i,φ i as in Definition 3.11 then b U 1 q,φ for some q = q(x 0,x 1 ) where q = tp L (a 0,a 1 ) for some independent a i = p i and φ = φ (x 0 x 1,y) = φ 0(x 0,y) φ 1(x 1,y) (clearly, U q,φ U p0,φ U 0 p1,φ and 1 it is a basic NI F -open set). Note that since the type p in Definition 3.11 is a complete L-type, each basic NI F -open set is L-type-definable. Also, note that the NI F -topology will not change if we allow p(x) to be a type in infinitely many variables. Definition 3.13 1) A set U C is said to be (L,L ) F -definable over if U = φ (C,ā) for some φ L and ā F <ω such that φ (x,ā) is - invariant in C. If F = C we omit F. 2) A set U C is said to be (L,L ) F - -definable over if U = p (C,ā) for some L -partial type p over and tuple ā of realizations of F such that p (C,ā) is -invariant in C. If F = C we omit F. Remark 3.14 By compactness, U C is (L,L ) F - -definable over iff U = p (C,ā) for some L -partial type p over and tuple ā of realizations of F and U is the solution set of an L-partial type over. Likewise for (L,L ) F -definable sets over. Lemma 3.15 1) If U is (L,L ) F - -definable over, then U is NI F -closed. If U is (L,L ) F definable over, then U is a basic NI F -open set. 2) If T is stable, then U is a basic NI F -open set if and only if U is (L,L ) F - definable over. Proof: 1) By the assumption, there exists an L -partial type p (x,ȳ) over and tuple ā (possibly infinite) of realizations of F such that U = p (C,ā) and is -invariant in C. Let q = tp L (ā). Then p (C,ā) = {b q(ȳ) φ (b,ȳ) L-forks over for all φ p } ( ). Indeed, let R denote the right hand side of ( ). If b p (C,ā) and q(ȳ) φ (b,ȳ) L-doesn t fork over for some φ p then we get contradiction to -invariance of p (C,ā) in C, so b R. If b p (C,ā), then by - invariance of p (C,ā) in C and extension we may assume b ā. Thus b R. We conclude that p (C,ā) is the intersection of complements of 8

basic NI F -open sets. Assume now U = φ (C,ā) is (L,L ) F -definable over. Then by ( ) we get immediately that U is a basic NI F -open set (take p (x,ā) = { φ (x,ā)}). 2) Assume now that T stable, it remains to show if U is a basic NI F -open set, then it is (L,L ) F -definable over. Indeed, if U = U p,φ = {b p(x) φ (x,b) L-doesn t fork over }, where p(x) S x (T) is such that p(x) F <ω and φ (x,y) L, then b U iff φ (x,b) p for some non-forking extension p S(C) of p. If p is any such extension, then there is a definition χ (y) L (C) of the φ -type of p that is over ACL eq ( ) and is a finite boolean combination of formulas of the form φ (a,y) for some realization a of p (and thus tuple of realizations of F). It follows that U = i<nχ i (C) where {χ i (y)} i<n is the set of -conjugates of χ (y) in C. Clearly, U is -invariant in C and is an L -formula with parameters from F. Corollary 3.16 In a stable theory, a set is (L,L ) F - -definable over iff it is a conjunction of (L,L ) F -definable sets over iff it is NI F -closed. Proof: AssumeT isstable. ByLemma3.15(1), ifu is(l,l ) F - -definable over then it is NI F -closed. By Lemma 3.15 (2) an NI F -closed set is the intersection of (L,L ) F -definable sets over. Finally, it is immediate that theintersectionof(l,l ) F -definablesetsover is(l,l ) F - -definableover. We give now a description of the set of universal F-transducers via the NI F - topology. Proposition 3.17 Let Γ(y) be an -invariant set in C. Then Γ(y) is a universal F-transducer iff Γ(y) is a dense subset of Γ y,f in the relative NI F - topology on Γ y,f. Proof: By Proposition 3.7, we know that Γ y,f is a universal F-transducer and an -invariant set Γ = Γ(y) in C is an upper universal F-transducer if and only if Γ Γ y,f. Thus it remains to show that an -invariant set Γ Γ y,f in C is a lower universal F-transducer if and only if Γ is a dense subset of Γ y,f in the relative NI F -topology on Γ y,f. To show this we start with the following. Claim 3.18 For every type p(x) S x (T) with p(x) F <ω and φ (x,y) L, U p,φ Γ y,f iff φ (a,y) L -doesn t fork over for a = p. 9

Proof: For such p and φ, U p,φ Γ y,f iff there exists b = Γ y,f such that p(x) φ (x,b) L-doesn t fork over iff Γ y,f (y) φ (a,y) L-doesn t fork over for a = p. Since Γ y,f is a universal F-transducer, the latest is equivalent to φ (a,y) L -doesn t fork over for a = p. Now, let Γ(y) Γ y,f. ThenΓ(y)isadense subset of Γ y,f intherelativeni F - topology on Γ y,f iff for every p(x) S x (T) with p(x) F <ω and φ (x,y) L such that U p,φ Γ y,f we have U p,φ Γ(y). By Claim 3.18, the latest is equivalent to: for every p(x) S x (T) with p(x) F <ω and φ (x,y) L such that φ (a,y) L -doesn t fork over for a = p, there exists b = Γ such that p(x) φ (x,b) L-doesn t fork over ; equivalently, for every p(x) S x (T) with p(x) F <ω and φ (x,y) L such that φ (a,y) L -doesn t fork over for a = p, the partial type Γ(y) φ (a,y) L-doesn t fork over for a = p; namely Γ(y) is a lower universal F-transducer. Theorem 3.19 Assume bdd(f) = dcl heq (F). Given variables y, Γ y,f is the unique universal F-transducer subset of C y that is (L,L ) F - -definable over. Thus, if T is stable, Γ y,f is the unique universal F-transducer subset of C y that is a conjunction of (L,L ) F -definable sets over. Proof: First, we observe that Γ y,f is (L,L ) F - -definable over. Indeed, by Lemma 3.4, Γy,F = {b C y b bdd(f) BDD( ) }. For every d bdd(f) BDD( ), let p d (x, f d ) = tp L (d/ f d ), where f d is a tuple of realizations of F such that d is the unique solution in C heq of tp L (d/ f d ) (using the assumption bdd(f) = dcl heq (F)). Now, Γ y,f = d DΛ d (C) where Λ d (y) = x(p d (x, f d ) y x ), D = bdd(f) BDD( ). Since each Λ d (y) is L -type-definable with parameters in F and clearly Γ y,f is -invariant in C we get it is (L,L ) F - -definable over. Now, let Γ(y) be any universal F-transducer that is (L,L ) F - -definable over. Then by Lemma 3.15(1), Γ(y) is an NI F -closed set in S y (T). By Proposition 3.17, Γ(y) is a dense subset of Γ y,f in the relative NI F -topology on Γ y,f. It follows that Γ(y) = Γ y,f. 4 The lovely pair case Recall first the basic notions of lovely pairs. Given κ T +, an elementary pair (N,M) of models M N of a simple theory T is saidto beκ-lovely if (i) 10

it has the extension property: for any A N of cardinality < κ and finitary p(x) S(A), some nonforking extension of p(x) over A M is realized in N, and (ii) it has the coheir property: if p as in (i) does not fork over M then p(x) is realized in M. By a lovely pair (of models of T) we mean a T + -lovely pair. Let L P be L together with a new unary predicate P. Any elementary pair (N,M) of models of T (M N) can be considered as an L P -structure by taking M to be the interpretation of P. A basic property from [BPV] says that any two lovely pairs of models of T are elementarily equivalent, as L P - structures. So T P, the common L P -theory of lovely pairs, is complete. T has the wnfcp if every T + -saturated model of T P is a lovely pair (equivalently, for every κ T +, any κ-saturated model of T P is a κ-lovely pair). Every theory with the wnfcp is in particular low (a subclass of simple theories). This situation is, of course, a special case of our general setting in this paper, where T P is the given theory (T in the general setting) and T is the reduct (T in the general setting). Thus in this section we assume T has the wnfcp and we work in a λ-big model M = ( M,P( M)) of T P for some large λ (so P M = P( M)), will denote independence in M and will denote independence in M = M L. Recall the following notation: for a M heq, let a c = Cb (a/p( M)), where Cb denotes the canonical base (as a hyperimaginary element) in the sense of T. Proposition 4.1 1) For every finite tuple of variables x, Γ x = (x = x), namely the greatest universal transducer in the variables x is (x = x). 2) P( x) and ( P( x)) acl x ( ) are universal transducers (where P( x) is the conjuction ip(x i ), x = (x i ) i ). 3) If T is in addition stable (equivalently T has nfcp), then the NI-topology on S y (T P ) is generated by the family of L-definable sets over. Thus an - invariant set in M is a universal transducer iff it intersect every non-empty L-definable set over. We start with an observation (for part 3). Lemma 4.2 M eq ACL eq ( ) = acl eq ( ). Proof: Otherwise, there exists a (M eq ACL eq ( ))\acl eq ( ). If a acl eq (a c ), then a P( M) eq, but for all b P( M) eq we have tp L (b) tp LP (b) 11

sob (M eq ACL eq ( ))impliesb acl eq ( ), acontradiction. Therefore, we may assume a acl eq (a c ). By the extension property there exists a sequence a i i < ω of realizations of tp L (a/a c ) such that a 0 = a and for every i < ω, a i+1 {a 0,...a i } P( M) a c. Claim 4.3 tp LP (a i ) = tp LP (a) for every i < ω. Proof: By the construction of a i i < ω, for every i < ω, φ (x,a i ) is realized in P( M) (where x is a tuple of variables form the home sort of M and φ (x,y) L eq ) iff φ (x,a i ) L-doesn t fork over P( M) iff φ (x,a i ) L-doesn t over a c iff φ (x,a) L-doesn t fork over a c iff φ (x,a) L-doesn t fork over P( M)iffφ (x,a)isrealizedinp( M). Weconclude thatcl(tp L (a/p( M))) = Cl(tp L (a i /P( M))) and thus tp LP (a i ) = tp LP (a) for all i < ω (this implication is Fact? in [BPV] for real tuples but remains true for imaginary elements). Now, since a acl eq (a c ), we conclude that a i+1 acl eq ({a 0,...a i }) for all i < ω andinparticular,thea i -saredistinct, soa ACL eq ( ),acontradiction. Proof of 4.1. To prove 1), recall the following fact (for convenience, we state it for a special case). Fact 4.4 [BPV, Proposition 7.3] Let B M and a a tuple from M. Then a B iff [ a B P( M) P( M) and a c B c ]. Γ x = Γ x, so we need to show that for every finite tuples a,b from M, a b implies a b. By Fact 4.4 it means we need to show that for every finite a tuples a,b from M, if b P( M) P( M) and a c b c, then a b. b Indeed, as P( M) b, our assumption implies ap( M) and in particular b c b a b c ( ). As b c dcl heq (P( M)), b c a b c a c. Our assumption a c b c, implies b c aa c. By (*), b a. We prove 2). First we show P( x) M is a universal transducer. Assume 12

φ ( x,a) L-doesn t fork over,where φ ( x,y) L. By the extension property, there exists b M such that φ ( b,a) and b ap( M). In particular, tp L ( b/aa c ) L-doesn t fork over and in particular it doesn t fork over P( M). By the coheir property, tp L ( b/aa c ) is realized in P( M). Let b P( M) realize it. Then φ ( b,a) and b a c. By Fact 4.4, as b P( M), it follows that b a. Thus P( x) φ ( x,a) L P -doesn t fork over. By 1), we conclude that P( x) is a universal transducer. To show that Γ( x) = ( P( x)) acl x ( ) is a universal transducer we assume φ ( x,a)l-doesn tforkover forφ ( x,y) L. Ifsomerealizationofφ ( x,a) is in acl x ( ), we are done so we may assume any realization of it is not in acl x ( ). Therefore, there exists b φ (M,a) such that b ap( M) and b acl(ap( M)). Let p = tp L ( b /ap( M)). Let p S(T ap( M) ) be an extension of p that L P -doesn t fork over. Let p = p a. Then, p ( x) ( P( x)) φ ( x,a), so we are done. Weprove3). Weneedtoshowthatforevery p(x) S x (T P )andφ (x,y) L, the set U p,φ is L-definable over. We go back to the proof of Lemma 3.15 (2): Let χ (y) L(M) be the definition of the φ -type of some global L P - non-forking extension of p. Then χ (y) is over ACL eq ( ). Let c M eq be the canonical parameter of χ (y). Since c ACL eq ( ), by Lemma 4.2, c acl eq ( ). As in Lemma 3.15 (2), it follows that U p,φ = i<nχ i (C) where {χ i (y)} i<n is the set of -conjugates of χ (y) in M, but since c acl eq ( ) and acl eq ( ) P( M) eq, {χ i (y)} i<n is also the set of -conjugates of χ (y) in M eq = M eq, so U p,φ is L-definable over. Remark 4.5 1) Note that by Proposition 4.1(1),(2) it follows that for a simple theory T in L and a reduct T of T a universal transducer is not necessarily unique as an L-type-definable set over. 2)Acorollaryof Theorem3.19andProposition4.1(1),(2)isthat any(l P,L) -definable set over containing P( x) must equal to x = x. References [H0] E.Hrushovski, Countable unidimensional stable theories are superstable, unpublished note. [HN] Herwig Nubling, Reducts of Stable, CM-Trivial Theories, The Journal of Symbolic Logic, Vol. 70, No. 4 (Dec., 2005), pp. 1025-1036 13

[HKP] B.Hart, B.Kim and A.Pillay, Coordinatization and canonical bases in simple theories, Journal of Symbolic Logic, 65 (2000), pgs 293-309. [K1] B.Kim, Forking in simple unstable theories, Journal of London Math. Society, 57 (1998), pgs 257-267. [KP] B.Kim and A.Pillay, Simple theories, Annals of Pure and Applied Logic, 88, 1997 pgs 149-164. [P] [S] [S0] [S1] [S2] [W] A.Pillay, On countable simple unidimensional theories, Journal of Symbolic Logic 68 (2003), no. 4. Z.Shami, On analyzability in the forking topology for simple theories, Annals of Pure Applied Logic 142 (2006), no. 1-3, 115 124. Z.Shami, Coordinatization by binding groups and unidimensionality in simple theories, Journal of Symbolic Logic 69, no. 4, 2004, pgs. 1221-1242. Z.Shami, Countable hypersimple unidimensional theories, J. London Math. Soc. Volume 83, Issue 2 (2011), pgs. 309-332. A dichotomy for D-rank 1 types in simple theories. Israel J. Math. 209 (2015), no. 2, pgs 993-1012. Frank O. Wagner, Simple Theories, Academic Publishers, Dordrecht, The Netherlands, 2000. Ziv Shami, E-mail address: zivsh@ariel.ac.il. Dept. of Mathematics Ariel University Samaria, Ariel 44873 Israel. 14