Dependent Fields have no Artin-Schreier Extensions

Size: px
Start display at page:

Download "Dependent Fields have no Artin-Schreier Extensions"

Transcription

1 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

2 In [5], Macintyre showed that an innite ω-stable eld is algebraically closed; this was subsequently generalized by Cherlin and Shelah to the superstable case, and commutativity need not be assumed but follows [3]. It is known [6] that separably closed elds are stable; the converse has been conjectured early on, but little progress has been made. In 1992, Thomas Scanlon noted that an innite stable eld of characteristic p at least has no Artin-Schreier extensions, and hence has no nite Galois extension of degree divisible by p. Here we show the same for dependent (NIP) innite elds.

3 Notation Notation is standard.

4 theories Denition A theory T has the independence property if there is a formula φ( x, ȳ) and tuples (ā i : i ω) and ( b A : A ω) such that = φ(ā i, b A ) if and only if i A. Denition A theory T is dependent if it does not have the independence property (also known as NIP). Example Every stable theory is NIP as well as any o-minimal (and many others).

5 groups Denition A group G is dependent if Th(G) is dependent. We use only the following theorem about dependent groups: Theorem (Baldwin-Saxl) [1] Let G be a dependent group. Given a family of uniformly dened subgroups, there is a number n < ω such that any nite intersection of groups from this family is already an intersection of n of them.

6 Artin-Schreier theory Let k be a eld of characteristic p. Let ρ be the polynomial X p X. Theorem (Artin-Schreier) 1 Given a k, either the polynomial ρ a has a root in k, in which case all its root are in k, or it is irreducible. In the latter case, if α is a root then k(α) is cyclic of degree p over k. 2 Conversely, let K be a cyclic extension of k of degree p. Then there exists α K such that K = k(α) and for some a k, ρ(α) = a. Such extensions are called Artin-Schreier extensions.

7 Main Theorem Theorem Let K be an innite dependent eld of characteristic p > 0. Then K is Artin-Schreier closed - i.e. ρ is onto. Corollary If L/K is a nite separable extension, then p does not divide [L : K]. Corollary K contains F alg p.

8 Beginning of proof First we work in a more general setting. Let F be an algebraically closed eld For a number n < ω and b F n+1, we dene the algebraic group G b = {(t, x 1,..., x n ) t = b i (x p i x i ) for 1 i n}. G b is an algebraic subgroup of (K, +) n+1. If b K F, then by Baldwin-Saxl, for some number n 0, for every n tuple b, there is a sub n 0 tuple b such that the projection π : G b(k) G b (K) is onto. (Consider the family of subgroups of the form {t x[t = a(x p x)]}).

9 First claim Claim Let F be an algebraically closed eld. Suppose b F is algebraically independent, then G b is a connected group. Proof. (sketch) By induction on n := length(ā). For n = 1 it's easy. Assume the claim for n, and let length(ā) = n + 1, ā = ā n. π : G b is onto. Let H = G G b 0 b (the connected component of 0). : π(h)] [G b [G b : H] <, so π(h) = by G b induction. Assume that H G b. Then for every (t, x) G b there is exactly one x n+1 such that (t, x, x n+1 ) H.

10 First claim (cont) Proof. So H is a graph of a denable function over b. Now choose x i such that b i (x p x i i ) = 1 for i = 1,..., n. Then we can nd a solution to b n+1 (x p x) = 1 in dcl(b n+1, x 1,..., x n ) = F p (b n+1, x 1,..., x n ) ins. (for a eld L, L ins = n<ω Lp n ). Denote L = F p (b n+1, x 1,..., x n ). As x is separable over L, it follows that x L. By our assumption, b n+1 is transcendental over x 1,..., x n. From this one can easily derive a contradiction.

11 Second claim Claim Let k be a eld of characteristic p, and let f : k k be an additive polynomial (i.e. f (x + y) = f (x) + f (y)). Then f is of the form a i x pi. Moreover, if k is algebraically closed and ker(f ) = F p then f = (a (x p x)) pn for some n < ω, a k. Proof. (sketch) By induction on deg(f ). First show that f (x) is constant (a 0 ), and prove the rst part. The induction base for the moreover: if a 0 0, then (f, f ) = 1, hence f has no multiple factors, hence deg(f ) = p, hence f = a 0 x + a 1 x p, but letting x = 1 we get a 0 = a 1.

