On The Classification of Geometries of Strongly Minim. Minimal Structures

Size: px
Start display at page:

Download "On The Classification of Geometries of Strongly Minim. Minimal Structures"

Transcription

1 On The Classification of Geometries of Strongly Minimal Structures BPGMT 2013

2 Definition - Strongly Minimal In this talk, when we say a set is definable in a model M, we mean it is definable in the language L M. Definition - Let M be a model. We say an infinite definable set D M is minimal if for every definable subset C D either C is finite or D \ C is finite. We say a theory T is strongly minimal if any model M = T is minimal as a definable subset of itself. We say a model is strongly minimal if its theory is.

3 Examples of Strongly Minimal Theories Examples: Infinite sets T h(z, s) Vector spaces over a fixed field F - In the language of +,0 and {f α } α F where f α is scalar multiplication by α. Affine spaces over a fixed field F - In the language {τ α } α F where τ α (a, b, c) = a + α(b c). ACF p

4 Pregeometries and Geometries Reminder: Let M be a model in a language L. Let A be some subset of M. We say a M is algebraic over A if there is some L A formula ϕ(x) such that ϕ(m) is finite and M = ϕ(a). The algebraic closure of A, is the set of algebraic elements over A. We denote it acl(a). Examples of acl: - In vector spaces acl(a) is simply span(a). - In ACF p, the acl(a) is the algebraic closure of the field generated by A.

5 Pregeometries and Geometries Definition - A Pregeometry (X, Cl) is a set X with an operator Cl : P (X) P (X) such that: 1. A Cl(A) 2. A B = Cl(A) Cl(B) 3. Cl(Cl(A)) = Cl(A) 4. Cl(A) = {Cl(A 0 ) A 0 A, A 0 is finite} (Finite Character) 5. a Cl(A, b) \ Cl(A) = b Cl(A, a) (Exchange Principal) For a model M, (M, acl) always satisfies properties 1-4. If M is also strongly minimal, then (M, acl) is a pregeometry.

6 Pregeometries and Geometries Let (X, Cl) be a pregeometry. Definition - We say A X is independent if a / Cl(A \ {a}) for any a A. Definition - We say A B is a basis for B closed, if Cl(A) = B and A is independent. Fact - Any two bases of a closed set B have the same cardinality. (this is proved using the exchange principal, exactly as in linear algebra) Definition - We define dim(b), the dimension of B, to be the cardinality of a basis of Cl(B). Definition - We define the localization of (X, Cl) at D to be (X, Cl D ) where Cl D (A) = Cl(A D). This is also a pregeometry. In the context of the acl pregeometry, localizing at D is achieved by simply adding D to the language as constants

7 Pregeometries and Geometries Definition - We say a pregeometry (X, Cl) is a Geometry if in addition Cl( ) = and Cl({x}) = x for any x X. A pregeometry (X, Cl) has a natural associated geometry: Let X 0 = X \ Cl( ) and say x y if x Cl({y}) (this is an equivalence relation by exchange). Consider X = X 0 / and Cl : X X with ( X, Cl) is a geometry. Cl(A) = {b/ b Cl({a a/ A}) }

8 Pregeometries and Geometries We distinguish several properties of pregeometries that are used for their classification: We say (X, Cl) is trivial if Cl(A) = a A Cl({a}) We say (X, Cl) is modular if for any finite dimensional sets A, B X dim(a B) = dim(a) + dim(b) dim(a B) We say (X, Cl) is locally modular if there is some a X such that (X, Cl {a} ) is modular. A vector space with the span operator is a great example for a modular pregeometry (modularity is exactly the Dimension Theorem from linear algebra). It is not hard to prove that a trivial pregeometry is modular. Try doing this by manipulating bases as you would in vector spaces.

