DOCSLIB.ORG

Linear Algebra Over Semirings

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Linear Algebra Over Semirings LINEAR ALGEBRA OVER SEMIRINGS A thesis submitted to The University of Manchester for the degree of Doctor of Philosophy in the Faculty of Engineering and Physical Sciences DAVID WILDING School of Mathematics 2014 Contents Abstract . 5 Declaration . 6 Copyright . 6 Acknowledgements . 7 Introduction 9 1 Background and motivation . 9 2 Basic definitions, notation and conventions . 17 3 Summary of the thesis . 19 Semirings, modules and matrices 25 4 Semirings and modules . 25 5 Linear functions and homomorphisms . 29 6 Matrices and Green's relations . 35 7 Direct products and monoid semirings . 42 The three main problems 49 8 Kernels and separation . 49 9 Extensions and exactness . 54 10 Conjugations on semirings . 63 Transferring exactness 67 11 Exact matrix and product semirings . 67 12 Ideals and exact subsemirings . 69 Linear algebra over rings 77 13 Orthogonal complements and exact annihilators . 77 14 Commutative elementary divisor rings . 81 3 4 Contents Residuated structures 91 15 Preliminary order theory . 91 16 Ordered monoids and actions . 96 17 Residuation and enriched categories . 101 Linear algebra over residuated lattices 107 18 Matrix residuation . 107 19 Involutive residuated lattices . 114 20 Subsets of groups and monoids . 118 Bibliography 125 Index of terminology 133 Sections 1 to 20 contain approximately 37,000 words. 5 Abstract Linear Algebra Over Semirings was submitted by David Wilding to The University of Manchester on 10 September 2014 for the degree of Doctor of Philosophy. Motivated by results of linear algebra over fields, rings and tropical semirings, we present a systematic way to understand the behaviour of matrices with entries in an arbitrary semiring. We focus on three closely related problems concerning the row and column spaces of matrices. This allows us to isolate and extract common properties that hold for different reasons over different semirings, yet also lets us identify which features of linear algebra are specific to particular types of semiring. For instance, the row and column spaces of a matrix over a field are isomorphic to each others' duals, as well as to each other, but over a tropical semiring only the first of these properties holds in general (this in itself is a surprising fact). Instead of being isomorphic, the row space and column space of a tropical matrix are anti- isomorphic in a certain order-theoretic and algebraic sense. The first problem is to describe the kernels of the row and column spaces of a given matrix. These equivalence relations generalise the orthogonal complement of a set of vectors, and the nature of their equivalence classes is entirely dependent upon the kind of semiring in question. The second, Hahn-Banach type, problem is to decide which linear functionals on row and column spaces of matrices have a linear extension. If they all do, the underlying semiring is called exact, and in this case the row and column spaces of any matrix are isomorphic to each others' duals. The final problem is to explain the connection between the row space and column space of each matrix. Our notion of a conjugation on a semiring accounts for the different possibilities in a unified manner, as it guarantees the existence of bijections between row and column spaces and lets us focus on the peculiarities of those bijections. Our main original contribution is the systematic approach described above, but along the way we establish several new results about exactness of semirings. We give sufficient conditions for a subsemiring of an exact semiring to inherit exactness, and we apply these conditions to show that exactness transfers to finite group semirings. We also show that every Boolean ring is exact. This result is interesting because it allows us to construct a ring which is exact (also known as FP-injective) but not self-injective. Finally, we consider exactness for residuated lattices, showing that every involutive residuated lattice is exact. We end by showing that the residuated lattice of subsets of a finite monoid is exact if and only if the monoid is a group. 6 Declaration No portion of the work referred to in this thesis has been submitted in support of an application for another degree or qualification of this or any other university or other institute of learning. Copyright (i) The author of this thesis (including any appendices and/or schedules to this thesis) owns certain copyright or related rights in it (the \Copyright") and he has given The University of Manchester certain rights to use such Copyright, including for administrative purposes. (ii) Copies of this thesis, either in full or in extracts and whether in hard or electronic copy, may be made only in accordance with the Copyright, Designs and Patents Act 1988 (as amended) and regulations issued under it or, where appropriate, in accordance with licensing agreements which the University has from time to time. This page must form part of any such copies made. (iii) The ownership of certain Copyright, patents, designs, trade marks and other intellectual property (the \Intellectual Property") and any reproductions of copyright works in the thesis, for example graphs and tables (\Reproduc- tions"), which may be described in this thesis, may not be owned by the author and may be owned by third parties. Such Intellectual Property and Reproductions cannot and must not be made available for use without the prior written permission of the owner(s) of the relevant Intellectual Property and/or Reproductions. (iv) Further information on the conditions under which disclosure, publication and commercialisation of this thesis, the Copyright and any Intellectual Property and/or Reproductions described in it may take place is available in the Univer- sity IP Policy (see http://documents.manchester.ac.uk/DocuInfo.aspx? DocID=487), in any relevant Thesis restriction declarations deposited in the University Library, The University Library's regulations (see http://www. manchester.ac.uk/library/aboutus/regulations) and in The University's policy on Presentation of Theses. 7 Acknowledgements The research contained in this thesis was generously supported by The University of Manchester Faculty of Engineering and Physical Sciences. My supervisor, Mark Kambites, suggested exactness of semirings as a potential research topic long before I even began my PhD study, and I would like to express my great appreciation to him for guiding me down such an interesting path. I would also like to deeply thank Marianne Johnson, as together the pair have been a constant source of inspiration. I have always found them very keen to discuss my ideas and involve me in their research. Working with Marianne and Mark has been an enormously enjoyable experience, and this thesis would be nowhere near what it is today without their input and advice. Another person who always enthusiastically engaged with my research is Amit Kuber. During our years together at Manchester we have had countless discussions about our work, and I will miss our mathematical joint ventures immensely. I am also very grateful to Philip Bridge, Anthony Chiu, Andrew Davies, Markus Pfeiffer, Laura Phillips, Joe Razavi, Harold Simmons, Matthew Taylor, Marcus Tressl and David Ward for all the useful and interesting discussions we have had. The School of Mathematics at Manchester has a large number of research groups, and I have learnt a great deal as a result of my involvement in several of them. The Mathematical Logic Group, the Tropical Mathematics Reading Group and the Centre for Interdisciplinary Computational and Dynamical Analysis made me feel extremely welcome. I also owe a large part of my mathematical development to the Mathematical Foundations Group (School of Computer Science) and the North British Semigroups and Applications Network. I would finally like to thank my family and friends. It would not have been pos- sible to complete this thesis without their welcome distractions and encouragement. Introduction 1 Background and motivation A semiring is an algebraic structure in which we can add and multiply elements, where multiplication distributes over addition, but in which neither subtraction nor division are necessarily possible. These assumptions might appear prohibitively weak; what interesting facts about semirings can we hope to establish if we cannot even rely on subtraction? But, of course, we do not usually attempt to prove grand results about all structures of a particular kind (sets, groups, rings, and so on). Rather, we focus our energy on structures that are specialised enough to allow meaningful, non-trivial, things to be said about them (well-ordered sets, simple groups, Noetherian rings). With this precedent in mind, the definition of a semiring is entirely fit for purpose. It is weak enough to encompass an extraordinary variety of mathematical objects, yet just strong enough to provide a general framework for matrices and linear algebra that does not need to be rebuilt time and time again as the class of semirings is charted. Semirings were first explicitly defined and deemed worthy of study by Vandiver [82] in 1934, but the notion is so simple and pervasive that several authors before and since independently came very close to formulating a modern abstract definition. For instance, in 1847 Boole [11] axiomatised what we would now call an idempotent semiring (see page 15), and later Hilbert [39] and Huntington [42, 43] formulated axioms for the semiring of non-negative integers. Golan [34] gives a brief history of semiring theory, along with a very useful guide to the various alternative names under which semirings continue to appear. For the brave reader, G lazek[31] provides a comprehensive catalogue of the extensive and disparate literature on semirings and their applications. We cannot possibly describe all the areas of mathematics (and beyond) that have found a use for semirings, so in this section we only discuss a few instances when matrices over semirings are of particular importance.
Load more

Recommended publications
  • Algebra I (Math 200)
    Algebra I (Math 200) UCSC, Fall 2009 Robert Boltje Contents 1 Semigroups and Monoids 1 2 Groups 4 3 Normal Subgroups and Factor Groups 11 4 Normal and Subnormal Series 17 5 Group Actions 22 6 Symmetric and Alternating Groups 29 7 Direct and Semidirect Products 33 8 Free Groups and Presentations 35 9 Rings, Basic Definitions and Properties 40 10 Homomorphisms, Ideals and Factor Rings 45 11 Divisibility in Integral Domains 55 12 Unique Factorization Domains (UFD), Principal Ideal Do- mains (PID) and Euclidean Domains 60 13 Localization 65 14 Polynomial Rings 69 Chapter I: Groups 1 Semigroups and Monoids 1.1 Definition Let S be a set. (a) A binary operation on S is a map b : S × S ! S. Usually, b(x; y) is abbreviated by xy, x · y, x ∗ y, x • y, x ◦ y, x + y, etc. (b) Let (x; y) 7! x ∗ y be a binary operation on S. (i) ∗ is called associative, if (x ∗ y) ∗ z = x ∗ (y ∗ z) for all x; y; z 2 S. (ii) ∗ is called commutative, if x ∗ y = y ∗ x for all x; y 2 S. (iii) An element e 2 S is called a left (resp. right) identity, if e ∗ x = x (resp. x ∗ e = x) for all x 2 S. It is called an identity element if it is a left and right identity. (c) S together with a binary operation ∗ is called a semigroup, if ∗ is as- sociative. A semigroup (S; ∗) is called a monoid if it has an identity element. 1.2 Examples (a) Addition (resp.
    [Show full text]
  • Boolean and Abstract Algebra Winter 2019
    Queen's University School of Computing CISC 203: Discrete Mathematics for Computing II Lecture 7: Boolean and Abstract Algebra Winter 2019 1 Boolean Algebras Recall from your study of set theory in CISC 102 that a set is a collection of items that are related in some way by a common property or rule. There are a number of operations that can be applied to sets, like [, \, and C. Combining these operations in a certain way allows us to develop a number of identities or laws relating to sets, and this is known as the algebra of sets. In a classical logic course, the first thing you typically learn about is propositional calculus, which is the branch of logic that studies propositions and connectives between propositions. For instance, \all men are mortal" and \Socrates is a man" are propositions, and using propositional calculus, we may conclude that \Socrates is mortal". In a sense, propositional calculus is very closely related to set theory, in that propo- sitional calculus is the study of the set of propositions together with connective operations on propositions. Moreover, we can use combinations of connective operations to develop the laws of propositional calculus as well as a collection of rules of inference, which gives us even more power to manipulate propositions. Before we continue, it is worth noting that the operations mentioned previously|and indeed, most of the operations we have been using throughout these notes|have a special name. Operations like [ and \ apply to pairs of sets in the same way that + and × apply to pairs of numbers.
    [Show full text]
  • On Free Quasigroups and Quasigroup Representations Stefanie Grace Wang Iowa State University
    Iowa State University Capstones, Theses and Graduate Theses and Dissertations Dissertations 2017 On free quasigroups and quasigroup representations Stefanie Grace Wang Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/etd Part of the Mathematics Commons Recommended Citation Wang, Stefanie Grace, "On free quasigroups and quasigroup representations" (2017). Graduate Theses and Dissertations. 16298. https://lib.dr.iastate.edu/etd/16298 This Dissertation is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Graduate Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. On free quasigroups and quasigroup representations by Stefanie Grace Wang A dissertation submitted to the graduate faculty in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY Major: Mathematics Program of Study Committee: Jonathan D.H. Smith, Major Professor Jonas Hartwig Justin Peters Yiu Tung Poon Paul Sacks The student author and the program of study committee are solely responsible for the content of this dissertation. The Graduate College will ensure this dissertation is globally accessible and will not permit alterations after a degree is conferred. Iowa State University Ames, Iowa 2017 Copyright c Stefanie Grace Wang, 2017. All rights reserved. ii DEDICATION I would like to dedicate this dissertation to the Integral Liberal Arts Program. The Program changed my life, and I am forever grateful. It is as Aristotle said, \All men by nature desire to know." And Montaigne was certainly correct as well when he said, \There is a plague on Man: his opinion that he knows something." iii TABLE OF CONTENTS LIST OF TABLES .
    [Show full text]
  • On the Cohen-Macaulay Modules of Graded Subrings
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 357, Number 2, Pages 735{756 S 0002-9947(04)03562-7 Article electronically published on April 27, 2004 ON THE COHEN-MACAULAY MODULES OF GRADED SUBRINGS DOUGLAS HANES Abstract. We give several characterizations for the linearity property for a maximal Cohen-Macaulay module over a local or graded ring, as well as proofs of existence in some new cases. In particular, we prove that the existence of such modules is preserved when taking Segre products, as well as when passing to Veronese subrings in low dimensions. The former result even yields new results on the existence of finitely generated maximal Cohen-Macaulay modules over non-Cohen-Macaulay rings. 1. Introduction and definitions The notion of a linear maximal Cohen-Macaulay module over a local ring (R; m) was introduced by Ulrich [17], who gave a simple characterization of the Gorenstein property for a Cohen-Macaulay local ring possessing a maximal Cohen-Macaulay module which is sufficiently close to being linear, as defined below. A maximal Cohen-Macaulay module (abbreviated MCM module)overR is one whose depth is equal to the Krull dimension of the ring R. All modules to be considered in this paper are assumed to be finitely generated. The minimal number of generators of an R-module M, which is equal to the (R=m)-vector space dimension of M=mM, will be denoted throughout by ν(M). In general, the length of a finitely generated Artinian module M is denoted by `(M)(orby`R(M), if it is necessary to specify the ring acting on M).
    [Show full text]
  • On Field Γ-Semiring and Complemented Γ-Semiring with Identity
    BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 8(2018), 189-202 DOI: 10.7251/BIMVI1801189RA Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA LUKA ISSN 0354-5792 (o), ISSN 1986-521X (p) ON FIELD Γ-SEMIRING AND COMPLEMENTED Γ-SEMIRING WITH IDENTITY Marapureddy Murali Krishna Rao Abstract. In this paper we study the properties of structures of the semi- group (M; +) and the Γ−semigroup M of field Γ−semiring M, totally ordered Γ−semiring M and totally ordered field Γ−semiring M satisfying the identity a + aαb = a for all a; b 2 M; α 2 Γand we also introduce the notion of com- plemented Γ−semiring and totally ordered complemented Γ−semiring. We prove that, if semigroup (M; +) is positively ordered of totally ordered field Γ−semiring satisfying the identity a + aαb = a for all a; b 2 M; α 2 Γ, then Γ-semigroup M is positively ordered and study their properties. 1. Introduction In 1995, Murali Krishna Rao [5, 6, 7] introduced the notion of a Γ-semiring as a generalization of Γ-ring, ring, ternary semiring and semiring. The set of all negative integers Z− is not a semiring with respect to usual addition and multiplication but Z− forms a Γ-semiring where Γ = Z: Historically semirings first appear implicitly in Dedekind and later in Macaulay, Neither and Lorenzen in connection with the study of a ring. However semirings first appear explicitly in Vandiver, also in connection with the axiomatization of Arithmetic of natural numbers.
    [Show full text]
  • Formal Power Series - Wikipedia, the Free Encyclopedia
    Formal power series - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Formal_power_series Formal power series From Wikipedia, the free encyclopedia In mathematics, formal power series are a generalization of polynomials as formal objects, where the number of terms is allowed to be infinite; this implies giving up the possibility to substitute arbitrary values for indeterminates. This perspective contrasts with that of power series, whose variables designate numerical values, and which series therefore only have a definite value if convergence can be established. Formal power series are often used merely to represent the whole collection of their coefficients. In combinatorics, they provide representations of numerical sequences and of multisets, and for instance allow giving concise expressions for recursively defined sequences regardless of whether the recursion can be explicitly solved; this is known as the method of generating functions. Contents 1 Introduction 2 The ring of formal power series 2.1 Definition of the formal power series ring 2.1.1 Ring structure 2.1.2 Topological structure 2.1.3 Alternative topologies 2.2 Universal property 3 Operations on formal power series 3.1 Multiplying series 3.2 Power series raised to powers 3.3 Inverting series 3.4 Dividing series 3.5 Extracting coefficients 3.6 Composition of series 3.6.1 Example 3.7 Composition inverse 3.8 Formal differentiation of series 4 Properties 4.1 Algebraic properties of the formal power series ring 4.2 Topological properties of the formal power series
    [Show full text]
  • An Introduction to Operad Theory
    AN INTRODUCTION TO OPERAD THEORY SAIMA SAMCHUCK-SCHNARCH Abstract. We give an introduction to category theory and operad theory aimed at the undergraduate level. We first explore operads in the category of sets, and then generalize to other familiar categories. Finally, we develop tools to construct operads via generators and relations, and provide several examples of operads in various categories. Throughout, we highlight the ways in which operads can be seen to encode the properties of algebraic structures across different categories. Contents 1. Introduction1 2. Preliminary Definitions2 2.1. Algebraic Structures2 2.2. Category Theory4 3. Operads in the Category of Sets 12 3.1. Basic Definitions 13 3.2. Tree Diagram Visualizations 14 3.3. Morphisms and Algebras over Operads of Sets 17 4. General Operads 22 4.1. Basic Definitions 22 4.2. Morphisms and Algebras over General Operads 27 5. Operads via Generators and Relations 33 5.1. Quotient Operads and Free Operads 33 5.2. More Examples of Operads 38 5.3. Coloured Operads 43 References 44 1. Introduction Sets equipped with operations are ubiquitous in mathematics, and many familiar operati- ons share key properties. For instance, the addition of real numbers, composition of functions, and concatenation of strings are all associative operations with an identity element. In other words, all three are examples of monoids. Rather than working with particular examples of sets and operations directly, it is often more convenient to abstract out their common pro- perties and work with algebraic structures instead. For instance, one can prove that in any monoid, arbitrarily long products x1x2 ··· xn have an unambiguous value, and thus brackets 2010 Mathematics Subject Classification.
    [Show full text]
  • Math 210B. Finite-Dimensional Commutative Algebras Over a Field Let a Be a Nonzero finite-Dimensional Commutative Algebra Over a field K
    Math 210B. Finite-dimensional commutative algebras over a field Let A be a nonzero finite-dimensional commutative algebra over a field k. Here is a general structure theorem for such A: Theorem 0.1. The set Max(A) of maximal ideals of A is finite, all primes of A are maximal and minimal, and the natural map Y A ! Am m is an isomorphism, with each Am having nilpotent maximal ideal. Qn In particular, if A is reduced then A ' i=1 ki for fields ki, with the maximal ideals given by the kernels of the projections A ! ki. The assertion in the reduced case follows from the rest since if A is reduced then so is each Am (and hence its nilpotent unique maximal ideal vanishes, implying Am must be a field). Note also that the nilpotence of the maximal ideal mAm implies that for some large n we have n n n Am = Am=m Am = (A=m )m = A=m (final equality since m is maximal in A), so the isomorphism in the Theorem can also be expressed Q n as saying A ' m A=m for large n. Most of the proof of this result is worked out in HW1 Exercise 7, and here we just address one point: the nilpotence of the maximal ideal of the local ring Am at each maximal ideal m of A. That is, we claim that the maximal ideal M := mAm is nilpotent. To establish such nilpotence, note that M is finitely generated as an Am-module since Am is noetherian (as A is obviously noetherian!).
    [Show full text]
  • Irreducible Representations of Finite Monoids
    U.U.D.M. Project Report 2019:11 Irreducible representations of finite monoids Christoffer Hindlycke Examensarbete i matematik, 30 hp Handledare: Volodymyr Mazorchuk Examinator: Denis Gaidashev Mars 2019 Department of Mathematics Uppsala University Irreducible representations of finite monoids Christoffer Hindlycke Contents Introduction 2 Theory 3 Finite monoids and their structure . .3 Introductory notions . .3 Cyclic semigroups . .6 Green’s relations . .7 von Neumann regularity . 10 The theory of an idempotent . 11 The five functors Inde, Coinde, Rese,Te and Ne ..................... 11 Idempotents and simple modules . 14 Irreducible representations of a finite monoid . 17 Monoid algebras . 17 Clifford-Munn-Ponizovski˘ıtheory . 20 Application 24 The symmetric inverse monoid . 24 Calculating the irreducible representations of I3 ........................ 25 Appendix: Prerequisite theory 37 Basic definitions . 37 Finite dimensional algebras . 41 Semisimple modules and algebras . 41 Indecomposable modules . 42 An introduction to idempotents . 42 1 Irreducible representations of finite monoids Christoffer Hindlycke Introduction This paper is a literature study of the 2016 book Representation Theory of Finite Monoids by Benjamin Steinberg [3]. As this book contains too much interesting material for a simple master thesis, we have narrowed our attention to chapters 1, 4 and 5. This thesis is divided into three main parts: Theory, Application and Appendix. Within the Theory chapter, we (as the name might suggest) develop the necessary theory to assist with finding irreducible representations of finite monoids. Finite monoids and their structure gives elementary definitions as regards to finite monoids, and expands on the basic theory of their structure. This part corresponds to chapter 1 in [3]. The theory of an idempotent develops just enough theory regarding idempotents to enable us to state a key result, from which the principal result later follows almost immediately.
    [Show full text]
  • Boolean Like Semirings
    Int. J. Contemp. Math. Sciences, Vol. 6, 2011, no. 13, 619 - 635 Boolean Like Semirings K. Venkateswarlu Department of Mathematics, P.O. Box. 1176 Addis Ababa University, Addis Ababa, Ethiopia [email protected] B. V. N. Murthy Department of Mathematics Simhadri Educational Society group of institutions Sabbavaram Mandal, Visakhapatnam, AP, India [email protected] N. Amarnath Department of Mathematics Praveenya Institute of Marine Engineering and Maritime Studies Modavalasa, Vizianagaram, AP, India [email protected] Abstract In this paper we introduce the concept of Boolean like semiring and study some of its properties. Also we prove that the set of all nilpotent elements of a Boolean like semiring forms an ideal. Further we prove that Nil radical is equal to Jacobson radical in a Boolean like semi ring with right unity. Mathematics Subject Classification: 16Y30,16Y60 Keywords: Boolean like semi rings, Boolean near rings, prime ideal , Jacobson radical, Nil radical 1 Introduction Many ring theoretic generalizations of Boolean rings namely , regular rings of von- neumann[13], p- rings of N.H,Macoy and D.Montgomery [6 ] ,Assoicate rings of I.Sussman k [9], p -rings of Mc-coy and A.L.Foster [1 ] , p1, p2 – rings and Boolean semi rings of N.V.Subrahmanyam[7] have come into light. Among these, Boolean like rings of A.L.Foster [1] arise naturally from general ring dulity considerations and preserve many of the formal 620 K. Venkateswarlu et al properties of Boolean ring. A Boolean like ring is a commutative ring with unity and is of characteristic 2 with ab (1+a) (1+b) = 0.
    [Show full text]
  • SOME ALGEBRAIC DEFINITIONS and CONSTRUCTIONS Definition
    SOME ALGEBRAIC DEFINITIONS AND CONSTRUCTIONS Definition 1. A monoid is a set M with an element e and an associative multipli- cation M M M for which e is a two-sided identity element: em = m = me for all m M×. A−→group is a monoid in which each element m has an inverse element m−1, so∈ that mm−1 = e = m−1m. A homomorphism f : M N of monoids is a function f such that f(mn) = −→ f(m)f(n) and f(eM )= eN . A “homomorphism” of any kind of algebraic structure is a function that preserves all of the structure that goes into the definition. When M is commutative, mn = nm for all m,n M, we often write the product as +, the identity element as 0, and the inverse of∈m as m. As a convention, it is convenient to say that a commutative monoid is “Abelian”− when we choose to think of its product as “addition”, but to use the word “commutative” when we choose to think of its product as “multiplication”; in the latter case, we write the identity element as 1. Definition 2. The Grothendieck construction on an Abelian monoid is an Abelian group G(M) together with a homomorphism of Abelian monoids i : M G(M) such that, for any Abelian group A and homomorphism of Abelian monoids−→ f : M A, there exists a unique homomorphism of Abelian groups f˜ : G(M) A −→ −→ such that f˜ i = f. ◦ We construct G(M) explicitly by taking equivalence classes of ordered pairs (m,n) of elements of M, thought of as “m n”, under the equivalence relation generated by (m,n) (m′,n′) if m + n′ = −n + m′.
    [Show full text]
  • A Review of Commutative Ring Theory Mathematics Undergraduate Seminar: Toric Varieties
    A REVIEW OF COMMUTATIVE RING THEORY MATHEMATICS UNDERGRADUATE SEMINAR: TORIC VARIETIES ADRIANO FERNANDES Contents 1. Basic Definitions and Examples 1 2. Ideals and Quotient Rings 3 3. Properties and Types of Ideals 5 4. C-algebras 7 References 7 1. Basic Definitions and Examples In this first section, I define a ring and give some relevant examples of rings we have encountered before (and might have not thought of as abstract algebraic structures.) I will not cover many of the intermediate structures arising between rings and fields (e.g. integral domains, unique factorization domains, etc.) The interested reader is referred to Dummit and Foote. Definition 1.1 (Rings). The algebraic structure “ring” R is a set with two binary opera- tions + and , respectively named addition and multiplication, satisfying · (R, +) is an abelian group (i.e. a group with commutative addition), • is associative (i.e. a, b, c R, (a b) c = a (b c)) , • and the distributive8 law holds2 (i.e.· a,· b, c ·R, (·a + b) c = a c + b c, a (b + c)= • a b + a c.) 8 2 · · · · · · Moreover, the ring is commutative if multiplication is commutative. The ring has an identity, conventionally denoted 1, if there exists an element 1 R s.t. a R, 1 a = a 1=a. 2 8 2 · ·From now on, all rings considered will be commutative rings (after all, this is a review of commutative ring theory...) Since we will be talking substantially about the complex field C, let us recall the definition of such structure. Definition 1.2 (Fields).
    [Show full text]