DOCSLIB.ORG

7.2 EXAMPLES: POLYNOMIAL RINGS, MATRIX RINGS and GROUP RINGS Definition

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
7.2 EXAMPLES: POLYNOMIAL RINGS, MATRIX RINGS and GROUP RINGS Definition 7.2 EXAMPLES: POLYNOMIAL RINGS, MATRIX RINGS AND GROUP RINGS Definition. Let B be a set and ∅ 6= S ⊆ B × B. A partial product ? on B (with domain S) is a map ? : S → B :(i, j) 7→ i ? j which is associative in the following sense: Whenever one side of (i ? j) ? k = i ? (j ? k) is defined, the other one is also, and the two sides evaluate to the same element of B. It is also assumed that for every k ∈ B the set {(i, j) ∈ S | i ? j = k} is finite. Examples. 1. S = diag(B) := {(i, i) ∈ B × B} and i ? i = i . 2. B = N = {0, 1, 2,...} S = N × N and i ? j := i + j . 3. n ∈ Z+ n = {0, 1, 2, . , n} B = n × n S = {((i, j), (j, k))} and (i, j) ? (j, k) = (i, k) . 4. B = G, S = G × G and i ? j := ij (the product in G). Definition Given a ring R and a partial product ? : S → B :(i, j) 7→ i ? j on a set B let RB denote the abelian group of all functions from B to R with pointwise addition. Define a product for RB as follows: X If f ∈ RB, g ∈ RB set (fg)(k) := f(i)g(j) . S3(i,j) | i?j=k Exercise Verify that this definition yields a ring structure with identity on RB . Continuing with the examples of partial products enumerated above one obtains the corresponding rings: 1. RB is the ring of functions from B to R with pointwise operations. 2. If R is commutative and has 1 ∈ R then RN is the ring of formal power series with coefficients in R also denoted by R[[x]] . The usual notation equates functions and formal series as follows ∞ X RN 3 f : k 7→ f(k) ⇔ f(k)xk ∈ R[[x]] . k=0 3. The ring Rn×n is the ring of n × n matrices with entries from R, which is usually denoted by Mn(R) . 4. If R is commutative and has 1 ∈ R then the ring RG, where G is a group, is the group ring of G with coefficients in R, which is usually denoted by RG . Polynomial rings. Given the ring of formal power series in x RN = R[[x]] define the subring of power series in x as ∞ ( ) X k R N = R[x] := {f = f(k)x | f(k) = 0 for almost all k ∈ N} . k=0 The elements of this ring are called polynomials in x. The zero polynomial 0R[x] corresponds to the function (k 7→ 0) . By definition it has no degree. For a polynomial f 6= 0 its degree is defined as deg(f) := max{k ∈ N | f(k) 6= 0} ∈ N . Polynomials of degree 1 are called constant polynomials. Polynomials of degree 2 are called linear polynomials. R[x] is a commutative ring with identity which contains a copy of R as a subring via R 3 a 7→ a1R[x] ∈ R[x] . Proposition 4 Let R be an integral domain and let p, q ∈ R[x] be non-zero polynomials in x. Then 1. deg(pq) = deg(p) + deg(q), 2. R[x]× ≡ R×, 3. R[x] is an integral domain. Since R ⊂ R[x] any zero divisors of R are also zero divisors of R[x] . If S is a subring of R, then S[x] is a subring of R[x] . Formal power series rings. (See Exercise 7.2.3) 1. R[[x]] is a commutative ring with 1R[[x]] . P∞ k × 2. (1 − x) k=0 1x = 1 shows that (1 − x) ∈ R[[x]] . P∞ k × × 3. k=0 a(k)x ∈ R[[x]] ⇔ a(0) ∈ R . Matrix rings. 1. If R is nontrivial and n ≥ 2 then Mn(R) is noncommutative and has zero divisors. Example: If ab 6= 0 a 0 0 b 0 ab 0 0 A = 6= 0,B = 6= 0, AB = 6= 0, BA = = 0 0 0 0 0 0 0 0 0 2. R is isomorphic to a subring of Mn(R) via R 3 a 7→ diag(a) ∈ Mn(R) . × 3. If R is commutative and has 1 ∈ R then Mn(R) = GL(R) the general linear group of degree n over R. 4. If S is a subring of R then Mn(S) is a subring of Mn(R) . Group rings. 1. RG is commutative if and only if G is commutative. a, if h = 1 ; 2. R is a subring of RG via R 3 a 7→ h 7→ G ∈ RG . 0R, if h 6= 1G. 1 , if h = g; 3. G is isomorphic to a subgroup of RG× via R 3 g 7→ h 7→ R ∈ RG× . 0R, if h 6= g. 4. If |G| > 1 then there exits g ∈ G with |g| = m > 1 . The computation (1 − g)(1 + g + g2 + ... + gm−1) = 1 − gm = 1 − 1 = 0 shows that 1 − g is a zero divisor of RG . 5. If S is a subring of R then SG is a subring of RG ..
Load more