9 Examples of acl Pregeometries Infinite sets - acl(a) = A so this theory has a trivial pregeometry T h(z, s) - acl({a}) is the connected component of a and acl(a) is the union of all connected components that intersect with A, so this theory has a trivial pregeometry Vector spaces over a fixed field F - acl(a) = span(a) and so these theories have non-trivial modular pregeometries Affine spaces over a fixed field F - If we localize at some point a (add a as a constant to the language) and declare it to be zero, then we get a vector space structure. So the pregeometries of these theories are non-trivial and locally modular. ACF p - The pregeometries of these theories are not locally modular. These are the source of all naturally-occurring examples of non-locally-modular geometries that we know of.

10 Zil ber s Conjecture and Its Refutation It has been thought that geometrical complexity must entail algebraic structure. In particular: Zil ber s Trichotomy Conjecture (1970 s) - The geometry of a strongly minimal structure M falls into one of the following three categories: 1 Trivial - M has no algebraic structure. (Combinatorial type) 2 Locally Modular (non-trivial) - there is an infinite vector space interpretable in M. (Linear type) 3 Rich (non-locally-modular) - M is essentially an algebraically closed field This conjecture has been (and still is) a central motivation and driving force in stability theory. It suggests an elegant hierarchical classification of strongly minimal geometries. Unfortunately, the conjecture was proven false.

11 Zil ber s Conjecture and Its Refutation Hrushovski, in his article A New Strongly Minimal Set, has refuted the Trichotomy conjecture. Hrushovski provides a robust mechanism for constructing strongly minimal structures with a non-locally-modular geometry, that do not interpret an infinite group. Because the geometry of such a structure is not locally-modular, it is not of the combinatorial or linear type. On the other hand, since the structure does not interpret a group (or even a semi-group), it introduces no algebraic structure. To clarify - Geometrically speaking, Hrushovski s construction fits between the linear type and the rich case (2 1 2 ) and algebraically, it fits between the trivial and linear cases (1 1 2 ). So geometrical and algebraic complexity are not necessarily in accordance. But perhaps we can fix the conjecture somehow so we still have a classification of all geometries of strongly minimal structures?

12 Zil ber s Conjecture and Its Refutation All structures constructed using Hrushovski s method share a common trait called CM-triviality. Informally, CM-triviality forbids the existence of a rich algebraic structure, like an infinite field. Question: Does the geometry of any strongly minimal structure M fall into one of these four categories? 1 Trivial - M has no algebraic structure. 2 Locally Modular (non-trivial) - there is an infinite vector space interpretable in M. 3 CM-trivial (non-locally-modular) - M has no algebraic structure 4 Rich (non-locally-modular or CM-trivial) - M is essentially an algebraically closed field Answer: No. (Hrushovski)

13 Hrushovski Fusion Hrushovski showed that any two strongly minimal theories (bar minimal technical requirements) can be fused into a single strongly minimal theory extending both initial theories. Theorem - Let T 1,T 2 be strongly minimal theories with DMP in disjoint countable languages L 1,L 2. Then there exists a strongly minimal theory T in L 1 L 2 such that T L i = T i. [Hrushovski 1992] In fact, countably many theories may be fused this way.

14 Difficulty of Reformulating the Trichotomy Conjecture The theorem leads to some unexpected/undesired results: There is no maximal strongly-minimal theory (at least not with DMP). For p q, there is a structure M = M, +,,, such that M, +, = ACF p and M,, = ACF q. So the new classification we suggested is still not enough. A structure that has algebraically closed fields of two distinct characteristics as reducts doesn t fit anywhere! In fact, Hrushovski s constructions are so robust and efficient at generating counter-examples, that 20 years later there is still no viable reformulation of the Trichotomy Conjecture.

15 Strongly Minimal Building Blocks So now that the introduction is over - what is it that I do? Hrushovski Fusions are the only current known obstruction to the classification of strongly minimal geometries. This makes one wonder whether there are certain minimal strongly-minimal theories that, in a way, are the building blocks of all strongly minimal theories. Perhaps these minimal theories can be classified. A good indication that a theory T is one of these basic building blocks is that any proper reduct of M = T has a trivial geometry. This notion is encouraged by naturally occurring examples like the theories of vector spaces over prime fields and the theories of algebraically closed fields.

