Abstract Algebra

Total Page:16

File Type:pdf, Size:1020Kb

Abstract Algebra Abstract Algebra Definition of fields is assumed throughout these notes. “Algebra is generous; she often gives more than is asked of her.” – D’Alembert Section 1: Definition and examples 2 Section2:Whatfollowsimmediatelyfromthedefinition 3 Section 3: Bijections 4 Section 4: Commutativity 5 Section 5: Frequent groups and groups with names 6 Section 6: Group generators 7 Section 7: Subgroups 7 Section 8: Plane groups 9 Section 9: Orders of groups and elements 11 Section 10: One-generated subgroups 12 Section 11: The Euler φ function – an aside 14 Section 12: Permutation groups 15 Section 13: Group homomorphisms 21 Section 14: Group isomorphisms 22 Section 15: Group actions 25 Section 16: Cosets and Lagrange’s Theorem 27 Section 17: RSA public key encryption scheme 29 Section 18: Stabilizers, orbits 30 Section 19: Centralizer and the class equation 32 Section 20: External direct products/sums 33 Section 21: Normal subgroups 36 Section 22: Factor (or quotient) groups 37 Section 23: The internal direct product 39 Section 24: The isomorphism theorems 40 Section 25: Fundamental Theorem of Finite Abelian Groups 41 Section 26: Sandpile groups 42 Section 27: Rings 47 Section 28: Some unsurprising definitions 48 Section 29: Something new: ideals 49 Section30:Morethat’snew:characteristicofaring 51 Section 31: Quotient (or factor) rings 51 Section 32: (Integral) Domains 52 Section 33: Prime ideals and maximal ideals 53 Section34:Divisionalgorithminpolynomialrings 55 1 Section 35: Irreducibility 57 Section 36: Unique factorization domains 60 Section37:Monomialorderings(allinexercises) 63 Section 38: Modules 68 Section 39: Finitely generated modules over principal idealdomains 70 Section 40: The Chinese Remainder Theorem 72 Section 41: Fields 74 Section 42: Splitting fields 78 Section 43: Derivatives in algebra (optional) 79 Section 44: Finite fields 80 Section 45: Appendix: Euclidean algorithm for integers 84 Section46:WorkouttheRSAalgorithmanothertime 85 3n Z Section 47: Appendix: Going overboard with factoring of X X over 3Z 86 Extras : Exams − 96 Groups 1 Definition and examples Definition 1.1 A group is a non-empty set G with an associative binary operation with the following property: ∗ (1) (Identity element) There exists an element e G such that for all a G, e a = a e = a. (Why is it called “e”? This comes∈ from German “Einheit”.)∈ (2) (Inverse∗ ∗ element) For every a G there exists b G such that a b = b a = e. We often write (G, ) to mean that G is a∈ group with operation∈ . ∗ ∗ ∗ ∗ If F is a field, such as Q, R, C, then (F, +) is a group but (F, ) is not. (Justify.) Furthermore, (F 0 , ) is a group. Also, if V is a vector space over ·F , then (V, +) is a group. (Justify.)\{ Verify} · that (Z, +) is a group, but that (N, +) is not. We will study the groups abstractly and also group the groups in some natural groups of groups (decide which of the words ”group” are technical terms). Here is a possibly new example: let G = 1, 1, i, i , and let be multiplication. Then G is a group, and we can write out its multiplication{ − − } table (Cayley∗ table): 1 -1 i -i 1 1 -1 i -i -1 -1 1 -i i i i -i -1 1 -i -i i 1 -1 2 Associativity holds because we know that multiplication of complex numbers is associative. We can clearly find the identity element and an inverse (the inverse?) of each element. Consider the set H consisting of rotations of the plane around the origin by angles 90◦, 180◦, 270◦ and 360◦. Verify that H is a group if is taken to be composition. How many elements does H have? Write its multiplication table.∗ What is its identity element? Can you find a similarity with the previous example? Exercise 1.2 Let n be a positive integer and let G be the set of all complex numbers whose nth power is 1. Prove that (G, ) is a group. What is its identity element? Can you represent this group graphically? · Exercise 1.3 Let n be a positive integer. Let G = 0,...,n 1 . For any a, b G, define a b to be the remainder of a + b after dividing by{ n. Prove− that} (G, ) is a group.∈ What is∗ its identity element? For a G, what is its inverse? This group∗ is denoted in ∈ Math 112 as Zn (read: “z n”). Later we will also see the more apt notations Z/nZ and Z nZ . (COMMENT: this is NEVER “division” by zero!) For Reed students, who are very familiar with binary properties, it seems best to first narrow down the general possibilities for groups before we look at more examples. 2 What follows immediately from the definition Theorem 2.1 Let * be an associative binary operation on a non-empty set G. Then G has at most one element e satisfying the property that for all a G, e a = a e = a. ∈ ∗ ∗ Proof. If e′ is an element of G with e′ a = a e′ = a for all a G, then ∗ ∗ ∈ e′ e = e and e′ e = e′ ∗ ∗ by the defining properties of e and e, whence e = e′. In particular, a group (G, ) has exactly one element e that acts as an identity element, and it is in fact called the identity∗ element of G. Furthermore, the inverses are also unique. Theorem 2.2 Let (G, ) be a group, a G. Then there exists a unique element b G such that b a = a b =∗e. ∈ ∈ ∗ ∗ Proof. By the inverse element axiom, such an element b exists. Let c G such that c a = a c = e. Then ∈ ∗ ∗ c = c e = c (a b)=(c a) b = e b = b, ∗ ∗ ∗ ∗ ∗ ∗ by associativity and by the property of e. 1 This unique inverse element of a is typically denoted as a− . WARNING: when the operation is +, then the inverse is written a. Beware of confusion. We also∗ introduce another bit of notation:− for a G, a0 is the identity element, if n is a positive integer, then an is the shorthand for a a∈ a, where a is written n times. n n 1 n 1 ∗ ∗···∗ Clearly if n > 0, then a = a − a = a a − . WARNING: when the operation is +, then a a a (with a being∗ written∗n times) is usually denoted as na. Beware∗ of confusion.∗ ∗···∗ 3 n 1 1 n Lemma 2.3 For any n N, (a )− =(a− ) . ∈ n 1 n Proof. By definition, (a )− is the unique element of G whose product with a in any order is e. But by associativity, n 1 n n 1 1 1 n 1 a (a− ) =(a − a) (a− (a− ) − ) ∗ n 1 ∗ ∗ 1 ∗ 1 n 1 = a − (a (a− (a− ) − )) n 1 ∗ ∗ 1 ∗ 1 n 1 = a − ((a a− ) (a− ) − )) n 1 ∗ ∗ 1 n∗ 1 = a − (e (a− ) − )) n 1 ∗ ∗1 n 1 = a − (a− ) − , ∗ which by induction on n equals e (the cases n = 0 and n = 1 are trivial). Similarly, the n 1 n 1 n product of a and (a− ) in the other order is e. This proves that (a− ) is the inverse of an, which proves the lemma. n n 1 With this, if n is a negative integer, we write a to stand for (a− )− . Theorem 2.4 (Cancellation) Let (G, ) be a group, a,b,c G such that a b = a c. Then b = c. ∗ ∈ ∗ ∗ Similarly, if b a = c a, then b = c. ∗ ∗ Proof. By the axioms and the notation, 1 1 1 1 b = e b =(a− a) b = a− (a b) = a− (a c)=(a− a) c = e c = c. ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ The second part is proved similarly. 1 1 Exercise 2.5 Prove that for every a G, (a− )− = a. ∈ 1 1 1 Exercise 2.6 Let a, b G. Prove that (a b)− = b− a− . ∈ ∗ ∗ Exercise 2.7 Let G be a group, a G. Then the left translation or the left multi- ∈ plication by a is the function La : G G defined by La(x) = a x. Prove that La is a one-to-one and onto function. → ∗ Exercise 2.8 Let G be a group, a G. Then the conjugation by a is the function ∈ 1 C : G G defined by C (x) = a x a− . Prove that C is a one-to-one and onto function a → a ∗ ∗ a and that its inverse is Ca−1 . 3 Bijections We study our first family of groups. Exercise 3.1 Let X be a non-empty set and let G be the set of all one-to-one and onto functions f : X X. (You may need to review what a one-to-one and onto function is.) Then (G, ) is→ a group. Verify. What is the identity element? How do we denote the inverse of f ◦G? ∈ 4 Definition 3.2 The group as in the previous exercise is denoted SX and is called the permutation group of X. Exercise 3.3 Suppose that X has in addition some built-in topology on it (for example, as a a subset of some Rn, or with a p-adic topology, or with the discrete topology, etc). Let H be the set of all homeomorphisms, i.e., all bicontinuous one-to-one and onto functions f : X X. Then (H, ) is also a group. Verify. What is its identity element? → ◦ Exercise 3.4 Let G be the set of all linear one-to-one and onto functions f : Rn Rn. Prove that G is a group under composition. Why does it follow that the set of all invertible→ n n matrices with real entries is a group under multiplication? What is the identity element× of this group? Recall that f : Rn Rn is rigid if for all x,y Rn, f(x) f(y) = x y .
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]
  • The Universal Property of Inverse Semigroup Equivariant KK-Theory
    KYUNGPOOK Math. J. 61(2021), 111-137 https://doi.org/10.5666/KMJ.2021.61.1.111 pISSN 1225-6951 eISSN 0454-8124 c Kyungpook Mathematical Journal The Universal Property of Inverse Semigroup Equivariant KK-theory Bernhard Burgstaller Departamento de Matematica, Universidade Federal de Santa Catarina, CEP 88.040-900 Florian´opolis-SC, Brasil e-mail : [email protected] Abstract. Higson proved that every homotopy invariant, stable and split exact func- tor from the category of C∗-algebras to an additive category factors through Kasparov's KK-theory. By adapting a group equivariant generalization of this result by Thomsen, we generalize Higson's result to the inverse semigroup and locally compact, not necessarily Hausdorff groupoid equivariant setting. 1. Introduction In [3], Cuntz noted that if F is a homotopy invariant, stable and split exact func- tor from the category of separable C∗-algebras to the category of abelian groups then Kasparov's KK-theory acts on F , that is, every element of KK(A; B) induces a natural map F (A) ! F (B). Higson [4], on the other hand, developed Cuntz' find- ings further and proved that every such functor F factorizes through the category K consisting of separable C∗-algebras as the object class and KK-theory together with the Kasparov product as the morphism class, that is, F is the composition F^ ◦ κ of a universal functor κ from the class of C∗-algebras to K and a functor F^ from K to abelian groups. In [12], Thomsen generalized Higson's findings to the group equivariant setting by replacing everywhere in the above statement algebras by equivariant algebras, ∗- homomorphisms by equivariant ∗-homomorphisms and KK-theory by equivariant KK-theory (the proof is however far from such a straightforward replacement).
    [Show full text]
  • Exercises and Solutions in Groups Rings and Fields
    EXERCISES AND SOLUTIONS IN GROUPS RINGS AND FIELDS Mahmut Kuzucuo˘glu Middle East Technical University [email protected] Ankara, TURKEY April 18, 2012 ii iii TABLE OF CONTENTS CHAPTERS 0. PREFACE . v 1. SETS, INTEGERS, FUNCTIONS . 1 2. GROUPS . 4 3. RINGS . .55 4. FIELDS . 77 5. INDEX . 100 iv v Preface These notes are prepared in 1991 when we gave the abstract al- gebra course. Our intention was to help the students by giving them some exercises and get them familiar with some solutions. Some of the solutions here are very short and in the form of a hint. I would like to thank B¨ulent B¨uy¨ukbozkırlı for his help during the preparation of these notes. I would like to thank also Prof. Ismail_ S¸. G¨ulo˘glufor checking some of the solutions. Of course the remaining errors belongs to me. If you find any errors, I should be grateful to hear from you. Finally I would like to thank Aynur Bora and G¨uldaneG¨um¨u¸sfor their typing the manuscript in LATEX. Mahmut Kuzucuo˘glu I would like to thank our graduate students Tu˘gbaAslan, B¨u¸sra C¸ınar, Fuat Erdem and Irfan_ Kadık¨oyl¨ufor reading the old version and pointing out some misprints. With their encouragement I have made the changes in the shape, namely I put the answers right after the questions. 20, December 2011 vi M. Kuzucuo˘glu 1. SETS, INTEGERS, FUNCTIONS 1.1. If A is a finite set having n elements, prove that A has exactly 2n distinct subsets.
    [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]
  • 7.2 Binary Operators Closure
    last edited April 19, 2016 7.2 Binary Operators A precise discussion of symmetry benefits from the development of what math- ematicians call a group, which is a special kind of set we have not yet explicitly considered. However, before we define a group and explore its properties, we reconsider several familiar sets and some of their most basic features. Over the last several sections, we have considered many di↵erent kinds of sets. We have considered sets of integers (natural numbers, even numbers, odd numbers), sets of rational numbers, sets of vertices, edges, colors, polyhedra and many others. In many of these examples – though certainly not in all of them – we are familiar with rules that tell us how to combine two elements to form another element. For example, if we are dealing with the natural numbers, we might considered the rules of addition, or the rules of multiplication, both of which tell us how to take two elements of N and combine them to give us a (possibly distinct) third element. This motivates the following definition. Definition 26. Given a set S,abinary operator ? is a rule that takes two elements a, b S and manipulates them to give us a third, not necessarily distinct, element2 a?b. Although the term binary operator might be new to us, we are already familiar with many examples. As hinted to earlier, the rule for adding two numbers to give us a third number is a binary operator on the set of integers, or on the set of rational numbers, or on the set of real numbers.
    [Show full text]
  • An Introduction to Inverse Semigroups and Their Connections to C*-Algebras
    CARLETON UNIVERSITY SCHOOL OF MATHEMATICS AND STATISTICS HONOURS PROJECT TITLE: An Introduction to Inverse Semigroups and Their Connections To C*-Algebras AUTHOR: Kyle Cheaney SUPERVISOR: Dr. Charles Starling DATE: August 24, 2020 AN INTRODUCTION TO INVERSE SEMIGROUPS AND THEIR CONNECTIONS TO C∗-ALGEBRAS KYLE CHEANEY: 101012022 Abstract. This paper sets out to provide the reader with a basic introduction to inverse semigroups, as well as a proof of the Wagner-Preston Representation Theorem. It then focuses on finite directed graphs, specifically the graph inverse semigroup and how properties of the semigroup correspond to properties of C∗ algebras associated to such graphs. 1. Introduction The study of inverse semigroups was founded in the 1950's by three mathematicians: Ehresmann, Preston, and Wagner, as a way to algebraically describe pseudogroups of trans- formations. The purpose of this paper is to introduce the topic of inverse semigroups and some of the basic properties and theorems. We use these basics to relate the inverse semi- group formed by a directed graph to the corresponding graph C∗ algebra. The study of such C∗ algebras is still an active topic of research in analysis, thus providing a connection between abstract algebraic objects and complex analysis. In section 2, we outline some preliminary definitions and results which will be our basic tools for working with inverse semigroups. Section 3 provides a more detailed introduction to inverse semigroups and contains a proof of the Wagner-Preston representation theorem, a cornerstone in the study of inverse semigroups. In section 4, we present some detailed examples of inverse semigroups, including proving said sets are in fact inverse semigroups and discussing what their idempotents look like.
    [Show full text]
  • An Elementary Approach to Boolean Algebra
    Eastern Illinois University The Keep Plan B Papers Student Theses & Publications 6-1-1961 An Elementary Approach to Boolean Algebra Ruth Queary Follow this and additional works at: https://thekeep.eiu.edu/plan_b Recommended Citation Queary, Ruth, "An Elementary Approach to Boolean Algebra" (1961). Plan B Papers. 142. https://thekeep.eiu.edu/plan_b/142 This Dissertation/Thesis is brought to you for free and open access by the Student Theses & Publications at The Keep. It has been accepted for inclusion in Plan B Papers by an authorized administrator of The Keep. For more information, please contact [email protected]. r AN ELEr.:ENTARY APPRCACH TC BCCLF.AN ALGEBRA RUTH QUEAHY L _J AN ELE1~1ENTARY APPRCACH TC BC CLEAN ALGEBRA Submitted to the I<:athematics Department of EASTERN ILLINCIS UNIVERSITY as partial fulfillment for the degree of !•:ASTER CF SCIENCE IN EJUCATION. Date :---"'f~~-----/_,_ffo--..i.-/ _ RUTH QUEARY JUNE 1961 PURPOSE AND PLAN The purpose of this paper is to provide an elementary approach to Boolean algebra. It is designed to give an idea of what is meant by a Boclean algebra and to supply the necessary background material. The only prerequisite for this unit is one year of high school algebra and an open mind so that new concepts will be considered reason­ able even though they nay conflict with preconceived ideas. A mathematical science when put in final form consists of a set of undefined terms and unproved propositions called postulates, in terrrs of which all other concepts are defined, and from which all other propositions are proved.
    [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]
  • 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]
  • MAS4107 Linear Algebra 2 Linear Maps And
    Introduction Groups and Fields Vector Spaces Subspaces, Linear . Bases and Coordinates MAS4107 Linear Algebra 2 Linear Maps and . Change of Basis Peter Sin More on Linear Maps University of Florida Linear Endomorphisms email: [email protected]fl.edu Quotient Spaces Spaces of Linear . General Prerequisites Direct Sums Minimal polynomial Familiarity with the notion of mathematical proof and some experience in read- Bilinear Forms ing and writing proofs. Familiarity with standard mathematical notation such as Hermitian Forms summations and notations of set theory. Euclidean and . Self-Adjoint Linear . Linear Algebra Prerequisites Notation Familiarity with the notion of linear independence. Gaussian elimination (reduction by row operations) to solve systems of equations. This is the most important algorithm and it will be assumed and used freely in the classes, for example to find JJ J I II coordinate vectors with respect to basis and to compute the matrix of a linear map, to test for linear dependence, etc. The determinant of a square matrix by cofactors Back and also by row operations. Full Screen Close Quit Introduction 0. Introduction Groups and Fields Vector Spaces These notes include some topics from MAS4105, which you should have seen in one Subspaces, Linear . form or another, but probably presented in a totally different way. They have been Bases and Coordinates written in a terse style, so you should read very slowly and with patience. Please Linear Maps and . feel free to email me with any questions or comments. The notes are in electronic Change of Basis form so sections can be changed very easily to incorporate improvements.
    [Show full text]
  • Right Ideals of a Ring and Sublanguages of Science
    RIGHT IDEALS OF A RING AND SUBLANGUAGES OF SCIENCE Javier Arias Navarro Ph.D. In General Linguistics and Spanish Language http://www.javierarias.info/ Abstract Among Zellig Harris’s numerous contributions to linguistics his theory of the sublanguages of science probably ranks among the most underrated. However, not only has this theory led to some exhaustive and meaningful applications in the study of the grammar of immunology language and its changes over time, but it also illustrates the nature of mathematical relations between chunks or subsets of a grammar and the language as a whole. This becomes most clear when dealing with the connection between metalanguage and language, as well as when reflecting on operators. This paper tries to justify the claim that the sublanguages of science stand in a particular algebraic relation to the rest of the language they are embedded in, namely, that of right ideals in a ring. Keywords: Zellig Sabbetai Harris, Information Structure of Language, Sublanguages of Science, Ideal Numbers, Ernst Kummer, Ideals, Richard Dedekind, Ring Theory, Right Ideals, Emmy Noether, Order Theory, Marshall Harvey Stone. §1. Preliminary Word In recent work (Arias 2015)1 a line of research has been outlined in which the basic tenets underpinning the algebraic treatment of language are explored. The claim was there made that the concept of ideal in a ring could account for the structure of so- called sublanguages of science in a very precise way. The present text is based on that work, by exploring in some detail the consequences of such statement. §2. Introduction Zellig Harris (1909-1992) contributions to the field of linguistics were manifold and in many respects of utmost significance.
    [Show full text]
  • The Cardinality of the Center of a Pi Ring
    Canad. Math. Bull. Vol. 41 (1), 1998 pp. 81±85 THE CARDINALITY OF THE CENTER OF A PI RING CHARLES LANSKI ABSTRACT. The main result shows that if R is a semiprime ring satisfying a poly- nomial identity, and if Z(R) is the center of R, then card R Ä 2cardZ(R). Examples show that this bound can be achieved, and that the inequality fails to hold for rings which are not semiprime. The purpose of this note is to compare the cardinality of a ring satisfying a polynomial identity (a PI ring) with the cardinality of its center. Before proceeding, we recall the def- inition of a central identity, a notion crucial for us, and a basic result about polynomial f g≥ f g identities. Let C be a commutative ring with 1, F X Cn x1,...,xn the free algebra f g ≥ 2 f gj over C in noncommuting indeterminateso xi ,andsetG f(x1,...,xn) F X some coef®cient of f is a unit in C .IfRis an algebra over C,thenf(x1,...,xn)2Gis a polyno- 2 ≥ mial identity (PI) for RPif for all ri R, f (r1,...,rn) 0. The standard identity of degree sgõ n is Sn(x1,...,xn) ≥ õ(1) xõ(1) ÐÐÐxõ(n) where õ ranges over the symmetric group on n letters. The Amitsur-Levitzki theorem is an important result about Sn and shows that Mk(C) satis®es Sn exactly for n ½ 2k [5; Lemma 2, p. 18 and Theorem, p. 21]. Call f 2 G a central identity for R if f (r1,...,rn) 2Z(R), the center of R,forallri 2R, but f is not a polynomial identity.
    [Show full text]