DOCSLIB.ORG

Model Theory of Fields and Heights Haydar Göral

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Model Theory of Fields and Heights Haydar Göral Model Theory of Fields and Heights Haydar Göral To cite this version: Haydar Göral. Model Theory of Fields and Heights. General Mathematics [math.GM]. Université Claude Bernard - Lyon I, 2015. English. NNT : 2015LYO10087. tel-01184906v3 HAL Id: tel-01184906 https://hal.archives-ouvertes.fr/tel-01184906v3 Submitted on 13 Nov 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Universit´e Claude Bernard Lyon 1 Ecole´ doctorale InfoMath, ED 512 Sp´ecialit´e:Math´ematiques N. d’ordre 87-2015 Model Theory of Fields and Heights La Th´eorie des Mod`eles des Corps et des Hauteurs Th`ese de doctorat Soutenue publiquement le 3 Juillet 2015 par Haydar G¨oral devant le Jury compos´ede: Mme Fran¸coise DELON CNRS Institut de Math´ematiques de Jussieu, Paris Rapporteuse M. Ayhan GUNAYDIN¨ Universit´e des Beaux-Arts Mimar-Sinan, Istanbul Examinateur M. Piotr KOWALSKI Universit´edeWroclaw, Pologne Rapporteur M. Amador MARTIN-PIZARRO CNRS, Institut Camille Jordan, Villeurbanne Directeur de th`ese M. Frank WAGNER Universit´e Claude Bernard Lyon 1 Directeur de th`ese Model Theory of Fields and Heights La Th´eorie des Mod`eles des Corps et des Hauteurs 3 Juillet 2015 Haydar G¨oral Th`ese de doctorat Model Theory of Fields and Heights Abstract : In this thesis, we deal with the model theory of algebraically closed fields expanded by predicates to denote either elements of small height or multiplicative subgroups satisfying a diophantine condition. The questions we consider belong to the area of stability theory. First, we investigate an algebraically closed field with a distinguished multiplicative subgroup satisfying the Mann property. We characterize the independence which enables us to characterize definable and interpretable groups in the pair. Then we study the model theory of algebraically closed fields expanded by a proper algebraically closed subfield and a multiplicative subgroup. We characterize definable and interpretable groups in this triple. We also consider the set of algebraic numbers with elements of small height and we show that this theory is not simple and has the independence property. We then relate the simplicity of a certain pair with Lehmer’s conjecture. Finally, we apply nonstandard analysis to prove the existence of certain height bounds on the complexity of the coefficients of some polynomials. This allows us to characterize the ideal membership of a given polynomial. Moreover, we obtain a bound for the logarithmic height function, which enables us to test the primality of an ideal. Keywords : Model Theory ; Stability ; Field Theory ; Height Functions. La Th´eorie des Mod`eles des Corps et des Hauteurs R´esum´e:Dans cette th`ese, nous traitons la th´eorie des mod`eles de corps alg´ebriquement clos ´etendu par pr´edicats pour d´esigner soit des ´el´ements de hauteur born´ee, soit des sous-groupes multiplicatifs satisfaisant une condition diophantienne. Les questions que nous consid´erons appartiennent au domaine de la th´eorie de la stabilit´e. Tout d’abord, nous examinons un corps alg´ebriquement clos avec un sous-groupe multiplicatif distingu´e qui satisfait la propri´et´e Mann. Ainsi, nous caract´erisons l’ind´ependance qui nous permet de caract´eriser les groupes d´efinissables et les groupes interpr´etables dans la paire. Ensuite, nous ´etudions les corps alg´ebriquement clos ´etendu par un sous-corps propre alg´ebriquement clos et un sous- groupe multiplicatif. Nous caract´erisons les groupes d´efinissables et interpr´etables dans cette triple. Nous consid´erons aussi l’ensemble des nombres alg´ebriques avec des ´el´ements de petite hauteur et nous montrons que cette th´eorie n’est pas simple et a la propri´et´e d’ind´ependance. Puis, nous nous rapportons `ala simplicit´e d’une certaine paire avec la conjecture de Lehmer. Enfin, nous appliquons l’analyse nonstandard pour prouver l’existence de certaines bornes de hauteur de la complexit´e des coefficients de certains polynˆomes. Cela nous permet de caract´eriser l’appartenance id´eale d’un polynˆome donn´e. De plus, nous obtenons une borne pour la fonction de la hauteur logarithmique, ce qui nous permet de tester la primalit´e d’un id´eal. Mots cl´es : Th´eorie des Mod`eles ; Stabilit´e; Th´eorie de Corps ; Fonctions Hauteur. Image en couverture : Ecriture `a la main d´ecrivant ma th`ese. Cr´edit image : Olu¸sArı¨oz. Abstract In this thesis, we deal with the model theory of algebraically closed fields expanded by predicates to denote either elements of small height or multiplicative subgroups satisfying a diophantine condition. The questions we consider belong to the area of model theory and stability theory. In Chapter 2, we investigate an algebraically closed field with a distinguished multiplicative subgroup satisfying the Mann property. The model theory of this pair was first studied in the papers of B. Zilber and L. van den Dries - A. G¨unaydın respectively. In 1965, H. Mann showed that the set of complex roots of unity has the Mann Property. Later, it was proved that any multiplicative group of finite rank in any field of characteristic zero has the Mann property. In this chapter, we characterize the independence which enables us to characterize definable and interpretable groups. In Chapter 3, we study algebraically closed fields expanded by two unary predicates denoting an algebraically closed subfield and a multiplicative subgroup. This will be a proper extension of algebraically closed fields with a group satisfying the Mann property, and also pairs of algebraically closed fields. Then we characterize definable and interpretable groups in the triple. Another goal of this thesis is to study the field of algebraic numbers with elements of small height. In Chapter 4, we show that this theory is not simple and has the independence property. We also relate the simplicity of a certain pair with Lehmer’s conjecture. In Chapter 5, we apply nonstandard analysis to prove the existence of certain height bounds on the complexity of the coefficients of some polynomials. This allows us to characterize the ideal membership of a given polynomial. Moreover, we obtain a bound for the logarithmic height function, which enables us to test the primality of an ideal. iii iv R´esum´e Dans cette th`ese, nous traitons la th´eorie des mod`eles des corps alg´ebriquement clos ´etendu par pr´edicats pour d´esigner soit des ´el´ements de hauteur born´ee, soit des sous- groupes multiplicatifs satisfaisant une condition diophantienne. Les questions que nous consid´erons appartiennent au domaine de la th´eorie des mod`eles et la th´eorie de la stabilit´e. Dans le Chapitre 2, nous examinons un corps alg´ebriquement clos avec un sous-groupe multiplicatif distingu´e qui satisfait la propri´et´e Mann. La th´eorie des mod`eles de cette paire ´etait d’abord ´etudi´ee dans les articles de B. Zilber et L. van den Dries - A. G¨unaydın respectivement. En 1965, H. Mann a montr´e que l’ensemble des racines de l’unit´e a la propri´et´e Mann. Plus tard, il ´etait prouv´e que tout groupe multiplicatif de rang fini dans tout corps de caract´eristique z´eroalapropri´et´e Mann. Dans ce chapitre, nous caract´erisons l’ind´ependance qui nous permet de caract´eriser les groupes d´efinissables et les groupes interpr´etables. Dans le Chapitre 3, nous ´etudions les corps alg´ebriquement clos ´etendu par deux pr´edicats unaires qui d´enotent un sous- corps alg´ebriquement clos et un sous-groupe multiplicatif. Ce sera une extension propre du corps alg´ebriquement clos avec un groupe satisfaisant la propri´et´e Mann, et aussi les paires des corps alg´ebriquement clos. Ensuite, nous caract´erisons les groupes d´efinissables et interpr´etables dans le triple. Un autre but de cette th`ese est d’´etudier la th´eoriedecorpsdesnombresalg´ebriques avec des ´el´ements de petite hauteur. Dans le Chapitre 4, nous montrons que cette th´eorien’estpassimpleetalapropri´et´e d’ind´ependance. Nous nous rapportons aussi `a la simplicit´e de la certaine paire avec la conjecture de Lehmer. Dans le Chapitre 5, nous appliquons l’analyse nonstandard pour prouver l’existence de certaines bornes de hauteur de la complexit´e des coefficients de certains polynˆomes. Cela nous permet de caract´eriser l’appartenance id´eale d’un polynˆome donn´e. De plus, nous obtenons une borne pour la fonction de la hauteur logarithmique, ce qui nous permet de tester la primalit´ed’unid´eal. v vi ”Our greatest glory is not in never falling, but in rising every time we fall.” Confucius Dedication To Ali and Z¨uleyha G¨oral. vii viii Acknowledgements First and foremost I offer my sincerest gratitude to my supervisors Amador Martin-Pizarro and Frank Wagner. They taught me the topic from zero. I am indebted to them for their support and infinite patience. Without them, this thesis would not exist. I am grateful to Fran¸coise Delon, Piotr Kowalski and Ayhan G¨unaydın for accept- ing to be a part of my jury and for their invaluable corrections. I would like to thank also Ali Nesin and Oleg Belegradek, for their support since I started to mathematics.
Load more