16 Strongly Minimal Building Blocks Let M be Hrushovski s original construction presented in A New Strongly Minimal Set. A. Hasson (my advisor) and myself have examined a specific reduct M s of M. We have been able to show that M s is a proper reduct of M and that its geometry is not trivial. We expect that the geometry of M s will be identical to that of M, and that we will be able to repeat the process indefinitely. Thus, we will have an infinite chain of proper reducts with the same geometry as Hrushovski s original construction. As this does not eliminate the possibility of M having minimal non-trivial reducts, this does make it seem less likely. We hope that this will at least shed some light on where to find these minimal theories and whether they can be found at all.

17 Questions? Thank you!

An exposition of Hrushovski s New Strongly Minimal Set

An 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 information

AN INTRODUCTION TO GEOMETRIC STABILITY THEORY

AN 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 information

Model Theory and Differential Algebraic Geometry

Model 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 information

Elements of Geometric Stability Theory

Elements of Geometric Stability Theory Elements of Geometric Stability Theory May 2003 1 Completeness and quantifier elimination for some classical theories We first work out a basic example, with a proof that demonstrates geometroalgebraic,

More information

Topics in relational Hrushovski constructions - Fall

Topics in relational Hrushovski constructions - Fall Topics in relational Hrushovski constructions - Fall 2018-2019 Omer Mermelstein UW-Madison Fall 2018 1 Notation Denote by P(X) the set of subsets of X and by Fin(X) the set of finite subsets of X. Write

More information

Graphs, matroids and the Hrushovski constructions

Graphs, matroids and the Hrushovski constructions Graphs, matroids and the Hrushovski constructions David Evans, School of Mathematics, UEA, Norwich, UK Algebra, Combinatorics and Model Theory, Koç University, Istanbul August 2011. ACMT () August 2011

More information

Stability Theory and its Variants

Stability 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 information

Non-algebraic Zariski geometries

Non-algebraic Zariski geometries Non-algebraic Zariski geometries Dmitry Sustretov Merton College University of Oxford A thesis submitted for the degree of Doctor of Philosophy Trinity 2012 Abstract The thesis deals with definability

More information

Foundations. September 4, Foundations. A Model Theoretic Perspective. John T. Baldwin. sociology. Thesis I. Thesis II. A Concept Analysis

Foundations. September 4, Foundations. A Model Theoretic Perspective. John T. Baldwin. sociology. Thesis I. Thesis II. A Concept Analysis September 4, 2009 Outline 1 2 3 4 A Data point for PBPL Practice based philosophy of logic Are model theorists logicians? They do not analyze methods of reasoning. A Data point for PBPL Practice based

More information

Hrushovski 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 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 information

Fifty 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 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 information

Morley s Proof. Winnipeg June 3, 2007

Morley 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 information

Sequence convergence, the weak T-axioms, and first countability

Sequence convergence, the weak T-axioms, and first countability Sequence convergence, the weak T-axioms, and first countability 1 Motivation Up to now we have been mentioning the notion of sequence convergence without actually defining it. So in this section we will

More information

The nite submodel property and ω-categorical expansions of pregeometries

The 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 information

Pregeometries and minimal types

Pregeometries 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 information

Classifying classes of structures in model theory

Classifying 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 information

Zariski Geometries, Lecture 1

Zariski Geometries, Lecture 1 Zariski Geometries, Lecture 1 Masanori Itai Dept of Math Sci, Tokai University, Japan August 30, 2011 at Kobe university References HZ96 Ehud Hrushovski, Boris Zilber, Zariski geometries, J of the AMS,

More information

Model theory, stability, applications

