GEOMETRIC AXIOMS FOR THE THEORY DCF 0,m+1
|
|
- Ursula Wheeler
- 5 years ago
- Views:
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 University of Waterloo May 8, 2003 Goals Axiomatize the existentially closed models of the theory of partial differential fields
More informationModel Theory of Differential Fields
Model Theory, Algebra, and Geometry MSRI Publications Volume 39, 2000 Model Theory of Differential Fields DAVID MARKER Abstract. This article surveys the model theory of differentially closed fields, an
More informationFifty Years in the Model Theory of Differential Fields. ASL Winter Meeting 2019 JMM Baltimore
Fifty Years in the Model Theory of Differential Fields ASL Winter Meeting 2019 JMM Baltimore David Marker Mathematics, Statistics, and Computer Science University of Illinois at Chicago January 20, 2019
More informationModel 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 informationModel 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 informationDi 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 informationContributions 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 informationMODEL 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 informationThe 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 informationDi 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 informationLecture 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 informationMODEL 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 informationON 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 informationD-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 informationModel 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 informationDIFFERENTIAL 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 informationTEST 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 information1 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 informationThe 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 informationComputing 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 informationCommutative 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 informationHARTSHORNE 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 informationOn 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 informationComputable 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 informationAlgebraic 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 informationModern 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 informationUNIFORM 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 informationECEN 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 informationThree 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 informationSolutions to Unique Readability Homework Set 30 August 2011
s to Unique Readability Homework Set 30 August 2011 In the problems below L is a signature and X is a set of variables. Problem 0. Define a function λ from the set of finite nonempty sequences of elements
More informationMODEL 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 informationModel Theory and Differential Algebraic Geometry
Model Theory and Differential Algebraic Geometry David Marker Mathematics, Statistics, and Computer Science University of Illinois at Chicago January 6, 2012 Dave Marker (UIC) Model Theory and Diff Alg
More informationPROBLEMS, 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 informationSection 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 informationModel 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 informationFields and model-theoretic classification, 2
Fields and model-theoretic classification, 2 Artem Chernikov UCLA Model Theory conference Stellenbosch, South Africa, Jan 11 2017 NIP Definition Let T be a complete first-order theory in a language L.
More information* 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 informationTOPOLOGICAL 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 information1 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 informationMASTERS 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 informationPseudofinite 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 informationMath 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 informationFundamentals 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 informationMODEL 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 informationAlgebras with finite descriptions
Algebras with finite descriptions André Nies The University of Auckland July 19, 2005 Part 1: FA-presentability A countable structure in a finite signature is finite-automaton presentable (or automatic)
More informationHonors 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 informationSpecialization 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 informationMATH 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 informationChern 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 informationModel 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 informationA 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 informationMath 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 information2 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 informationAlgebra 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 informationCoarse Dimension and Pseudofinite Difference Fields
Coarse Dimension and Pseudofinite Difference Fields Tingxiang Zou PhD student at Institut Carmille Jordan, Université Lyon 1 Supervisor: Frank Wagner April 9, 2018 Difference Fields A Difference Field
More informationCourse 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 informationInvariant 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 information10. 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 informationRevista 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 informationModel 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 informationIgusa 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 informationInner 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 informationDIMENSION 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 informationKevin 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 informationTopological 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 informationSalem 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 informationPRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY
Iranian Journal of Fuzzy Systems Vol. 10, No. 3, (2013) pp. 103-113 103 PRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY S. M. BAGHERI AND M. MONIRI Abstract. We present some model theoretic results for
More informationDecidable 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 informationAround the Canonical Base property
Zoé Chatzidakis 1/ 24 Around the Canonical Base property Zoé Chatzidakis CNRS (UMR 7586) - Université Paris 7 10 June 2013 Model Theory 2013 Ravello partially supported by ANR-06-BLAN-0183 Zoé Chatzidakis
More informationNORMALIZATION 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 informationSolutions 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 informationCOMPLEX 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 informationNotes 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 informationMODEL THEORY FOR ALGEBRAIC GEOMETRY
MODEL THEORY FOR ALGEBRAIC GEOMETRY VICTOR ZHANG Abstract. We demonstrate how several problems of algebraic geometry, i.e. Ax-Grothendieck, Hilbert s Nullstellensatz, Noether- Ostrowski, and Hilbert s
More informationChapter 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 informationChapter 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 informationSparse 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
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 informationValued 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 informationKrull 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 informationReal 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 informationOn 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 informationTHE 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 informationarxiv: 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 informationHomework 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
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 informationPart 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 informationContents. 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 informationCHEVALLEY 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 informationModel 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 informationComputing 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 informationMODEL 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 informationDIOPHANTINE 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 informationINTRODUCTION TO GEOMETRIC STABILITY
INTRODUCTION TO GEOMETRIC STABILITY ARTEM CHERNIKOV Lecture notes for the IMS Graduate Summer School in Logic, National University of Singapore, Jun 2017. The material is based on a number of sources including:
More information1 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 informationSection 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 informationOn 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 informationTopics 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 informationDirect 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 informationGROUPS 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