Orthogonality to the value group is the same as generic stability in C-minimal expansions of ACVF

Similar documents
3 The Model Existence Theorem

Sy D. Friedman. August 28, 2001

COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS

A Property Equivalent to n-permutability for Infinite Groups

Philipp Moritz Lücke

Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals

Extender based forcings, fresh sets and Aronszajn trees

LECTURE 3: FREE CENTRAL LIMIT THEOREM AND FREE CUMULANTS

THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET

Notes on the symmetric group

Interpolation of κ-compactness and PCF

UPWARD STABILITY TRANSFER FOR TAME ABSTRACT ELEMENTARY CLASSES

Cardinal arithmetic: The Silver and Galvin-Hajnal Theorems

Chain conditions, layered partial orders and weak compactness

Game Theory: Normal Form Games

LARGE CARDINALS AND L-LIKE UNIVERSES

Characterizing large cardinals in terms of layered partial orders

Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem

Short Extenders Forcings II

Algebra homework 8 Homomorphisms, isomorphisms

Non replication of options

arxiv: v2 [math.lo] 13 Feb 2014

4: SINGLE-PERIOD MARKET MODELS

TABLEAU-BASED DECISION PROCEDURES FOR HYBRID LOGIC

A HIERARCHY OF RAMSEY-LIKE CARDINALS

arxiv: v1 [math.lo] 24 Feb 2014

Generalising the weak compactness of ω

0.1 Equivalence between Natural Deduction and Axiomatic Systems

being saturated Lemma 0.2 Suppose V = L[E]. Every Woodin cardinal is Woodin with.

5 Deduction in First-Order Logic

More On λ κ closed sets in generalized topological spaces

ADDING A LOT OF COHEN REALS BY ADDING A FEW II. 1. Introduction

Abstract Algebra Solution of Assignment-1

GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019

maps 1 to 5. Similarly, we compute (1 2)(4 7 8)(2 1)( ) = (1 5 8)(2 4 7).

3.2 No-arbitrage theory and risk neutral probability measure

arxiv: v1 [math.lo] 27 Mar 2009

Attempt QUESTIONS 1 and 2, and THREE other questions. Do not turn over until you are told to do so by the Invigilator.

Permutation Factorizations and Prime Parking Functions

MITCHELL S THEOREM REVISITED. Contents

DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH

2. The ultrapower construction

Chapter 4. Cardinal Arithmetic.

The Outer Model Programme

Yao s Minimax Principle

Quadrant marked mesh patterns in 123-avoiding permutations

CATEGORICAL SKEW LATTICES

arxiv:math/ v1 [math.lo] 15 Jan 1991

MATH 5510 Mathematical Models of Financial Derivatives. Topic 1 Risk neutral pricing principles under single-period securities models

Lecture 2: The Simple Story of 2-SAT

Lie Algebras and Representation Theory Homework 7

A Translation of Intersection and Union Types

arxiv: v1 [q-fin.mf] 16 Jan 2019

FORCING AND THE HALPERN-LÄUCHLI THEOREM. 1. Introduction This document is a continuation of [1]. It is intended to be part of a larger paper.

10.1 Elimination of strictly dominated strategies

Unary PCF is Decidable

Commentationes Mathematicae Universitatis Carolinae

The Turing Definability of the Relation of Computably Enumerable In. S. Barry Cooper

Generalization by Collapse

An effective perfect-set theorem

Realizability of n-vertex Graphs with Prescribed Vertex Connectivity, Edge Connectivity, Minimum Degree, and Maximum Degree

The (λ, κ)-fn and the order theory of bases in boolean algebras

On multivariate Multi-Resolution Analysis, using generalized (non homogeneous) polyharmonic splines. or: A way for deriving RBF and associated MRA

Optimal Allocation of Policy Limits and Deductibles

Tall, Strong, and Strongly Compact Cardinals

A Decentralized Learning Equilibrium

The Probabilistic Method - Probabilistic Techniques. Lecture 7: Martingales

Part 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL)

Notes on Natural Logic

Large Cardinals with Few Measures

Building Infinite Processes from Regular Conditional Probability Distributions

Optimal Stopping. Nick Hay (presentation follows Thomas Ferguson s Optimal Stopping and Applications) November 6, 2008

Level by Level Inequivalence, Strong Compactness, and GCH

Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes

2 Deduction in Sentential Logic