Model theory, stability, applications Model theory, stability, applications Anand Pillay University of Leeds June 6, 2013 Logic I Modern mathematical logic developed at the end of the 19th and beginning of 20th centuries with the so-called

More information

Prime Properties of the Smallest Ideal of β N

Prime Properties of the Smallest Ideal of β N This paper was published in Semigroup Forum 52 (1996), 357-364. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Prime Properties of the Smallest Ideal of

More information

Disjoint n-amalgamation

Disjoint 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 information

Model theory, algebraic dynamics and local fields

Model theory, algebraic dynamics and local fields Model theory, algebraic dynamics and local fields Thomas Scanlon University of California, Berkeley 7 June 2010 Thomas Scanlon (University of California, Berkeley) Model theory, algebraic dynamics and

More information

INTRODUCTION TO GEOMETRIC STABILITY

INTRODUCTION 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 information

Section 2: Classes of Sets

Section 2: Classes of Sets Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks

More information

Measures in model theory

Measures 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 information

2 Metric Spaces Definitions Exotic Examples... 3

2 Metric Spaces Definitions Exotic Examples... 3 Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................

More information

A MATROID EXTENSION RESULT

A MATROID EXTENSION RESULT A MATROID EXTENSION RESULT JAMES OXLEY Abstract. Adding elements to matroids can be fraught with difficulty. In the Vámos matroid V 8, there are four independent sets X 1, X 2, X 3, and X 4 such that (X

More information

Classification of definable groupoids and Zariski geometries

Classification of definable groupoids and Zariski geometries and Zariski geometries Dmitry Sustretov Ben Gurion University sustreto@mathbguacil February 26, 2014 1 Motivation: Azumaya algebras An Azumaya algebra is a generalisation of a central simple algebra for

More information

CM-triviality and Geometric Elimination of Imaginaries

CM-triviality and Geometric Elimination of Imaginaries CM-triviality and Geometric Elimination of Imaginaries Ikuo Yoneda Department of Mathematics Tokai University 18/7/2007 1 1 Introduction Hrushovski gave a counterexample to the Zilber s conjecture on strongly

More information

Three notions of geometry

Three notions of geometry Three notions of geometry John T. Baldwin University of Illinois at Chicago April 15, 2018 John T. Baldwin University of Illinois at Chicago Three notions of geometry April 15, 2018 1 / 36 Three Themes

More information

AMS regional meeting Bloomington, IN April 1, 2017

AMS 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 information

Non-Elementary Classes 2007

Non-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 information

Systems of Linear Equations

Systems of Linear Equations Systems of Linear Equations Linear Algebra MATH 2076 Linear Algebra SLEs Chapter 1 Section 1 1 / 8 Linear Equations and their Solutions A linear equation in unknowns (the variables) x 1, x 2,..., x n has

More information

Introductory Analysis I Fall 2014 Homework #5 Solutions

Introductory Analysis I Fall 2014 Homework #5 Solutions Introductory Analysis I Fall 2014 Homework #5 Solutions 6. Let M be a metric space, let C D M. Now we can think of C as a subset of the metric space M or as a subspace of the metric space D (D being a

More information

MODEL THEORY OF DIFFERENCE FIELDS

MODEL THEORY OF DIFFERENCE FIELDS MODEL THEORY OF DIFFERENCE FIELDS MOSHE KAMENSKY Lecture 1, Aug. 28, 2009 1. Introduction The purpose of this course is to learn the fundamental results about the model theory of difference fields, as

More information

Model Theory of Differential Fields

Model 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 information

2.23 Theorem. Let A and B be sets in a metric space. If A B, then L(A) L(B).

2.23 Theorem. Let A and B be sets in a metric space. If A B, then L(A) L(B). 2.23 Theorem. Let A and B be sets in a metric space. If A B, then L(A) L(B). 2.24 Theorem. Let A and B be sets in a metric space. Then L(A B) = L(A) L(B). It is worth noting that you can t replace union

More information

A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries

A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries Johannes Marti and Riccardo Pinosio Draft from April 5, 2018 Abstract In this paper we present a duality between nonmonotonic

More information

More Model Theory Notes

More 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 information

POL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005

POL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005 POL502: Foundations Kosuke Imai Department of Politics, Princeton University October 10, 2005 Our first task is to develop the foundations that are necessary for the materials covered in this course. 1

More information

Math 455 Some notes on Cardinality and Transfinite Induction

Math 455 Some notes on Cardinality and Transfinite Induction Math 455 Some notes on Cardinality and Transfinite Induction (David Ross, UH-Manoa Dept. of Mathematics) 1 Cardinality Recall the following notions: function, relation, one-to-one, onto, on-to-one correspondence,

More information

Clearly C B, for every C Q. Suppose that we may find v 1, v 2,..., v n

Clearly C B, for every C Q. Suppose that we may find v 1, v 2,..., v n 10. Algebraic closure Definition 10.1. Let K be a field. The algebraic closure of K, denoted K, is an algebraic field extension L/K such that every polynomial in K[x] splits in L. We say that K is algebraically

More information

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

March 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 information

UMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS

UMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS UMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS 1. Relations Recall the concept of a function f from a source set X to a target set Y. It is a rule for mapping

More information

Amalgamation and the finite model property

Amalgamation 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 information

An inner model from Ω-logic. Daisuke Ikegami

An inner model from Ω-logic. Daisuke Ikegami An inner model from Ω-logic Daisuke Ikegami Kobe University 12. November 2014 Goal & Result Goal Construct a model of set theory which is close to HOD, but easier to analyze. Goal & Result Goal Construct

More information

GROUPS DEFINABLE IN O-MINIMAL STRUCTURES

GROUPS DEFINABLE IN O-MINIMAL STRUCTURES GROUPS DEFINABLE IN O-MINIMAL STRUCTURES PANTELIS E. ELEFTHERIOU Abstract. In this series of lectures, we will a) introduce the basics of o- minimality, b) describe the manifold topology of groups definable