12 Important fact We use the following: Fact Let k be a perfect eld, and G a closed 1-dimensional connected algebraic subgroup of some n < ω. Then G is isomorphic over k to ( k alg, + ) n dened ( over k, for k alg, + ). The proof of this fact uses Hilbert 90, and the following, from [4] Fact A closed connected subgroup of a isomorphic to ( k alg, + ) dim(g). ( k alg, + ) n group is

13 Proof continues Let us use the fact and the 2 claims to nish the proof. We may assume that K is ℵ 0 saturated. Let k = n K pn. k is an innite perfect eld. choose b k n 0+1 that are algebraically independent. By Baldwin-Saxl, there is some sub sub n 0 tuple b such that the projection π : G b(k) G b (K) is onto. By the rst claim, both G b and G b are connected. Of course, their dimension is 1.

14 Proof continues By the fact, we know that both these groups are isomorphic over k to (K alg, +). So we have some ν k[x ] such that G b(k alg ) (K alg, +) π G b (K alg ) ν (K alg, +) commutes. As the sides are isomorphisms, dened over k K, we can restrict them to K. As π G b(k) is onto G b (K), then so is ν K. ker(ν) = p = ker(π) (even when restricted to K ).

15 Proof ends Suppose that 0 c ker(ν) k. let ν = ν m c (m c (x) = c x). ν is an additive polynomials over K whose kernel is F p. So WLOG ker(ν) = F p. By the second claim, ν is of the form a (x p x) pn for a K. But ν is onto, hence so is ρ and we are done (given y K, there is some x K such that a (x p x) pn = a y pn )

16 On Simple elds It is known that bounded (i.e. with only nitely many extensions of each degree) PAC (pseudo-algebraically closed: every absolutely irreducible variety has a rational point) elds are simple [2] and again the converse is conjectured. In 2006, Frank Wagner adapted Scanlon's argument to the simple case and showed that simple elds have only nitely many Artin-Schreier extensions. He even showed this is true when the eld is type denable in a simple theory.

17 type denable elds As of yet, I do not know the situation with type denable elds in a dependent theory. What is known is that For a eld type denable in a dependent theory there are either innitely many Artin-Schreier extensions, or none.

18 References J.T. Baldwin and J. Saxl. Logical stability in group theory. Journal of the Australian Mathematical Society, 21:267276, Z. Charzidakis and A. Pillay. Generic structures and simple theories. Annals of Pure and Applied Logic, 95:7192, G. Cherlin and S. Shelah. Superstable elds and groups. Annals of Mathematical Logic, 18:227270, James E. Humphreys. Linear Algebraic Groups. Springer-Verlag, second edition, A. Macintyre. ω 1 -categorical elds. Fundamenta Mathematicae, 70(3):253270, C. Wood. Notes on stability of separably closed elds. Journal of Symbolic Logic, 44(3):337352, 1979.

ARTIN-SCHREIER EXTENSIONS IN DEPENDENT AND SIMPLE FIELDS. 1. Introduction

ARTIN-SCHREIER EXTENSIONS IN DEPENDENT AND SIMPLE FIELDS. 1. Introduction ARTIN-SCHREIER EXTENSIONS IN DEPENDENT AND SIMPLE FIELDS ITAY KAPLAN, THOMAS SCANLON AND FRANK O. WAGNER Abstract. We show that dependent elds have no Artin-Schreier extension, and that simple elds have

More information

Fields and model-theoretic classification, 2

Fields 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 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

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

Mekler s construction and generalized stability

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

Supersimple fields and division rings

Supersimple fields and division rings Supersimple fields and division rings A. Pillay University of Illinois and MSRI F.O. Wagner University of Oxford and MSRI June 13, 2000 T. Scanlon MSRI Abstract It is proved that any supersimple field

More information

Tame definable topological dynamics

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