Recommended publications
  • [Math.LO] 2 Mar 2011 39,18B40
    GROUPOIDS, IMAGINARIES AND INTERNAL COVERS EHUD HRUSHOVSKI Abstract. Let T be a first-order theory. A correspondence is established between internal covers of models of T and definable groupoids within T . We also consider amalgamations of independent diagrams of algebraically closed substructures, and find strong relation between: covers, uniqueness for 3-amalgamation, existence of 4-amalgamation, imaginaries of T σ, and definable groupoids. As a corollary, we describe the imaginary elements of families of finite- dimensional vector spaces over pseudo-finite fields. The questions this manuscript addresses arose in the course of an investigation of the imag- inary sorts in ultraproducts of p-adic fields. These were shown to be understandable given the imaginary sorts of certain finite-dimensional vector spaces over the residue field. The residue field is pseudo-finite, and the imaginary elements there were previously studied, and shown in fact to be eliminable over an appropriate base. It remains therefore to describe the imaginaries of finite-dimensional vector spaces over a field F , given those of F . I expected this step to be rather easy; but it turned out to become easy only after a number of issues, of interest in themselves, are made clear. Let T be a first-order theory. A correspondence is established between internal covers of models of T and definable groupoids within T . Internal covers were recognized as central in the study of totally categorical structures, but nevertheless remained mysterious; it was not clear how to describe the possible T ′ from the point of view of T . We give an account of this here, in terms of groupoids in place of equivalence relations.
    [Show full text]
  • Notices of the American Mathematical Society
    OF THE AMERICAN MATHEMATICAL SOCIETY ISSU! NO. 116 OF THE AMERICAN MATHEMATICAL SOCIETY Edited by Everett Pitcher and Gordon L. Walker CONTENTS MEETINGS Calendar of Meetings ••••••••••••••••••••••••••••••••••.• 874 Program of the Meeting in Cambridge, Massachusetts •••.•.••••..•• 875 Abstracts for the Meeting- Pages 947-953 PRELIMINARY ANNOUNCEMENTS OF MEETINGS •••••••••••••••••.•• 878 AN APPEAL FOR PRESERVATION OF ARCHIVAL MATERIALS .•••••••••• 888 CAN MATHEMATICS BE SAVED? ••••••••••.••••••••..•.•••••••.. 89 0 DOCTORATES CONFERRED IN 1968-1969 ••••••••••••••.••••••.•••• 895 VISITING MATHEMATICIANS .•••••••••••••••••••••••••..•••••.. 925 ANNUAL SALARY SURVEY ••••••••••••.••••.••••.•.•.••••••.•• 933 PERSONAL ITEMS •••••••••••••••••••••••••••••...•••••••••• 936 MEMORANDA TO MEMBERS Audio Recordings of Mathematical Lectures ••••••••..•••••.•••.• 940 Travel Grants. International Congress of Mathematicians ••..•.•••••.• 940 Symposia Information Center ••••.•• o o • o ••••• o o •••• 0 •••••••• 940 Colloquium Lectures •••••••••••••••••••••••.• 0 ••••••••••• 941 Mathematical Sciences E'mployment Register .•.••••••..•. o • o ••••• 941 Retired Mathematicians ••••• 0 •••••••• 0 ••••••••••••••••• 0 •• 942 MOS Reprints .•••••• o •• o ••••••••••••••••••••••• o •••••• 942 NEWS ITEMS AND ANNOUNCEMENTS •••••. o •••••••••••••••• 877, 932, 943 ABSTRACTS PRESENTED TO THE SOCIETY •••••.••••.•.•.••..•..•• 947 RESERVATION FORM. o •••••••••••••••••••••••••••••••••••••• 1000 MEETINGS Calendar of Meetings NOTE: This Calendar lists all of the meetings which have
    [Show full text]
  • Oort Conjecture for the Moduli Space of Abelian Surfaces
    COMPOSITIO MATHEMATICA The Andr´e{Oortconjecture for the moduli space of abelian surfaces Jonathan Pila and Jacob Tsimerman Compositio Math. 149 (2013), 204{216. doi:10.1112/S0010437X12000589 FOUNDATION COMPOSITIO MATHEMATICA Downloaded from https://www.cambridge.org/core. IP address: 170.106.35.234, on 28 Sep 2021 at 16:32:51, subject to the Cambridge Core terms of use, available at https://www.cambridge.org/core/terms. https://doi.org/10.1112/S0010437X12000589 Compositio Math. 149 (2013) 204{216 doi:10.1112/S0010437X12000589 The Andr´e{Oortconjecture for the moduli space of abelian surfaces Jonathan Pila and Jacob Tsimerman Abstract We provide an unconditional proof of the Andr´e{Oortconjecture for the coarse moduli space A2;1 of principally polarized abelian surfaces, following the strategy outlined by Pila{Zannier. 1. Introduction and notation Let Ag;1 denote the coarse moduli space of principally polarized abelian varieties of dimension g. Our main theorem is the following, proving the Andr´e{Oortconjecture for A2;1. Theorem 1.1. Let V ⊂ A2;1 be an algebraic subvariety, which is equal to the Zariski closure of its CM points. Then V is a special subvariety. Here, a subvariety means a relatively closed irreducible subvariety. Varieties will be identified with their sets of complex-valued points. We follow the general strategy of Pila{Zannier. Set Hg to be the Siegel upper half space t Hg = fZ 2 Mg×g(C) j Z = Z ; Im(Z) > 0g: We denote by π : Hg !Ag;1 t g(g+1)=2 the natural projection map. The set fZ 2 Mg×g(C)jZ = Z g is naturally identified with C , g(g+1)=2 g(g+1) identifying Hg with an open domain.
    [Show full text]
  • 1 1. Stability Stability Is Fundamentally a Local Hypothesis, Indeed A
    1 1 1. Stability Stability is fundamentally a local hypothesis, indeed a combinatorial hy- pothesis on a bipartite graph. A bi-partite graph is just a triple of sets G = (G1;G2; I) with I G1 G2; one thinks of I as relating elements of ⊂ × G1 to elements of G2. An example is Ln, where G1 and G2 are two copies of 1; : : : ; n , and I is the graph of the order relation i < j. f g Definition 1.1. A bi-partite graph is stable if for some n, G does not embed the graph Ln Definition 1.2. A Γ-formula a formula equivalent to a quantifier-free formula, possibly with additional parameters. A set C is Γ-algebraically-closed if for every Γ-formula E over C defining an equivalence relation with finitely many classes, each class of E is coded by an element of C.A Γ-type over C is a maximal consistent collection of Γ-formulas over C.A Γ-type p over Γ is clearly determined by its restriction to atomic formulas; we will say p is definable if there exists a formula α(y) such that xIy p iff α(y) (or dually; we will write 2 xIy or yIx interchangeably.) If p is definable, the defining formula is unique up to logical equivalence, and will be denoted (dpx)(xIy). Atomic types over Γ are assumed consistent with Th(Γ) (equivalently, with the universal theory of Γ.) Lemma 1.3. The following are equivalent: i) Γ is stable ii) For every countable Γ0 satisfying the universal theory T of Γ, there are 8 countably many atomic types over Γ0 consistent with the universal theory of Γ0.
    [Show full text]
  • Product of Invariant Types Modulo Domination–Equivalence
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by White Rose Research Online Archive for Mathematical Logic https://doi.org/10.1007/s00153-019-00676-9 Mathematical Logic Product of invariant types modulo domination–equivalence Rosario Mennuni1 Received: 31 October 2018 / Accepted: 19 April 2019 © The Author(s) 2019 Abstract We investigate the interaction between the product of invariant types and domination– equivalence. We present a theory where the latter is not a congruence with respect to the former, provide sufficient conditions for it to be, and study the resulting quotient when it is. Keywords Domination · Domination–equivalence · Equidominance · Product of invariant types Mathematics Subject Classification 03C45 To a sufficiently saturated model of a first-order theory one can associate a semigroup, that of global invariant types with the tensor product ⊗. This can be endowed with two equivalence relations, called domination–equivalence and equidominance.This paper studies the resulting quotients, starting from sufficient conditions for ⊗ to be well-defined on them. We show, correcting a remark in [3], that this need not be always the case. Let S(U) be the space of types in any finite number of variables over a model U of a first-order theory that is κ-saturated and κ-strongly homogeneous for some large κ. For any set A ⊆ U, one has a natural action on S(U) by the group Aut(U/A) of automorphisms of U that fix A pointwise. The space Sinv(U) of global invariant types consists of those elements of S(U) which, for some small A, are fixed points of the action Aut(U/A) S(U).
    [Show full text]
  • Stable Theories
    Sh:1 STABLE THEORIES BY S. SHELAH* ABSTRACT We study Kr(~,) = sup {I S(A)] : ]A[ < ~,) and extend some results for totally transcendental theroies to the case of stable theories. We then inves- tigate categoricity of elementary and pseudo-elementary classes. 0. Introduction In this article we shall generalize Morley's theorems in [2] to more general languages. In Section 1 we define our notations. In Theorems 2.1, 2.2. we in essence prove the following theorem: every first- order theory T of arbitrary infinite cardinality satisfies one of the possibilities: 1) for all Z, I A] -- z ~ I S(A)[ -<__z + 2 ITI, (where S(A) is the set of complete consistent types over a subset A of a model of T). 2) for all •, I AI--x I S(A I =<x ~T~, and there exists A such that I AI--z, IS(A) I _>- z "o. 3) for all Z there exists A, such that [A[ = Z, IS(A)] > IAI. Theories which satisfy 1 or 2 are called stable and are similar in some respects to totally transcendental theories. In the rest of Section 2 we define a generalization of Morley's rank of transcendence, and prove some theorems about it. Theorems whose proofs are similar to the proofs of the analogous theorems in Morley [2], are not proven here, and instead the number of the analogous theorem in Morley [2] is mentioned. In Section 3, theorems about the existence of sets of indiscernibles and prime models on sets are proved. * This paper is a part of the author's doctoral dissertation written at the Hebrew University of Jerusalem, under the kind guidance of Profeossr M.
    [Show full text]
  • Connes on the Role of Hyperreals in Mathematics
    Found Sci DOI 10.1007/s10699-012-9316-5 Tools, Objects, and Chimeras: Connes on the Role of Hyperreals in Mathematics Vladimir Kanovei · Mikhail G. Katz · Thomas Mormann © Springer Science+Business Media Dordrecht 2012 Abstract We examine some of Connes’ criticisms of Robinson’s infinitesimals starting in 1995. Connes sought to exploit the Solovay model S as ammunition against non-standard analysis, but the model tends to boomerang, undercutting Connes’ own earlier work in func- tional analysis. Connes described the hyperreals as both a “virtual theory” and a “chimera”, yet acknowledged that his argument relies on the transfer principle. We analyze Connes’ “dart-throwing” thought experiment, but reach an opposite conclusion. In S, all definable sets of reals are Lebesgue measurable, suggesting that Connes views a theory as being “vir- tual” if it is not definable in a suitable model of ZFC. If so, Connes’ claim that a theory of the hyperreals is “virtual” is refuted by the existence of a definable model of the hyperreal field due to Kanovei and Shelah. Free ultrafilters aren’t definable, yet Connes exploited such ultrafilters both in his own earlier work on the classification of factors in the 1970s and 80s, and in Noncommutative Geometry, raising the question whether the latter may not be vulnera- ble to Connes’ criticism of virtuality. We analyze the philosophical underpinnings of Connes’ argument based on Gödel’s incompleteness theorem, and detect an apparent circularity in Connes’ logic. We document the reliance on non-constructive foundational material, and specifically on the Dixmier trace − (featured on the front cover of Connes’ magnum opus) V.
    [Show full text]
  • 3 Fundamental Class 20 3.1 Bottom Fundamental Class
    JAIST Repository https://dspace.jaist.ac.jp/ Title A Categorical Description of Relativization Author(s) 吉村, 和人 Citation Issue Date 2013-03 Type Thesis or Dissertation Text version author URL http://hdl.handle.net/10119/11296 Rights Description Supervisor:石原 哉, 情報科学研究科, 修士 Japan Advanced Institute of Science and Technology A Categorical Description of Relativization By Kazuto Yoshimura A thesis submitted to School of Information Science, Japan Advanced Institute of Science and Technology, in partial fulfillment of the requirements for the degree of Master of Information Science Graduate Program in Information Science Written under the direction of Hajime Ishihara March 2013 A Categorical Description of Relativization By Kazuto Yoshimura (1110069) A thesis submitted to School of Information Science, Japan Advanced Institute of Science and Technology, in partial fulfillment of the requirements for the degree of Master of Information Science Graduate Program in Information Science Written under the direction of Hajime Ishihara and approved by Hajime Ishihara Kazuhiro Ogata Mizuhito Ogawa February 2013 (Submitted) Copyright c 2013 by Kazuto Yoshimura Contents 1 Introduction 2 2 Preliminairies 5 2.1 Set Theoretic Notations . 5 2.2 Category . 9 2.3 Functor . 18 3 Fundamental Class 20 3.1 Bottom Fundamental Class . 20 3.1.1 Classes of Morphisms . 20 3.1.2 Factorization System . 22 3.1.3 Pre-Effectiveness . 27 3.2 Imaginary Fundamental Class . 29 3.2.1 Extending Fundamental classes . 29 3.2.2 Imaginary Operator . 32 3.2.3 The Strongest Extension Ability . 34 3.2.4 Dense morphisms . 37 3.3 Limit Fundamental Class . 38 3.3.1 Effectiveness .
    [Show full text]
  • The André-Oort Conjecture for the Moduli Space Of
    THE ANDRE-OORT´ CONJECTURE FOR THE MODULI SPACE OF ABELIAN SURFACES JONATHAN PILA AND JACOB TSIMERMAN Abstract. We provide an unconditional proof of the Andr´e-Oortcon- jecture for the coarse moduli space A2;1 of principally polarized Abelian surfaces, following the strategy outlined by Pila-Zannier. 1. introduction and notation Set Hg to be the Siegel upper half space t Hg = fZ 2 Mg(C) j Z = Z ; Im(Z) > 0g: Let Ag;1 denote the coarse moduli space of principally polarized Abelian varieties of dimension g. Our main theorem is the following, proving the Andr´e-Oortconjecture for A2;1 : Theorem 1.1. Let V ⊂ A2;1 be an algebraic subvariety, which is equal to the Zariski closure of its CM points. Then V is a special subvariety. We follow the general strategy of Pila-Zannier. One ingredient we need is the following Ax-Lindemann-Weierstrass theorem: We denote by π : H2 !A2;1 6 the natural projection map. We consider H2 ⊂ R with coordinates provided 3 by real and imaginary part of the complex coordinates in C , and call a set 6 semialgebraic if it is a semialgebraic set in R . Let V ⊂ A2;1 be an algebraic variety, Z = π−1(V ), and Y ⊂ Z an irreducible semialgebraic subvariety 0 of H2. We say that Y is maximal if for all semialgebraic subvarieties Y containing Y with Y 0 ⊂ Z, Y is a component of Y 0. Theorem 1.2. Let Y ⊂ Z be a maximal semialgebraic variety. Then Y is a weakly special subvariety. Fix Fg ⊂ Hg to be the standard fundamental domain [8].
    [Show full text]
  • View of first-Order Logic and O-Minimality
    TAMENESS RESULTS FOR EXPANSIONS OF THE REAL FIELD BY GROUPS DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of the Ohio State University By Michael A. Tychonievich, B.S., M.S. Graduate Program in Mathematics The Ohio State University 2013 Dissertation Committee: Prof. Christopher Miller, Advisor Prof. Timothy Carlson Prof. Ovidiu Costin Prof. Daniel Verdier c Copyright by Michael A. Tychonievich 2013 ABSTRACT Expanding on the ideas of o-minimality, we study three kinds of expansions of the real field and discuss certain tameness properties that they possess or lack. In Chapter 1, we introduce some basic logical concepts and theorems of o-minimality. In Chapter 2, we prove that the ring of integers is definable in the expansion of the real field by an infinite convex subset of a finite-rank additive subgroup of the reals. We give a few applications of this result. The main theorem of Chapter 3 is a struc- ture theorem for expansions of the real field by families of restricted complex power functions. We apply it to classify expansions of the real field by families of locally closed trajectories of linear vector fields. Chapter 4 deals with polynomially bounded o-minimal structures over the real field expanded by multiplicative subgroups of the reals. The main result is that any nonempty, bounded, definable d-dimensional sub- manifold has finite d-dimensional Hausdorff measure if and only if the dimension of its frontier is less than d. ii To my father, who has fallen asleep. iii ACKNOWLEDGMENTS As a graduate student, I owe thanks to many people, but I will only list a few here.
    [Show full text]
  • Self-Similarity in the Foundations
    Self-similarity in the Foundations Paul K. Gorbow Thesis submitted for the degree of Ph.D. in Logic, defended on June 14, 2018. Supervisors: Ali Enayat (primary) Peter LeFanu Lumsdaine (secondary) Zachiri McKenzie (secondary) University of Gothenburg Department of Philosophy, Linguistics, and Theory of Science Box 200, 405 30 GOTEBORG,¨ Sweden arXiv:1806.11310v1 [math.LO] 29 Jun 2018 2 Contents 1 Introduction 5 1.1 Introductiontoageneralaudience . ..... 5 1.2 Introduction for logicians . .. 7 2 Tour of the theories considered 11 2.1 PowerKripke-Plateksettheory . .... 11 2.2 Stratifiedsettheory ................................ .. 13 2.3 Categorical semantics and algebraic set theory . ....... 17 3 Motivation 19 3.1 Motivation behind research on embeddings between models of set theory. 19 3.2 Motivation behind stratified algebraic set theory . ...... 20 4 Logic, set theory and non-standard models 23 4.1 Basiclogicandmodeltheory ............................ 23 4.2 Ordertheoryandcategorytheory. ...... 26 4.3 PowerKripke-Plateksettheory . .... 28 4.4 First-order logic and partial satisfaction relations internal to KPP ........ 32 4.5 Zermelo-Fraenkel set theory and G¨odel-Bernays class theory............ 36 4.6 Non-standardmodelsofsettheory . ..... 38 5 Embeddings between models of set theory 47 5.1 Iterated ultrapowers with special self-embeddings . ......... 47 5.2 Embeddingsbetweenmodelsofsettheory . ..... 57 5.3 Characterizations.................................. .. 66 6 Stratified set theory and categorical semantics 73 6.1 Stratifiedsettheoryandclasstheory . ...... 73 6.2 Categoricalsemantics ............................... .. 77 7 Stratified algebraic set theory 85 7.1 Stratifiedcategoriesofclasses . ..... 85 7.2 Interpretation of the Set-theories in the Cat-theories ................ 90 7.3 ThesubtoposofstronglyCantorianobjects . ....... 99 8 Where to go from here? 103 8.1 Category theoretic approach to embeddings between models of settheory .
    [Show full text]
  • More Model Theory Notes Miscellaneous Information, Loosely Organized
    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 a 2 M, f extends to a partial elementary map A [ fag ! M. As a consequence, any partial elementary map to M is extendible to an automorphism of M. Atomic models (see below) are homogeneous. A prime model of T is one that elementarily embeds into every other model of T of the same cardinality. Any theory with fewer than continuum-many types has a prime model, and if a theory has a prime model, it is unique up to isomorphism. Prime models are homogeneous. On the other end, a model is universal if every other model of its size elementarily embeds into it. Recall a type is a set of formulas with the same tuple of free variables; generally to be called a type we require consistency. The type of an element or tuple from a model is all the formulas it satisfies. One might think of the type of an element as a sort of identity card for automorphisms: automorphisms of a model preserve types. A complete type is the analogue of a complete theory, one where every formula of the appropriate free variables or its negation appears. Types of elements and tuples are always complete. A type is principal if there is one formula in the type that implies all the rest; principal complete types are often called isolated. A trivial example of an isolated type is that generated by the formula x = c where c is any constant in the language, or x = t(¯c) where t is any composition of appropriate-arity functions andc ¯ is a tuple of constants.
    [Show full text]