More information

IDEAL CLASSES AND RELATIVE INTEGERS

IDEAL CLASSES AND RELATIVE INTEGERS IDEAL CLASSES AND RELATIVE INTEGERS KEITH CONRAD The ring of integers of a number field is free as a Z-module. It is a module not just over Z, but also over any intermediate ring of integers. That is,

More information

ω-stable Theories: Introduction

ω-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 information

THE ABSOLUTE MORDELL-LANG CONJECTURE IN POSITIVE CHARACTERISTIC. 1. Introduction

THE ABSOLUTE MORDELL-LANG CONJECTURE IN POSITIVE CHARACTERISTIC. 1. Introduction THE ABSOLUTE MORDELL-LANG CONJECTURE IN POSITIVE CHARACTERISTIC THOMAS SCANLON Abstract. We describe intersections of finitely generated subgroups of semi-abelian varieties with subvarieties in characteristic

More information

Abstract Measure Theory

Abstract Measure Theory 2 Abstract Measure Theory Lebesgue measure is one of the premier examples of a measure on R d, but it is not the only measure and certainly not the only important measure on R d. Further, R d is not the

More information

Compactifications of Siegel Modular Varieties

Compactifications of Siegel Modular Varieties Compactifications of Siegel Modular Varieties David Holmes 08/02/2012 We will restrict to the case of principal polarisations and level 1, because it will ease notation and the ideas are generally all

More information

Sequences of height 1 primes in Z[X]

Sequences of height 1 primes in Z[X] Sequences of height 1 primes in Z[X] Stephen McAdam Department of Mathematics University of Texas Austin TX 78712 mcadam@math.utexas.edu Abstract: For each partition J K of {1, 2,, n} (n 2) with J 2, let

More information

Solve EACH of the exercises 1-3

