Properties of O-minimal Exponential Fields
|
|
- Megan Davis
- 5 years ago
- Views:
Transcription
1 1 Universität Konstanz, Fachbereich Mathematik und Statistik 11 September th ÖMG Congress and Annual DMV Meeting 1 Supported by DVMLG-Nachwuchsstipendium
2 1 Preliminary Notions 2 Decidability of R exp 3 Residue Exponential Fields
3 1 Preliminary Notions 2 Decidability of R exp 3 Residue Exponential Fields
4 Model Theoretic Setting
5 Model Theoretic Setting fixed language of ordered exponential fields L exp = (+,, 0, 1, <, exp)
6 Model Theoretic Setting fixed language of ordered exponential fields L exp = (+,, 0, 1, <, exp) L exp -structures e.g. (R, +,, 0, 1, <, exp)
7 Model Theoretic Setting fixed language of ordered exponential fields L exp = (+,, 0, 1, <, exp) L exp -structures e.g. (R, +,, 0, 1, <, exp) L exp -formulas and L exp -sentences e.g. y x > exp(y) or x y x > exp(y)
8 Model Theoretic Setting fixed language of ordered exponential fields L exp = (+,, 0, 1, <, exp) L exp -structures e.g. (R, +,, 0, 1, <, exp) L exp -formulas and L exp -sentences e.g. y x > exp(y) or x y x > exp(y) notion of satisfiability e.g. (R, +,, 0, 1, <, exp) = x y x > exp(y)
9 Ordered Exponential Fields
10 Ordered Exponential Fields Definition Let (K, +,, 0, 1, <) be an ordered field. A unary function exp which is an order-preserving isomorphism from (K, +, 0, <) to (K >0,, 1, <) is called an exponential on (K, +,, 0, 1, <). The L exp -structure (K, +,, 0, 1, <, exp) is called an ordered exponential field.
11 Ordered Exponential Fields Definition Let (K, +,, 0, 1, <) be an ordered field. A unary function exp which is an order-preserving isomorphism from (K, +, 0, <) to (K >0,, 1, <) is called an exponential on (K, +,, 0, 1, <). The L exp -structure (K, +,, 0, 1, <, exp) is called an ordered exponential field. Most prominent example: R exp = (R, +,, 0, 1, <, exp) the real exponential field.
12 O-minimality
13 O-minimality Definition An ordered structure (M, <,...) is called o-minimal if every parametrically definable subset of M is a finite union of points and open intervals in M.
14 O-minimality Definition An ordered structure (M, <,...) is called o-minimal if every parametrically definable subset of M is a finite union of points and open intervals in M. Theorem (Wilkie 1996) The real exponential field R exp is o-minimal.
15 O-minimality Definition An ordered structure (M, <,...) is called o-minimal if every parametrically definable subset of M is a finite union of points and open intervals in M. Theorem (Wilkie 1996) The real exponential field R exp is o-minimal. Example: The formula y x 2 > exp(y) + π parametrically defines the set {x R y x 2 > exp(y) + π} = (, π) ( π, ) over R exp.
16 1 Preliminary Notions 2 Decidability of R exp 3 Residue Exponential Fields
17 Decidability
18 Decidability Definition An L-structure M is called decidable if there exists an algorithm that determines whether for a given L-sentence ϕ we have M = ϕ or M = ϕ.
19 Decidability Definition An L-structure M is called decidable if there exists an algorithm that determines whether for a given L-sentence ϕ we have M = ϕ or M = ϕ. Th(M) the theory of M, i.e. the set of all L-sentences which M satisfies.
20 Decidability Definition An L-structure M is called decidable if there exists an algorithm that determines whether for a given L-sentence ϕ we have M = ϕ or M = ϕ. Th(M) the theory of M, i.e. the set of all L-sentences which M satisfies. Theorem An L-structure M is decidable if and only if Th(M) is recursively axiomatizable.
21 Schanuel s Conjecture
22 Schanuel s Conjecture Schanuel s Conjecture Let α 1,..., α n C be linearly independent over Q. Then td Q (Q(α 1,..., α n, e α 1,..., e αn )) n.
23 Schanuel s Conjecture Schanuel s Conjecture Let α 1,..., α n C be linearly independent over Q. Then td Q (Q(α 1,..., α n, e α 1,..., e αn )) n. Schanuels Conjecture would, for instance, imply the algebraic independence of e and π.
24 Schanuel s Conjecture Schanuel s Conjecture Let α 1,..., α n C be linearly independent over Q. Then td Q (Q(α 1,..., α n, e α 1,..., e αn )) n. Schanuels Conjecture would, for instance, imply the algebraic independence of e and π. Real Schanuel s Conjecture (SC) Let α 1,..., α n R be linearly independent over Q. Then td Q (Q(α 1,..., α n, e α 1,..., e αn )) n.
25 Decidability of the Real Exponential Field
26 Decidability of the Real Exponential Field Theorem (Macintyre, Wilkie 1996) Assume (SC). Then R exp is decidable.
27 Decidability of the Real Exponential Field Theorem (Macintyre, Wilkie 1996) Assume (SC). Then R exp is decidable. Macintyre and Wilkie construct a recursive subtheory of Th(R exp ) which, under the assumption of (SC), is complete.
28 Transfer Conjecture
29 Transfer Conjecture Elementary equivalence: Two L-structures M and N are elementarily equivalent if they satisfy exactly the same L-sentences. We write M N.
30 Transfer Conjecture Elementary equivalence: Two L-structures M and N are elementarily equivalent if they satisfy exactly the same L-sentences. We write M N. EXP: L exp -sentence stating that the differential equation exp = exp holds.
31 Transfer Conjecture Elementary equivalence: Two L-structures M and N are elementarily equivalent if they satisfy exactly the same L-sentences. We write M N. EXP: L exp -sentence stating that the differential equation exp = exp holds. Transfer Conjecture (TC) Let K exp be an o-minimal EXP-field. Then K exp R exp.
32 Transfer Conjecture Elementary equivalence: Two L-structures M and N are elementarily equivalent if they satisfy exactly the same L-sentences. We write M N. EXP: L exp -sentence stating that the differential equation exp = exp holds. Transfer Conjecture (TC) Let K exp be an o-minimal EXP-field. Then K exp R exp. Theorem (Berarducci, Servi 2004) Assume (TC). Then R exp is decidable.
33 Transfer Conjecture Elementary equivalence: Two L-structures M and N are elementarily equivalent if they satisfy exactly the same L-sentences. We write M N. EXP: L exp -sentence stating that the differential equation exp = exp holds. Transfer Conjecture (TC) Let K exp be an o-minimal EXP-field. Then K exp R exp. Theorem (Berarducci, Servi 2004) Assume (TC). Then R exp is decidable. Open question: Does (SC) imply (TC)?
34 Transfer Conjecture Elementary equivalence: Two L-structures M and N are elementarily equivalent if they satisfy exactly the same L-sentences. We write M N. EXP: L exp -sentence stating that the differential equation exp = exp holds. Transfer Conjecture (TC) Let K exp be an o-minimal EXP-field. Then K exp R exp. Theorem (Berarducci, Servi 2004) Assume (TC). Then R exp is decidable. Open question: Does (SC) imply (TC)? This question motivates the study of o-minimal EXP-fields.
35 1 Preliminary Notions 2 Decidability of R exp 3 Residue Exponential Fields
36 Natural Valuation
37 Natural Valuation Let K be an ordered field. We define an equivalence relation on K by a b if and only if there exists n Z such that a < n b and b < n a. The equivalence class of a given a K is called the archimedean equivalence class of a.
38 Natural Valuation Let K be an ordered field. We define an equivalence relation on K by a b if and only if there exists n Z such that a < n b and b < n a. The equivalence class of a given a K is called the archimedean equivalence class of a. Let G = {[a] a K \ {0}} and define on G addition by [a] + [b] = [ab] and an order by [a] < [b] if and only if a > b and a b. Then (G, +, <) is an ordered group with neutral element 0 = [1]. It is called the valuation group of K under the natural valuation.
39 Natural Valuation Let K be an ordered field. We define an equivalence relation on K by a b if and only if there exists n Z such that a < n b and b < n a. The equivalence class of a given a K is called the archimedean equivalence class of a. Let G = {[a] a K \ {0}} and define on G addition by [a] + [b] = [ab] and an order by [a] < [b] if and only if a > b and a b. Then (G, +, <) is an ordered group with neutral element 0 = [1]. It is called the valuation group of K under the natural valuation. Set v : K G { } by v(a) = [a] for a K \ {0} and v(0) =. v is called the natural valuation on K.
40 Residue Exponential Field
41 Residue Exponential Field Definition Let K be an ordered field. Let O = {x K v(x) 0} and I = {x K v(x) > 0}. Then K = O/I defines an archimedean field. This is called the residue field of K.
42 Residue Exponential Field Definition Let K be an ordered field. Let O = {x K v(x) 0} and I = {x K v(x) > 0}. Then K = O/I defines an archimedean field. This is called the residue field of K. Proposition Let K exp be an o-minimal EXP-field. Then exp : K K >0, a exp(a) defines an exponential on K. Moreover, K exp = (K, +,, 0, 1, <, exp) is an archimedean EXP-field.
43 Residue Exponential Field Definition Let K be an ordered field. Let O = {x K v(x) 0} and I = {x K v(x) > 0}. Then K = O/I defines an archimedean field. This is called the residue field of K. Proposition Let K exp be an o-minimal EXP-field. Then exp : K K >0, a exp(a) defines an exponential on K. Moreover, K exp = (K, +,, 0, 1, <, exp) is an archimedean EXP-field. We call K exp the residue exponential field of K exp.
44 Archimedean O-minimal Exponential Fields
45 Archimedean O-minimal Exponential Fields Theorem (Laskowski, Steinhorn 1995) Let K exp be an archimedean o-minimal EXP-field. Then K exp R exp.
46 Archimedean O-minimal Exponential Fields Theorem (Laskowski, Steinhorn 1995) Let K exp be an archimedean o-minimal EXP-field. Then K exp R exp. Approach towards (TC): Show that any o-minimal EXP-field has an archimedean prime model.
47 Approach through Residue Exponential Field
48 Approach through Residue Exponential Field Theorem Let K exp be an exponential field such that K exp R exp. Then K exp K exp.
49 Approach through Residue Exponential Field Theorem Let K exp be an exponential field such that K exp R exp. Then K exp K exp. Assertion Let K exp be an o-minimal EXP-field. Then (SC) implies K exp K exp.
50 Embeddability of the Residue Field
51 Embeddability of the Residue Field Theorem Let K exp be a sufficiently saturated o-minimal EXP-field. Then K exp = R exp. Moreover, assuming (SC), we have R exp K exp.
52 Embeddability of the Residue Field Theorem Let K exp be a sufficiently saturated o-minimal EXP-field. Then K exp = R exp. Moreover, assuming (SC), we have R exp K exp. Corollary Assume (SC). Let K exp be an o-minimal EXP-field. Then K exp = Th (R exp ).
53 Embeddability of the Residue Field Theorem Let K exp be a sufficiently saturated o-minimal EXP-field. Then K exp = R exp. Moreover, assuming (SC), we have R exp K exp. Corollary Assume (SC). Let K exp be an o-minimal EXP-field. Then K exp = Th (R exp ). Theorem Let K exp be an o-minimal EXP-field. Then the following are equivalent: 1 Th (R exp ) = Th (K exp ) and K exp is model complete. 2 (TC): K exp R exp.
54 T -convexity
55 T -convexity Theorem Let K exp be an o-minimal EXP-field and T = Th(K exp ). Then the following are equivalent: 1 O is T -convex. (i.e. for any continuous 0-definable function f on K we have f (O) O). 2 Any continuous 0-definable function f : K K is exponentially bounded (i.e. for any continuous 0-definable function f on K and sufficiently large x we have f (x) < exp(exp(... exp(x)))) and bounded by an integer on [0, 1]. 3 (TC): K exp R exp.
56 T -convexity Theorem Let K exp be an o-minimal EXP-field and T = Th(K exp ). Then the following are equivalent: 1 O is T -convex. (i.e. for any continuous 0-definable function f on K we have f (O) O). 2 Any continuous 0-definable function f : K K is exponentially bounded (i.e. for any continuous 0-definable function f on K and sufficiently large x we have f (x) < exp(exp(... exp(x)))) and bounded by an integer on [0, 1]. 3 (TC): K exp R exp. This draws a connection between (SC) and the open question whether an o-minimal structure which is not exponentially bounded exists.
57 References [1] A. Berarducci and T. Servi, An effective version of Wilkie s theorem of the complement and some effective o-minimality results, Ann. Pure Appl. Logic 125 (2004) [2] L. van den Dries and A. H. Lewenberg, T -convexity and Tame Extensions, J. Symb. Log. 60 (1995) [3] S. Kuhlmann, Ordered Exponential Fields, Fields Inst. Monogr. 12 (Amer. Math. Soc., Providence, RI, 2000). [4] A. Macintyre and A. Wilkie, On the decidability of the real exponential field, Kreiseliana: about and around Georg Kreisel (ed. P. Odifreddi; A. K. Peters, Wellesley, MA, 1996) [5] A. Tarski, A decision method for elementary algebra and geometry (RAND Corporation, Santa Monica, CA, 1948). [6] A. Wilkie, Model completeness results for expansions of the ordered Field of real numbers by restricted Pfaffian functions and the exponential function, J. Amer. Math. Soc. 9 (1996)
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 informationA non-compact version of Pillay s conjecture
Institute of Natural and Mathematical Sciences Massey University, Auckland (New Zealand) Ravello 2013 Outline 1. Pillay s conjecture and related work 2. The non-compact case 3. Valued groups and model
More informationLimit computable integer parts
Limit computable integer parts Paola D Aquino, Julia Knight, and Karen Lange July 12, 2010 Abstract Let R be a real closed field. An integer part I for R is a discretely ordered subring such that for every
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 informationAn effective version of Wilkie s theorem of the complement and some effective o-minimality results
An effective version of Wilkie s theorem of the complement and some effective o-minimality results Alessandro Berarducci Dipartimento di Matematica, Università di Pisa, Via Buonarroti 2, 56127 Pisa Tamara
More informationRepresenting Scott Sets in Algebraic Settings
Representing Scott Sets in Algebraic Settings Alf Dolich Kingsborough Community College Julia F. Knight University of Notre Dame Karen Lange Wellesley College David Marker University of Illinois at Chicago
More informationFINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS
FINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS ARTEM CHERNIKOV 1. Intro Motivated by connections with computational complexity (mostly a part of computer scientice today).
More informationRepresenting Scott Sets in Algebraic Settings
Wellesley College Wellesley College Digital Scholarship and Archive Faculty Research and Scholarship 8-2015 Representing Scott Sets in Algebraic Settings Alf Dolich Julia F. Knight Karen Lange klange2@wellesley.edu
More informationDefinable 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 informationComputability theory and uncountable structures
Sets and Computations, April 17 2015 Joint with Greg Igusa, Julia Knight and Antonio Montalbán Table of Contents 1 Generically presentable structures 2 3 1 Generically presentable structures 2 3 What phenomena
More informationFusing o-minimal structures
Fusing o-minimal structures A.J. Wilkie Mathematical Institute University of Oxford 24-29 St Giles Oxford OX1 3LB UK May 3, 2004 Abstract In this note I construct a proper o-minimal expansion of the ordered
More informationFoundations. September 4, Foundations. A Model Theoretic Perspective. John T. Baldwin. sociology. Thesis I. Thesis II. A Concept Analysis
September 4, 2009 Outline 1 2 3 4 A Data point for PBPL Practice based philosophy of logic Are model theorists logicians? They do not analyze methods of reasoning. A Data point for PBPL Practice based
More informationSurreal numbers, derivations and transseries
Vincenzo Mantova Joint work with A. Berarducci University of CamerinoScuola Normale Superiore, Pisa Paris 12 January 2014 Outline 1 Surreal numbers 2 Hardy fields and transseries 3 Surreal derivations
More information2.2 Lowenheim-Skolem-Tarski theorems
Logic SEP: Day 1 July 15, 2013 1 Some references Syllabus: http://www.math.wisc.edu/graduate/guide-qe Previous years qualifying exams: http://www.math.wisc.edu/ miller/old/qual/index.html Miller s Moore
More informationDefining Valuation Rings
East Carolina University, Greenville, North Carolina, USA June 8, 2018 Outline 1 What? Valuations and Valuation Rings Definability Questions in Number Theory 2 Why? Some Questions and Answers Becoming
More informationAxiomatic Mathematics: (Un )Decidability and (In )Completeness
Axiomatic Mathematics: (Un )Decidability and (In )Completeness University of Tabriz and / / IPM Tbilisi, Georgia 22 27 September 2014 Axiom / Axiomatic / Axiomaitzation Merriam-Webster: www.merriam-webster.com
More informationINTRODUCTION TO O-MINIMAL STRUCTURES AND AN APPLICATION TO NEURAL NETWORK LEARNING. Contents
INTRODUCTION TO O-MINIMAL STRUCTURES AND AN APPLICATION TO NEURAL NETWORK LEARNING MARCUS TRESSL Contents 1. Definition of o-minimality and first examples 1 2. Basic real analysis and the monotonicity
More informationCOMPLETION AND DIFFERENTIABILITY IN WEAKLY O-MINIMAL STRUCTURES
COMPLETION AND DIFFERENTIABILITY IN WEAKLY O-MINIMAL STRUCTURES HIROSHI TANAKA AND TOMOHIRO KAWAKAMI Abstract. Let R = (R,
More informationDefinability in fields Lecture 1: Undecidabile arithmetic, decidable geometry
Definability in fields Lecture 1: Undecidabile arithmetic, decidable geometry 5 February 2007 Model Theory and Computable Model Theory Gainesville, Florida Structures from logic Question What do we study
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 informationCompression schemes, stable definable. families, and o-minimal structures
Compression schemes, stable definable families, and o-minimal structures H. R. Johnson Department of Mathematics & CS John Jay College CUNY M. C. Laskowski Department of Mathematics University of Maryland
More informationMATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler
ATHEATCS: CONCEPTS, AND FOUNDATONS Vol. - odel Theory - H. Jerome Keisler ODEL THEORY H. Jerome Keisler Department of athematics, University of Wisconsin, adison Wisconsin U.S.A. Keywords: adapted probability
More informationDP-MINIMAL EXPANSIONS OF DISCRETE ORDERED ABELIAN GROUPS arxiv: v1 [math.lo] 14 Mar 2019
DP-MINIMAL EXPANSIONS OF DISCRETE ORDERED ABELIAN GROUPS arxiv:1903.06222v1 [math.lo] 14 Mar 2019 ERIK WALSBERG Abstract. If Z is a dp-minimal expansion of a discrete ordered abelian group (Z,
More informationIntroduction to Model Theory
Introduction to Model Theory Charles Steinhorn, Vassar College Katrin Tent, University of Münster CIRM, January 8, 2018 The three lectures Introduction to basic model theory Focus on Definability More
More informationValued Differential Fields. Matthias Aschenbrenner
Valued Differential Fields Matthias Aschenbrenner Overview I ll report on joint work with LOU VAN DEN DRIES and JORIS VAN DER HOEVEN. About three years ago we achieved decisive results on the model theory
More informationGeometry of subanalytic and semialgebraic sets, by M. Shiota, Birkhäuser, Boston, MA, 1997, xii+431 pp., $89.50, ISBN
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 36, Number 4, ages 523 527 S 0273-0979(99)00793-4 Article electronically published on July 27, 1999 Geometry of subanalytic and semialgebraic
More informationAn introduction to o-minimality
An introduction to o-minimality Notes by Tom Foster and Marcello Mamino on lectures given by Alex Wilkie at the MODNET summer school, Berlin, September 2007 1 Introduction Throughout these notes definable
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 informationABSOLUTE VALUES AND VALUATIONS
ABSOLUTE VALUES AND VALUATIONS YIFAN WU, wuyifan@umich.edu Abstract. We introduce the basis notions, properties and results of absolute values, valuations, discrete valuation rings and higher unit groups.
More informationDecidability of integer multiplication and ordinal addition. Two applications of the Feferman-Vaught theory
Decidability of integer multiplication and ordinal addition Two applications of the Feferman-Vaught theory Ting Zhang Stanford University Stanford February 2003 Logic Seminar 1 The motivation There are
More informationTHE ALGEBRA AND MODEL THEORY OF TAME VALUED FIELDS
THE ALGEBRA AND MODEL THEORY OF TAME VALUED FIELDS FRANZ VIKTOR KUHLMANN Abstract. A henselian valued field K is called a tame field if its algebraic closure K is a tame extension, that is, the ramification
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 informationExponential 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 informationMore Model Theory Notes
More Model Theory Notes Miscellaneous information, loosely organized. 1. Kinds of Models A countable homogeneous model M is one such that, for any partial elementary map f : A M with A M finite, and any
More informationCONVEXLY ORDERABLE GROUPS AND VALUED FIELDS
CONVEXLY ORDERABLE GROUPS AND VALUED FIELDS JOSEPH FLENNER AND VINCENT GUINGONA Abstract. We consider the model theoretic notion of convex orderability, which fits strictly between the notions of VC-minimality
More information1 Introductory notes on the model theory of valued fields
1 Introductory notes on the model theory of valued fields Zoé Chatzidakis a (CNRS - Université Paris 7) These notes will give some very basic definitions and results from model theory. They contain many
More informationPropositional and Predicate Logic - VII
Propositional and Predicate Logic - VII Petr Gregor KTIML MFF UK WS 2015/2016 Petr Gregor (KTIML MFF UK) Propositional and Predicate Logic - VII WS 2015/2016 1 / 11 Theory Validity in a theory A theory
More informationUndecidable propositions with Diophantine form arisen from. every axiom and every theorem in Peano Arithmetic. T. Mei
Undecidable propositions with Diophantine form arisen from every axiom and every theorem in Peano Arithmetic T. Mei (Department of Journal, Central China Normal University, Wuhan, Hubei PRO, People s Republic
More information2010 SUMMER COURSE ON MODEL THEORY: CHAPTER 1
2010 SUMMER COURSE ON MODEL THEORY: CHAPTER 1 PETE L. CLARK Contents Introduction 1 0.1. Some theorems in mathematics with snappy model-theoretic proofs 1 1. Languages, structures, sentences and theories
More informationOn VC-Minimality in Algebraic Structures
On VC-Minimality in Algebraic Structures Vincent Guingona University of Notre Dame 3 April 2012 For the 2012 ASL Annual North American Meeting, Madison, Wisconsin Outline 1 VC-Minimality Convex Orderability
More informationarxiv: v2 [math.lo] 16 Dec 2011
A NOTE ON THE AXIOS OR ZILBER S PSEUDO-EXPONENTIAL IELDS JONATHAN KIRBY arxiv:1006.0894v2 [math.lo] 16 Dec 2011 Abstract. We show that Zilber s conjecture that complex exponentiation is isomorphic to his
More informationTHE ALGEBRA AND MODEL THEORY OF TAME VALUED FIELDS
THE ALGEBRA AND MODEL THEORY OF TAME VALUED FIELDS FRANZ VIKTOR KUHLMANN Abstract. A henselian valued field K is called a tame field if its algebraic closure K is a tame extension, that is, the ramification
More informationDefinable Extension Theorems in O-minimal Structures. Matthias Aschenbrenner University of California, Los Angeles
Definable Extension Theorems in O-minimal Structures Matthias Aschenbrenner University of California, Los Angeles 1 O-minimality Basic definitions and examples Geometry of definable sets Why o-minimal
More informationAdditive Polynomials over Perfect Fields
Additive Polynomials over Perfect Fields Salih Durhan Abstract. Additive polynomials in one variable over valued fields of positive characteristic are sufficiently well understood in terms of their approximation
More informationDemushkin s Theorem in Codimension One
Universität Konstanz Demushkin s Theorem in Codimension One Florian Berchtold Jürgen Hausen Konstanzer Schriften in Mathematik und Informatik Nr. 176, Juni 22 ISSN 143 3558 c Fachbereich Mathematik und
More informationBasic Algebraic Logic
ELTE 2013. September Today Past 1 Universal Algebra 1 Algebra 2 Transforming Algebras... Past 1 Homomorphism 2 Subalgebras 3 Direct products 3 Varieties 1 Algebraic Model Theory 1 Term Algebras 2 Meanings
More informationOn divisibility in definable groups
On divisibility in definable groups Margarita Otero Departamento de Matemáticas Universidad Autónoma de Madrid 28049 Madrid, Spain margarita.otero@uam.es December 10, 2008 Abstract Let M be an o minimal
More informationIsomorphisms of Non-Standard Fields and Ash s Conjecture
Isomorphisms of Non-Standard Fields and Ash s onjecture Rumen Dimitrov 1, Valentina Harizanov 2, Russell Miller 3, and K.J. Mourad 4 1 Department of Mathematics, Western Illinois University, Macomb, IL
More informationZILBER S PSEUDO-EXPONENTIAL FIELDS. The goal of this talk is to prove the following facts above Zilber s pseudoexponential
ZILBER S PSEUDO-EXPONENTIAL FIELDS WILL BONEY The goal of this talk is to prove the following facts above Zilber s pseudoexponential fields (1) they are axiomatized in L ω1,ω(q) and this logic is essential.
More informationPart II. Logic and Set Theory. Year
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 60 Paper 4, Section II 16G State and prove the ǫ-recursion Theorem. [You may assume the Principle of ǫ- Induction.]
More informationGroups 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 informationTRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS
J. Appl. Math. & Informatics Vol. 32(2014), No. 3-4, pp. 323-330 http://dx.doi.org/10.14317/jami.2014.323 TRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS M. SAMBASIVA RAO Abstract. The
More informationTOPOLOGIES ON SPACES OF VALUATIONS: A CLOSENESS CRITERION. 1. Introduction
TOPOLOGIES ON SPACES OF VALUATIONS: A CLOSENESS CRITERION JOSNEI NOVACOSKI Abstract. This paper is part of a program to understand topologies on spaces of valuations. We fix an ordered abelian group Γ
More informationA SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS
A SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS ERIK WALSBERG Abstract. We give a short and self-contained proof of the Marker- Steinhorn Theorem for o-minimal expansions
More informationHardy type derivations on generalised series fields
Hardy type derivations on generalised series fields Salma Kuhlmann. Universität Konstanz, Fachbereich Mathematik und Statistik 78457 Konstanz, Germany. Email: salma.kuhlmann@uni-konstanz.de Webpage: http://www.math.uni-konstanz.de/
More informationBasics of Model Theory
Chapter udf Basics of Model Theory bas.1 Reducts and Expansions mod:bas:red: defn:reduct mod:bas:red: prop:reduct Often it is useful or necessary to compare languages which have symbols in common, as well
More informationThe logic of perfect MV-algebras
The logic of perfect MV-algebras L. P. Belluce Department of Mathematics, British Columbia University, Vancouver, B.C. Canada. belluce@math.ubc.ca A. Di Nola DMI University of Salerno, Salerno, Italy adinola@unisa.it
More informationON A PROBLEM IN ALGEBRAIC MODEL THEORY
Bulletin of the Section of Logic Volume 11:3/4 (1982), pp. 103 107 reedition 2009 [original edition, pp. 103 108] Bui Huy Hien ON A PROBLEM IN ALGEBRAIC MODEL THEORY In Andréka-Németi [1] the class ST
More informationTame definable topological dynamics
Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationTowards a Model Theory for Transseries
Towards a Model Theory for Transseries Matthias Aschenbrenner, Lou van den Dries, and Joris van der Hoeven For Anand Pillay, on his 60th birthday. Abstract The differential field of transseries extends
More informationIntroduction to Model Theory
Introduction to Model Theory Jouko Väänänen 1,2 1 Department of Mathematics and Statistics, University of Helsinki 2 Institute for Logic, Language and Computation, University of Amsterdam Beijing, June
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationStanford Encyclopedia of Philosophy
Stanford Encyclopedia of Philosophy The Mathematics of Boolean Algebra First published Fri Jul 5, 2002; substantive revision Mon Jul 14, 2014 Boolean algebra is the algebra of two-valued logic with only
More informationLecture 8-9 Decidable and Undecidable Theories
Lecture 8-9 Decidable and Undecidable Theories Overview Decidability What do we learn from decidability? The real and complex numbers The monadic second order theory of trees The complexity of decidable
More informationModel theory of bounded arithmetic with applications to independence results. Morteza Moniri
Model theory of bounded arithmetic with applications to independence results Morteza Moniri Abstract In this paper we apply some new and some old methods in order to construct classical and intuitionistic
More informationGwyneth 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 informationLecture 2: Syntax. January 24, 2018
Lecture 2: Syntax January 24, 2018 We now review the basic definitions of first-order logic in more detail. Recall that a language consists of a collection of symbols {P i }, each of which has some specified
More information15 Lecture 15: Points and lft maps
15 Lecture 15: Points and lft maps 15.1 A noetherian property Let A be an affinoid algebraic over a non-archimedean field k and X = Spa(A, A 0 ). For any x X, the stalk O X,x is the limit of the directed
More informationp-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 informationDefinability in fields Lecture 2: Defining valuations
Definability in fields Lecture 2: Defining valuations 6 February 2007 Model Theory and Computable Model Theory Gainesville, Florida Defining Z in Q Theorem (J. Robinson) Th(Q) is undecidable. Defining
More informationDepartment of Liberal Arts, Osaka Prefectural College of Technology, Neyagawa Osaka 572, Japan
A NOTE ON EXPONENTIALLY NASH G MANIFOLDS AND VECTOR BUNDLES Tomohiro Kawakami Department of Liberal Arts, Osaka Prefectural College of Technology, Neyagawa Osaka 572, Japan 1. Introduction. Nash manifolds
More informationModel theory of algebraically closed fields
U.U.D.M. Project Report 2017:37 Model theory of algebraically closed fields Olle Torstensson Examensarbete i matematik, 15 hp Handledare: Vera Koponen Examinator: Jörgen Östensson Oktober 2017 Department
More informationAbout the relationship between formal logic and complexity classes
About the relationship between formal logic and complexity classes Working paper Comments welcome; my email: armandobcm@yahoo.com Armando B. Matos October 20, 2013 1 Introduction We analyze a particular
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #5 09/19/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #5 09/19/2013 5.1 The field of p-adic numbers Definition 5.1. The field of p-adic numbers Q p is the fraction field of Z p. As a fraction field,
More informationOn the Value Group of Exponential and. Differential Ordered Fields
On the Value Group of Exponential and Differential Ordered Fields A Thesis Submitted to the College of Graduate Studies and Research in Partial Fulfillment of the Requirements for the degree of Master
More informationVALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS
VALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS JAN DOBROWOLSKI AND FRANZ-VIKTOR KUHLMANN Abstract. Using valuation rings and valued fields as examples, we discuss in which ways the notions of
More informationSEPARABLE MODELS OF RANDOMIZATIONS
SEPARABLE MODELS OF RANDOMIZATIONS URI ANDREWS AND H. JEROME KEISLER Abstract. Every complete first order theory has a corresponding complete theory in continuous logic, called the randomization theory.
More informationDOUGLAS J. DAILEY AND THOMAS MARLEY
A CHANGE OF RINGS RESULT FOR MATLIS REFLEXIVITY DOUGLAS J. DAILEY AND THOMAS MARLEY Abstract. Let R be a commutative Noetherian ring and E the minimal injective cogenerator of the category of R-modules.
More informationTESTING FOR A SEMILATTICE TERM
TESTING FOR A SEMILATTICE TERM RALPH FREESE, J.B. NATION, AND MATT VALERIOTE Abstract. This paper investigates the computational complexity of deciding if a given finite algebra is an expansion of a semilattice.
More informationODD PARTITIONS IN YOUNG S LATTICE
Séminaire Lotharingien de Combinatoire 75 (2016), Article B75g ODD PARTITIONS IN YOUNG S LATTICE ARVIND AYYER, AMRITANSHU PRASAD, AND STEVEN SPALLONE Abstract. We show that the subgraph induced in Young
More informationAnnals of Pure and Applied Logic
Annals of Pure and Applied Logic 161 (2010) 944 955 Contents lists available at ScienceDirect Annals of Pure and Applied Logic journal homepage: www.elsevier.com/locate/apal Types directed by constants
More informationCategoricity Without Equality
Categoricity Without Equality H. Jerome Keisler and Arnold W. Miller Abstract We study categoricity in power for reduced models of first order logic without equality. 1 Introduction The object of this
More informationIntersecting varieties with tori
Intersecting varieties with tori Boris Zilber zilber@maths.ox.ac.uk 20 December 2001 This paper discusses a conjecture of diophantine type that I came to in connection with an attempt to understand the
More information(3) t<r3 bjk"k + 3 cjkvk = 3 bjkuk + 3 cjkvkv
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 57, Number 2, June 1976 COMBINATORIAL FUNCTIONS AND INDECOMPOSABLE CARDINALS ERIK ELLENTUCK Abstract. Combinatorial functions are used to replace
More informationSylow 2-Subgroups of Solvable Q-Groups
E extracta mathematicae Vol. 22, Núm. 1, 83 91 (2007) Sylow 2-Subgroups of Solvable Q-roups M.R. Darafsheh, H. Sharifi Department of Mathematics, Statistics and Computer Science, Faculty of Science University
More informationTHE 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 informationBasic Model Theory of Algebraically Closed Fields
Basic Model Theory of Algebraically Closed Fields Adrien Deloro June 2013 The purpose of this mini-course given at the Moscow Higher School of Economics is to present the very first notions of model theory.
More informationLöwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)
Löwenheim-Skolem Theorems, Countable Approximations, and L ω 0. Introduction David W. Kueker (Lecture Notes, Fall 2007) In its simplest form the Löwenheim-Skolem Theorem for L ω1 ω states that if σ L ω1
More informationON VC-MINIMAL FIELDS AND DP-SMALLNESS
ON VC-MINIMAL FIELDS AND DP-SMALLNESS VINCENT GUINGONA Abstract. In this paper, we show that VC-minimal ordered fields are real closed. We introduce a notion, strictly between convexly orderable and dp-minimal,
More informationPlaces of Number Fields and Function Fields MATH 681, Spring 2018
Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote
More informationRestricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem
Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem R.E. Hodel Dedicated to W.W. Comfort on the occasion of his seventieth birthday. Abstract We
More informationRecursive definitions on surreal numbers
Recursive definitions on surreal numbers Antongiulio Fornasiero 19th July 2005 Abstract Let No be Conway s class of surreal numbers. I will make explicit the notion of a function f on No recursively defined
More informationVALUATIONS ON COMPOSITION ALGEBRAS
1 VALUATIONS ON COMPOSITION ALGEBRAS Holger P. Petersson Fachbereich Mathematik und Informatik FernUniversität Lützowstraße 15 D-5800 Hagen 1 Bundesrepublik Deutschland Abstract Necessary and sufficient
More informationPURE AND APPLIED MODEL THEORY ABSTRACTS. Generic solutions of equations with iterated exponentials Paola D Aquino
PURE AND APPLIED MODEL THEORY ABSTRACTS A CONFERENCE AT UIC ON THE OCCASION OF DAVE MARKER 60 T H BIRTHDAY Generic solutions of equations with iterated exponentials Paola D Aquino Abstract. Abstract: Assuming
More informationCanonicity and representable relation algebras
Canonicity and representable relation algebras Ian Hodkinson Joint work with: Rob Goldblatt Robin Hirsch Yde Venema What am I going to do? In the 1960s, Monk proved that the variety RRA of representable
More informationÜbungen zur Vorlesung Reelle algebraische Geometrie. Blatt 14 - Lösung
Universität Konstanz Fachbereich Mathematik und Statistik Prof. Dr. Salma Kuhlmann Mitarbeiter: Dr. Mickaël Matusinski Büroraum F 49 mickael.matusinski@uni-konstanz.de Übungen zur Vorlesung Reelle algebraische
More informationVAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0. Contents
VAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0 BENJAMIN LEDEAUX Abstract. This expository paper introduces model theory with a focus on countable models of complete theories. Vaught
More informationEMBEDDINGS INTO THE COMPUTABLY ENUMERABLE DEGREES
EMBEDDINGS INTO THE COMPUTABLY ENUMERABLE DEGREES M. LERMAN Abstract. We discuss the status of the problem of characterizing the finite (weak) lattices which can be embedded into the computably enumerable
More information