Silver type theorems for collapses.

STRONGLY UNFOLDABLE CARDINALS MADE INDESTRUCTIBLE

Maximum Contiguous Subsequences

6: MULTI-PERIOD MARKET MODELS

Computing Unsatisfiable k-sat Instances with Few Occurrences per Variable

Laurence Boxer and Ismet KARACA

Closed Maximality Principles: Implications, Separations and Combinations

Inversion Formulae on Permutations Avoiding 321

arxiv: v1 [math.co] 31 Mar 2009

Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem

Tug of War Game. William Gasarch and Nick Sovich and Paul Zimand. October 6, Abstract

Pakes (1986): Patents as Options: Some Estimates of the Value of Holding European Patent Stocks

Handout 4: Deterministic Systems and the Shortest Path Problem

ANNALES ACADEMIÆ SCIENTIARUM FENNICÆ DIAMONDS ON LARGE CARDINALS

Existentially closed models of the theory of differential fields with a cyclic automorphism

Optimal Satisficing Tree Searches

Covering properties of derived models

Open Problems. Problem 2. Assume PD. C 3 is the largest countable Π 1 3-set of reals. Is it true that C 3 = {x M 2 R x is. Known:

CONSECUTIVE SINGULAR CARDINALS AND THE CONTINUUM FUNCTION

REMARKS ON K3 SURFACES WITH NON-SYMPLECTIC AUTOMORPHISMS OF ORDER 7

The Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition.

MAT 4250: Lecture 1 Eric Chung

Math-Stat-491-Fall2014-Notes-V

Bargaining and Competition Revisited Takashi Kunimoto and Roberto Serrano

Stability in geometric & functional inequalities

Transcription:

Orthogonality to the value group is the same as generic stability in C-minimal expansions of ACVF Will Johnson February 18, 2014 1 Introduction Let T be some C-minimal expansion of ACVF. Let U be the monster model of T. Let K be the home sort, k be the residue field, and Γ be the value group. The value group Γ of U is an o-minimal expansion of a divisible ordered abelian group. Let Γ(A) denote dcl eq (A) Γ for any subset A U eq. Remark 1.1. Let p be a global C-invariant type. The following are equivalent: For every function f into Γ (defined with parameters from U), the pushforward f p is a constant type. For every B C, we have Γ(Ba) = Γ(B) for a realizing p B. We say that p is orthogonal to Γ if these conditions hold. In particular, from the first bullet point, this is a property of p, rather than the pair (p, C). Proof. Suppose the first condition holds. Let B C and let a be any realization of p B. For γ Γ(Ba), we can write γ as f(a) for some B-definable function. Then γ = f p B. Also, p is B-invariant and f is B-definable, so the type f p is B-invariant. Since it is constant, it must contain the formula x = γ 0 for some γ 0, and γ 0 must be B-definable. Therefore the formula x = γ 0 is in f p B, and so γ = γ 0 Γ(B). As γ was an arbitrary element of Γ(Ba), we conclude that Γ(Ba) = Γ(B). Conversely, suppose that the second condition holds. Let f be an U-definable function into Γ. Let B be a set containing C, over which f is defined. Let a realize p B. Then f(a) Γ(Ba) = Γ(B). Since f(a) = f p B, and f(a) is B-definable, the formula x = f(a) must be in f p B, so f p is a constant type. We want to show that a global invariant type p is orthogonal to Γ if and only if it is generically stable. (In particular, this means that types orthogonal to Γ are definable, and stationary.) 1

One direction is easy: if p is generically stable, and f is a definable function into Γ, then f p is a generically stable type in Γ. The Morley sequence of this type is totally indiscernible. But a totally indiscernible sequence in a totally ordered set must be constant. This ensures that f p is constant. The other direction will take more work. We want to do this without discussing stable domination, since I don t know whether stable domination always works in the expansions of ACVF. 2 The hard direction Lemma 2.1. If a i i I is A-indiscernible for some small set A, and φ(x; y) is a formula over A such that φ(u; a i ) is a finite non-empty set for any/every i I, then there is a sequence b i i I such that a i b i i I is A-indiscernible and = φ(b i ; a i ) for every i. Proof. For each i, choose some c i such that φ(c i ; a i ) holds for every i. Let b ia i i I be an A-indiscernible sequence of length I extracted from c i a i i I. Then a I A a I, and = φ(b i; a i) for every i. Let σ be an automorphism over A sending a I to a I, and let b I be the image of b I under σ. Then b ia i i I is A-indiscernible, and for every i, = φ(b i ; a i ). Note that T is shatterproof (NIP), because it is C-minimal. decomposition still holds. Also, the swiss cheese Lemma 2.2. Let S i i I be an indiscernible sequence of subsets of K 1. Suppose that S i S j for i < j. Let A be any set over which the S i s are all defined. Then Γ(A) I. Proof. Suppose not. For each i, let T i be the finite set of radii of balls occurring in the canonical swiss cheese decomposition of S i. By the previous lemma, we can choose a tuple t i enumerating T i, for each i, in such a way that t i i I is indiscernible. Since i T i Γ(A), and Γ(A) < I, the set of t i s must have size less than I. Therefore, the sequence t i i I is constant, and T i does not depend on i. Write T for T i. Let T be {γ 1,..., γ n }. For 1 j n, let E j be the equivalence relation on K 1 defined by xe j y val(x y) > γ j, and let E j be defined similarly using rather than >. Then (K 1, E 1, E 1, E 2, E 2,..., E n, E n) is a model of the model companion of the theory of a set with 2n nested equivalence relations. This theory is stable, hence NSOP. Also, the S i s are uniformly definable in this model (each is a boolean combination of d equivalence classes, where d does not depend on i), so we get a contradiction (to NSOP). Lemma 2.3. Let p be a global C-invariant type that is orthogonal to Γ. Let b 1,..., b n realize p n C. Let φ(x; y) be a C-formula with x a singleton in the home sort. Let σ be a permutation of {1,..., n}. Then for every a K 1, there is a K 1 such that for every i, = φ(a; b i ) φ(a ; b σ(i) ) 2

Proof. We easily reduce to the case where σ is a permutation of two adjacent elements j and j + 1. Let κ be a cardinal much larger than T and C, and let I be a κ-saturated DLO extending the ordered set {1,..., n}. Let b i i I be a Morley sequence in p over C of length I extending the given b 1,..., b n. By orthogonality to Γ, we know that Γ(Cb I ) = Γ(C). In particular, Γ(Cb I ) has cardinality less than κ. Fix some a K 1. We want to find a K 1 such that φ(a ; b i ) φ(a; b i ) for i {1,..., j 1, j + 2,..., n} φ(a ; b j ) φ(a; b j+1 ) φ(a ; b j+1 ) φ(a; b j ). If φ(a; b j+1 ) φ(a; b j ), then we can just take a = a. So assume otherwise. Then exactly one of φ(a; b j ) and φ(a; b j+1 ) holds. Replacing φ with φ, we may assume that φ(a; b j ) holds and φ(a; b j+1 ) does not hold. Let ψ(x) be the formula i {1,...,j 1,j+2,...,n} φ(x; b i ) φ(a; b i ); this is a formula over C {b 1,..., b j 1, b j+2,..., b n }, in spite of appearances to the contrary. It suffices to show the consistency of ψ(x) φ(x; b j+1 ) φ(x; b j ). Suppose this does not hold. We are given the consistency of ψ(x) φ(x; b j ) φ(x; b j+1 ), since a satisfies this. Let I be the subset of I between j 1 and j + 2. By κ-saturation of I, the cardinality of I is at least κ. Moreover, b i i I is indiscernible over B := C {b 1,..., b j 1, b j+2,..., b n }. ψ(x) φ(x; y). Then χ(x; b j ) χ(x; b j+1 ) is consistent, and is not. In other words, χ(x; b j+1 ) χ(x; b j ) χ(k; b j+1 ) χ(k; b j ) Let χ(x; y) be the B-formula For i I, let S i be χ(k; b i ). Then by indiscernibility of b i i I over B, it follows that S x S y for any x < y in I. By Lemma 2.2, Γ(Bb I ) I κ. But this is absurd, since Γ(Bb I ) = Γ(Cb I ) has size less than κ. So we have a contradiction. 3

Lemma 2.4. Let p be a global C-invariant type that is orthogonal to Γ. Let b i i I be a Morley sequence for p over C. If a K 1 and if φ(a; y) p(y) for some C-formula φ(x; y), then φ(a; b i ) holds for all but at most n values of i, where n < ω depends only on φ(x; y). Proof. Let c 1, c 2,... be a Morley sequence for p over Cb I a. Then φ(a; c i ) holds for every i, and b I c 1 c 2 is a Morley sequence for p over C. Replacing b I with b I c 1 c 2, we may assume that φ(a; b i ) holds for infinitely many i. Now suppose that φ(a; b i ) fails for more than n values of i, where n is the alternation number of φ(x; y), which exists because T is NIP. Then we can find i 1 < i 2 < < i 2n such that φ(a; b ij ) holds for n values of j, and fails for n values of j. By Lemma 2.3, we can find a such that φ(a ; b ij ) holds for even j and fails for odd j. Since b i1, b i2,..., b i2n is the beginning of a C-indiscernible sequence, this contradicts the choice of n. Lemma 2.5. Let p be a global C-invariant type that is orthogonal to Γ. Let κ be a regular cardinal greater than C and T. Let b α α<κ be a Morley sequence in p over C of length κ. Then for any a K 1, there is some λ < κ such that b α λ α<κ is a Morley sequence in p over Ca. Proof. Every power of p is orthogonal to Γ: if B C and (a 1, a 2,..., a n ) realizes p n B, then by orthogonality of p to Γ, Γ(B) = Γ(Ba 1 ) = = Γ(Ba 1 a 2 a n ). Of course each power of p is also a global C-invariant type. Claim 2.6. For each C-formula φ(x; y 1,..., y n ), there is a λ φ < κ such that for all we have λ φ α 1 < < α n < κ φ(a; y 1,..., y n ) p n = φ(a; b α1,..., b αn ). Proof. Suppose no such λ φ existed. Then for each λ < κ we can find λ < α 1 (λ) < < α n (λ) < κ such that Inductively build a sequence φ(a; y 1,..., y n ) p n = φ(a; b α1 (λ),..., b αn(λ)). α 1,0 < < α n,0 < α 1,1 < < α n,1 < by letting α j,0 be α j (0), and letting α j,k+1 be α j (α n,k ). Let c k be c k = (b α1,k,..., b αn,k ) Then c 1, c 2,... is a Morley sequence for p n over C. And for every k, This contradicts Lemma 2.4 applied to p n. φ(a; y) p n = φ(a; c k ) 4

Now let λ be the supremum of λ φ for every φ. As κ was a regular cardinal bigger than C and T, λ < κ. And now, for any and any C-formula φ(x; y 1,..., y n ), we have λ α 1 < < α n < κ, φ(a; y 1,..., y n ) p n = φ(a; b α1,..., b αn ) This means that b α1 b αn Ca. realizes p n Ca. So b α λ α<κ is a Morley sequence for p over Lemma 2.7. Let p be a global C-invariant type that is orthogonal to Γ. Let κ be a regular cardinal greater than C and T. Let b α α<κ be a Morley sequence in p over C of length κ. Then for any a K eq, there is some λ < κ such that b α λ α<κ is a Morley sequence in p over Ca. Proof. The imaginary element a is in the definable closure of some real tuple. Replacing a with this real tuple, we may assume that a = (a 1,..., a n ), where each a i K 1. By Lemma 2.5, there is some λ 1 < κ such that after discarding the first λ 1 terms of the Morley sequence, the remainder is a Morley sequence over Ca 1. Now applying Lemma 2.5 to the resulting Morley sequence of the Ca 1 -invariant type p, we find that there is some λ 2 < κ such that after discarding the first λ 2 terms of the Morley sequence, the result will be a Morley sequence over Ca 1 a 2. Continuing on in this fashion, we get the desired result. Theorem 2.8. Let p be a global C-invariant type that is orthogonal to Γ. Then p is generically stable. Proof. Suppose p is not generically stable. Let κ be a regular cardinal, bigger than T and C. Let b α α<2κ be a Morley sequence of length κ + κ. Since p is not generically stable, C is not totally indiscernible. So there is some formula χ(y 1 ; y 2 ) such that χ(b α ; b κ ) holds for α > κ, and fails for α < κ. By Lemma 2.7, there is some λ < κ such that b α λ α<κ is a Morley sequence for p over Cb κ. But b α κ<α 2κ is also a Morley sequence for p over Cb κ, so in particular, b λ and b κ+1 should have the same type over Cb κ. But a contradiction. φ(b κ+1, b κ ) holds and φ(b λ ; b κ ) does not, 5