Solve EACH of the exercises 1-3 Topology Ph.D. Entrance Exam, August 2011 Write a solution of each exercise on a separate page. Solve EACH of the exercises 1-3 Ex. 1. Let X and Y be Hausdorff topological spaces and let f: X Y be continuous.

More information

Matroids and statistical dependency

Matroids and statistical dependency Matroids and statistical dependency Art Duval, Amy Wagler University of Texas at El Paso CombinaTexas Texas A&M University February 11, 2018 AD supported by Simons Foundation Grant 516801 Set dependence

More information

Semimatroids and their Tutte polynomials

Semimatroids and their Tutte polynomials Semimatroids and their Tutte polynomials Federico Ardila Abstract We define and study semimatroids, a class of objects which abstracts the dependence properties of an affine hyperplane arrangement. We

More information

Stable embeddedness and N IP

Stable 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 information

3. The Sheaf of Regular Functions

3. The Sheaf of Regular Functions 24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice

More information

Abstracts. 1 of 7. IMS Graduate Summer School in Logic (18 June 6 July 2018)

Abstracts. 1 of 7. IMS Graduate Summer School in Logic (18 June 6 July 2018) Monday, 25 June 2018 Some reductions between theorems around ATR 2 Two consequences of the hugeness 3 Thursday, 28 June 2018 Factorials of infinite cardinals in ZF 4 Factorials of infinite cardinals and

More information

The theory of integration says that the natural map

The theory of integration says that the natural map In this course we will discuss applications of the Model theory to Algebraic geometry and Analysis. There is long list of examples and I mention only some of applications: 1) Tarski proved the elimination

More information

Dimension Theory. Mathematics 683, Fall 2013

Dimension Theory. Mathematics 683, Fall 2013 Dimension Theory Mathematics 683, Fall 2013 In this note we prove some of the standard results of commutative ring theory that lead up to proofs of the main theorem of dimension theory and of the Nullstellensatz.

More information

Chapter 1 : The language of mathematics.

Chapter 1 : The language of mathematics. MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :

More information

Behaviour of Lipschitz functions on negligible sets. Non-differentiability in R. Outline

Behaviour of Lipschitz functions on negligible sets. Non-differentiability in R. Outline Behaviour of Lipschitz functions on negligible sets G. Alberti 1 M. Csörnyei 2 D. Preiss 3 1 Università di Pisa 2 University College London 3 University of Warwick Lars Ahlfors Centennial Celebration Helsinki,

More information

Summer Algebraic Geometry Seminar

Summer Algebraic Geometry Seminar Summer Algebraic Geometry Seminar Lectures by Bart Snapp About This Document These lectures are based on Chapters 1 and 2 of An Invitation to Algebraic Geometry by Karen Smith et al. 1 Affine Varieties

More information

(dim Z j dim Z j 1 ) 1 j i

(dim Z j dim Z j 1 ) 1 j i Math 210B. Codimension 1. Main result and some interesting examples Let k be a field, and A a domain finitely generated k-algebra. In class we have seen that the dimension theory of A is linked to the

More information

Groups in stable and simple theories

Groups in stable and simple theories Groups in stable and simple theories Dugald Macpherson, School of Mathematics, University of Leeds, Leeds LS2 9JT,UK April 7, 2010 These are sketch notes for my lecture on the MALOA Introductory Day of

More information

Applications of model theory in extremal graph combinatorics

Applications 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 information

Centralizers of Finite Subgroups in Simple Locally Finite Groups

Centralizers of Finite Subgroups in Simple Locally Finite Groups Centralizers of Finite Subgroups in Simple Locally Finite Groups Kıvanc. Ersoy 1 Simple Locally Finite Groups A group G is called locally finite if every finitely generated subgroup of G is finite. In

More information

Continuum Harvard. April 11, Constructing Borel Models in the. Continuum Harvard. John T. Baldwin. University of Illinois at Chicago

