GEOMETRIC AXIOMS FOR THE THEORY DCF 0,m+1

Size: px
Start display at page:

Download "GEOMETRIC AXIOMS FOR THE THEORY DCF 0,m+1"

Transcription

1 GEOMETRIC AXIOMS FOR THE THEORY DCF 0,m+1 University of Waterloo March 24, 2011 (

2 Motivation

3 Motivation In the 50 s Robinson showed that the class of existentially closed ordinary differential fields (of characteristic zero) is elementary. Then, in the 70 s, Blum gave elegant algebraic axioms: (ord δ f > ord δ g) ( x f (x) = 0 g(x) 0).

4 Motivation In the 50 s Robinson showed that the class of existentially closed ordinary differential fields (of characteristic zero) is elementary. Then, in the 70 s, Blum gave elegant algebraic axioms: (ord δ f > ord δ g) ( x f (x) = 0 g(x) 0). In 1998, Pierce and Pillay gave axioms of DCF 0 in terms of algebraic varieties and their prolongation: K = ACF 0 and (V, W irreducible ) (W τv ) (W projects dominantly) x ( x, δ x) W

5 Motivation In the 50 s Robinson showed that the class of existentially closed ordinary differential fields (of characteristic zero) is elementary. Then, in the 70 s, Blum gave elegant algebraic axioms: (ord δ f > ord δ g) ( x f (x) = 0 g(x) 0). In 1998, Pierce and Pillay gave axioms of DCF 0 in terms of algebraic varieties and their prolongation: K = ACF 0 and (V, W irreducible ) (W τv ) (W projects dominantly) x ( x, δ x) W Geometric axiomatizations have been given for other theories ACFA, DCFA 0, DCF p and SCH p,e.

6 Motivation

7 Motivation For existentially closed partial differential fields, DCF 0,m, McGrail (2000) gave an algebraic axiomatization generalizing Blum s. Other algebraic axiomatizations have been formulated by Yaffe (2001), Tressl (2005).

8 Motivation For existentially closed partial differential fields, DCF 0,m, McGrail (2000) gave an algebraic axiomatization generalizing Blum s. Other algebraic axiomatizations have been formulated by Yaffe (2001), Tressl (2005). A simple counterexample supplied by Hrushovski shows that the commutativity of the derivations imposes too many restrictions, so that ACF 0 together with (V, W irreducible ) (W τv ) (W projects dominantly) do not axiomatize DCF 0,m. x ( x, δ 1 x,..., δ m x) W

9 Motivation For existentially closed partial differential fields, DCF 0,m, McGrail (2000) gave an algebraic axiomatization generalizing Blum s. Other algebraic axiomatizations have been formulated by Yaffe (2001), Tressl (2005). A simple counterexample supplied by Hrushovski shows that the commutativity of the derivations imposes too many restrictions, so that ACF 0 together with (V, W irreducible ) (W τv ) (W projects dominantly) do not axiomatize DCF 0,m. x ( x, δ 1 x,..., δ m x) W Nonetheless, in 2010, Pierce formulated geometric axioms in arbitrary characteristic.

10 Our Approach We take a different approach and formulate geometric axioms for DCF 0,m+1 in terms of a relative notion of prolongation.

11 Our Approach We take a different approach and formulate geometric axioms for DCF 0,m+1 in terms of a relative notion of prolongation. In other words, we characterize DCF 0,m+1 in terms of the geometry of DCF 0,m.

12 Our Approach We take a different approach and formulate geometric axioms for DCF 0,m+1 in terms of a relative notion of prolongation. In other words, we characterize DCF 0,m+1 in terms of the geometry of DCF 0,m. Theorem (K,, D) = DCF 0,m+1 if and only if 1 (K, ) = DCF 0,m 2 For each pair of irreducible -closed sets V and W such that W τ D/ V and W projects -dominantly onto V, there is a K-point ā V such that (ā, Dā) W.

13 Notation

14 Notation (K, ) field of characteristic zero with commuting derivations = {δ 1,..., δ m }, K{ x} the -ring of -polynomials.

15 Notation (K, ) field of characteristic zero with commuting derivations = {δ 1,..., δ m }, K{ x} the -ring of -polynomials. -closed set means the zero set of -polynomials, that is V(f 1,..., f s ).

16 Notation (K, ) field of characteristic zero with commuting derivations = {δ 1,..., δ m }, K{ x} the -ring of -polynomials. -closed set means the zero set of -polynomials, that is V(f 1,..., f s ). θ x = (θ 1 x, θ 2 x,... ) the set of algebraic indeterminates δ rm m δ r 1 1 x i, ordered w.r.t. the canonical ranking.

17 Notation (K, ) field of characteristic zero with commuting derivations = {δ 1,..., δ m }, K{ x} the -ring of -polynomials. -closed set means the zero set of -polynomials, that is V(f 1,..., f s ). θ x = (θ 1 x, θ 2 x,... ) the set of algebraic indeterminates δ rm m δ r 1 1 x i, ordered w.r.t. the canonical ranking. For f K{ x}, the Jacobian df ( x) := ( f θ ( x), f 1 x θ ( x),..., f ( x), 0, 0,... ). 2 x θ h x

18 Notation (K, ) field of characteristic zero with commuting derivations = {δ 1,..., δ m }, K{ x} the -ring of -polynomials. -closed set means the zero set of -polynomials, that is V(f 1,..., f s ). θ x = (θ 1 x, θ 2 x,... ) the set of algebraic indeterminates δ rm m δ r 1 1 x i, ordered w.r.t. the canonical ranking. For f K{ x}, the Jacobian df ( x) := ( f θ ( x), f 1 x θ ( x),..., f ( x), 0, 0,... ). 2 x θ h x D : K K another derivation commuting with.

19 Notation (K, ) field of characteristic zero with commuting derivations = {δ 1,..., δ m }, K{ x} the -ring of -polynomials. -closed set means the zero set of -polynomials, that is V(f 1,..., f s ). θ x = (θ 1 x, θ 2 x,... ) the set of algebraic indeterminates δ rm m δ r 1 1 x i, ordered w.r.t. the canonical ranking. For f K{ x}, the Jacobian df ( x) := ( f θ ( x), f 1 x θ ( x),..., f ( x), 0, 0,... ). 2 x θ h x D : K K another derivation commuting with. f D the -polynomial obtained by applying D to the coefficients of f.

20 Definition Let τ D/ : K{ x} K{ x, ȳ} be τ D/ f ( x, ȳ) = df ( x) θȳ + f D ( x) τ D/ is a derivation that extends D and commutes with.

21 Definition Let τ D/ : K{ x} K{ x, ȳ} be τ D/ f ( x, ȳ) = df ( x) θȳ + f D ( x) τ D/ is a derivation that extends D and commutes with. Definition of D/ -prolongation Let V K n be a -closed set, then τ D/ V K 2n is the -closed set τ D/ V = V(f, τ D/ f : f I(V /K)) (1) I(V /K) := {f K{ x} : f (V ) = 0}. Does τ D/ V vary uniformly with V? If I(V /K) is differentially generated by f 1,..., f s then one only needs to check equation (1) for the f i s.

22 Characterization of DCF 0,m+1 Theorem 1 (L.S.) (K,, D) = DCF 0,m+1 if and only if 1 (K, ) = DCF 0,m 2 For each pair of irreducible -closed sets V and W such that W τ D/ V and W projects -dominantly onto V, there is a K-point ā V such that (ā, Dā) W. This uses a result of Kolchin about extending -derivations. Expressing condition (2) in a first-order way is an issue:

23 Characterization of DCF 0,m+1 Theorem 1 (L.S.) (K,, D) = DCF 0,m+1 if and only if 1 (K, ) = DCF 0,m 2 For each pair of irreducible -closed sets V and W such that W τ D/ V and W projects -dominantly onto V, there is a K-point ā V such that (ā, Dā) W. This uses a result of Kolchin about extending -derivations. Expressing condition (2) in a first-order way is an issue: Irreducibility of -closed sets?

24 Characterization of DCF 0,m+1 Theorem 1 (L.S.) (K,, D) = DCF 0,m+1 if and only if 1 (K, ) = DCF 0,m 2 For each pair of irreducible -closed sets V and W such that W τ D/ V and W projects -dominantly onto V, there is a K-point ā V such that (ā, Dā) W. This uses a result of Kolchin about extending -derivations. Expressing condition (2) in a first-order way is an issue: Irreducibility of -closed sets? Containment in τ D/ V?

25 Characterization of DCF 0,m+1 Theorem 1 (L.S.) (K,, D) = DCF 0,m+1 if and only if 1 (K, ) = DCF 0,m 2 For each pair of irreducible -closed sets V and W such that W τ D/ V and W projects -dominantly onto V, there is a K-point ā V such that (ā, Dā) W. This uses a result of Kolchin about extending -derivations. Expressing condition (2) in a first-order way is an issue: Irreducibility of -closed sets? Containment in τ D/ V? -dominant projections?

26 Pierce-Pillay Axioms In case m = 0, i.e. =, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF 0.

27 Pierce-Pillay Axioms In case m = 0, i.e. =, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF 0. Irreducibility: van den Dries-Schmidt result to check primality on polynomials rings.

28 Pierce-Pillay Axioms In case m = 0, i.e. =, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF 0. Irreducibility: van den Dries-Schmidt result to check primality on polynomials rings. Containment in τ D/ V : Once we know (f 1,..., f s ) is prime, since K = ACF 0, then one only needs to check equation (1) for these polynomials.

29 Pierce-Pillay Axioms In case m = 0, i.e. =, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF 0. Irreducibility: van den Dries-Schmidt result to check primality on polynomials rings. Containment in τ D/ V : Once we know (f 1,..., f s ) is prime, since K = ACF 0, then one only needs to check equation (1) for these polynomials. Dominance: Since ACF 0 is strongly minimal, RM=dim.

30 Pierce-Pillay Axioms In case m = 0, i.e. =, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF 0. Irreducibility: van den Dries-Schmidt result to check primality on polynomials rings. Containment in τ D/ V : Once we know (f 1,..., f s ) is prime, since K = ACF 0, then one only needs to check equation (1) for these polynomials. Dominance: Since ACF 0 is strongly minimal, RM=dim. However, we do not need so much. In fact, the Pierce-Pillay axioms hold even if one removes the word irreducibility and replace dominance by surjectivity. In the case of several derivations we can almost do the same.

31 We remove the irreducibility hypothesis using If X is a K-irreducible component of V then the fibres of τ D/ X and τ D/ V are generically the same. To deal with containments in τ D/ V we have Suppose (K, ) = DCF 0,m. If V = V(f 1,..., f s ), then τ D/ V = V(f 1,..., f s, τ D/ f 1,..., τ D/ f s ) so the D/ -prolongation varies uniformly with V.

32 We remove the irreducibility hypothesis using If X is a K-irreducible component of V then the fibres of τ D/ X and τ D/ V are generically the same. To deal with containments in τ D/ V we have Suppose (K, ) = DCF 0,m. If V = V(f 1,..., f s ), then τ D/ V = V(f 1,..., f s, τ D/ f 1,..., τ D/ f s ) so the D/ -prolongation varies uniformly with V. -dominance? In case m = 0 we can replace dominance by surjectivity. This follows from the fact that if a is D-algebraic then D k+1 a is in K(a, Da,..., D k a), for some k. This is not true with several derivations!

33 For every M GL m+1 (Q), let = { δ 1,..., δ m } and D be the derivations defined by δ 1 δ 1. δ = M. δ m m D D We write (, D) = M(, D).

34 For every M GL m+1 (Q), let = { δ 1,..., δ m } and D be the derivations defined by δ 1 δ 1. δ = M. δ m m D D We write (, D) = M(, D). Theorem (Kolchin) If a is (, D)-algebraic over K, then there is k and a matrix M GL m+1 (Q) such that, writing (, D) = M(, D), we have that D k+1 a is in the -field generated by a, Da,... D k a.

35 The Axioms Putting the previous results together.

36 The Axioms Putting the previous results together. Theorem 2 (L.S.) (K,, D) = DCF 0,m+1 if and only if 1 K = ACF 0

37 The Axioms Putting the previous results together. Theorem 2 (L.S.) (K,, D) = DCF 0,m+1 if and only if 1 K = ACF 0 2 Suppose M GL m+1 (Q), (, D) = M(, D), V = V(f 1,..., f s ) is a nonempty -closed set and W is a -closed such that W V(f 1,..., f s, τ D/ f 1,..., τ D/ f s ) and projects onto V. Then there is a K-point ā V such that (ā, Dā) W.

38 The Axioms Putting the previous results together. Theorem 2 (L.S.) (K,, D) = DCF 0,m+1 if and only if 1 K = ACF 0 2 Suppose M GL m+1 (Q), (, D) = M(, D), V = V(f 1,..., f s ) is a nonempty -closed set and W is a -closed such that W V(f 1,..., f s, τ D/ f 1,..., τ D/ f s ) and projects onto V. Then there is a K-point ā V such that (ā, Dā) W. Condition (2) is indeed first order. Expressible by infinitely many sentences, one for each choice of M, f 1,..., f s and shape of W.

The model companion of partial differential fields with an automorphism

The model companion of partial differential fields with an automorphism The model companion of partial differential fields with an automorphism University of Waterloo May 8, 2003 Goals Axiomatize the existentially closed models of the theory of partial differential fields

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

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

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

Model Theory of Fields with Virtually Free Group Actions

Model Theory of Fields with Virtually Free Group Actions Model Theory of Fields with Virtually Free Group Actions Özlem Beyarslan joint work with Piotr Kowalski Boğaziçi University Istanbul, Turkey 29 March 2018 Ö. Beyarslan, P. Kowalski Model Theory of V.F

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

Contributions to the model theory of partial differential fields

Contributions to the model theory of partial differential fields arxiv:1309.6330v1 [math.lo] 24 Sep 2013 Contributions to the model theory of partial differential fields by Omar León Sánchez A thesis presented to the University of Waterloo in fulfillment of the thesis

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

The first-order theory of finitely generated fields

The first-order theory of finitely generated fields generated fields University of California at Berkeley (on work of Robinson, Ershov, Rumely, Pop, myself, and Scanlon) Antalya Algebra Days X June 1, 2008 Quadratic sentence ( x)( y) x 2 + y 2 = 1 holds

More information

Di erential Algebraic Geometry, Part I

Di erential Algebraic Geometry, Part I Di erential Algebraic Geometry, Part I Phyllis Joan Cassidy City College of CUNY Fall 2007 Phyllis Joan Cassidy (Institute) Di erential Algebraic Geometry, Part I Fall 2007 1 / 46 Abstract Di erential

More information

Lecture notes - Applied Stability Theory (Math 414) Autumn 2003.

Lecture notes - Applied Stability Theory (Math 414) Autumn 2003. Lecture notes - Applied Stability Theory (Math 414) Autumn 2003. Anand Pillay December 17, 2003 1 Differential fields: first properties. All the rings we deal with are assumed to be commutative, with a

More information

MODEL THEORY OF PARTIAL DIFFERENTIAL FIELDS: FROM COMMUTING TO NONCOMMUTING DERIVATIONS

MODEL THEORY OF PARTIAL DIFFERENTIAL FIELDS: FROM COMMUTING TO NONCOMMUTING DERIVATIONS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 MODEL THEORY OF PARTIAL DIFFERENTIAL FIELDS: FROM COMMUTING TO NONCOMMUTING DERIVATIONS MICHAEL

More information

ON COMPLETENESS AND LINEAR DEPENDENCE FOR DIFFERENTIAL ALGEBRAIC VARIETIES

ON COMPLETENESS AND LINEAR DEPENDENCE FOR DIFFERENTIAL ALGEBRAIC VARIETIES ON COMPLETENESS AND LINEAR DEPENDENCE FOR DIFFERENTIAL ALGEBRAIC VARIETIES JAMES FREITAG*, OMAR LEÓN SÁNCHEZ, AND WILLIAM SIMMONS** Abstract. In this paper we deal with two foundational questions on complete

More information

D-GROUPS AND THE DIXMIER-MOEGLIN EQUIVALENCE

D-GROUPS AND THE DIXMIER-MOEGLIN EQUIVALENCE D-GROUPS AND THE DIXMIER-MOEGLIN EQUIVALENCE JASON BELL, OMAR LEÓN SÁNCHEZ, AND RAHIM MOOSA Abstract. A differential-algebraic geometric analogue of the Dixmier-Moeglin equivalence is articulated, and

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

DIFFERENTIAL CHOW VARIETIES EXIST

DIFFERENTIAL CHOW VARIETIES EXIST DIFFERENTIAL CHOW VARIETIES EXIST JAMES FREITAG, WEI LI, AND THOMAS SCANLON, WITH AN APPENDIX BY WILLIAM JOHNSON Abstract. The Chow variety is a parameter space for effective algebraic cycles on P n (or

More information

TEST CODE: PMB SYLLABUS

TEST CODE: PMB SYLLABUS TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional

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

The model companion of the class of pseudo-complemented semilattices is finitely axiomatizable

The model companion of the class of pseudo-complemented semilattices is finitely axiomatizable The model companion of the class of pseudo-complemented semilattices is finitely axiomatizable (joint work with Regula Rupp and Jürg Schmid) Joel Adler joel.adler@phbern.ch Institut S1 Pädagogische Hochschule

More information

Computing Constraint Sets for Differential Fields

Computing Constraint Sets for Differential Fields Computing Constraint Sets for Differential Fields Russell Miller 1 Department of Mathematics, CUNY Queens College, 65-30 Kissena Blvd., Queens, New York 11367, USA Ph.D. Programs in Mathematics & Computer

More information

Commutative Di erential Algebra, Part III

Commutative Di erential Algebra, Part III Commutative Di erential Algebra, Part III Phyllis Joan Cassidy, City College of CUNY October 26, 2007 hyllis Joan Cassidy, City College of CUNY () Comm Di Alg III October 26, 2007 1 / 39 Basic assumptions.

More information

HARTSHORNE EXERCISES

HARTSHORNE EXERCISES HARTSHORNE EXERCISES J. WARNER Hartshorne, Exercise I.5.6. Blowing Up Curve Singularities (a) Let Y be the cusp x 3 = y 2 + x 4 + y 4 or the node xy = x 6 + y 6. Show that the curve Ỹ obtained by blowing

More information

On expansions of the real field by complex subgroups

On expansions of the real field by complex subgroups On expansions of the real field by complex subgroups University of Illinois at Urbana-Champaign July 21, 2016 Previous work Expansions of the real field R by subgroups of C have been studied previously.

More information

Computable Differential Fields

Computable Differential Fields Computable Differential Fields Russell Miller Queens College & CUNY Graduate Center New York, NY Mathematisches Forschungsinstitut Oberwolfach 10 February 2012 (Joint work with Alexey Ovchinnikov & Dmitry

More information

Algebraic structures I

Algebraic structures I MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

More information

Modern Computer Algebra

Modern Computer Algebra Modern Computer Algebra Exercises to Chapter 25: Fundamental concepts 11 May 1999 JOACHIM VON ZUR GATHEN and JÜRGEN GERHARD Universität Paderborn 25.1 Show that any subgroup of a group G contains the neutral

More information

UNIFORM COMPANION FOR LARGE LIE DIFFERENTIAL FIELDS OF CHARACTERISTIC ZERO

UNIFORM COMPANION FOR LARGE LIE DIFFERENTIAL FIELDS OF CHARACTERISTIC ZERO UNIFORM COMPANION FOR LARGE LIE DIFFERENTIAL FIELDS OF CHARACTERISTIC ZERO NICOLAS GUZY 1 Abstract. In this paper, we adapt the result of M. Tressl (see [3]) in order to show that there is a theory (UC

More information

ECEN 5682 Theory and Practice of Error Control Codes

ECEN 5682 Theory and Practice of Error Control Codes ECEN 5682 Theory and Practice of Error Control Codes Introduction to Algebra University of Colorado Spring 2007 Motivation and For convolutional codes it was convenient to express the datawords and the

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

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

MODEL THEORY AND DIFFERENTIAL ALGEBRA

MODEL THEORY AND DIFFERENTIAL ALGEBRA MODEL THEORY AND DIFFERENTIAL ALGEBRA THOMAS SCANLON University of California, Berkeley Department of Mathematics Evans Hall Berkeley, CA 94720-3480 USA scanlon@math.berkeley.edu I survey some of the model-theoretic

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

PROBLEMS, MATH 214A. Affine and quasi-affine varieties

PROBLEMS, MATH 214A. Affine and quasi-affine varieties PROBLEMS, MATH 214A k is an algebraically closed field Basic notions Affine and quasi-affine varieties 1. Let X A 2 be defined by x 2 + y 2 = 1 and x = 1. Find the ideal I(X). 2. Prove that the subset

More information

Section 18 Rings and fields

Section 18 Rings and fields Section 18 Rings and fields Instructor: Yifan Yang Spring 2007 Motivation Many sets in mathematics have two binary operations (and thus two algebraic structures) For example, the sets Z, Q, R, M n (R)

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

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

* 8 Groups, with Appendix containing Rings and Fields.

* 8 Groups, with Appendix containing Rings and Fields. * 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that

More information

TOPOLOGICAL DIFFERENTIAL FIELDS

TOPOLOGICAL DIFFERENTIAL FIELDS TOPOLOGICAL DIFFERENTIAL FIELDS NICOLAS GUZY AND FRANÇOISE POINT Abstract. First, we consider first-order theories of topological fields admitting a model-completion and their expansion to differential

More information

1 Flat, Smooth, Unramified, and Étale Morphisms

1 Flat, Smooth, Unramified, and Étale Morphisms 1 Flat, Smooth, Unramified, and Étale Morphisms 1.1 Flat morphisms Definition 1.1. An A-module M is flat if the (right-exact) functor A M is exact. It is faithfully flat if a complex of A-modules P N Q

More information

MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS

MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of

More information

Pseudofinite counting functions mod n

Pseudofinite counting functions mod n Pseudofinite counting functions mod n Will Johnson August 28, 2013 1 Introduction Let M be a structure and R be a finite ring (commutative and unital). Unless stated otherwise, definable means definable

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

Fundamentals of Model Theory

Fundamentals of Model Theory Fundamentals of Model Theory William Weiss and Cherie D Mello Department of Mathematics University of Toronto c 2015 W.Weiss and C. D Mello 1 Introduction Model Theory is the part of mathematics which

More information

MODEL THEORY AND DIFFERENTIAL ALGEBRA

MODEL THEORY AND DIFFERENTIAL ALGEBRA MODEL THEORY AND DIFFERENTIAL ALGEBRA THOMAS SCANLON University of California, Berkeley Department of Mathematics Evans Hall Berkeley, CA 94720-3480 USA scanlon@math.berkeley.edu I survey some of the model-theoretic

More information

Algebras with finite descriptions

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

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime

More information

Specialization of difference equations in positive characteristic. Ehud Hrushovski March 7, 2018

Specialization of difference equations in positive characteristic. Ehud Hrushovski March 7, 2018 Specialization of difference equations in positive characteristic Ehud Hrushovski March 7, 2018 1 Abstract A difference equation over an increasing transformal valued field is known to be analyzable over

More information

MATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS

MATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS MATH 63: ALGEBRAIC GEOMETRY: HOMEWORK SOLUTIONS Problem. (a.) The (t + ) (t + ) minors m (A),..., m k (A) of an n m matrix A are polynomials in the entries of A, and m i (A) = 0 for all i =,..., k if and

More information

Chern classes à la Grothendieck

Chern classes à la Grothendieck Chern classes à la Grothendieck Theo Raedschelders October 16, 2014 Abstract In this note we introduce Chern classes based on Grothendieck s 1958 paper [4]. His approach is completely formal and he deduces

More information

Model Theory and Differential Algebraic Geometry

Model Theory and Differential Algebraic Geometry Model Theory and Differential Algebraic Geometry BY JAMES FREITAG B.A. (University of Illinois) 2005 M.S. (Michigan State University) 2007 THESIS Submitted in partial fulfillment of the requirements for

More information

A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ

A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ NICOLAS FORD Abstract. The goal of this paper is to present a proof of the Nullstellensatz using tools from a branch of logic called model theory. In

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

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31 Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15

More information

Algebra Homework, Edition 2 9 September 2010

Algebra Homework, Edition 2 9 September 2010 Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.

More information

Coarse Dimension and Pseudofinite Difference Fields

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

Course on Motivic Integration IV

Course on Motivic Integration IV A École normale supérieure, Paris KULeuven, Belgium MODNET Training Workshop Model theory and Applications La Roche, Belgium 20-25 April 2008 1/16 Talk 4 1 b-minimality and cell decomposition 2 3 2/16

More information

Invariant varieties for polynomial dynamical systems

Invariant varieties for polynomial dynamical systems Annals of Mathematics 00 (XXXX), 1 99 http://dx.doi.org/10.4007/annals.xxxx.00.0.0000 Invariant varieties for polynomial dynamical systems By Alice Medvedev and Thomas Scanlon Abstract We study algebraic

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. Smooth Varieties. 82 Andreas Gathmann 82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It

More information

Revista de Matemática: Teoría y Aplicaciones ISSN: Universidad de Costa Rica Costa Rica

Revista de Matemática: Teoría y Aplicaciones ISSN: Universidad de Costa Rica Costa Rica Revista de Matemática: Teoría y Aplicaciones ISSN: 1409-2433 mta.cimpa@ucr.ac.cr Universidad de Costa Rica Costa Rica Bustamante Medina, Ronald F. Differentially closed fields of characteristic zero with

More information

Model Theory of Finite Difference Fields and Simple Groups

Model Theory of Finite Difference Fields and Simple Groups Model Theory of Finite Difference Fields and Simple Groups Mark Jonathan Ryten Submitted in accordance with the requirements of the degree of PhD The University of Leeds Department of Pure Mathematics

More information

Igusa fibre integrals over local fields

Igusa fibre integrals over local fields March 25, 2017 1 2 Standard definitions The map ord S The map ac S 3 Toroidal constructible functions Main Theorem Some conjectures 4 Toroidalization Key Theorem Proof of Key Theorem Igusa fibre integrals

More information

Inner Product Spaces

Inner Product Spaces Inner Product Spaces Linear Algebra Josh Engwer TTU 28 October 2015 Josh Engwer (TTU) Inner Product Spaces 28 October 2015 1 / 15 Inner Product Space (Definition) An inner product is the notion of a dot

More information

DIMENSION IN THE REALM OF TRANSSERIES

DIMENSION IN THE REALM OF TRANSSERIES DIMENSION IN THE REALM OF TRANSSERIES MATTHIAS ASCHENBRENNER, LOU VAN DEN DRIES, AND JORIS VAN DER HOEVEN Abstract. Let T be the differential field of transseries. We establish some basic properties of

More information

Kevin James. MTHSC 412 Section 3.1 Definition and Examples of Rings

Kevin James. MTHSC 412 Section 3.1 Definition and Examples of Rings MTHSC 412 Section 3.1 Definition and Examples of Rings A ring R is a nonempty set R together with two binary operations (usually written as addition and multiplication) that satisfy the following axioms.

More information

Topological K-theory, Lecture 3

Topological K-theory, Lecture 3 Topological K-theory, Lecture 3 Matan Prasma March 2, 2015 1 Applications of the classification theorem continued Let us see how the classification theorem can further be used. Example 1. The bundle γ

More information

Salem numbers of trace 2 and a conjecture of Estes and Guralnick

Salem numbers of trace 2 and a conjecture of Estes and Guralnick Salem numbers of trace 2 and a conjecture of Estes and Guralnick James McKee, Pavlo Yatsyna (Royal Holloway) November 2015 Properties of minimal polynomials Let A be an integer symmetric matrix, n n. Properties

More information

PRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY

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

Decidable and undecidable real closed rings

Decidable and undecidable real closed rings Decidable and undecidable real closed rings Marcus Tressl marcus.tressl@manchester.ac.uk http://personalpages.manchester.ac.uk/staff/marcus.tressl/index.php The University of Manchester Antalya Algebra

More information

Around the Canonical Base property

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

NORMALIZATION OF THE KRICHEVER DATA. Motohico Mulase

NORMALIZATION OF THE KRICHEVER DATA. Motohico Mulase NORMALIZATION OF THE KRICHEVER DATA Motohico Mulase Institute of Theoretical Dynamics University of California Davis, CA 95616, U. S. A. and Max-Planck-Institut für Mathematik Gottfried-Claren-Strasse

More information

Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 2

Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 2 Solutions to odd-numbered exercises Peter J Cameron, Introduction to Algebra, Chapter 1 The answers are a No; b No; c Yes; d Yes; e No; f Yes; g Yes; h No; i Yes; j No a No: The inverse law for addition

More information

COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY

COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY BRIAN OSSERMAN Classical algebraic geometers studied algebraic varieties over the complex numbers. In this setting, they didn t have to worry about the Zariski

More information

Notes on ordinals and cardinals

Notes on ordinals and cardinals Notes on ordinals and cardinals Reed Solomon 1 Background Terminology We will use the following notation for the common number systems: N = {0, 1, 2,...} = the natural numbers Z = {..., 2, 1, 0, 1, 2,...}

More information

MODEL THEORY FOR ALGEBRAIC GEOMETRY

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

Chapter 4 Mathematics of Cryptography

Chapter 4 Mathematics of Cryptography Chapter 4 Mathematics of Cryptography Part II: Algebraic Structures Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4.1 Chapter 4 Objectives To review the concept

More information

Sparse Differential Resultant for Laurent Differential Polynomials. Wei Li

Sparse Differential Resultant for Laurent Differential Polynomials. Wei Li Sparse Differential Resultant for Laurent Differential Polynomials Wei Li Academy of Mathematics and Systems Science Chinese Academy of Sciences KSDA 2011 Joint work with X.S. Gao and C.M. Yuan Wei Li

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

Valued fields with K commuting derivations

Valued fields with K commuting derivations Valued fields with commuting derivations Nicolas Guzy Institut de Mathématique, Université de Mons-Hainaut, Le Pentagone 6 Avenue du Champ de Mars, B-7000 Mons, Belgium e-mail: Nicolas.Guzy@umh.ac.be March

More information

Krull Dimension and Going-Down in Fixed Rings

Krull Dimension and Going-Down in Fixed Rings David Dobbs Jay Shapiro April 19, 2006 Basics R will always be a commutative ring and G a group of (ring) automorphisms of R. We let R G denote the fixed ring, that is, Thus R G is a subring of R R G =

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

On convergent power series

On convergent power series Peter Roquette 17. Juli 1996 On convergent power series We consider the following situation: K a field equipped with a non-archimedean absolute value which is assumed to be complete K[[T ]] the ring of

More information

THE DIFFERENTIAL CLOSURE OF A DIFFERENTIAL FIELD

THE DIFFERENTIAL CLOSURE OF A DIFFERENTIAL FIELD BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY Volume 78, Number 5, September 1972 THE DIFFERENTIAL CLOSURE OF A DIFFERENTIAL FIELD BY GERALD E. SACKS 1 Good afternoon ladies and gentlemen. The subject

More information

arxiv: v2 [math.lo] 16 May 2017

arxiv: v2 [math.lo] 16 May 2017 ON DIFFERENTIAL GALOIS GROUPS OF STRONGLY NORMAL EXTENSIONS arxiv:1404.3338v2 [math.lo] 16 May 2017 QUENTIN BROUETTE AND FRANÇOISE POINT Abstract. We revisit Kolchin s results on definability of differential

More information

Homework 3/ Solutions

Homework 3/ Solutions MTH 310-3 Abstract Algebra I and Number Theory S17 Homework 3/ Solutions Exercise 1. Prove the following Theorem: Theorem Let R and S be rings. Define an addition and multiplication on R S by for all r,

More information

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers

More information

Part VI. Extension Fields

Part VI. Extension Fields VI.29 Introduction to Extension Fields 1 Part VI. Extension Fields Section VI.29. Introduction to Extension Fields Note. In this section, we attain our basic goal and show that for any polynomial over

More information

Contents. O-minimal geometry. Tobias Kaiser. Universität Passau. 19. Juli O-minimal geometry

Contents. O-minimal geometry. Tobias Kaiser. Universität Passau. 19. Juli O-minimal geometry 19. Juli 2016 1. Axiom of o-minimality 1.1 Semialgebraic sets 2.1 Structures 2.2 O-minimal structures 2. Tameness 2.1 Cell decomposition 2.2 Smoothness 2.3 Stratification 2.4 Triangulation 2.5 Trivialization

More information

CHEVALLEY S THEOREM AND COMPLETE VARIETIES

CHEVALLEY S THEOREM AND COMPLETE VARIETIES CHEVALLEY S THEOREM AND COMPLETE VARIETIES BRIAN OSSERMAN In this note, we introduce the concept which plays the role of compactness for varieties completeness. We prove that completeness can be characterized

More information

Model Theory and o-minimal Structures

Model Theory and o-minimal Structures Model Theory and o-minimal Structures Jung-Uk Lee Dept. Math. Yonsei University August 3, 2010 1 / 41 Outline 1 Inroduction to Model Theory What is model theory? Language, formula, and structures Theory

More information

Computing coefficients of modular forms

Computing coefficients of modular forms Computing coefficients of modular forms (Work in progress; extension of results of Couveignes, Edixhoven et al.) Peter Bruin Mathematisch Instituut, Universiteit Leiden Théorie des nombres et applications

More information

MODEL THEORY AND COMPLEX GEOMETRY

MODEL THEORY AND COMPLEX GEOMETRY MODEL THEORY AND COMPLEX GEOMETRY RAHIM MOOSA Model theory is a branch of mathematical logic whose techniques have proven to be useful in several disciplines, including algebra, algebraic geometry and

More information

DIOPHANTINE GEOMETRY OVER GROUPS VIII: STABILITY. Z. Sela 1,2

DIOPHANTINE GEOMETRY OVER GROUPS VIII: STABILITY. Z. Sela 1,2 DIOPHANTINE GEOMETRY OVER GROUPS VIII: STABILITY Z. Sela 1,2 This paper is the eighth in a sequence on the structure of sets of solutions to systems of equations in free and hyperbolic groups, projections

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

1 Absolute values and discrete valuations

1 Absolute values and discrete valuations 18.785 Number theory I Lecture #1 Fall 2015 09/10/2015 1 Absolute values and discrete valuations 1.1 Introduction At its core, number theory is the study of the ring Z and its fraction field Q. Many questions

More information

Section 3.1: Direct Proof and Counterexample 1

Section 3.1: Direct Proof and Counterexample 1 Section 3.1: Direct Proof and Counterexample 1 In this chapter, we introduce the notion of proof in mathematics. A mathematical proof is valid logical argument in mathematics which shows that a given conclusion

More information

On Numbers, Germs, and Transseries

On Numbers, Germs, and Transseries On Numbers, Germs, and Transseries Matthias Aschenbrenner UCLA Lou van den Dries UIUC Joris van der Hoeven CNRS (surreal) Numbers Introduction 2/28 Three intimately related topics... Germs (in HARDY fields)

More information

Topics in Algebraic Geometry

Topics in Algebraic Geometry Topics in Algebraic Geometry Nikitas Nikandros, 3928675, Utrecht University n.nikandros@students.uu.nl March 2, 2016 1 Introduction and motivation In this talk i will give an incomplete and at sometimes

More information

Direct construction of quasi-involutory recursive-like MDS matrices from 2-cyclic codes

Direct construction of quasi-involutory recursive-like MDS matrices from 2-cyclic codes Direct construction of quasi-involutory recursive-like MDS matrices from 2-cyclic codes Cauchois Victor 1 Loidreau Pierre 1 Merkiche Nabil 23 1 DGA-MI / IRMAR 2 DGA-IP 3 Sorbonnes Université, UPMC, LIP6

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