DOCSLIB.ORG

Choice, Extension, Conservation from Transfinite to finite Proof Methods in Abstract Algebra

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Choice, Extension, Conservation from Transfinite to finite Proof Methods in Abstract Algebra Choice, extension, conservation From transfinite to finite proof methods in abstract algebra Daniel Wessel Universita` degli Studi di Trento Universita` degli Studi di Verona January 12, 2018 Doctoral thesis in Mathematics Joint doctoral programme in Mathematics, 30th cycle Department of Mathematics, University of Trento Department of Computer Science, University of Verona Academic year 2017/18 Supervisor: Peter Schuster, University of Verona Trento, Italy January 12, 2018 Abstract Maximality principles such as the ones going back to Kuratowski and Zorn ensure the existence of higher type ideal objects the use of which is commonly held indispensable for mathematical practice. The modern turn towards computational methods, which can be witnessed to have a strong influence on contemporary foundational studies, encourages a reassessment within a constructive framework of the methodological intricacies that go along with invocations of maximality principles. The common thread that can be followed through the chapters of this thesis is explained by the attempt to put the widespread use of ideal objects under constructive scrutiny. It thus walks the tracks of a revised Hilbert's programme which has inspired a reapproach to constructive algebra by finitary means, and for which Scott's entailment relations have already shown to provide a vital and utmost versatile tool. In this thesis several forms of the Kuratowski-Zorn Lemma are introduced and proved equivalent over constructive set theory; the notion of Jacobson radical is brought from com- mutative rings to a general ideal theory for single-conclusion entailment relations; a flexible conservation criterion of Scott for multi-conclusion entailment relations is put into action; elementary and constructive variants for algebraic extension theorems such as Sikorski's on the injectivity of complete atomic Boolean algebras are phrased and proved in terms of entail- ment relations; and a point-free version of Sikora's theorem on spaces of orderings of groups is obtained by a revisitation with syntactical means of some of the classical criteria for groups to be orderable. Acknowledgements First and foremost, I would like to express my sincere gratitude to Peter Schuster for his guid- ance, support, and years of encouragement. Without the further help of Davide Rinaldi, who took interest in my studies upon joining our group in Verona in early autumn 2016, and who shared many an idea and insight rather generously, it would have been less likely for this thesis to take form and develop content. I thank Stefano Baratella, Emanuele Bottazzi, and Roberto Zunino for welcoming me in Trento, for stimulating discussions, and, above all, for lending an ear. As time went by, I have had the chance to meet the many inspiring visitors of the Department of Computer Science in Verona; this was a privilege through and through. Marco Benini, Tatsuji Kawai, and Samuele Maschio have never failed to cheer me up and spark my interest anew. { Thank you! Roberto Civino, Giulia Tini, and all my fellow students in Trento at some time helped to pull through. Karla Misselbeck had to put tremendous effort and a lot of patience into setting my understanding straight. Last but not least, I am very honoured that Hajime Ishihara and Stefan Neuwirth unhesitantly agreed on refereeing this thesis. Once more, a wholehearted thank you to everyone. Trento Daniel Wessel January 2018 Publications included in this thesis This thesis contains material which has already been published or has been submitted for publi- cation: • Peter Schuster and Daniel Wessel. \A general extension theorem for directed-complete partial orders". Preprint, submitted. 2017. • Peter Schuster and Daniel Wessel. \Logical completeness and Jacobson radicals". Preprint. 2017. • Davide Rinaldi, Peter Schuster, and Daniel Wessel. \Eliminating disjunctions by disjunction elimination". In: Bulletin of Symbolic Logic 23.2 (2017), pp. 181{200. • Davide Rinaldi, Peter Schuster, and Daniel Wessel. \Eliminating disjunctions by disjunction elimination". In: Indagationes Mathematicae 29.1 (2018). Virtual Special Issue { L.E.J. Brouwer, fifty years later, pp. 226{259. • Davide Rinaldi and Daniel Wessel. \Extension by conservation. Sikorski's theorem". Preprint, submitted. 2016. url: https://arxiv.org/pdf/1612.07345.pdf. • Davide Rinaldi and Daniel Wessel. \Some constructive extension theorems for distributive lattices". Preprint, submitted. 2017. • Daniel Wessel. \Ordering groups syntactically". Preprint, submitted. 2017. • Peter Schuster and Daniel Wessel. \Suzumura consistency, an alternative approach". In: Journal of Applied Logic{IfCoLog (2017). To appear. Preface Maximality principles such as the ones going back to Kuratowski and Zorn stipulate the existence of higher type ideal objects without so much as accounting for an effective procedure to bear witness. This concerns a commonplace lack of computational justification which forces a strong ontological commitment, yet prevents any means of epistemic access. Throughout mathematics, typical examples arise from the alleged need for totality where partiality abounds, e.g., if maps are to be extended from sub- to ambient structures in a coherent manner, the classical solution to which may sometimes nearly be held to ridicule the intuitive and `procedural' concept of a function. If taking a rather practical stance, one is confronted with foundational issues that are inherently difficult to address. Needless to say, this describes unfounded worries from a classical point of view. But even a finitist adversary might vindicate all this quickly, presumably on the grounds of deeming those ideal objects to be mere fictions. Yet the sheer amount of deep results obtained by ideal methods, generations worth of achievements, and last but not least everyday curricula can hardly be denied, disregarded, or overruled|all of which reinforces a commonly held belief that ideal objects are indispensable for mathematical practice: be it for a far-reaching development of contemporary abstract algebra, or even to address matter-of-fact questions stemming from an economic theory of preferences. But then again, dropping the subject on the former, whether ideal methods should have found their way into the latter discipline might very well be worth an argument. I hasten to add, with all due emphasis, that this thesis does not set out to do away with misconceptions, and it does not intend to clarify conclusively whether the above rests on a mis- conception at all. Nor does it advocate a large-scale reapproach. But the overall turn towards computational methods, which today can be witnessed to have a strong influence on the founda- tions of mathematics, seems to encourage a reassessment of the methodological intricacies that go along with invocations of maximality principles in a constructive framework. It is here that some steps shall be taken. The common thread which can be followed through the chapters of this thesis is explained by the attempt to put the widespread use of ideal objects under constructive scrutiny. Genesis and context The studies that have led to this thesis took motivation from Bell's [33] dictum that the Kuratowski- Zorn lemma (henceforth KZL) be \constructively neutral"|as opposed to the Axiom of Choice, which has long been known to be incompatible with intuitionistic logic|along with a methodolog- ical discussion and an assessment that deems KZL to be of comparatively little use unless applied in a classical setting. It appeared reasonable that a similar analysis could be bestowed upon Raoult's principle of Open Induction, which in recent times has caused an attentional shift [36, 73, 223]. Eventually, such an analysis has not been carried out thoroughly, yet to a large extent the later development of this thesis can be traced back as to have originated in this context. It stems from the endeavour to rephrase several prominent applications of KZL (e.g., characterizations of injective objects, and orderability criteria for algebraic structures) in a manner which puts strong emphasis on constructions which sometimes are lurking in the background; and which allows to unveil their computational underpinning, if at least from a liberal, non-formal point of view. v Preface With its aims declared, this thesis walks on the tracks of a revised Hilbert's programme [243, 257] which has inspired a reapproach to constructive algebra by finitary means [94], and for which Scott's entailment relations [229] have already shown to provide a vital and utmost versatile tool ([62, 82]; see Chapter 3 for a wealth of references, and Chapter 4 for a thorough introduction). The notion of ideal element, which above has already been insinuating Hilbert's terminology, will here be understood as model of an entailment relation. While we cannot circumvent transfinite methods in order to assert the existence of such an object in general, it could well be argued that entailment relations are \couched in cognitively accessible terms" [126]. They allow for a replacement of ideal semantics, which more often than not necessitates classical reasoning, in a direct manner by formal, syntactical correspondents. For instance, rather than resorting to model existence principles, we aim at asserting consistency, and at providing an elementary proof for any claim of the latter. It is then tempting to say that we obtain constructive versions of classical theorems. Surely it is in order to quote Coquand and Lombardi [82], the work of whom has had an unmistakable influence on
Load more

Recommended publications
  • The Pseudo-Radical of a Commutative Ring
    Pacific Journal of Mathematics THE PSEUDO-RADICAL OF A COMMUTATIVE RING ROBERT WILLIAM GILMER,JR. Vol. 19, No. 2 June 1966 PACIFIC JOURNAL OF MATHEMATICS Vol. 19, No. 2, 1966 THE PSEUDO-RADICAL OF A COMMUTATIVE RING ROBERT W. GILMER, JR. If D is an integral domain with identity having quotient field K, the pseudo-radical of D is defined to be the inter- section of all nonzero prime ideals of D. Consideration of the pseudo-radical arises naturally in examining the relation between the statements "D has Jacobson radical zero" and "D[u] has Jacobson radical zero, where ueK". Theorem 4 proves that the first statement implies the second. As a corollary it follows that if M is a prime ideal of the polynomial ring R[X] over a commutative ring R and if P=MnR, then M is an intersection of maximal ideals of R[X] if P is an intersection of maximal ideals of R. Consequently, if R is a Hubert ring, R[X] is also a Hubert ring. The remainder of the paper is devoted to a study of domains having nonzero pseudo-radical. Goldman has defined in [6] the concept of a Hubert ring: the commutative ring R with identity is a Hubert ring if each proper prime ideal of R is an intersection of maximal ideals; here proper means an ideal different from R. The terminology is motivated by the observation that Hubert's Nullstellensatz may be interpreted as asserting that each proper prime ideal of the polynomial domain K[Xlf - —, Xn] for K a field, is an intersection of maximal ideals.
    [Show full text]
  • Notes on Commutative Algebra
    Notes on Commutative Algebra Dan Segal February 2015 1 Preliminary definitions etc. Rings: commutative, with identity, usually written 1 or 1R. Ring homomor- phisms are assumed to map 1 to 1. A subring is assumed to have the same identity element. Usually R will denote an arbitrary ring (in this sense). Polynomial rings I will always use t, t1,...,tn to denote independent indeterminates. Thus R[t] is the ring of polynomials in one variable over R, R[t1,...,tn] is the ring of polynomials in n variables over R, etc. The most important property of these rings is the ‘universal property’, which will frequently be used without special explanation: • Given any ring homomorphism f : R → S and elements s1,...,sn ∈ S, ∗ there exists a unique ring homomorphism f : R[t1,...,tn] → S such that ∗ ∗ f (r)= f(r) ∀r ∈ R and f (ti)= si for i = 1,...,n. Modules An R-module is an abelian group M together with an action of R on M. This means: for each r ∈ R, a −→ ar (a ∈ M) is an endomorphism of the abelian group M (i.e. a homomorphism from M to itself), and moreover this assignment gives a ring homomorphism from R into EndZ(M), the ring of all additive endomorphisms of M. In practical terms this means: for all a, b ∈ M and all r, s ∈ R we have (a + b)r = ar + br a1= a a(r + s)= ar + as a(rs)=(ar)s. 1 (Here M is a right R-module; similarly one has left R-modules, but over a commutative ring these are really the same thing.) A submodule of M is an additive subgroup N such that a ∈ N, r ∈ R =⇒ ar ∈ N.
    [Show full text]
  • Nil and Jacobson Radicals in Semigroup Graded Rings
    Faculty of Science Departement of Mathematics Nil and Jacobson radicals in semigroup graded rings Master thesis submitted in partial fulfillment of the requirements for the degree of Master in Mathematics Carmen Mazijn Promotor: Prof. Dr. E. Jespers AUGUST 2015 Acknowledgements When we started our last year of the Master in Mathematics at VUB, none of us knew how many hours we would spend on the reading, understanding and writing of our thesis. This final product as conclusion of the master was at that point only an idea. The subject was chosen, the first papers were read and the first words were written down. And more words were written, more books were consulted, more questions were asked to our promoters. Writing a Master thesis is a journey. Even though next week everyone will have handed in there thesis, we don’t yet understand clearly where this journey took us, for the future is unknown. First of all I would like to thank professor Eric Jespers, for giving me the chance to grow as mathematician in the past years. With every semester the interest in Algebra and accuracy as mathematician grew. Thank you for the guidance through all the books and papers to make this a consistent dissertation. Secondly I would like to thank all my classmates and compa˜nerosde clase. For frowned faces when we didn’t get something in class, the laughter when we realized it was a ctually quite trivial or sometimes not even at all. For the late night calls and the interesting discussions. It was a pleasure.
    [Show full text]
  • Advanced Modern Algebra Third Edition, Part 2
    GRADUATE STUDIES IN MATHEMATICS 180 Advanced Modern Algebra Third Edition, Part 2 Joseph J. Rotman American Mathematical Society 10.1090/gsm/180 GRADUATE STUDIES IN MATHEMATICS 180 Advanced Modern Algebra Third Edition, Part 2 Joseph J. Rotman American Mathematical Society Providence, Rhode Island EDITORIAL COMMITTEE Dan Abramovich Daniel S. Freed (Chair) Gigliola Staffilani Jeff A. Viaclovsky The 2002 edition of this book was previously published by Pearson Education, Inc. 2010 Mathematics Subject Classification. Primary 12-01, 13-01, 14-01, 15-01, 16-01, 18-01, 20-01. For additional information and updates on this book, visit www.ams.org/bookpages/gsm-180 Library of Congress Cataloging-in-Publication Data Rotman, Joseph J., 1934– Advanced modern algebra / Joseph J. Rotman. – Third edition. volumes cm. – (Graduate studies in mathematics ; volume 165) Includes bibliographical references and index. ISBN 978-1-4704-1554-9 (alk. paper : pt. 1) ISBN 978-1-4704-2311-7 (alk. paper : pt. 2) 1. Algebra. I. Title. QA154.3.R68 2015 512–dc23 2015019659 Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy select pages for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the customary acknowledgment of the source is given. Republication, systematic copying, or multiple reproduction of any material in this publication is permitted only under license from the American Mathematical Society. Permissions to reuse portions of AMS publication content are handled by Copyright Clearance Center’s RightsLink service.
    [Show full text]
  • FINITE EXTENSIONS of RINGS R0 GJ(S)
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 103, Number 4, August 1988 FINITE EXTENSIONS OF RINGS BARBARA CORTZEN AND LANCE W. SMALL (Communicated by Donald S. Passman) ABSTRACT. The paper concerns some cases of ring extensions R C S, where S is finitely generated as a right i?-module and R is right Noetherian. In §1 it is shown that if R is a Jacobson ring, then so is S, with the converse true in the PI case. In §2 we show that if S is semiprime PI, R must also be left (as well as right) Noetherian and S is finitely generated as a left ñ-module. §3 contains a result on ¿J-rings. In this paper we collect some results concerning the relationship between rings R C S, where S is finitely generated as a right .R-module. For the special cases in which the finite extension 5 of R is normalizing or centralizing, many theorems have been proved. In this paper we obtain some results of a more general nature. 1. Jacobson property. We call a ring R a Jacobson ring if every prime ideal of R is an intersection of primitive ideals. Let J(R) denote the Jacobson radical of R and N(R) the lower nilradical, that is, the intersection of all the prime ideals of R. With this notation, the alternative formulations of the Jacobson property are: J(R/P) = 0 for all prime ideals P of R. J(R) = N(R) for every homomorphic image R of R. If R is PI or right Noetherian, then every nil ideal is contained in N(R), and the last condition is equivalent to: J(R) is nil for every homomorphic image R of R.
    [Show full text]
  • Tight Closure in Equal Characteristic Zero
    TIGHT CLOSURE IN EQUAL CHARACTERISTIC ZERO by Melvin Hochster and Craig Huneke Contents PREFACE CHAPTER 1. PRELIMINARIES (1.1) Introduction (1.2) Conventions of terminology and notation; alphabetical index of terms and notations (1.3) The main results (1.4) Tight closure theory and test elements in positive characteristic (1.5) Some new results on test elements (1.6) F -regularity in positive characteristic (1.7) Further tight closure theory in positive characteristic CHAPTER 2. AFFINE ALGEBRAS (2.1) Descent data and descent (2.2) Tight closure for affine algebras over fields of characteristic zero (2.3) Comparison of fibers (2.4) Universal test elements (2.5) Basic properties of tight closure over affine algebras Version of October 8, 2020. Both authors were supported in part by grants from the National Science Foundation. We wish to express our appreciation to Florian Enescu for his corrections to an earlier version of this manuscript. There has been a change of numbering from versions of this manuscript dated prior to August 20, 1997. Section (1.5) has been added, and some of the material previously in Section (2.4) is now in Section (1.5). The previous (1.5) and (1.6) have become (1.6) and (1.7), respectively. Sections (3.6) and (3.7) of early versions have become Sections (4.1) and (4.2), respectively. 1 2 MELVIN HOCHSTER AND CRAIG HUNEKE CHAPTER 3. ARBITRARY NOETHERIAN ALGEBRAS OVER A FIELD (3.1) More about descent: affine progenitors (3.2) Definition and basic properties of direct and formal K-tight closure (3.3) Artin approximation and the structure of formal power series rings (3.4) The locally excellent case (3.5) Height-preserving descent from complete local rings over K to affine K-algebras CHAPTER 4.
    [Show full text]
  • UC San Diego UC San Diego Electronic Theses and Dissertations
    UC San Diego UC San Diego Electronic Theses and Dissertations Title Fun with tensor products Permalink https://escholarship.org/uc/item/91z3d9c8 Author Horn, Larissa Dawn Publication Date 2008 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA, SAN DIEGO Fun with Tensor Products A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Mathematics by Larissa Dawn Horn Committee in charge: Professor Lance Small, Chair Professor Dan Rogalski Professor Paul Siegel Professor Jack Wolf Professor Efim Zelmanov 2008 Copyright Larissa Dawn Horn, 2008 All rights reserved. The dissertation of Larissa Dawn Horn is approved, and it is acceptable in quality and form for publication on microfilm: Chair University of California, San Diego 2008 iii DEDICATION To all the friends, family, and loved ones who been here with me. iv EPIGRAPH In the sweetness of friendship let there be laughter, and sharing of pleasures. For in the dew of little things the heart finds its morning and is refreshed. —Kahlil Gibran v TABLE OF CONTENTS Signature Page . iii Dedication . iv Epigraph . v Table of Contents . vi Acknowledgements . vii Vita and Publications . viii Abstract . ix 1 Introduction . 1 2 Division Algebras . 5 2.1 PI Algebras . 5 2.2 Kaplansky’s Theorem . 6 2.3 A Second Proof . 7 2.4 The Algebraic Case . 8 2.5 The Transcendental Case . 9 3 The Martindale Ring of Quotients . 11 3.1 Definitions . 12 3.2 Examples of Centrally Closed Algebras . 13 3.3 Properties of Centrally Closed Algebras .
    [Show full text]
  • A Primer of Commutative Algebra
    A Primer of Commutative Algebra James S. Milne January 1, 2009, v1.00 Abstract These notes prove the fundamental theorems in commutative algebra required for algebraic geometry, algebraic groups, and algebraic number theory. The reader is assumed to have taken an advanced undergraduate or first-year grad- uate course in algebra. Available at www.jmilne.org/math/. Contents 1 Algebras . 2 2 Ideals . 2 3 Noetherian rings . 7 4 Unique factorization . 11 5 Integrality . 13 6 Rings of fractions . 17 7 Direct limits. 21 8 Tensor Products . 22 9 Flatness . 26 10 The Hilbert Nullstellensatz . 29 11 The max spectrum of a ring . 31 12 Dimension theory for finitely generated k-algebras . 35 13 Primary decompositions . 39 14 Artinian rings . 41 15 Dimension theory for noetherian rings . 43 16 Regular local rings . 46 17 Connections with geometry . 48 NOTATIONS AND CONVENTIONS Our convention is that rings have identity elements,1 and homomorphisms of rings respect the identity elements. A unit of a ring is an element admitting an inverse. The units of a c 2009 J.S. Milne 1An element e of a ring A is an identity element if ea a ae for all elements a of the ring. It is usually D D denoted 1A or just 1. Other authors call this a unit element, but then an element can be a unit without being a unit element. Worse, a unit need not be the unit. 1 1 ALGEBRAS 2 2 ring A form a group, which we denote A. Throughout “ring” means “commutative ring”. Following Bourbaki, we let N 0; 1; 2; : : : .
    [Show full text]
  • Commutative Algebra
    A Term of Commutative Algebra By Allen ALTMAN and Steven KLEIMAN Version of September 1, 2013: 13Ed1.tex ⃝c 2013, Worldwide Center of Mathematics, LLC Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. v. edition number for publishing purposes ISBN 978-0-9885572-1-5 Contents Preface . iii 1. Rings and Ideals .................... 1 2. Prime Ideals ..................... 7 3. Radicals ....................... 11 4. Modules ....................... 17 5. Exact Sequences .................... 24 Appendix: Fitting Ideals . 30 6. Direct Limits ..................... 35 7. Filtered Direct Limits . 42 8. Tensor Products .................... 48 9. Flatness ....................... 54 10. Cayley{Hamilton Theorem . 60 11. Localization of Rings . 66 12. Localization of Modules . 72 13. Support ...................... 77 14. Krull{Cohen{Seidenberg Theory . 84 15. Noether Normalization . 88 Appendix: Jacobson Rings . 93 16. Chain Conditions ................... 96 17. Associated Primes . 101 18. Primary Decomposition . 106 19. Length . 112 20. Hilbert Functions . 116 Appendix: Homogeneity . 122 21. Dimension . 124 22. Completion . 130 23. Discrete Valuation Rings . 138 Appendix: Cohen{Macaulayness . 143 24. Dedekind Domains . 148 25. Fractional Ideals . 152 26. Arbitrary Valuation Rings . 157 Solutions . 162 1. Rings and Ideals . 162 2. Prime Ideals . 164 3. Radicals . 166 4. Modules . 173 5. Exact Sequences . 175 6. Direct Limits . 179 7. Filtered direct limits . 182 8. Tensor Products . 185 9. Flatness . 188 10. Cayley{Hamilton Theorem . 191 11. Localization of Rings . 194 iii iv Contents 12. Localization of Modules . 198 13. Support . 201 14. Krull{Cohen{Seidenberg Theory . 211 15. Noether Normalization . 214 16. Chain Conditions . 218 17. Associated Primes . 220 18. Primary Decomposition . 221 19. Length . 224 20. Hilbert Functions . 226 21.
    [Show full text]
  • UNIVERSITY of CALIFORNIA Los Angeles Uniform
    UNIVERSITY OF CALIFORNIA Los Angeles Uniform Properties of Ideals in Rings of Restricted Power Series A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Mathematics by Madeline Grace Barnicle 2019 c Copyright by Madeline Grace Barnicle 2019 ABSTRACT OF THE DISSERTATION Uniform Properties of Ideals in Rings of Restricted Power Series by Madeline Grace Barnicle Doctor of Philosophy in Mathematics University of California, Los Angeles, 2019 Professor Matthias J. Aschenbrenner, Chair When is an ideal of a ring radical or prime? By examining its generators, one may in many cases definably and uniformly test the ideal's properties. We seek to establish such definable formulas in rings of p-adic power series, such as QphXi, ZphXi, and related rings of power series over more general valuation rings and their fraction fields. We obtain a definable, uniform test for radicality, and, in the one-dimensional case, for primality. This builds upon the techniques stemming from the proof of the quantifier elimination results for the analytic theory of the p-adic integers by Denef and van den Dries, and the linear algebra methods of Hermann and Seidenberg. ii The dissertation of Madeline Grace Barnicle is approved. Igor Pak Richard S. Elman Artem Chernikov Matthias J. Aschenbrenner, Committee Chair University of California, Los Angeles 2019 iii To my parents iv TABLE OF CONTENTS 1 Introduction :::::::::::::::::::::::::::::::::::::: 1 2 Preliminaries ::::::::::::::::::::::::::::::::::::: 14 2.1 Rings of Restricted Power Series . 14 2.2 Parametric Weierstrass Preparation . 18 2.3 Weierstrass Division for Nonstandard Restricted Power Series . 29 I Uniform Basic Ideal Theory 37 3 Hermann's Method and Generalizations :::::::::::::::::::: 38 3.1 Hermann's Method .
    [Show full text]
  • Arxiv:1809.02818V1 [Math.AC] 8 Sep 2018 Several New Proofs Have Appeared in the Literature
    Nullstellensätze and Applications ∗ Kriti Goel1y , Dilip P. Patil2 and Jugal Verma3 1;3 Department of Mathematics, Indian Institute of Technology Bombay 2 Department of Mathematics, Indian Institute of Science Bangalore E-mail : 1 [email protected] , 2 [email protected] and 3 [email protected] Dedicated to the memory of Prof. Dr. Uwe Storch Abstract In this expository paper, we present simple proofs of the Classical, Real, Projective and Combinatorial Nullstellensätze. Several applications are also presented such as a classical theorem of Stickelberger for solutions of polynomial equations in terms of eigenvalues of commuting operators, construction of a principal ideal domain which is not Euclidean, Hilbert’s 17th problem, the Borsuk-Ulam theorem in topology and solutions of the conjectures of Dyson, Erdös and Heilbronn. §1 Introduction The objective of this paper is to present an exposition of four variations of the Hilbert’s Nullstellen- satz, namely, the classical, real, projective and combinatorial. Each of these versions has given rise to new techniques and insights into the basic problem of understanding the common solutions of polynomial equations. Analogues of the HNS have been investigated for non-algebraically closed fields. Notable among them are the real Nullstellensatz [24], [29] and the combinatorial Nullstellensatz [1]. There is a Nullstellensatz for partial differential equations [40] and most recently a tropical Nullstellensatz [41] has also been proved. We have selected simple and short proofs and a few striking applications for each of these versions which are accessible to students with basic background in algebra. The paper by Sudhir R.
    [Show full text]
  • THE LOGICAL COMPLEXITY of FINITELY GENERATED COMMUTATIVE RINGS Introduction We Know Since Gödel That the Class of Arithmetical
    THE LOGICAL COMPLEXITY OF FINITELY GENERATED COMMUTATIVE RINGS MATTHIAS ASCHENBRENNER, ANATOLE KHELIF,´ EUDES NAZIAZENO, AND THOMAS SCANLON Abstract. We characterize those finitely generated commutative rings which are (parametrically) bi-interpretable with arithmetic: a finitely generated com- mutative ring A is bi-interpretable with (N; +; ×) if and only if the space of non-maximal prime ideals of A is nonempty and connected in the Zariski topol- ogy and the nilradical of A has a nontrivial annihilator in Z. Notably, by constructing a nontrivial derivation on a nonstandard model of arithmetic we show that the ring of dual numbers over Z is not bi-interpretable with N. Introduction We know since G¨odelthat the class of arithmetical sets, that is, sets definable in the semiring (N; +; ×), is very rich; in particular, the first-order theory of this structure is undecidable. One expects other mathematical structures which are connected to arithmetic to share this feature. For instance, since the subset N of Z is definable in the ring Z of integers (Lagrange's Four Square Theorem), every subset of Nm which is definable in arithmetic is definable in Z. The usual presentation of integers as differences of natural numbers (implemented in any number of ways) shows conversely that Z is interpretable in N; therefore every Z-definable subset of Zn also corresponds to an N-definable set. Thus the semiring N is interpretable (in fact, definable) in the ring Z, and conversely, Z is interpretable in N; that is, N and Z are mutually interpretable. However, something much stronger holds: the structures N and Z are bi-interpretable.
    [Show full text]