Continuum Harvard. April 11, Constructing Borel Models in the. Continuum Harvard. John T. Baldwin. University of Illinois at Chicago April 11, 2013 Today s Topics 1 2 3 4 5 6 Pseudo-minimal 7 Further Applications Section 1: { Models in L ω1,ω L ω1,ω satisfies downward Löwenheim Skolem to ℵ 0 for sentences. It does not satisfy upward

More information

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

On the strong cell decomposition property for weakly o-minimal structures On the strong cell decomposition property for weakly o-minimal structures Roman Wencel 1 Instytut Matematyczny Uniwersytetu Wroc lawskiego ABSTRACT We consider a class of weakly o-minimal structures admitting

More information

SOME QUESTIONS CONCERNING HRUSHOVSKI S AMALGAMATION CONSTRUCTIONS

SOME QUESTIONS CONCERNING HRUSHOVSKI S AMALGAMATION CONSTRUCTIONS SOME QUESTIONS CONCERNING HRUSHOVSKI S AMALGAMATION CONSTRUCTIONS ASSAF HASSON 1. Introduction In his book on stable groups [Poi87] Poizat writes (with respect to our 1987 understanding of ω-stable fields):

More information

Introduction to Model Theory

Introduction 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 information

Math 145. Codimension

Math 145. Codimension Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in

More information

1 Notations and Statement of the Main Results

1 Notations and Statement of the Main Results An introduction to algebraic fundamental groups 1 Notations and Statement of the Main Results Throughout the talk, all schemes are locally Noetherian. All maps are of locally finite type. There two main

More information

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Boolean Algebras, Boolean Rings and Stone s Representation Theorem Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to

More information

Logics of n-ary Contact

Logics of n-ary Contact Sofia University St. Kliment Ohridski Faculty of Mathematics and Informatics Department of Mathematical Logic and Its Applications Master Thesis Logics of n-ary Contact Ivan Zheliazkov Nikolov M.Sc. Logics

More information

Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation

Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation Peter J. Cameron University of St Andrews Shanghai Jiao Tong University November 2017 Idempotent generation We are interested

More information

Expansions of 1-dimensional algebraic groups by a predicate for a subgroup

Expansions of 1-dimensional algebraic groups by a predicate for a subgroup Expansions of 1-dimensional algebraic groups by a predicate for a subgroup Juan Diego Caycedo Casallas Merton College University of Oxford A thesis submitted for the degree of Doctor of Philosophy Michaelmas

More information

Received: 1 September 2018; Accepted: 10 October 2018; Published: 12 October 2018

Received: 1 September 2018; Accepted: 10 October 2018; Published: 12 October 2018 entropy Article Entropy Inequalities for Lattices Peter Harremoës Copenhagen Business College, Nørre Voldgade 34, 1358 Copenhagen K, Denmark; harremoes@ieee.org; Tel.: +45-39-56-41-71 Current address:

More information

2. Prime and Maximal Ideals

2. Prime and Maximal Ideals 18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let

More information

TROPICAL SCHEME THEORY

TROPICAL SCHEME THEORY TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),

More information

THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter

THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS K. R. Goodearl and E. S. Letzter Abstract. In previous work, the second author introduced a topology, for spaces of irreducible representations,

More information

Basic counting techniques. Periklis A. Papakonstantinou Rutgers Business School

Basic counting techniques. Periklis A. Papakonstantinou Rutgers Business School Basic counting techniques Periklis A. Papakonstantinou Rutgers Business School i LECTURE NOTES IN Elementary counting methods Periklis A. Papakonstantinou MSIS, Rutgers Business School ALL RIGHTS RESERVED

More information

INTERPRETING HASSON S EXAMPLE

INTERPRETING HASSON S EXAMPLE INTERPRETING HASSON S EXAMPLE CHARLES K. SMART Abstract. We generalize Ziegler s fusion result [8] by relaxing the definability of degree requirement. As an application, we show that an example proposed

More information

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

