inv lve a journal of mathematics 2009 Vol. 2, No. 1 Atoms of the relative block monoid mathematical sciences publishers
|
|
- Alfred Shields
- 5 years ago
- Views:
Transcription
1 inv lve a journal of mathematics Atoms of the relative block monoid Nicholas Baeth and Justin Hoffmeier mathematical sciences publishers 2009 Vol. 2, No.
2
3 INVOLVE 2:(2009 Atoms of the relative block monoid Nicholas Baeth and Justin Hoffmeier (Communicated by Scott Chapman Let G be a finite abelian group with subgroup H and let (G denote the free abelian monoid with basis G. The classical block monoid (G is the collection of sequences in (G whose elements sum to zero. The relative block monoid H (G, defined by Halter-Koch, is the collection of all sequences in (G whose elements sum to an elemenn H. We use a natural transfer homomorphism θ : H (G (G/H to enumerate the irreducible elements of H (G given an enumeration of the irreducible elements of (G/H.. Introduction In this paper we will study the so-called block monoid and a generalization called the relative block monoid. The block monoid has been ubiquitous in the literature over the past thirty years and has been used extensively as a tool to study nonunique factorization in certain commutative rings and monoids. The relative block monoid was introduced by Halter-Koch [992]. Our main goal in this paper is to provide an enumeration of the irreducible elements of the relative block monoid given an enumeration of the irreducible elements of a related block monoid. In this section we offer a brief description of some central ideas in factorization theory. The quintessential reference for the study of factorization in commutative monoids in particular block monoids is [Geroldinger and Halter-Koch 2006, Chapters 5, 6, 7]. In Section 2, we give notations and definitions relevant to studying the relative block monoid. We conclude Section 2 by stating several known results about the relative block monoid. Section 3 provides a means of enumerating the atoms of the relative block monoid H (G by considering a natural transfer homomorphism θ : H (G (G/H. For our purposes, a monoid is a commutative, cancellative semigroup with identity. We will restrict our attention to reduced monoids, thas, monoids whose set of MSC2000: P70, 20M4. Keywords: zero-sum sequences, block monoids, finite abelian groups. This work consists of research done as part of Justin Hoffmeier s Master s thesis at the University of Central Missouri. 29
4 30 NICHOLAS BAETH AND JUSTIN HOFFMEIER units, H, contains only the identity element. An element h of a reduced monoid H is said to be irreducible or an atom if whenever h = a b with a, b H, then either a = or b =. We denote the set of atoms of a monoid H by (H. If an element α H can be written as α = a a k with each a i (H, this factorization of α is said to have length k. As is often convenient to study factorization via a surjective map onto a smaller, simpler monoid, we now define transfer homomorphisms. Let H and D be reduced monoids and let π : H D be a surjective monoid homomorphism. We say that π is a transfer homomorphism provided that π ( = {} and whenever π(α = β β 2 in D, there exist elements α and α 2 H such that π(α = β, π(α 2 = β 2, and α = α α 2. Is known that transfer homomorphisms preserve length [Geroldinger and Halter-Koch 2006, Proposition 3.2.3]. Thas, if π : H D is a transfer homomorphism then all questions dealing with lengths of factorizations in H can be studied in D. 2. The relative block monoid Let G be a finite abelian group written additively and with identity 0. Let (G denote the free abelian monoid with basis G. Thas, (G consists of all formal products g n gn k k with g i G and n i with operation given by concatenation. When we write an element g n gn k k of (G with exponents n i larger than one, we generally assume that g i = g j unless i = j. We define a monoid homomorphism σ : (G G by σ (α = g + + g k where α = g g 2 g k. We also use α = n + n n t to denote the length of α in (G. We call an element α in (G a zero-sum sequence if and only if σ (α = 0 in G. If α is a zero-sum sequence and if there does not exist a proper subsequence of α which is also a zerosum sequence, then we call α a minimal zero-sum sequence. The collection of all zero-sum sequences in (G, with operation given by concatenation, is called the block monoid of G and is denoted (G. Thas, (G = {α (G σ (α = 0}. Notice that (G = ker(σ and that the atoms of (G are simply the nonempty minimal zero-sum sequences. For more general groups, enumerating the atoms of the block monoid is a difficult task. In general, there is no known algorithm to enumerate all atoms of (G, although there are some results for special cases of G; see [Geroldinger and Halter-Koch 2006; Ponomarenko 2004]. We will return to this question in Section 3. When studying zero-sum sequences, the Davenport constans an important invariant. The Davenport constant D(G is defined to be the smallest positive
5 ATOMS OF THE RELATIVE BLOCK MONOID 3 integer d such thaf α = d with α (G then there must exist a nonempty subsequence α of α such that σ (α = 0. Over the past thirty years, several authors have attempted to calculate D(G in certain cases, but no general formula is known. Whas known about the Davenport constant we summarize in the following theorem [Geroldinger and Halter-Koch 2006]. First we need to define another invariant of a finite abelian group G. If G = n nk, with n i n i+ and n i > for each i < k, we let d (G = k (n i. Theorem 2.. Let G be a finite abelian group. Then: ( d (G + D(G G ; (2 If G is a cyclic group of order n, then D(G = n. We now introduce a somewhat larger submonoid of (G, first defined by Halter-Koch [992]. Let G be a finite abelian group and let H be a subgroup of G. We call an element α (G an H-sum sequence if σ (α H. If α is an H-sum sequence and if there does not exist a proper subsequence of an α which is also an H-sum sequence, then α is said to be a minimal H-sum sequence. We call the collection of all H-sequences, the block monoid of G relative to H and denote it by H (G. Note thaf H = {0}, the H-sum sequences are precisely the zero-sum sequences and hence H (G = (G. In the other extreme case, if H = G, then H (G = (G. As we are now concerned with H-sum sequences, is natural to define the H- Davenport constant. Let G be a finite abelian group and let H be a subgroup of G. The H-Davenport constant, denoted by D H (G, is the smallesnteger d such that every sequence α (G with α d has a subsequence α = with σ (α H. The following theorem [Halter-Koch 992, Proposition ] lists several known results about the relative block monoid. We are, in particular, interested in parts 2 and 3 of the theorem. Theorem 2.2. Let G be an abelian group and let H be a subgroup of G. ( The embedding H (G (G is a divisor theory with class group (isomorphic to G/H and every class contains H primes, unless G = 2 and H = {0}. If G = 2 and H = {0}, then obviously H (G = (G = ( 2 0, +. (2 The monoid homomorphism θ : H (G (G/H, defined by θ(g g k = (g + H (g k + H
6 32 NICHOLAS BAETH AND JUSTIN HOFFMEIER is a transfer homomorphism. (3 D H (G = sup{ α α is an atoms of H (G} = D(G/H. Note than Theorem 2.2, H denotes the cardinality of H while σ denotes the length of σ. The transfer homomorphism θ from Theorem 2.2 will be heavily used in Section 3 to enumerate the atoms of the relative block monoid. 3. Enumerating the atoms of H (G Define N(H to be the number of atoms of a monoid H. In this section we investigate N( H (G. Let G be a finite abelian group and let H be a subgroup. Since θ : H (G (G/H, as defined in Theorem 2.2, is a transfer homomorphism, lengths of factorizations of sequences in H (G can be studied in the somewhat simpler structure (G/H. When G is cyclic of order n 0, the number of minimal zero-sum sequences in (G of length k 2n/3 is φ(np k (n where φ is Euler s totient function and where p k (n denotes the number of partitions of n into k parts [Ponomarenko 2004, Theorem 8]. Note that by recent work of Yuan [2007, Theorem 3.] and Savchev and Chen [2007, Proposition 0], the inequality k 2n/3 can be replaced by k n/2 + 2 (see also [Geroldinger 2009, Corollary 7.9]. In general, there is no known formula for the number of atoms of (G. However, given an enumeration of the atoms of (G/H we can calculate N( H (G exactly, as the following example illustrates. Example. Let G be a finite abelian group with a subgroup H of index 2. We will calculate N( H (G as a function of H, the order of H. Write G/H = {H, g + H}, for some g G\H. Is clear that ( (G/H = {H, (g + H 2 }. From Theorem 2.2 we know that for each atom α H (G, either α θ (H or α θ ( (g + H 2. In the first case α = and so α H. In the second case, α = xy where x, y g + H, not necessarily distinct. To count the number of elements of this form, note that we are choosing two elements from the H elements of the coset g + H. Thas, there are ( H + 2 elements in the preimage of (g + H 2. Therefore, H + N( H (G = H + = 2 2 H H. In the previous example, N( H (G is a polynomial in H with rational coefficients. We now give a series of results to establish this facn general.
7 ATOMS OF THE RELATIVE BLOCK MONOID 33 Theorem 3.. Let G be a finite abelian group and let H be a subgroup of G. If α = α t 2 α t n n (G/H where α i = α j whenever i = j then θ (α n H + ti =. Proof. Let α = (x + H t (x 2 + H t2 (x n + H t n be a sequence in (G/H where x i + H = x j + H unless i = j. Each element of θ (x i + H looks like y y 2 y ti where each y j x i + H. We wish to count the number of such elements in (G. Since θ (x i + H = H, we have H elements from which to choose. Then to find θ ((x i + H, we choose not necessarily distinct elements from x i + H. Thus, θ ((x i + H = ( H + ti Since each x i + H is a distinct coset representative, the elements in the preimage of x i + H are non the preimage of any other coset. Thas, θ (x i + H θ (x j + H =, whenever i = j. To find θ (α, we simply multiply, which yields θ (α n H + ti =. Let α = α t 2 α t n n β(g/h. We say that two sequences α t β r βr 2 2 βr n n (G/H are of similar form if ( α i = α j when i = j, (2 β k = β l when k = l, and (3 there exists some τ S n such that = r τ(i for all i.. 2 α t n n and As we see in the following corollary if α and β are sequences of similar form, then θ (α = θ (β. Corollary 3.2. Let α = α t similar form. Then 2 α t n n and β = β r θ (α = θ (β. βr 2 2 βr n n (G/H be of Proof. By Theorem 3., θ (α n H + ti = and θ (β = n H + ri. r i
8 34 NICHOLAS BAETH AND JUSTIN HOFFMEIER By assumption, there exists a τ S n such that = r τ(i for all i. Thus, after an appropriate reordering, = r i for all i. Hence, θ (α = n H + ti = n ( H + ri r i = θ (β. In Example 2, we will categorize the atoms of (G/H to make use of this corollary. We now give our main result. A polynomial f [X] is called integervalued if f (, and we denote Int( [X] the set of integer-valued polynomials on. Is well-known that the polynomials ( X n form a basis of the -module Int( (see [Cahen and Chabert 997, Proposition I..]. Theorem 3.3. Let K be a finite abelian group. There exists an integer-valued polynomial f Int( of degree deg( f = D(K with the following property: if G is a finite abelian group and H G a subgroup with G/H = K, then N( H (G = f ( H. Proof. From Theorem 2.2 every atom of H (G is in the preimage of an atom from (G/H under the transfer homomorphism θ : H (G (G/H. Let A, A 2,..., A m denote the atoms of (G/H. Then N( H (G = θ (A + θ (A θ (A m since the preimages θ (A i are pairwise disjoint. From Theorem 3., θ (A i n H + ti = where A i = α t know that n 2 α t n n. Since ( H + is a polynomial in terms of H, we is a polynomial in terms of H. Thus, ( H +ti N( H (G = θ (A + θ (A θ (A m is also a polynomial in terms of H. The definition of the Davenport constant implies that there exists an atom in (G/H with length D(G/H = D H (G and that no longer atom exists. Let A i = α t 2 α t n n (G/H such that A = D(G/H = D H (G. Then Since ( H + ti t + t t n = D H (G. = ( H + ( H + 2 H
9 ATOMS OF THE RELATIVE BLOCK MONOID 35 is a polynomial in terms of H of degree, n ( H +ti has degree DH (G. Since A j D H (G for all j, we have that N( H (G = θ (A + θ (A θ (A m, which also has degree D H (G. Remark. If H =, then H = {0} and so H (G = (G. θ (A i = for all i and thus N( H (G = N( (G. In this case, We conclude with a final example, which illustrates how much larger ( H (G is than ( (G/H. Example 2. We calculate N( H (G where G/H = /6 = {0,, 2, 3, 4, 5}. Note that ( ( /6 consists of the following twenty elements: For each sequence α ( (G/H, we compute θ (α. Several pairs of atoms have similar forms and thus we can reduce the number of calculations by using Corollary 3.2. By applying Theorem 3. we obtain, for example: θ (3 2 = ( H + 2 = 2 H H, and θ (23, 345 H 3 = 2 = 2 H 3, θ ( 4 2, ( H + 3 = 2 4 ( H These and several similar calculations yield = 2 H H H H 2. N( H (G = 360 H H H H H H. Applying this formula to the case when H =, we find N( H (G = 20. If H = 0, then N( H (G = 49, 565, illustrating how quickly ( H (G grows as a function of H. Acknowledgement The authors wish to thank the anonymous referee for many insightful comments that greatly improved this paper.
10 36 NICHOLAS BAETH AND JUSTIN HOFFMEIER References [Cahen and Chabert 997] P.-J. Cahen and J.-L. Chabert, Integer-valued polynomials, vol. 48, Mathematical Surveys and Monographs, Am. Math. Soc., Providence, RI, 997. MR 98a:3002 [Geroldinger 2009] A. Geroldinger, Additive group theory and non-unique factorizations, in Combinatorial Number Theory and Additive Group Theory, edited by A. Geroldinger and I. Ruzsa, Birkhäuser, [Geroldinger and Halter-Koch 2006] A. Geroldinger and F. Halter-Koch, Non-unique factorizations, vol. 278, Pure and Applied Mathematics (Boca Raton, Chapman & Hall/CRC, Boca Raton, FL, Algebraic, combinatorial and analytic theory. MR 2006k:2000 Zbl [Halter-Koch 992] F. Halter-Koch, Relative block semigroups and their arithmetical applications, Comment. Math. Univ. Carolin. 33:3 (992, MR 94a:68 Zbl [Ponomarenko 2004] V. Ponomarenko, Minimal zero sequences of finite cyclic groups, Integers 4 (2004, A24, 6 pp. (electronic. MR 2005m:024 Zbl [Savchev and Chen 2007] S. Savchev and F. Chen, Long zero-free sequences in finite cyclic groups, Discrete Math. 307:22 (2007, MR 2008m:050 [Yuan 2007] P. Yuan, On the index of minimal zero-sum sequences over finite cyclic groups, J. Combin. Theory Ser. A 4:8 (2007, MR 2008j:47 Zbl 28.0 Received: Revised: Accepted: baeth@ucmo.edu hoffmeier@ucmo.edu Mathematics and Computer Science, University of Central Missouri, Warrensburg, MO 64093, United States Mathematics and Computer Science, University of Central Missouri, Warrensburg, MO 64093, United States
inv lve a journal of mathematics 2008 Vol. 1, No. 2 Invariant polynomials and minimal zero sequences mathematical sciences publishers
inv lve a journal of mathematics Invariant polynomials and minimal zero sequences Bryson W. Finklea, Terri Moore, Vadim Ponomarenko and Zachary J. Turner mathematical sciences publishers 2008 Vol. 1, No.
More informationarxiv: v3 [math.ac] 29 Aug 2018
ON THE LOCAL K-ELASTICITIES OF PUISEUX MONOIDS MARLY GOTTI arxiv:1712.00837v3 [math.ac] 29 Aug 2018 Abstract. If M is an atomic monoid and x is a nonzero non-unit element of M, then the set of lengths
More informationON DELTA SETS AND THEIR REALIZABLE SUBSETS IN KRULL MONOIDS WITH CYCLIC CLASS GROUPS
C O L L O Q U I U M M A T H E M A T I C U M VOL. 137 2014 NO. 1 ON DELTA SETS AND THEIR REALIZABLE SUBSETS IN KRULL MONOIDS WITH CYCLIC CLASS GROUPS BY SCOTT T. CHAPMAN (Huntsville, TX), FELIX GOTTI (Gainesville,
More informationInvariant Polynomials and Minimal Zero Sequences
Invariant Polynomials and Minimal Zero Sequences Bryson W. Finklea St. John s College (undergraduate Terri Moore University of Washington (undergraduate Vadim Ponomarenko Department of Mathematics and
More informationON DELTA SETS AND THEIR REALIZABLE SUBSETS IN KRULL MONOIDS WITH CYCLIC CLASS GROUPS
ON DELTA SETS AND THEIR REALIZABLE SUBSETS IN KRULL MONOIDS WITH CYCLIC CLASS GROUPS SCOTT T. CHAPMAN, FELIX GOTTI, AND ROBERTO PELAYO Abstract. Let M be a commutative cancellative monoid. The set (M),
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationDraft. Additive properties of sequences on semigroups. Guoqing Wang Tianjin Polytechnic University Home.
Additive properties of sequences on semigroups Guoqing Wang Tianjin Polytechnic University E-mail: gqwang1979@aliyun.com Page Page 1 of 35 Two starting additive researches in group theory For any finite
More informationSets of Lengths of Puiseux Monoids
UC Berkeley Conference on Rings and Factorizations Institute of Mathematics and Scientific Computing University of Graz, Austria February 21, 2018 Introduction Online reference: https://arxiv.org/abs/1711.06961
More informationDefinition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson
Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.
More informationA GENERALIZATION OF DAVENPORT S CONSTANT AND ITS ARITHMETICAL APPLICATIONS
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXIII 1992 FASC. 2 A GENERALIZATION OF DAVENPORT S CONSTANT AND ITS ARITHMETICAL APPLICATIONS BY FRANZ H A L T E R - K O C H (GRAZ) 1. For an additively
More informationTHE CATENARY AND TAME DEGREES ON A NUMERICAL MONOID ARE EVENTUALLY PERIODIC
J. Aust. Math. Soc. 97 (2014), 289 300 doi:10.1017/s1446788714000330 THE CATENARY AND TAME DEGREES ON A NUMERICA MONOID ARE EVENTUAY PERIODIC SCOTT T. CHAPMAN, MARY CORRAES, ANDREW MIER, CHRIS MIER and
More informationAVOIDING ZERO-SUM SUBSEQUENCES OF PRESCRIBED LENGTH OVER THE INTEGERS
AVOIDING ZERO-SUM SUBSEQUENCES OF PRESCRIBED LENGTH OVER THE INTEGERS C. AUGSPURGER, M. MINTER, K. SHOUKRY, P. SISSOKHO, AND K. VOSS MATHEMATICS DEPARTMENT, ILLINOIS STATE UNIVERSITY NORMAL, IL 61790 4520,
More information#A36 INTEGERS 11 (2011) NUMBER OF WEIGHTED SUBSEQUENCE SUMS WITH WEIGHTS IN {1, 1} Sukumar Das Adhikari
#A36 INTEGERS 11 (2011) NUMBER OF WEIGHTED SUBSEQUENCE SUMS WITH WEIGHTS IN {1, 1} Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad, India adhikari@mri.ernet.in Mohan
More informationIn this paper, we show that the bound given in Theorem A also holds for a class of abelian groups of rank 4.
SUBSEQUENCE SUMS OF ZERO-SUM FREE SEQUENCES OVER FINITE ABELIAN GROUPS YONGKE QU, XINGWU XIA, LIN XUE, AND QINGHAI ZHONG Abstract. Let G be a finite abelian group of rank r and let X be a zero-sum free
More informationChapter 5. Modular arithmetic. 5.1 The modular ring
Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence
More informationRELATION BETWEEN TWO WEIGHTED ZERO-SUM CONSTANTS. Sukumar Das Adhikari Harish-Chandra Research Institute, Jhusi, Allahabad, India
#A20 INTEGERS 16 (2016) RELATION BETWEEN TWO WEIGHTED ZERO-SUM CONSTANTS Sukumar Das Adhikari Harish-Chandra Research Institute, Jhusi, Allahabad, India adhikari@hri.res.in Eshita Mazumdar Harish-Chandra
More informationarxiv: v1 [math.ac] 19 Nov 2017
SYSTEMS OF SETS OF LENGTHS OF PUISEUX MONOIDS arxiv:1711.06961v1 [math.ac] 19 Nov 2017 FELIX GOTTI Abstract. In this paper we study the system of sets of lengths of non-finitely generated atomic Puiseux
More informationON THE DELTA SET AND CATENARY DEGREE OF KRULL MONOIDS WITH INFINITE CYCLIC DIVISOR CLASS GROUP. 1. Introduction
ON THE DELTA SET AND CATENARY DEGREE OF KRULL MONOIDS WITH INFINITE CYCLIC DIVISOR CLASS GROUP PAUL BAGINSKI, S. T. CHAPMAN, RYAN RODRIGUEZ, GEORGE J. SCHAEFFER, AND YIWEI SHE Abstract. Let M be a Krull
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationRings and Fields Theorems
Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of
More informationFinite Fields. [Parts from Chapter 16. Also applications of FTGT]
Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory
More informationSubsequence Sums of Zero-sum free Sequences II
Subsequence Sums of Zero-sum free Sequences II arxiv:0909.2080v2 [math.nt] 14 Sep 2009 Pingzhi Yuan School of Mathematics, South China Normal University, Guangzhou 510631, P.R.CHINA e-mail mcsypz@mail.sysu.edu.cn
More informationSupplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.
Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is
More informationComputing the elasticity of a Krull monoid
Linear Algebra and its Applications 336 (2001) 191 200 www.elsevier.com/locate/laa Computing the elasticity of a Krull monoid S.T. Chapman a,, J.I. García-García b,1, P.A. García-Sánchez b,1, J.C. Rosales
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationMath 222A W03 D. Congruence relations
Math 222A W03 D. 1. The concept Congruence relations Let s start with a familiar case: congruence mod n on the ring Z of integers. Just to be specific, let s use n = 6. This congruence is an equivalence
More informationAbstract Algebra II Groups ( )
Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition
More informationJournal of Number Theory
Journal of Number Theory 129 (2009) 2766 2777 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt The critical number of finite abelian groups Michael Freeze
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] For
More informationTC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
More informationA CHARACTERIZATION OF CLASS GROUPS VIA SETS OF LENGTHS. 1. Introduction
A CHARACTERIZATION OF CLASS GROUPS VIA SETS OF LENGTHS ALFRED GEROLDINGER AND WOLFGANG A. SCHMID Abstract. Let H be a Krull monoid with class group G such that every class contains a prime divisor. Then
More informationMODIFICATIONS OF SOME METHODS IN THE STUDY OF ZERO-SUM CONSTANTS
#A5 INTEGERS 14 (014) MODIFICATIONS OF SOME METHODS IN THE STUDY OF ZERO-SUM CONSTANTS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad, India adhikari@hri.res.in
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationFROM GROUPS TO GALOIS Amin Witno
WON Series in Discrete Mathematics and Modern Algebra Volume 6 FROM GROUPS TO GALOIS Amin Witno These notes 1 have been prepared for the students at Philadelphia University (Jordan) who are taking the
More informationAlgebraic Structures Exam File Fall 2013 Exam #1
Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More informationWritten Homework # 5 Solution
Math 516 Fall 2006 Radford Written Homework # 5 Solution 12/12/06 Throughout R is a ring with unity. Comment: It will become apparent that the module properties 0 m = 0, (r m) = ( r) m, and (r r ) m =
More informationMATH 433 Applied Algebra Lecture 22: Semigroups. Rings.
MATH 433 Applied Algebra Lecture 22: Semigroups. Rings. Groups Definition. A group is a set G, together with a binary operation, that satisfies the following axioms: (G1: closure) for all elements g and
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationAlgebra Ph.D. Entrance Exam Fall 2009 September 3, 2009
Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009 Directions: Solve 10 of the following problems. Mark which of the problems are to be graded. Without clear indication which problems are to be graded
More informationOn the number of subsequences with a given sum in a finite abelian group
On the number of subsequences with a given sum in a finite abelian group Gerard Jennhwa Chang, 123 Sheng-Hua Chen, 13 Yongke Qu, 4 Guoqing Wang, 5 and Haiyan Zhang 6 1 Department of Mathematics, National
More informationNon-Unique Factorizations : A Survey
Non-Unique Factorizations : A Survey Alfred Geroldinger 1 and Franz Halter-Koch 2 1 Institut für Mathematik, Karl-Franzens-Universität Graz, Heinrichstrasse 36, 8010 Graz, Austria, alfred.geroldinger@uni-graz.at
More informationMath 4400, Spring 08, Sample problems Final Exam.
Math 4400, Spring 08, Sample problems Final Exam. 1. Groups (1) (a) Let a be an element of a group G. Define the notions of exponent of a and period of a. (b) Suppose a has a finite period. Prove that
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationModern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.
1 2 3 style total Math 415 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. Every group of order 6
More informationBASIC GROUP THEORY : G G G,
BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More informationSETS OF LENGTHS ALFRED GEROLDINGER
SETS OF LENGTHS ALFRED GEROLDINGER Abstract. Oftentimes the elements of a ring or semigroup H can be written as finite products of irreducible elements, say a = u 1... u k = v 1... v l, where the number
More informationA talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) Zhi-Wei Sun
A talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) AN EXTREMAL PROBLEM ON COVERS OF ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P. R. China
More informationMath 547, Exam 1 Information.
Math 547, Exam 1 Information. 2/10/10, LC 303B, 10:10-11:00. Exam 1 will be based on: Sections 5.1, 5.2, 5.3, 9.1; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationI216e Discrete Math (for Review)
I216e Discrete Math (for Review) Nov 22nd, 2017 To check your understanding. Proofs of do not appear in the exam. 1 Monoid Let (G, ) be a monoid. Proposition 1 Uniquness of Identity An idenity e is unique,
More informationINTRODUCTION TO THE GROUP THEORY
Lecture Notes on Structure of Algebra INTRODUCTION TO THE GROUP THEORY By : Drs. Antonius Cahya Prihandoko, M.App.Sc e-mail: antoniuscp.fkip@unej.ac.id Mathematics Education Study Program Faculty of Teacher
More informationarxiv: v1 [math.ac] 6 Jul 2016
ON THE ATOMIC STRUCTURE OF PUISEUX MONOIDS FELIX GOTTI arxiv:1607.01731v1 [math.ac] 6 Jul 2016 Abstract. In this paper, we study the atomic structure of the family of Puiseux monoids, i.e, the additive
More informationExploring the Catenary Degrees of Singular Arithmetical Congruence Monoids
Exploring the Catenary Degrees of Singular Arithmetical Congruence Monoids Scott Chapman Sam Houston State University November 13, 2016 Chapman (Sam Houston State University) November 13, 2016 1 / 13 The
More informationMathematics for Cryptography
Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1
More informationMATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.
MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection
More informationarxiv: v1 [math.nt] 2 Feb 2014
ON THE INDEX OF LENGTH FOUR MINIMAL ZERO-SUM SEQUENCES CAIXIA SHEN 1, LI-MENG XIA,1, AND YUANLIN LI arxiv:140.019v1 [math.nt] Feb 014 1 Faculty of Science, Jiangsu University, Zhenjiang, 1013, Jiangsu
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationSection II.1. Free Abelian Groups
II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof
More informationHow many units can a commutative ring have?
How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationOn Subsequence Sums of a Zero-sum Free Sequence II
On Subsequence Sums of a Zero-sum Free Sequence II Weidong Gao 1, Yuanlin Li 2, Jiangtao Peng 3 and Fang Sun 4 1,3,4 Center for Combinatorics, LPMC Nankai University, Tianjin, P.R. China 2 Department of
More informationSolutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3
Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3 3. (a) Yes; (b) No; (c) No; (d) No; (e) Yes; (f) Yes; (g) Yes; (h) No; (i) Yes. Comments: (a) is the additive group
More informationOn Subsequence Sums of a Zero-sum Free Sequence
On Subsequence Sums of a Zero-sum Free Sequence Fang Sun Center for Combinatorics, LPMC Nankai University, Tianjin, P.R. China sunfang2005@1.com Submitted: Jan 1, 2007; Accepted: Jul 18, 2007; Published:
More informationATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL NUMBERS. Ryan Gipson and Hamid Kulosman
International Electronic Journal of Algebra Volume 22 (2017) 133-146 DOI: 10.24330/ieja.325939 ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL
More informationA GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis
International Electronic Journal of Algebra Volume 20 (2016) 111-135 A GENERAL HEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUAIVE RING David F. Anderson and Elizabeth F. Lewis Received: 28 April 2016 Communicated
More informationSection I.6. Symmetric, Alternating, and Dihedral Groups
I.6. Symmetric, alternating, and Dihedral Groups 1 Section I.6. Symmetric, Alternating, and Dihedral Groups Note. In this section, we conclude our survey of the group theoretic topics which are covered
More informationTHE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.
THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial
More informationON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV
Acta Math. Hungar. 107 (4) (2005), 337 344. ON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV R. CHI, S. DING (Dalian), W. GAO (Tianjin), A. GEROLDINGER and W. A. SCHMID (Graz) Abstract. For a finite abelian
More informationNON-COMMUTATIVE KRULL MONOIDS: A DIVISOR THEORETIC APPROACH AND THEIR ARITHMETIC
Geroldinger, A. Osaka J. Math. 50 (2013), 503 539 NON-COMMUTATIVE KRULL MONOIDS: A DIVISOR THEORETIC APPROACH AND THEIR ARITHMETIC ALFRED GEROLDINGER (Received May 10, 2011, revised September 26, 2011)
More informationMONOIDS OF MODULES AND ARITHMETIC OF DIRECT-SUM DECOMPOSITIONS
MONOIDS OF MODULES AND ARITHMETIC OF DIRECT-SUM DECOMPOSITIONS NICHOLAS R. BAETH AND ALFRED GEROLDINGER Abstract. Let R be a (possibly noncommutative) ring and let C be a class of finitely generated (right)
More information#A38 INTEGERS 17 (2017) ON THE PERIODICITY OF IRREDUCIBLE ELEMENTS IN ARITHMETICAL CONGRUENCE MONOIDS
#A38 INTEGERS 17 (2017) ON THE PERIODICITY OF IRREDUCIBLE ELEMENTS IN ARITHMETICAL CONGRUENCE MONOIDS Jacob Hartzer Mathematics Department, Texas A&M University, College Station, Texas jmhartzer@tamu.edu
More informationFUNCTORS AND ADJUNCTIONS. 1. Functors
FUNCTORS AND ADJUNCTIONS Abstract. Graphs, quivers, natural transformations, adjunctions, Galois connections, Galois theory. 1.1. Graph maps. 1. Functors 1.1.1. Quivers. Quivers generalize directed graphs,
More information2) e = e G G such that if a G 0 =0 G G such that if a G e a = a e = a. 0 +a = a+0 = a.
Chapter 2 Groups Groups are the central objects of algebra. In later chapters we will define rings and modules and see that they are special cases of groups. Also ring homomorphisms and module homomorphisms
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationECEN 5682 Theory and Practice of Error Control Codes
ECEN 5682 Theory and Practice of Error Control Codes Introduction to Algebra University of Colorado Spring 2007 Motivation and For convolutional codes it was convenient to express the datawords and the
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More informationAlgebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...
Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationMA441: Algebraic Structures I. Lecture 26
MA441: Algebraic Structures I Lecture 26 10 December 2003 1 (page 179) Example 13: A 4 has no subgroup of order 6. BWOC, suppose H < A 4 has order 6. Then H A 4, since it has index 2. Thus A 4 /H has order
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationLecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)
Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Warm up: 1. Let n 1500. Find all sequences n 1 n 2... n s 2 satisfying n i 1 and n 1 n s n (where s can vary from sequence to
More informationMA441: Algebraic Structures I. Lecture 18
MA441: Algebraic Structures I Lecture 18 5 November 2003 1 Review from Lecture 17: Theorem 6.5: Aut(Z/nZ) U(n) For every positive integer n, Aut(Z/nZ) is isomorphic to U(n). The proof used the map T :
More informationAlgebra. Travis Dirle. December 4, 2016
Abstract Algebra 2 Algebra Travis Dirle December 4, 2016 2 Contents 1 Groups 1 1.1 Semigroups, Monoids and Groups................ 1 1.2 Homomorphisms and Subgroups................. 2 1.3 Cyclic Groups...........................
More informationALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.
ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationMATH 310 Course Objectives
MATH 310 Course Objectives Upon successful completion of MATH 310, the student should be able to: Apply the addition, subtraction, multiplication, and division principles to solve counting problems. Apply
More informationHOMEWORK Graduate Abstract Algebra I May 2, 2004
Math 5331 Sec 121 Spring 2004, UT Arlington HOMEWORK Graduate Abstract Algebra I May 2, 2004 The required text is Algebra, by Thomas W. Hungerford, Graduate Texts in Mathematics, Vol 73, Springer. (it
More informationMaximal non-commuting subsets of groups
Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no
More informationAN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES
AN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES DOMINIC L. WYNTER Abstract. We introduce the concepts of divisors on nonsingular irreducible projective algebraic curves, the genus of such a curve,
More informationMATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions
MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions Basic Questions 1. Give an example of a prime ideal which is not maximal. In the ring Z Z, the ideal {(0,
More informationMath 2070BC Term 2 Weeks 1 13 Lecture Notes
Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic
More informationFACTORIZATION IN THE SELF-IDEALIZATION OF A PID
FACTORIZATION IN THE SELF-IDEALIZATION OF A PID GYU WHAN CHANG AND DANIEL SMERTNIG Abstract. Let D be a principal ideal domain and R(D) { ( a b ) a, b D} be its self-idealization. It is known that R(D)
More informationDIHEDRAL GROUPS II KEITH CONRAD
DIHEDRAL GROUPS II KEITH CONRAD We will characterize dihedral groups in terms of generators and relations, and describe the subgroups of D n, including the normal subgroups. We will also introduce an infinite
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationSection III.15. Factor-Group Computations and Simple Groups
III.15 Factor-Group Computations 1 Section III.15. Factor-Group Computations and Simple Groups Note. In this section, we try to extract information about a group G by considering properties of the factor
More information