Recommended publications
  • Subset Semirings
    University of New Mexico UNM Digital Repository Faculty and Staff Publications Mathematics 2013 Subset Semirings Florentin Smarandache University of New Mexico, [email protected] W.B. Vasantha Kandasamy [email protected] Follow this and additional works at: https://digitalrepository.unm.edu/math_fsp Part of the Algebraic Geometry Commons, Analysis Commons, and the Other Mathematics Commons Recommended Citation W.B. Vasantha Kandasamy & F. Smarandache. Subset Semirings. Ohio: Educational Publishing, 2013. This Book is brought to you for free and open access by the Mathematics at UNM Digital Repository. It has been accepted for inclusion in Faculty and Staff Publications by an authorized administrator of UNM Digital Repository. For more information, please contact [email protected], [email protected], [email protected]. Subset Semirings W. B. Vasantha Kandasamy Florentin Smarandache Educational Publisher Inc. Ohio 2013 This book can be ordered from: Education Publisher Inc. 1313 Chesapeake Ave. Columbus, Ohio 43212, USA Toll Free: 1-866-880-5373 Copyright 2013 by Educational Publisher Inc. and the Authors Peer reviewers: Marius Coman, researcher, Bucharest, Romania. Dr. Arsham Borumand Saeid, University of Kerman, Iran. Said Broumi, University of Hassan II Mohammedia, Casablanca, Morocco. Dr. Stefan Vladutescu, University of Craiova, Romania. Many books can be downloaded from the following Digital Library of Science: http://www.gallup.unm.edu/eBooks-otherformats.htm ISBN-13: 978-1-59973-234-3 EAN: 9781599732343 Printed in the United States of America 2 CONTENTS Preface 5 Chapter One INTRODUCTION 7 Chapter Two SUBSET SEMIRINGS OF TYPE I 9 Chapter Three SUBSET SEMIRINGS OF TYPE II 107 Chapter Four NEW SUBSET SPECIAL TYPE OF TOPOLOGICAL SPACES 189 3 FURTHER READING 255 INDEX 258 ABOUT THE AUTHORS 260 4 PREFACE In this book authors study the new notion of the algebraic structure of the subset semirings using the subsets of rings or semirings.
    [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]
  • [Math.CA] 1 Jul 1992 Napiain.Freape Ecnlet Can We Example, for Applications
    Convolution Polynomials Donald E. Knuth Computer Science Department Stanford, California 94305–2140 Abstract. The polynomials that arise as coefficients when a power series is raised to the power x include many important special cases, which have surprising properties that are not widely known. This paper explains how to recognize and use such properties, and it closes with a general result about approximating such polynomials asymptotically. A family of polynomials F (x), F (x), F (x),... forms a convolution family if F (x) has degree n 0 1 2 n ≤ and if the convolution condition F (x + y)= F (x)F (y)+ F − (x)F (y)+ + F (x)F − (y)+ F (x)F (y) n n 0 n 1 1 · · · 1 n 1 0 n holds for all x and y and for all n 0. Many such families are known, and they appear frequently ≥ n in applications. For example, we can let Fn(x)= x /n!; the condition (x + y)n n xk yn−k = n! k! (n k)! kX=0 − is equivalent to the binomial theorem for integer exponents. Or we can let Fn(x) be the binomial x coefficient n ; the corresponding identity n x + y x y = n k n k Xk=0 − is commonly called Vandermonde’s convolution. How special is the convolution condition? Mathematica will readily find all sequences of polynomials that work for, say, 0 n 4: ≤ ≤ F[n_,x_]:=Sum[f[n,j]x^j,{j,0,n}]/n! arXiv:math/9207221v1 [math.CA] 1 Jul 1992 conv[n_]:=LogicalExpand[Series[F[n,x+y],{x,0,n},{y,0,n}] ==Series[Sum[F[k,x]F[n-k,y],{k,0,n}],{x,0,n},{y,0,n}]] Solve[Table[conv[n],{n,0,4}], [Flatten[Table[f[i,j],{i,0,4},{j,0,4}]]]] Mathematica replies that the F ’s are either identically zero or the coefficients of Fn(x) = fn0 + f x + f x2 + + f xn /n! satisfy n1 n2 · · · nn f00 = 1 , f10 = f20 = f30 = f40 = 0 , 2 3 f22 = f11 , f32 = 3f11f21 , f33 = f11 , 2 2 4 f42 = 4f11f31 + 3f21 , f43 = 6f11f21 , f44 = f11 .
    [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]
  • Introduction to the P-Adic Space
    Introduction to the p-adic Space Joel P. Abraham October 25, 2017 1 Introduction From a young age, students learn fundamental operations with the real numbers: addition, subtraction, multiplication, division, etc. We intuitively understand that distance under the reals as the absolute value function, even though we never have had a fundamental introduction to set theory or number theory. As such, I found this topic to be extremely captivating, since it almost entirely reverses the intuitive notion of distance in the reals. Such a small modification to the definition of distance gives rise to a completely different set of numbers under which the typical axioms are false. Furthermore, this is particularly interesting since the p-adic system commonly appears in natural phenomena. Due to the versatility of this metric space, and its interesting uniqueness, I find the p-adic space a truly fascinating development in algebraic number theory, and thus chose to explore it further. 2 The p-adic Metric Space 2.1 p-adic Norm Definition 2.1. A metric space is a set with a distance function or metric, d(p, q) defined over the elements of the set and mapping them to a real number, satisfying: arXiv:1710.08835v1 [math.HO] 22 Oct 2017 (a) d(p, q) > 0 if p = q 6 (b) d(p,p)=0 (c) d(p, q)= d(q,p) (d) d(p, q) d(p, r)+ d(r, q) ≤ The real numbers clearly form a metric space with the absolute value function as the norm such that for p, q R ∈ d(p, q)= p q .
    [Show full text]
  • On the Semisimplicity of Group Algebras
    ON THE SEMISIMPLICITY OF GROUP ALGEBRAS ORLANDO E. VILLAMAYOR1 In this paper we find sufficient conditions for a group algebra over a commutative ring to be semisimple. In particular, the case in which the group is abelian is solved for fields of characteristic zero, and, in a more general case, for semisimple commutative rings which are uniquely divisible by every integer. Under similar restrictions on the ring of coefficients, it is proved the semisimplicity of group alge- bras when the group is not abelian but the factor group module its center is locally finite.2 In connection with this problem, we study homological properties of group algebras generalizing some results of M. Auslander [l, Theorems 6 and 9]. In fact, Lemmas 3 and 4 give new proofs of Aus- lander's Theorems 6 and 9 in the case C=(l). 1. Notations. A group G will be called a torsion group if every ele- ment of G has finite order, it will be called locally finite if every finitely generated subgroup is finite and it will be called free (or free abelian) if it is a direct sum of infinite cyclic groups. Direct sum and direct product are defined as in [3]. Given a set of rings Ri, their direct product will be denoted by J{Ri. If G is a group and R is a ring, the group algebra generated by G over R will be denoted by R(G). In a ring R, radical and semisimplicity are meant in the sense of Jacobson [5]. A ring is called regular in the sense of von Neumann [7].
    [Show full text]
  • Discriminants and the Monoid of Quadratic Rings
    DISCRIMINANTS AND THE MONOID OF QUADRATIC RINGS JOHN VOIGHT Abstract. We consider the natural monoid structure on the set of quadratic rings over an arbitrary base scheme and characterize this monoid in terms of discriminants. Quadratic field extensions K of Q are characterized by their discriminants. Indeed, there is a bijection 8Separable quadratic9 < = ∼ × ×2 algebras over Q −! Q =Q : up to isomorphism ; p 2 ×2 Q[ d] = Q[x]=(x − d) 7! dQ wherep a separable quadratic algebra over Q is either a quadratic field extension or the algebra Q[ 1] ' Q × Q of discriminant 1. In particular, the set of isomorphism classes of separable quadratic extensions of Q can be given the structure of an elementary abelian 2-group, with identity element the class of Q × Q: we have simply p p p Q[ d1] ∗ Q[ d2] = Q[ d1d2] p × ×2 up to isomorphism. If d1; d2; dp1d2 2pQ n Q then Q( d1d2) sits as the third quadratic subfield of the compositum Q( d1; d2): p p Q( d1; d2) p p p Q( d1) Q( d1d2) Q( d2) Q p Indeed, ifpσ1 isp the nontrivial elementp of Gal(Q( d1)=Q), then therep is a unique extension of σ1 to Q( d1; d2) leaving Q( d2) fixed, similarly with σ2, and Q( d1d2) is the fixed field of the composition σ1σ2 = σ2σ1. This characterization of quadratic extensions works over any base field F with char F 6= 2 and is summarized concisely in the Kummer theory isomorphism H1(Gal(F =F ); {±1g) = Hom(Gal(F =F ); {±1g) ' F ×=F ×2: On the other hand, over a field F with char F = 2, all separable quadratic extensions have trivial discriminant and instead they are classified by the (additive) Artin-Schreier group F=}(F ) where }(F ) = fr + r2 : r 2 F g Date: January 17, 2021.
    [Show full text]
  • Skew and Infinitary Formal Power Series
    Appeared in: ICALP’03, c Springer Lecture Notes in Computer Science, vol. 2719, pages 426-438. Skew and infinitary formal power series Manfred Droste and Dietrich Kuske⋆ Institut f¨ur Algebra, Technische Universit¨at Dresden, D-01062 Dresden, Germany {droste,kuske}@math.tu-dresden.de Abstract. We investigate finite-state systems with costs. Departing from classi- cal theory, in this paper the cost of an action does not only depend on the state of the system, but also on the time when it is executed. We first characterize the terminating behaviors of such systems in terms of rational formal power series. This generalizes a classical result of Sch¨utzenberger. Using the previous results, we also deal with nonterminating behaviors and their costs. This includes an extension of the B¨uchi-acceptance condition from finite automata to weighted automata and provides a characterization of these nonter- minating behaviors in terms of ω-rational formal power series. This generalizes a classical theorem of B¨uchi. 1 Introduction In automata theory, Kleene’s fundamental theorem [17] on the coincidence of regular and rational languages has been extended in several directions. Sch¨utzenberger [26] showed that the formal power series (cost functions) associated with weighted finite automata over words and an arbitrary semiring for the weights, are precisely the rational formal power series. Weighted automata have recently received much interest due to their applications in image compression (Culik II and Kari [6], Hafner [14], Katritzke [16], Jiang, Litow and de Vel [15]) and in speech-to-text processing (Mohri [20], [21], Buchsbaum, Giancarlo and Westbrook [4]).
    [Show full text]
  • Euler and His Work on Infinite Series
    BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 44, Number 4, October 2007, Pages 515–539 S 0273-0979(07)01175-5 Article electronically published on June 26, 2007 EULER AND HIS WORK ON INFINITE SERIES V. S. VARADARAJAN For the 300th anniversary of Leonhard Euler’s birth Table of contents 1. Introduction 2. Zeta values 3. Divergent series 4. Summation formula 5. Concluding remarks 1. Introduction Leonhard Euler is one of the greatest and most astounding icons in the history of science. His work, dating back to the early eighteenth century, is still with us, very much alive and generating intense interest. Like Shakespeare and Mozart, he has remained fresh and captivating because of his personality as well as his ideas and achievements in mathematics. The reasons for this phenomenon lie in his universality, his uniqueness, and the immense output he left behind in papers, correspondence, diaries, and other memorabilia. Opera Omnia [E], his collected works and correspondence, is still in the process of completion, close to eighty volumes and 31,000+ pages and counting. A volume of brief summaries of his letters runs to several hundred pages. It is hard to comprehend the prodigious energy and creativity of this man who fueled such a monumental output. Even more remarkable, and in stark contrast to men like Newton and Gauss, is the sunny and equable temperament that informed all of his work, his correspondence, and his interactions with other people, both common and scientific. It was often said of him that he did mathematics as other people breathed, effortlessly and continuously.
    [Show full text]
  • Math 250A: Groups, Rings, and Fields. H. W. Lenstra Jr. 1. Prerequisites
    Math 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites This section consists of an enumeration of terms from elementary set theory and algebra. You are supposed to be familiar with their definitions and basic properties. Set theory. Sets, subsets, the empty set , operations on sets (union, intersection, ; product), maps, composition of maps, injective maps, surjective maps, bijective maps, the identity map 1X of a set X, inverses of maps. Relations, equivalence relations, equivalence classes, partial and total orderings, the cardinality #X of a set X. The principle of math- ematical induction. Zorn's lemma will be assumed in a number of exercises. Later in the course the terminology and a few basic results from point set topology may come in useful. Group theory. Groups, multiplicative and additive notation, the unit element 1 (or the zero element 0), abelian groups, cyclic groups, the order of a group or of an element, Fermat's little theorem, products of groups, subgroups, generators for subgroups, left cosets aH, right cosets, the coset spaces G=H and H G, the index (G : H), the theorem of n Lagrange, group homomorphisms, isomorphisms, automorphisms, normal subgroups, the factor group G=N and the canonical map G G=N, homomorphism theorems, the Jordan- ! H¨older theorem (see Exercise 1.4), the commutator subgroup [G; G], the center Z(G) (see Exercise 1.12), the group Aut G of automorphisms of G, inner automorphisms. Examples of groups: the group Sym X of permutations of a set X, the symmetric group S = Sym 1; 2; : : : ; n , cycles of permutations, even and odd permutations, the alternating n f g group A , the dihedral group D = (1 2 : : : n); (1 n 1)(2 n 2) : : : , the Klein four group n n h − − i V , the quaternion group Q = 1; i; j; ij (with ii = jj = 1, ji = ij) of order 4 8 { g − − 8, additive groups of rings, the group Gl(n; R) of invertible n n-matrices over a ring R.
    [Show full text]
  • Ring (Mathematics) 1 Ring (Mathematics)
    Ring (mathematics) 1 Ring (mathematics) In mathematics, a ring is an algebraic structure consisting of a set together with two binary operations usually called addition and multiplication, where the set is an abelian group under addition (called the additive group of the ring) and a monoid under multiplication such that multiplication distributes over addition.a[›] In other words the ring axioms require that addition is commutative, addition and multiplication are associative, multiplication distributes over addition, each element in the set has an additive inverse, and there exists an additive identity. One of the most common examples of a ring is the set of integers endowed with its natural operations of addition and multiplication. Certain variations of the definition of a ring are sometimes employed, and these are outlined later in the article. Polynomials, represented here by curves, form a ring under addition The branch of mathematics that studies rings is known and multiplication. as ring theory. Ring theorists study properties common to both familiar mathematical structures such as integers and polynomials, and to the many less well-known mathematical structures that also satisfy the axioms of ring theory. The ubiquity of rings makes them a central organizing principle of contemporary mathematics.[1] Ring theory may be used to understand fundamental physical laws, such as those underlying special relativity and symmetry phenomena in molecular chemistry. The concept of a ring first arose from attempts to prove Fermat's last theorem, starting with Richard Dedekind in the 1880s. After contributions from other fields, mainly number theory, the ring notion was generalized and firmly established during the 1920s by Emmy Noether and Wolfgang Krull.[2] Modern ring theory—a very active mathematical discipline—studies rings in their own right.
    [Show full text]
  • Arxiv:1709.01693V2 [Math.AC] 14 May 2018 Togypiaymnis Rl Ood,C-Monoids
    PUISEUX MONOIDS AND TRANSFER HOMOMORPHISMS FELIX GOTTI Abstract. There are several families of atomic monoids whose arithmetical invari- ants have received a great deal of attention during the last two decades. The factoriza- tion theory of finitely generated monoids, strongly primary monoids, Krull monoids, and C-monoids are among the most systematically studied. Puiseux monoids, which are additive submonoids of Q≥0 consisting of nonnegative rational numbers, have only been studied recently. In this paper, we provide evidence that this family com- prises plenty of monoids with a basically unexplored atomic structure. We do this by showing that the arithmetical invariants of the well-studied atomic monoids men- tioned earlier cannot be transferred to most Puiseux monoids via homomorphisms that preserve atomic configurations, i.e., transfer homomorphisms. Specifically, we show that transfer homomorphisms from a non-finitely generated atomic Puiseux monoid to a finitely generated monoid do not exist. We also find a large family of Puiseux monoids that fail to be strongly primary. In addition, we prove that the only nontrivial Puiseux monoid that accepts a transfer homomorphism to a Krull monoid is N0. Finally, we classify the Puiseux monoids that happen to be C-monoids. 1. Introduction The study of the phenomenon of non-unique factorizations in the ring of integers OK of an algebraic number field K was initiated by L. Carlitz in the 1950’s, and it was later carried out on more general integral domains. As a result, many techniques to measure the non-uniqueness of factorizations in several families of integral domains were sys- tematically developed during the second half of the last century (see [2] and references therein).
    [Show full text]