What 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 information

1 of 8 7/15/2009 3:43 PM Virtual Laboratories > 1. Foundations > 1 2 3 4 5 6 7 8 9 6. Cardinality Definitions and Preliminary Examples Suppose that S is a non-empty collection of sets. We define a relation

More information

Spanning and Independence Properties of Finite Frames

Spanning and Independence Properties of Finite Frames Chapter 1 Spanning and Independence Properties of Finite Frames Peter G. Casazza and Darrin Speegle Abstract The fundamental notion of frame theory is redundancy. It is this property which makes frames

More information

Exploring the Exotic Setting for Algebraic Geometry

Exploring the Exotic Setting for Algebraic Geometry Exploring the Exotic Setting for Algebraic Geometry Victor I. Piercey University of Arizona Integration Workshop Project August 6-10, 2010 1 Introduction In this project, we will describe the basic topology

More information

Hrushovski s Amalgamation Construction

Hrushovski s Amalgamation Construction Amalgamation Frank O Wagner Institut Camille Jordan Université Claude Bernard France 1 August Plan 1 2 3 In 1986, Ehud Hrushovski modified construction of a universial homogeneous countable relational

More information

Simple Abelian Topological Groups. Luke Dominic Bush Hipwood. Mathematics Institute

Simple Abelian Topological Groups. Luke Dominic Bush Hipwood. Mathematics Institute M A E NS G I T A T MOLEM UNIVERSITAS WARWICENSIS Simple Abelian Topological Groups by Luke Dominic Bush Hipwood supervised by Dr Dmitriy Rumynin 4th Year Project Submitted to The University of Warwick

More information

Model theory, algebraic dynamics and local fields

Model theory, algebraic dynamics and local fields Model theory, algebraic dynamics and local fields Thomas Scanlon University of California, Berkeley 8 June 2010 Thomas Scanlon (University of California, Berkeley) Model theory, algebraic dynamics and

More information

LINDSTRÖM S THEOREM SALMAN SIDDIQI

LINDSTRÖM S THEOREM SALMAN SIDDIQI LINDSTRÖM S THEOREM SALMAN SIDDIQI Abstract. This paper attempts to serve as an introduction to abstract model theory. We introduce the notion of abstract logics, explore first-order logic as an instance

More information

U e = E (U\E) e E e + U\E e. (1.6)

U e = E (U\E) e E e + U\E e. (1.6) 12 1 Lebesgue Measure 1.2 Lebesgue Measure In Section 1.1 we defined the exterior Lebesgue measure of every subset of R d. Unfortunately, a major disadvantage of exterior measure is that it does not satisfy

More information

Model Theory and Forking Independence

Model Theory and Forking Independence 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, 2013 1 / 24 Types We fix a first

More information

The cardinal comparison of sets

The cardinal comparison of sets (B) The cardinal comparison of sets I think we can agree that there is some kind of fundamental difference between finite sets and infinite sets. For a finite set we can count its members and so give it

More information

Embedding Differential Algebraic Groups in Algebraic Groups

Embedding Differential Algebraic Groups in Algebraic Groups Embedding Differential Algebraic Groups in Algebraic Groups David Marker marker@math.uic.edu April 8, 2009 Pillay proved that every differential algebraic group can be differentially embedded into an algebraic

More information

A New Spectrum of Recursive Models Using An Amalgamation Construction

A 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 information

Introduction to Model Theory

Introduction 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 information

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

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Some Basic Notations Of Set Theory

Some Basic Notations Of Set Theory Some Basic Notations Of Set Theory References There are some good books about set theory; we write them down. We wish the reader can get more. 1. Set Theory and Related Topics by Seymour Lipschutz. 2.

More information

An example of higher representation theory

An example of higher representation theory An example of higher representation theory Geordie Williamson Max Planck Institute, Bonn Geometric and categorical representation theory, Mooloolaba, December 2015. First steps in representation theory.

More information