Some generalizations of Abhyankar lemma. K.N.Ponomaryov. Abstract. ramied extensions of discretely valued elds for an arbitrary (not

Some generalizations of Abhyankar lemma. K.N.Ponomaryov. Abstract. ramied extensions of discretely valued elds for an arbitrary (not Some generalizations of Abhyankar lemma. K.N.Ponomaryov Abstract We prove some generalizations of Abhyankar lemma about tamely ramied extensions of discretely valued elds for an arbitrary (not nite, not

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

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

2 ALGEBRA II. Contents

2 ALGEBRA II. Contents ALGEBRA II 1 2 ALGEBRA II Contents 1. Results from elementary number theory 3 2. Groups 4 2.1. Denition, Subgroup, Order of an element 4 2.2. Equivalence relation, Lagrange's theorem, Cyclic group 9 2.3.

More information

On some properties of elementary derivations in dimension six

On some properties of elementary derivations in dimension six Journal of Pure and Applied Algebra 56 (200) 69 79 www.elsevier.com/locate/jpaa On some properties of elementary derivations in dimension six Joseph Khoury Department of Mathematics, University of Ottawa,

More information

Finite Fields. [Parts from Chapter 16. Also applications of FTGT]

Finite Fields. [Parts from Chapter 16. Also applications of FTGT] Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory

More information

Strong theories, burden, and weight

Strong 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

Properly forking formulas in Urysohn spaces

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

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

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

Division Rings with Ranks

Division Rings with Ranks Division Rings with Ranks Nadja Hempel, Daniel Palacín To cite this version: Nadja Hempel, Daniel Palacín. Division Rings with Ranks. 2016. HAL Id: hal-01315131 https://hal.archives-ouvertes.fr/hal-01315131

More information

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is

More information

The Kummer Pairing. Alexander J. Barrios Purdue University. 12 September 2013

The Kummer Pairing. Alexander J. Barrios Purdue University. 12 September 2013 The Kummer Pairing Alexander J. Barrios Purdue University 12 September 2013 Preliminaries Theorem 1 (Artin. Let ψ 1, ψ 2,..., ψ n be distinct group homomorphisms from a group G into K, where K is a field.

More information

p-jets and Uniform Unramified Manin-Mumford

p-jets and Uniform Unramified Manin-Mumford p-jets and Uniform Unramified Manin-Mumford Thomas Scanlon UC Berkeley scanlon@math.berkeley.edu 19 July 2001 SMF-AMS joint meeting, Lyons 1 The Uniform Unramified Manin-Mumford Theorem Theorem 1 Let R

More information

Definably amenable groups in NIP

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

Gwyneth Harrison-Shermoen

Gwyneth Harrison-Shermoen Gwyneth University of Leeds Model Theory of Finite and Pseudonite Structures Workshop Outline 1 Introduction 2 3 4 5 Introduction An asymptotic class is a class of nite structures such that the sizes of

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

Automorphism groups of dierentially closed elds

Automorphism groups of dierentially closed elds Annals of Pure and Applied Logic 118 (2002) 1 60 www.elsevier.com/locate/apal Automorphism groups of dierentially closed elds Reinhold Konnerth School of Mathematics, University of East Anglia, Norwich

More information

Higher dimensional dynamical Mordell-Lang problems

Higher dimensional dynamical Mordell-Lang problems Higher dimensional dynamical Mordell-Lang problems Thomas Scanlon 1 UC Berkeley 27 June 2013 1 Joint with Yu Yasufuku Thomas Scanlon (UC Berkeley) Higher rank DML 27 June 2013 1 / 22 Dynamical Mordell-Lang

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

On the linearity of HNN-extensions with abelian base groups

On the linearity of HNN-extensions with abelian base groups On the linearity of HNN-extensions with abelian base groups Dimitrios Varsos Joint work with V. Metaftsis and E. Raptis with base group K a polycyclic-by-finite group and associated subgroups A and B of

More information

Computability theory and uncountable structures

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

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

MODEL 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 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

Math 603, Spring 2003, HW 6, due 4/21/2003

Math 603, Spring 2003, HW 6, due 4/21/2003 Math 603, Spring 2003, HW 6, due 4/21/2003 Part A AI) If k is a field and f k[t ], suppose f has degree n and has n distinct roots α 1,..., α n in some extension of k. Write Ω = k(α 1,..., α n ) for the

More information

Exponential and Weierstrass equations

Exponential and Weierstrass equations Exponential and Weierstrass equations Jonathan Kirby 8th April 2005 1 Complex functions Exponentiation is a group homomorphism C exp C. For each elliptic curve E there is a -function which gives a group

More information

EXTERNAL AUTOMORPHISMS OF ULTRAPRODUCTS OF FINITE MODELS

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

RATIONAL POINTS ON CURVES. Contents

RATIONAL POINTS ON CURVES. Contents RATIONAL POINTS ON CURVES BLANCA VIÑA PATIÑO Contents 1. Introduction 1 2. Algebraic Curves 2 3. Genus 0 3 4. Genus 1 7 4.1. Group of E(Q) 7 4.2. Mordell-Weil Theorem 8 5. Genus 2 10 6. Uniformity of Rational

More information

VC-dimension in model theory and other subjects

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

Model Theory of Real Closed Fields

Model Theory of Real Closed Fields Model Theory of Real Closed Fields Victoria L. Noquez Carnegie Mellon University Logic and Computation Senior Thesis Advisor: Dr. James Cummings May 2008 Abstract An important fact in the application of

More information

17 Galois Fields Introduction Primitive Elements Roots of Polynomials... 8

17 Galois Fields Introduction Primitive Elements Roots of Polynomials... 8 Contents 17 Galois Fields 2 17.1 Introduction............................... 2 17.2 Irreducible Polynomials, Construction of GF(q m )... 3 17.3 Primitive Elements... 6 17.4 Roots of Polynomials..........................

More information

Some Remarks on Prill s Problem

Some Remarks on Prill s Problem AFFINE ALGEBRAIC GEOMETRY pp. 287 292 Some Remarks on Prill s Problem Abstract. N. Mohan Kumar If f : X Y is a non-constant map of smooth curves over C and if there is a degree two map π : X C where C

More information

Some practice problems for midterm 2

Some practice problems for midterm 2 Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is

More information

Fields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.

Fields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should

More information

De Nugis Groebnerialium 5: Noether, Macaulay, Jordan

De Nugis Groebnerialium 5: Noether, Macaulay, Jordan De Nugis Groebnerialium 5: Noether, Macaulay, Jordan ACA 2018 Santiago de Compostela Re-reading Macaulay References Macaulay F. S., On the Resolution of a given Modular System into Primary Systems including

More information

Real Analysis Prelim Questions Day 1 August 27, 2013

Real Analysis Prelim Questions Day 1 August 27, 2013 Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable

More information

MAT 535 Problem Set 5 Solutions

MAT 535 Problem Set 5 Solutions Final Exam, Tues 5/11, :15pm-4:45pm Spring 010 MAT 535 Problem Set 5 Solutions Selected Problems (1) Exercise 9, p 617 Determine the Galois group of the splitting field E over F = Q of the polynomial f(x)

More information

On attaching coordinates of Gaussian prime torsion points of y 2 = x 3 + x to Q(i)

On attaching coordinates of Gaussian prime torsion points of y 2 = x 3 + x to Q(i) On attaching coordinates of Gaussian prime torsion points of y 2 = x 3 + x to Q(i) Gordan Savin and David Quarfoot March 29, 2010 1 Background One of the natural questions that arises in the study of abstract

More information

GALOIS THEORY. Contents

GALOIS THEORY. Contents GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions 1 1.1. Exercises 2 2. Solving polynomial equations 2 2.1. Exercises 4 3. Galois extensions and examples 4 3.1. Exercises. 6 4.

More information

AN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES

AN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES AN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES DOMINIC L. WYNTER Abstract. We introduce the concepts of divisors on nonsingular irreducible projective algebraic curves, the genus of such a curve,

More information

SMOOTHNESS OF BOUNDED INVARIANT EQUIVALENCE RELATIONS

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

Fields. Victoria Noquez. March 19, 2009

Fields. Victoria Noquez. March 19, 2009 Fields Victoria Noquez March 19, 2009 5.1 Basics Definition 1. A field K is a commutative non-zero ring (0 1) such that any x K, x 0, has a unique inverse x 1 such that xx 1 = x 1 x = 1. Definition 2.

More information

Forking and dividing in dependent theories

Forking and dividing in dependent theories Forking and dividing in dependent theories (and NTP 2 in there) Artem Chernikov 1 joint work with Itay Kaplan 2 1 Humboldt Universität zu Berlin / Université Claude Bernard Lyon 1 2 Hebrew University of

More information

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0

More information

Finite Fields. Sophie Huczynska. Semester 2, Academic Year

Finite Fields. Sophie Huczynska. Semester 2, Academic Year Finite Fields Sophie Huczynska Semester 2, Academic Year 2005-06 2 Chapter 1. Introduction Finite fields is a branch of mathematics which has come to the fore in the last 50 years due to its numerous applications,

More information

AMENABILITY, DEFINABLE GROUPS, AND AUTOMORPHISM GROUPS

AMENABILITY, DEFINABLE GROUPS, AND AUTOMORPHISM GROUPS AMENABILITY, DEFINABLE GROUPS, AND AUTOMORPHISM GROUPS KRZYSZTOF KRUPI SKI AND ANAND PILLAY Abstract. We prove several theorems relating amenability of groups in various categories (discrete, denable,

More information

Galois theory of fields

Galois theory of fields 1 Galois theory of fields This first chapter is both a concise introduction to Galois theory and a warmup for the more advanced theories to follow. We begin with a brisk but reasonably complete account

More information

5. Kato s higher local class field theory

5. Kato s higher local class field theory ISSN 1464-8997 (on line) 1464-8989 (printed) 53 Geometry & Topology Monographs Volume 3: Invitation to higher local fields Part I, section 5, pages 53 60 5. Kato s higher local class field theory Masato

More information

On an algebra related to orbit-counting. Peter J. Cameron. Queen Mary and Westeld College. London E1 4NS U.K. Abstract

On an algebra related to orbit-counting. Peter J. Cameron. Queen Mary and Westeld College. London E1 4NS U.K. Abstract On an algebra related to orbit-counting Peter J. Cameron School of Mathematical Sciences Queen Mary and Westeld College London E1 4NS U.K. Abstract With any permutation group G on an innite set is associated

More information

Algebra 1. Standard 1: Operations With Real Numbers Students simplify and compare expressions. They use rational exponents and simplify square roots.

Algebra 1. Standard 1: Operations With Real Numbers Students simplify and compare expressions. They use rational exponents and simplify square roots. Standard 1: Operations With Real Numbers Students simplify and compare expressions. They use rational exponents and simplify square roots. A1.1.1 Compare real number expressions. A1.1.2 Simplify square

More information

1. Group Theory Permutations.

1. Group Theory Permutations. 1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7

More information

but no smaller power is equal to one. polynomial is defined to be

but no smaller power is equal to one. polynomial is defined to be 13. Radical and Cyclic Extensions The main purpose of this section is to look at the Galois groups of x n a. The first case to consider is a = 1. Definition 13.1. Let K be a field. An element ω K is said

More information

Forking and Dividing in Random Graphs

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 information

GALOIS THEORY I (Supplement to Chapter 4)

GALOIS THEORY I (Supplement to Chapter 4) GALOIS THEORY I (Supplement to Chapter 4) 1 Automorphisms of Fields Lemma 1 Let F be a eld. The set of automorphisms of F; Aut (F ) ; forms a group (under composition of functions). De nition 2 Let F be

More information

On Kim-independence in NSOP 1 theories

On 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 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

MINIMAL BOUNDED INDEX SUBGROUP FOR DEPENDENT THEORIES

MINIMAL BOUNDED INDEX SUBGROUP FOR DEPENDENT THEORIES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 136, Number 3, March 2008, Pages 1087 1091 S 0002-9939(07)08654-6 Article electronically published on November 9, 2007 MINIMAL BOUNDED INDEX SUBGROUP

More information

Part II Galois Theory

Part II Galois Theory Part II Galois Theory Definitions Based on lectures by C. Birkar Notes taken by Dexter Chua Michaelmas 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

Chapter 12. Additive polynomials Definition and basic properties

Chapter 12. Additive polynomials Definition and basic properties Chapter 12 Additive polynomials 12.1 Definition and basic properties A polynomial f K[X] is called additive if f(a + b) = f(a) + f(b) (12.1) for all elements a, b in every extension field L of K, that

More information

List of topics for the preliminary exam in algebra

List of topics for the preliminary exam in algebra List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.

More information

Sums of Consecutive Perfect Powers is Seldom a Perfect Power

Sums of Consecutive Perfect Powers is Seldom a Perfect Power Sums of Consecutive Perfect Powers is Seldom a Perfect Power Journées Algophantiennes Bordelaises 2017, Université de Bordeaux June 7, 2017 A Diophantine Equation Question x k + (x + 1) k + + (x + d 1)

More information

LECTURE NOTES IN CRYPTOGRAPHY

LECTURE NOTES IN CRYPTOGRAPHY 1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic

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

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

Galois Theory. Torsten Wedhorn. July 13, These lecture notes contain the final third of my lecture on abstract algebra.

Galois Theory. Torsten Wedhorn. July 13, These lecture notes contain the final third of my lecture on abstract algebra. Galois Theory Torsten Wedhorn July 13, 2015 These lecture notes contain the final third of my lecture on abstract algebra. Notation: If not otherwise stressed, all rings and all algebras are commutative.

More information

Finite Fields. Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13

Finite Fields. Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13 Finite Fields Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13 Contents 1 Introduction 3 1 Group theory: a brief summary............................ 3 2 Rings and fields....................................

More information

AN INTRODUCTION TO STABILITY THEORY

AN INTRODUCTION TO STABILITY THEORY AN INTRODUCTION TO STABILITY THEORY DANIEL PALACÍN These lecture notes are a slightly extended version of my course on stability theory given at the Münster Model Theory Month in May of 2016. The course

More information

Di erentially Closed Fields

Di erentially Closed Fields Di erentially Closed Fields Phyllis Cassidy City College of CUNY Kolchin Seminar in Di erential Algebra Graduate Center of CUNY November 16, 2007 Some Preliminary Language = fδ 1,..., δ m g, commuting

More information

Extension theorems for homomorphisms

Extension theorems for homomorphisms Algebraic Geometry Fall 2009 Extension theorems for homomorphisms In this note, we prove some extension theorems for homomorphisms from rings to algebraically closed fields. The prototype is the following

More information

The most important result in this section is undoubtedly the following theorem.

The most important result in this section is undoubtedly the following theorem. 28 COMMUTATIVE ALGEBRA 6.4. Examples of Noetherian rings. So far the only rings we can easily prove are Noetherian are principal ideal domains, like Z and k[x], or finite. Our goal now is to develop theorems

More information

UNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS

UNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS UNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS MICHAEL PINSKER AND SAHARON SHELAH Abstract. The set of all transformation monoids on a fixed set of infinite cardinality λ, equipped with the order

More information

Definable henselian valuation rings

Definable henselian valuation rings Definable henselian valuation rings Alexander Prestel Abstract We give model theoretic criteria for the existence of and - formulas in the ring language to define uniformly the valuation rings O of models

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

Independence of Boolean algebras and forcing

Independence of Boolean algebras and forcing Annals of Pure and Applied Logic 124 (2003) 179 191 www.elsevier.com/locate/apal Independence of Boolean algebras and forcing Milos S. Kurilic Department of Mathematics and Informatics, University of Novi

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

January 2016 Qualifying Examination

January 2016 Qualifying Examination January 2016 Qualifying Examination If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems, in principle,

More information

The trichotomy theorem in dierence elds

The trichotomy theorem in dierence elds The trichotomy theorem in dierence elds Thomas Scanlon UC Berkeley December 2011 Thomas Scanlon (UC Berkeley) The trichotomy theorem in dierence elds December 2011 1 / 58 Trichotomy theorem Theorem Every

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 9 June 2010 Thomas Scanlon (University of California, Berkeley) Model theory, algebraic dynamics and

More information

THROUGH THE FIELDS AND FAR AWAY

THROUGH THE FIELDS AND FAR AWAY THROUGH THE FIELDS AND FAR AWAY JONATHAN TAYLOR I d like to thank Prof. Stephen Donkin for helping me come up with the topic of my project and also guiding me through its various complications. Contents

More information

INTRODUCTION TO GALOIS THEORY. 1. Introduction and History. one of the most interesting and dramatic tales in the history of mathematics.

INTRODUCTION TO GALOIS THEORY. 1. Introduction and History. one of the most interesting and dramatic tales in the history of mathematics. INTRODUCTION TO GALOIS THEORY JASON PRESZLER 1. Introduction and History The life of Évariste Galois and the historical development of polynomial solvability is one of the most interesting and dramatic

More information

Math Introduction to Modern Algebra

Math Introduction to Modern Algebra Math 343 - Introduction to Modern Algebra Notes Field Theory Basics Let R be a ring. M is called a maximal ideal of R if M is a proper ideal of R and there is no proper ideal of R that properly contains

More information

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup

More information

Independence in tame abstract elementary classes

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

The Hilbert-Mumford Criterion

The Hilbert-Mumford Criterion The Hilbert-Mumford Criterion Klaus Pommerening Johannes-Gutenberg-Universität Mainz, Germany January 1987 Last change: April 4, 2017 The notions of stability and related notions apply for actions of algebraic

More information

Solutions to Unique Readability Homework Set 30 August 2011

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

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 31, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to

More information

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

Hence C has VC-dimension d iff. π C (d) = 2 d. (4) C has VC-density l if there exists K R such that, for all 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 information

A trichotomy of countable, stable, unsuperstable theories

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

Math 225A Model Theory. Speirs, Martin

Math 225A Model Theory. Speirs, Martin Math 5A Model Theory Speirs, Martin Autumn 013 General Information These notes are based on a course in Metamathematics taught by Professor Thomas Scanlon at UC Berkeley in the Autumn of 013. The course

More information

On Mordell-Lang in Algebraic Groups of Unipotent Rank 1

On Mordell-Lang in Algebraic Groups of Unipotent Rank 1 On Mordell-Lang in Algebraic Groups of Unipotent Rank 1 Paul Vojta University of California, Berkeley and ICERM (work in progress) Abstract. In the previous ICERM workshop, Tom Scanlon raised the question

More information

Denition 2: o() is the height of the well-founded relation. Notice that we must have o() (2 ) +. Much is known about the possible behaviours of. For e

Denition 2: o() is the height of the well-founded relation. Notice that we must have o() (2 ) +. Much is known about the possible behaviours of. For e Possible behaviours for the Mitchell ordering James Cummings Math and CS Department Dartmouth College Hanover NH 03755 January 23, 1998 Abstract We use a mixture of forcing and inner models techniques

More information

A. Incorrect! Apply the rational root test to determine if any rational roots exist.

A. Incorrect! Apply the rational root test to determine if any rational roots exist. College Algebra - Problem Drill 13: Zeros of Polynomial Functions No. 1 of 10 1. Determine which statement is true given f() = 3 + 4. A. f() is irreducible. B. f() has no real roots. C. There is a root

More information

Algebraic Geometry. Contents. Diane Maclagan Notes by Florian Bouyer. Copyright (C) Bouyer 2011.

Algebraic Geometry. Contents. Diane Maclagan Notes by Florian Bouyer. Copyright (C) Bouyer 2011. Algebraic Geometry Diane Maclagan Notes by Florian Bouyer Contents Copyright (C) Bouyer 2011. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation

More information

NOTES ON THE FINITE LATTICE REPRESENTATION PROBLEM

NOTES ON THE FINITE LATTICE REPRESENTATION PROBLEM NOTES ON THE FINITE LATTICE REPRESENTATION PROBLEM WILLIAM J. DEMEO Notation and Terminology. Given a finite lattice L, the expression L = [H, G] means there exist finite groups H < G such that L is isomorphic

More information