Model Theory and Forking Independence
|
|
- Diana Manning
- 5 years ago
- Views:
Transcription
1 Model Theory and Forking Independence Gabriel Conant UIC UIC Graduate Student Colloquium April 22, 2013 Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
2 Types We fix a first order language L and a complete L-theory T. Fix a model M = T and a subset B M. Definition A partial type over B, p( x, b), is a consistent set of formulas ϕ( x, b), where the parameters of the formulas are taken from the set B. If x = n, this is also called an n-type. Given ā M, we have the complete type over B tp(ā/b) := {ϕ( x, b) : M = ϕ(ā, b), b B}. If tp(ā/b) = tp( b/b) then we write ā B b. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
3 Saturation Definition Given n > 0 we define the Stone space S M n (B) := {tp(ā/b) : ā N M}. This is a compact Hausdorff space with the basis of clopen sets [ϕ( x, b)] := {p S M n (B) : ϕ( x, b) p}. Definition Fix an infinite cardinal κ. M is κ-saturated if for any subset B M of size less than κ, every type in S M n (B) has a realization in M. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
4 Saturation Example Consider the theory of algebraically closed fields of characteristic 0 in the language L = {+,, 0, 1}. Q alg is not ℵ 0 -saturated, e.g. the type p(x) of a transcendental element is not realized, where p(x) := {f (x) 0 : f (x) Z[x]}. C is ℵ 1 -saturated. Fact (a) If M is κ-saturated then M κ. In particular, the type {x a : a M} cannot be realized in M. (b) For any complete theory T we can find κ-saturated models for arbitrarily large κ. In general, these models could be much larger than κ. We can ensure κ-saturated models of size κ by making set theoretic assumptions (e.g. κ is inaccessible) or assumptions on T (e.g. stability). Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
5 The Monster Model For the rest of this talk, we will work in a very large κ-saturated model M, for some very large cardinal κ. What this means is that all models M of our theory, of size smaller than κ, will be elementary submodels of M. In particular, any consistent partial type over a parameter set of size less than κ will be realized in M. Unless otherwise stated, all models M, N and sets A, B, C will be of size less than κ. Another consequence of saturation is that for any set B and tuples ā, b, we have ā B b if and only if there is an automorphism of M, which fixes B pointwise, and sends ā to b. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
6 Forking and Dividing Definition A formula ϕ( x, b) divides over C if there is a sequence of tuples ( b i ) i<ω such that: b i C b for all i < ω, there is an integer k 1 such that every k-element subset of {ϕ( x, b i ) : i < ω} is inconsistent. A partial type p( x) divides over C if it contains a formula that divides over C. A partial type p( x) forks over C if there are finitely many formulas ϕ 1 ( x, b),..., ϕ n ( x, b) such that: each ϕ i ( x, b) divides over C, any realization of p( x) also realizes some ϕ i ( x, b). Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
7 Circular Order on Q Consider L = {cyc}, where cyc is a ternary relation. Interpret cyc in Q by Q = cyc(x, y, z) x y z or z x y or y z x. Consider the formula cyc(0, x, 1). For n < ω, (2n, 2n + 1) (0, 1). Moreover any 2-element subset of is inconsistent. So cyc(0, x, 1) divides over. {cyc(2n, x, 2n + 1) : n < ω} Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
8 Forking and Independence We define a ternary relation f on subsets of M. In particular, A f B for all ā A, tp(ā/bc) does not fork over C. C This is supposed to capture some kind of notion of freeness or independence. If A f B, we often say A is free from B over C. C If A f B, we say A forks with B over C. C Another common slogan: A f B BC knows more about A than C knows alone. C Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
9 The Random Graph Let L = {R}, where R is a binary relation. A random graph is a nonempty graph G with the property that for any finite, disjoint subsets A, B G, there is a vertex in G that is connected to every point in A and no point in B. This can be axiomatized in the language L. Theorem In the theory of the random graph, A f C B A B C Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
10 Additive Group of the Integers Consider the theory of Z in the language L = {+, 0, 1}. Given a set A, let cl(a) be the divisible hull of the subgroup generated by A Z. In other words, x cl(a) if and only if there is some integer n > 0 such that nx is in the subgroup generated by A Z. Theorem In Th(Z, +, 0, 1), A f B cl(ac) cl(bc) = cl(c) C Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
11 Vector spaces over Q Consider the theory of Q in the language L = {+, 0, 1}. A model of Th(Q, +, 0, 1) can be thought of as a torsion free divisible abelian group or, equivalently, as a vector space over Q. Given sets A and C, let dim(a/c) be the cardinality of a basis for A over C. Let C be the vector space span of C. Note that if C D then dim(a/d) dim(a/c). Theorem In Th(Q, +, 0, 1), A B C dim(a/bc) = dim(a/c) AC BC = C Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
12 Algebraically Closed Fields Consider the theory ACF 0 of algebraically closed fields of characteristic 0. Given a set B, let K B be the algebraically closed field generated by B. Given ā M, let trdg(ā/b) be the transcendence degree of ā over K B. Note that if C D then trdg(ā/d) trdg(ā/c). Theorem In algebraically closed fields, ā f B for every ideal I K BC[ x], C if ā V (I) then V (I) contains a point in KC n trdg(ā/bc) = trdg(ā/c) Remark: A f C B K AC K BC = K C is still true, but the implication is strict. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
13 The Random K n -free Graph Let L = {R}, where R is a binary relation. Fix n 3 and let K n be the complete graph on n vertices. A K n -free random graph is a nonempty graph G with the property that for any finite, disjoint subsets A, B G, if A is K n 1 -free then there is a vertex in G that is connected to every point in A and no point in B. Given disjoint sets B and C, we say B is n-bound to C if there is a graph X BC of size n, intersecting both B and C, such that the only edges missing in X are between two points in B. Theorem (C.) In the theory of the K n -free random graph, A f C B A B C and for all b B\C, b is either n-bound to C or not n-bound to AC. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
14 The Urysohn Sphere The Urysohn sphere is a countably universal and homogeneous metric space in the sense that: every finite metric space (with distances bounded by 1) can be isometrically embedded into it. every isometry between finite subspaces can be extended to an isometry of the whole space. This theory can be quantified in a generalization of classical first order logic called continuous logic. In this setting, we let U be a κ-saturated model of the theory of the Urysohn sphere. Then U has the two properties above, where we can replace finite with size less than κ. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
15 The Urysohn Sphere Fix C U and b 1, b 2 U. Define d min (b 1, b 2 /C) = max { 1 3 d(b 1, b 2 ), sup c C d max (b 1, b 2 /C) = inf c C (d(b 1, c) d(b 2, c)). } d(b 1, c) d(b 2, c) and Interpretation: Considering C {b 1 } and C {b 2 } as individual metric spaces, we can amalgamate them into a new metric space C {b 1, b 2 } by choosing d(b 1, b 2 ). We only need sup d(b 1, c) d(b 2, c) d(b 1, b 2 ) c C inf (d(b 1, c) d(b 2, c)). c C The 1 3 d(b 1, b 2 ) term is due to more technical issues. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
16 The Urysohn Sphere Note that if C D then d min (b 1, b 2 /C) d min (b 1, b 2 /D) d max (b 1, b 2 /D) d max (b 1, b 2 /C). Theorem (C., Terry) In the Urysohn sphere, for every b 1, b 2 B, A f B d C min (b 1, b 2 /C) = d min (b 1, b 2 /AC) and d max (b 1, b 2 /C) = d max (b 1, b 2 /AC). Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
17 Forking and Dividing Except for the random K n -free graph and the Urysohn sphere, all of the previous examples have the property that forking and dividing are the same for formulas. Theorem (C.) In the random K n -free graph, forking and dividing are the same for complete types. However, there is a formula that forks and does not divide. Theorem (C.,Terry) In the Urysohn sphere, forking and dividing are the same for complete types. Question Are forking and dividing the same for formulas in the Urysohn sphere? Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
18 Good Behavior of Forking The property of forking equaling dividing for formulas can be considered an example of good or desirable behavior for a theory. It is also stronger than forking equaling dividing for complete types. Even better behavior is when forking is symmetric, i.e., A f B B C f A. This is stronger than forking equaling dividing C for formulas, and such theories are called simple. Except for the random K n -free graph and Urysohn sphere, all of the previous examples (random graph, Th(Z, +, 0, 1), Th(Q, +, 0, 1), ACF) are simple. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
19 Bad Behavior of Forking Recall the slogan: A f B BC knows more about A than C knows alone. C With this in mind, we see that A behavior. f C C should be considered bad This cannot happen in a simple theory, or in a theory where forking and dividing are the same (even just for complete types). A f C can also be described as a type forking over its own set of C parameters. It is not hard to see that a type can never divide over its own set of parameters. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
20 Circular Order on Q Recall Q = cyc(x, y, z) x y z or z x y or y z x. We showed that cyc(0, x, 1) divides over. A similar argument shows that cyc(1, x, 0) divides over. Note that cyc(0, x, 1) cyc(1, x, 0) holds for any element of M. Therefore the partial type {x = x} forks over by definition. a f for any a M. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
21 Classifying Lines Among Theories Definition (a) A theory T has the independence property if there is a formula ϕ( x, ȳ) and tuples ( b i ) i<ω such that if A i := {ā : M = ϕ(ā, b i )} then for all I ω A i. i I A i i I (b) A theory T has the strict order property if there is a formula ϕ( x, ȳ) and tuples ( b i ) i<ω such that A 0 A 1 A If T does not have the independence property then T is NIP. If T does not have the strict order property then T is NsOP. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
22 Map of the Universe (Q, cyc) NIP ZFC (R, +,, 0, 1) (Z, +,, 0, 1) (Q, +, 0, 1) (C, +,, 0, 1) (Z, +, 0, 1) random graph random K n -free graph NsOP Urysohn sphere stable simple Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
23 A Coincidental Question Theorem (Chernikov, Kaplan) Suppose T is an NIP theory in which no type forks over its own parameter set. Then forking and dividing are the same for formulas. Question (Chernikov, Kaplan) Can the same result be shown for NsOP theories? Answer (C.) No. The random K n -free graph is an NsOP theory in which no type forks over its parameter set, but there is a formula that forks and does not divide. Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
24 References Chernikov A. & Kaplan I., Forking and dividing in NTP 2 theories, Journal of Symbolic Logic 77 (2012) B. Kim & A. Pillay, Simple theories, Annals of Pure and Applied Logic 88 (1997) D. Marker, Model Theory: An Introduction, Springer, S. Shelah, Classification Theory and the Number of Non-Isomorphic Models, North-Holland, K. Tent & M. Ziegler, A Course in Model Theory, Cambridge, Map of the Universe, Gabriel Conant (UIC) Model Theory and Forking Independence April 22, / 24
Forking and Dividing in Random Graphs
Forking and Dividing in Random Graphs Gabriel Conant UIC Graduate Student Conference in Logic University of Notre Dame April 28-29, 2012 Gabriel Conant (UIC) Forking and Dividing in Random Graphs April
More informationProperly forking formulas in Urysohn spaces
Properly forking formulas in Urysohn spaces Gabriel Conant University of Notre Dame gconant@nd.edu March 4, 2016 Abstract In this informal note, we demonstrate the existence of forking and nondividing
More informationOn Kim-independence in NSOP 1 theories
On Kim-independence in NSOP 1 theories Itay Kaplan, HUJI Joint works with Nick Ramsey, Nick Ramsey and Saharon Shelah 06/07/2017, Model Theory, Będlewo, Poland 2/20 NSOP 1 Definition The formula ϕ(x; y)
More informationClassifying classes of structures in model theory
Classifying classes of structures in model theory Saharon Shelah The Hebrew University of Jerusalem, Israel, and Rutgers University, NJ, USA ECM 2012 Saharon Shelah (HUJI and Rutgers) Classifying classes
More informationTame definable topological dynamics
Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre
More informationIntroduction to Model Theory
Introduction to Model Theory Charles Steinhorn, Vassar College Katrin Tent, University of Münster CIRM, January 8, 2018 The three lectures Introduction to basic model theory Focus on Definability More
More informationWhat is... Fraissé construction?
What is... Fraissé construction? Artem Chernikov Humboldt Universität zu Berlin / Berlin Mathematical School What is... seminar at FU Berlin, 30 January 2009 Let M be some countable structure in a fixed
More informationAMS regional meeting Bloomington, IN April 1, 2017
Joint work with: W. Boney, S. Friedman, C. Laskowski, M. Koerwien, S. Shelah, I. Souldatos University of Illinois at Chicago AMS regional meeting Bloomington, IN April 1, 2017 Cantor s Middle Attic Uncountable
More informationMekler s construction and generalized stability
Mekler s construction and generalized stability Artem Chernikov UCLA Automorphism Groups, Differential Galois Theory and Model Theory Barcelona, June 26, 2017 Joint work with Nadja Hempel (UCLA). Mekler
More informationStable embeddedness and N IP
Stable embeddedness and N IP Anand Pillay University of Leeds January 14, 2010 Abstract We give some sufficient conditions for a predicate P in a complete theory T to be stably embedded. Let P be P with
More informationWhat is the right type-space? Humboldt University. July 5, John T. Baldwin. Which Stone Space? July 5, Tameness.
Goals The fundamental notion of a Stone space is delicate for infinitary logic. I will describe several possibilities. There will be a quiz. Infinitary Logic and Omitting Types Key Insight (Chang, Lopez-Escobar)
More informationStrong theories, burden, and weight
Strong theories, burden, and weight Hans Adler 13th March 2007 Abstract We introduce the notion of the burden of a partial type in a complete first-order theory and call a theory strong if all types have
More informationω-stable Theories: Introduction
ω-stable Theories: Introduction 1 ω - Stable/Totally Transcendental Theories Throughout let T be a complete theory in a countable language L having infinite models. For an L-structure M and A M let Sn
More informationDisjoint n-amalgamation
October 13, 2015 Varieties of background theme: the role of infinitary logic Goals 1 study n- toward 1 existence/ of atomic models in uncountable cardinals. 2 0-1-laws 2 History, aec, and Neo-stability
More informationFORKING AND DIVIDING IN HENSON GRAPHS
FORKING AND DIVIDING IN HENSON GRAPHS GABRIEL ONANT arxiv:1401.1570v1 [math.lo] 8 Jan 2014 Abstract. For n 3, define T n to be the theory of the generic K n-free graph, where K n is the complete graph
More informationIntroduction. Itaï Ben-Yaacov C. Ward Henson. September American Institute of Mathematics Workshop. Continuous logic Continuous model theory
Itaï Ben-Yaacov C. Ward Henson American Institute of Mathematics Workshop September 2006 Outline Continuous logic 1 Continuous logic 2 The metric on S n (T ) Origins Continuous logic Many classes of (complete)
More informationMODEL THEORY OF GROUPS (MATH 223M, UCLA, SPRING 2018)
MODEL THEORY OF GROUPS (MATH 223M, UCLA, SPRING 2018) ARTEM CHERNIKOV Lecture notes in progress. All comments and corrections are very welcome. Last update: May 21, 2018 Contents 1. Introduction 1 1.1.
More informationStability Theory and its Variants
Model Theory, Algebra, and Geometry MSRI Publications Volume 39, 2000 Stability Theory and its Variants BRADD HART Abstract. Dimension theory plays a crucial technical role in stability theory and its
More informationFifty Years in the Model Theory of Differential Fields. ASL Winter Meeting 2019 JMM Baltimore
Fifty Years in the Model Theory of Differential Fields ASL Winter Meeting 2019 JMM Baltimore David Marker Mathematics, Statistics, and Computer Science University of Illinois at Chicago January 20, 2019
More informationMeasures in model theory
Measures in model theory Anand Pillay University of Leeds Logic and Set Theory, Chennai, August 2010 Introduction I I will discuss the growing use and role of measures in pure model theory, with an emphasis
More informationDefinably amenable groups in NIP
Definably amenable groups in NIP Artem Chernikov (Paris 7) Lyon, 21 Nov 2013 Joint work with Pierre Simon. Setting T is a complete first-order theory in a language L, countable for simplicity. M = T a
More informationVC-dimension in model theory and other subjects
VC-dimension in model theory and other subjects Artem Chernikov (Paris 7 / MSRI, Berkeley) UCLA, 2 May 2014 VC-dimension Let F be a family of subsets of a set X. VC-dimension Let F be a family of subsets
More informationModel Theory and Differential Algebraic Geometry
Model Theory and Differential Algebraic Geometry David Marker Mathematics, Statistics, and Computer Science University of Illinois at Chicago January 6, 2012 Dave Marker (UIC) Model Theory and Diff Alg
More informationLADDER INDEX OF GROUPS. Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA
Math. J. Okayama Univ. 44(2002), 37 41 LADDER INDEX OF GROUPS Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA 1. Stability In 1969, Shelah distinguished stable and unstable theory in [S]. He introduced
More informationApplications of model theory in extremal graph combinatorics
Applications of model theory in extremal graph combinatorics Artem Chernikov (IMJ-PRG, UCLA) Logic Colloquium Helsinki, August 4, 2015 Szemerédi regularity lemma Theorem [E. Szemerédi, 1975] Every large
More informationStable embeddedness and N IP
Stable embeddedness and N IP arxiv:1001.0515v1 [math.lo] 4 Jan 2010 Anand Pillay University of Leeds January 4, 2010 Abstract We give some sufficient conditions for a predicate P in a complete theory T
More informationFields and model-theoretic classification, 2
Fields and model-theoretic classification, 2 Artem Chernikov UCLA Model Theory conference Stellenbosch, South Africa, Jan 11 2017 NIP Definition Let T be a complete first-order theory in a language L.
More informationINTRODUCTION TO GEOMETRIC STABILITY
INTRODUCTION TO GEOMETRIC STABILITY ARTEM CHERNIKOV Lecture notes for the IMS Graduate Summer School in Logic, National University of Singapore, Jun 2017. The material is based on a number of sources including:
More informationAN INTRODUCTION TO GEOMETRIC STABILITY THEORY
AN INTRODUCTION TO GEOMETRIC STABILITY THEORY SALMAN SIDDIQI Abstract. In this paper, we will introduce some of the most basic concepts in geometric stability theory, and attempt to state a dichotomy theorem
More informationPregeometries and minimal types
Pregeometries and minimal types Enrique Casanovas Universidad de Barcelona May 9, 2006. Revised November 11, 2008 1 Pregeometries Definition 1.1 Let Ω be a set (more generally, a class) and let cl be a
More informationLECTURE NOTES ON FORKING
LECTURE NOTES ON FORKING ARTEM CHERNIKOV Part 1. Preliminaries, model-theoretic notions of smallness, preindependence relations 1. Lecture 1 1.1. Types. Most of the time we fix a complete countable first-order
More informationIntroduction to Model Theory
Introduction to Model Theory Jouko Väänänen 1,2 1 Department of Mathematics and Statistics, University of Helsinki 2 Institute for Logic, Language and Computation, University of Amsterdam Beijing, June
More informationOn the isometry group of the Urysohn space
On the isometry group of the Urysohn space Katrin Tent and Martin Ziegler March 22, 2012 Abstract We give a general criterion for the (bounded) simplicity of the automorphism groups of certain countable
More informationAutomorphism Groups of Homogeneous Structures
Automorphism Groups of Homogeneous Structures Andrés Villaveces - Universidad Nacional de Colombia - Bogotá Arctic Set Theory Workshop 3 - Kilpisjärvi - January 2017 Contents Reconstructing models The
More informationMore Model Theory Notes
More Model Theory Notes Miscellaneous information, loosely organized. 1. Kinds of Models A countable homogeneous model M is one such that, for any partial elementary map f : A M with A M finite, and any
More informationMorley s Proof. Winnipeg June 3, 2007
Modern Model Theory Begins Theorem (Morley 1965) If a countable first order theory is categorical in one uncountable cardinal it is categorical in all uncountable cardinals. Outline 1 2 3 SELF-CONSCIOUS
More informationIndependence in tame abstract elementary classes
Independence in tame abstract elementary classes Sebastien Vasey Carnegie Mellon University January 11, 2015 Joint Mathematics Meeting AMS-ASL Special Session on Beyond First-Order Model Theory San Antonio,
More informationModel Theory and Combinatorics of Homogeneous Metric Spaces
Model Theory and Combinatorics of Homogeneous Metric Spaces by Gabriel Conant B.A. (Colgate University) 2008 M.S. (University of Illinois at Chicago) 2010 Thesis submitted in partial fulfillment of the
More informationMarch 3, The large and small in model theory: What are the amalgamation spectra of. infinitary classes? John T. Baldwin
large and large and March 3, 2015 Characterizing cardinals by L ω1,ω large and L ω1,ω satisfies downward Lowenheim Skolem to ℵ 0 for sentences. It does not satisfy upward Lowenheim Skolem. Definition sentence
More informationVAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0. Contents
VAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0 BENJAMIN LEDEAUX Abstract. This expository paper introduces model theory with a focus on countable models of complete theories. Vaught
More informationSimple homogeneous structures
Department of Mathematics Uppsala University Logic Colloquium, 3-8 August 2015, Helsinki Introduction Homogeneous structures have interesting properties from a model theoretic point of view. They also
More informationJune 28, 2007, Warsaw
University of Illinois at Chicago June 28, 2007, Warsaw Topics 1 2 3 4 5 6 Two Goals Tell Explore the notion of Class as a way of examining extensions of first order logic Ask Does the work on generalized
More informationGENERALIZED AMALGAMATION IN SIMPLE THEORIES AND CHARACTERIZATION OF DEPENDENCE IN NON-ELEMENTARY CLASSES
GENERALIZED AMALGAMATION IN SIMPLE THEORIES AND CHARACTERIZATION OF DEPENDENCE IN NON-ELEMENTARY CLASSES By Alexei Kolesnikov Submitted in partial fulfillment of the requirements for the degree of Doctor
More informationDependent Fields have no Artin-Schreier Extensions
have no Artin-Schreier Extensions La Roche-en-Ardenne Itay Kaplan Joint work with Thomas Scanlon Hebrew University of Jerusalem and Université Claude Bernard Lyon 1 21 April 2008 In [5], Macintyre showed
More informationComputability theory and uncountable structures
Sets and Computations, April 17 2015 Joint with Greg Igusa, Julia Knight and Antonio Montalbán Table of Contents 1 Generically presentable structures 2 3 1 Generically presentable structures 2 3 What phenomena
More information2.2 Lowenheim-Skolem-Tarski theorems
Logic SEP: Day 1 July 15, 2013 1 Some references Syllabus: http://www.math.wisc.edu/graduate/guide-qe Previous years qualifying exams: http://www.math.wisc.edu/ miller/old/qual/index.html Miller s Moore
More informationEXTERNAL AUTOMORPHISMS OF ULTRAPRODUCTS OF FINITE MODELS
EXTERNAL AUTOMORPHISMS OF ULTRAPRODUCTS OF FINITE MODELS PHILIPP LÜCKE AND SAHARON SHELAH Abstract. Let L be a finite first-order language and M n n < ω be a sequence of finite L-models containing models
More informationWeight and measure in NIP theories
Weight and measure in NIP theories Anand Pillay University of Leeds September 18, 2011 Abstract We initiate an account of Shelah s notion of strong dependence in terms of generically stable measures, proving
More informationElementary Equivalence, Partial Isomorphisms, and. Scott-Karp analysis
Elementary Equivalence, Partial Isomorphisms, and Scott-Karp analysis 1 These are self-study notes I prepared when I was trying to understand the subject. 1 Elementary equivalence and Finite back and forth
More informationNon-Elementary Classes 2007
October 7, 2007 Two Directions 1 2 Acknowledgements I will interpret or misinterpret the works of many people with only vague and non-uniform specific acknowledgments. The end or the beginning? Shelah
More informationtp(c/a) tp(c/ab) T h(m M ) is assumed in the background.
Model Theory II. 80824 22.10.2006-22.01-2007 (not: 17.12) Time: The first meeting will be on SUNDAY, OCT. 22, 10-12, room 209. We will try to make this time change permanent. Please write ehud@math.huji.ac.il
More informationModel-theoretic distality and incidence combinatorics
Model-theoretic distality and incidence combinatorics Artem Chernikov UCLA Model Theory and Combinatorics workshop IHP, Paris, France Jan 29, 2018 Intro I will discuss generalizations of various results
More informationAn exposition of Hrushovski s New Strongly Minimal Set
An exposition of Hrushovski s New Strongly Minimal Set Martin Ziegler Barcelona, July 2011 In [5] E. Hrushovski proved the following theorem: Theorem 0.1 (Hrushovski s New Strongly Minimal Set). There
More informationMASTERS EXAMINATION IN MATHEMATICS
MASTERS EXAMINATION IN MATHEMATICS PURE MATH OPTION, Spring 018 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth 0 points.
More informationPRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY
Iranian Journal of Fuzzy Systems Vol. 10, No. 3, (2013) pp. 103-113 103 PRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY S. M. BAGHERI AND M. MONIRI Abstract. We present some model theoretic results for
More informationAlgebraic closure in continuous logic
Revista Colombiana de Matemáticas Volumen 41 (2007), páginas 279 285 Algebraic closure in continuous logic C. Ward Henson Hernando Tellez University of Illinois, Urbana-Champaign, USA Abstract. We study
More informationQualifying Exam Logic August 2005
Instructions: Qualifying Exam Logic August 2005 If you signed up for Computability Theory, do two E and two C problems. If you signed up for Model Theory, do two E and two M problems. If you signed up
More informationHOMOGENEOUS MODEL THEORY OF METRIC STRUCTURES
HOMOGENEOUS MODEL THEORY OF METRIC STRUCTURES Åsa Hirvonen Academic dissertation To be presented, with the permission of the Faculty of Science of the University of Helsinki, for public criticism in Room
More informationMODEL THEORY FOR ALGEBRAIC GEOMETRY
MODEL THEORY FOR ALGEBRAIC GEOMETRY VICTOR ZHANG Abstract. We demonstrate how several problems of algebraic geometry, i.e. Ax-Grothendieck, Hilbert s Nullstellensatz, Noether- Ostrowski, and Hilbert s
More informationIntermediate Model Theory
Intermediate Model Theory (Notes by Josephine de la Rue and Marco Ferreira) 1 Monday 12th December 2005 1.1 Ultraproducts Let L be a first order predicate language. Then M =< M, c M, f M, R M >, an L-structure
More informationCOMPLETE NORMALITY AND COUNTABLE COMPACTNESS
Topology Proceedings Vol 17, 1992 COMPLETE NORMALITY AND COUNTABLE COMPACTNESS PETER J. NYIKOS, BORIS SHAPIROVSKIĬ, ZOLTÁN SZENTMIKLÓSSY AND BOBAN VELIČKOVIĆ One of the classical separation axioms of topology
More informationA NEW LINDELOF SPACE WITH POINTS G δ
A NEW LINDELOF SPACE WITH POINTS G δ ALAN DOW Abstract. We prove that implies there is a zero-dimensional Hausdorff Lindelöf space of cardinality 2 ℵ1 which has points G δ. In addition, this space has
More informationCoarse Dimension and Pseudofinite Difference Fields
Coarse Dimension and Pseudofinite Difference Fields Tingxiang Zou PhD student at Institut Carmille Jordan, Université Lyon 1 Supervisor: Frank Wagner April 9, 2018 Difference Fields A Difference Field
More informationHrushovski s Fusion. A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007
Hrushovski s Fusion A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007 Abstract We present a detailed and simplified exposition of Hrushovki s fusion of two strongly minimal theories. 1 Introduction
More informationThe Vaught Conjecture Do uncountable models count?
The Vaught Conjecture Do uncountable models count? John T. Baldwin Department of Mathematics, Statistics and Computer Science University of Illinois at Chicago May 22, 2005 1 Is the Vaught Conjecture model
More informationLópez-Escobar s theorem and metric structures
López-Escobar s theorem and metric structures Descriptive set theory and its applications AMS Western section meeting Salt Lake, April 2016 Samuel Coskey Boise State University Presenting joint work with
More informationSolutions to Unique Readability Homework Set 30 August 2011
s to Unique Readability Homework Set 30 August 2011 In the problems below L is a signature and X is a set of variables. Problem 0. Define a function λ from the set of finite nonempty sequences of elements
More informationHence 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
1. Computational Learning Abstract. I discuss the basics of computational learning theory, including concept classes, VC-dimension, and VC-density. Next, I touch on the VC-Theorem, ɛ-nets, and the (p,
More informationSMOOTHNESS OF BOUNDED INVARIANT EQUIVALENCE RELATIONS
SMOOTHNESS OF BOUNDED INVARIANT EQUIVALENCE RELATIONS KRZYSZTOF KRUPI SKI AND TOMASZ RZEPECKI Abstract. We generalise the main theorems from the paper The Borel cardinality of Lascar strong types by I.
More informationRepresenting Scott Sets in Algebraic Settings
Representing Scott Sets in Algebraic Settings Alf Dolich Kingsborough Community College Julia F. Knight University of Notre Dame Karen Lange Wellesley College David Marker University of Illinois at Chicago
More informationTHE METAMATHEMATICS OF RANDOM GRAPHS
THE METAMATHEMATICS OF RANDOM GRAPHS John T. Baldwin Department of Mathematics, Statistics and Computer Science University of Illinois at Chicago Abstract We explain and summarize the use of logic to provide
More informationINDEPENDENCE RELATIONS IN RANDOMIZATIONS
INDEPENDENE RELATIONS IN RANDOMIZATIONS URI ANDREWS, ISAA GOLDBRING, AND H. JEROME KEISLER Abstract. The randomization of a complete first order theory T is the complete continuous theory T R with two
More informationI-Indexed Indiscernible Sets and Trees
1 / 20 I-Indexed Indiscernible Sets and Trees Lynn Scow Vassar College Harvard/MIT Logic Seminar December 3, 2013 2 / 20 Outline 1 background 2 the modeling property 3 a dictionary theorem 3 / 20 order
More informationCONVEXLY ORDERABLE GROUPS AND VALUED FIELDS
CONVEXLY ORDERABLE GROUPS AND VALUED FIELDS JOSEPH FLENNER AND VINCENT GUINGONA Abstract. We consider the model theoretic notion of convex orderability, which fits strictly between the notions of VC-minimality
More informationLARGE SCALE GEOMETRY OF AUTOMORPHISM GROUPS
LARGE SCALE GEOMETRY OF AUTOMORPHISM GROUPS CHRISTIAN ROSENDAL Contents 1. Introduction 1 1.1. Non-Archimedean Polish groups and large scale geometry 1 1.2. Main results 3 2. Orbital types formulation
More informationThe nite submodel property and ω-categorical expansions of pregeometries
The nite submodel property and ω-categorical expansions of pregeometries Marko Djordjevi bstract We prove, by a probabilistic argument, that a class of ω-categorical structures, on which algebraic closure
More informationAlgebras with finite descriptions
Algebras with finite descriptions André Nies The University of Auckland July 19, 2005 Part 1: FA-presentability A countable structure in a finite signature is finite-automaton presentable (or automatic)
More informationMATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler
ATHEATCS: CONCEPTS, AND FOUNDATONS Vol. - odel Theory - H. Jerome Keisler ODEL THEORY H. Jerome Keisler Department of athematics, University of Wisconsin, adison Wisconsin U.S.A. Keywords: adapted probability
More informationType decompositions in NIP theories
École Normale Supérieure, Paris Logic Colloquium 2012, Manchester Definition A formula φ(x; y) has the independence property if one can find some infinite set B such that for every C B, there is y C such
More informationTitle Covering a bounded set of functions by Author(s) Kada, Masaru Editor(s) Citation Topology and its Applications. 2007, 1 Issue Date 2007-01 URL http://hdl.handle.net/10466/12488 Rights c2007 Elsevier
More informationAround the Canonical Base property
Zoé Chatzidakis 1/ 24 Around the Canonical Base property Zoé Chatzidakis CNRS (UMR 7586) - Université Paris 7 10 June 2013 Model Theory 2013 Ravello partially supported by ANR-06-BLAN-0183 Zoé Chatzidakis
More informationPseudofinite Model Theory. Anand Pillay, and friends
Pseudofinite Model Theory Anand Pillay, and friends April 13, 2015 These notes are based on a course given by Anand Pillay in the Autumn of 2014 at the University of Notre Dame. They were transcribed from
More informationGEOMETRIC STRUCTURES WITH A DENSE INDEPENDENT SUBSET
GEOMETRIC STRUCTURES WITH A DENSE INDEPENDENT SUBSET ALEXANDER BERENSTEIN AND EVGUENI VASSILIEV Abstract. We generalize the work of [13] on expansions of o-minimal structures with dense independent subsets,
More informationThe random graph. Peter J. Cameron University of St Andrews Encontro Nacional da SPM Caparica, 14 da julho 2014
The random graph Peter J. Cameron University of St Andrews Encontro Nacional da SPM Caparica, 14 da julho 2014 The random graph The countable random graph is one of the most extraordinary objects in mathematics.
More informationON VC-MINIMAL THEORIES AND VARIANTS. 1. Introduction
ON VC-MINIMAL THEORIES AND VARIANTS VINCENT GUINGONA AND MICHAEL C. LASKOWSKI Abstract. In this paper, we study VC-minimal theories and explore related concepts. We first define the notion of convex orderablity
More informationA DISCUSSION OF KEISLER S ORDER
A DISCUSSION OF KEISLER S ORDER ADELE PADGETT Abstract. In model theory, the complex numbers as an algebraically closed field are often given as an example of a simple, well-behaved mathematical structure,
More informationOctober 12, Complexity and Absoluteness in L ω1,ω. John T. Baldwin. Measuring complexity. Complexity of. concepts. to first order.
October 12, 2010 Sacks Dicta... the central notions of model theory are absolute absoluteness, unlike cardinality, is a logical concept. That is why model theory does not founder on that rock of undecidability,
More informationModel Theory of Differential Fields
Model Theory, Algebra, and Geometry MSRI Publications Volume 39, 2000 Model Theory of Differential Fields DAVID MARKER Abstract. This article surveys the model theory of differentially closed fields, an
More informationA Hanf number for saturation and omission: the superstable case
A Hanf number for saturation and omission: the superstable case John T. Baldwin University of Illinois at Chicago Saharon Shelah The Hebrew University of Jerusalem Rutgers University April 29, 2013 Abstract
More informationAmalgamation and the finite model property
Amalgamation and the finite model property Alex Kruckman University of California, Berkeley March 25, 2015 Alex Kruckman (UC Berkeley) Amalgamation and the FMP March 25, 2015 1 / 16 The motivating phenomenon
More informationA New Spectrum of Recursive Models Using An Amalgamation Construction
A New Spectrum of Recursive Models Using An Amalgamation Construction Uri Andrews September 1, 2010 Abstract We employ an infinite-signature Hrushovski amalgamation construction to yield two results in
More informationModel theory of algebraically closed fields
U.U.D.M. Project Report 2017:37 Model theory of algebraically closed fields Olle Torstensson Examensarbete i matematik, 15 hp Handledare: Vera Koponen Examinator: Jörgen Östensson Oktober 2017 Department
More informationA trichotomy of countable, stable, unsuperstable theories
A trichotomy of countable, stable, unsuperstable theories Michael C. Laskowski Department of Mathematics University of Maryland S. Shelah Department of Mathematics Hebrew University of Jerusalem Department
More informationMATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES
MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of
More informationNonsensitivity, Stability, NIP, and Non-SOP; Model Theoretic Properties of Formulas in Continuous Logic. Karim Khanaki
Nonsensitivity, Stability, NIP, and Non-SOP; Model Theoretic Properties of Formulas in Continuous Logic Karim Khanaki Faculty of Fundamental Sciences, Arak University of Technology, P.O. Box 38135-1177,
More informationULTRAPRODUCTS AND MODEL THEORY
ULTRAPRODUCTS AND MODEL THEORY AARON HALPER Abstract. The first-order model-theoretic description of mathematical structures is unable to always uniquely characterize models up to isomorphism when the
More information3. Prove or disprove: If a space X is second countable, then every open covering of X contains a countable subcollection covering X.
Department of Mathematics and Statistics University of South Florida TOPOLOGY QUALIFYING EXAM January 24, 2015 Examiners: Dr. M. Elhamdadi, Dr. M. Saito Instructions: For Ph.D. level, complete at least
More informationSELF-DUAL UNIFORM MATROIDS ON INFINITE SETS
SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS NATHAN BOWLER AND STEFAN GESCHKE Abstract. We extend the notion of a uniform matroid to the infinitary case and construct, using weak fragments of Martin s Axiom,
More informationTHORN-FORKING IN CONTINUOUS LOGIC
THORN-FORKING IN CONTINUOUS LOGIC CLIFTON EALY AND ISAAC GOLDBRING Abstract. We study thorn forking and rosiness in the context of continuous logic. We prove that the Urysohn sphere is rosy (with respect
More informationComputability in the class of Real Closed Fields
Computability in the class of Real Closed Fields Víctor A. Ocasio-González Department of Mathematics University of Notre Dame MCS @ UChicago Oct. 1, 2013 Outline 1 Turing computable embeddings 2 Categoricity
More information