On the delta set and the Betti elements of a BF-monoid

Similar documents
THE CATENARY AND TAME DEGREES ON A NUMERICAL MONOID ARE EVENTUALLY PERIODIC

ON 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

ON THE DELTA SET AND CATENARY DEGREE OF KRULL MONOIDS WITH INFINITE CYCLIC DIVISOR CLASS GROUP. 1. Introduction

arxiv: v3 [math.ac] 29 Aug 2018

arxiv: v2 [math.ac] 21 Jan 2016

Computing the elasticity of a Krull monoid

arxiv: v2 [math.nt] 7 Oct 2017

arxiv: v2 [math.co] 25 Jun 2015

Exploring the Catenary Degrees of Singular Arithmetical Congruence Monoids

AVOIDING ZERO-SUM SUBSEQUENCES OF PRESCRIBED LENGTH OVER THE INTEGERS

Chapter 2 Irreducible Numerical Semigroups

#A38 INTEGERS 17 (2017) ON THE PERIODICITY OF IRREDUCIBLE ELEMENTS IN ARITHMETICAL CONGRUENCE MONOIDS

arxiv: v1 [math.ac] 19 Nov 2017

Fundamental gaps in numerical semigroups

GENERATING IDEALS IN SUBRINGS OF K[[X]] VIA NUMERICAL SEMIGROUPS

Delta Set of Affine Semigroups

NUMERICAL SEMIGROUPS MINI-COURSE CONTENTS

numericalsgps, a GAP package for numerical semigroups

THE MONOTONE CATENARY DEGREE OF MONOIDS OF IDEALS. 1. Introduction

Sets of Lengths of Puiseux Monoids

arxiv: v1 [math.ac] 6 Jul 2016

CHOMP ON NUMERICAL SEMIGROUPS

arxiv: v2 [math.ac] 23 Apr 2018

Journal of Pure and Applied Algebra

The Frobenius number in the set of numerical semigroups with fixed multiplicity and genus

ATOMIC 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

COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF

Numerical semigroups: suitable sets of pseudo-frobenius numbers

inv lve a journal of mathematics 2009 Vol. 2, No. 1 Atoms of the relative block monoid mathematical sciences publishers

NON-COMMUTATIVE KRULL MONOIDS: A DIVISOR THEORETIC APPROACH AND THEIR ARITHMETIC

Chapter 1. Sets and Mappings

The variety of commutative additively and multiplicatively idempotent semirings

Homogeneous numerical semigroups, their shiftings, and monomial curves of homogeneous type

In this paper, we show that the bound given in Theorem A also holds for a class of abelian groups of rank 4.

RELATION BETWEEN TWO WEIGHTED ZERO-SUM CONSTANTS. Sukumar Das Adhikari Harish-Chandra Research Institute, Jhusi, Allahabad, India

THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter

Detection Whether a Monoid of the Form N n / M is Affine or Not

Factorization of integer-valued polynomials with square-free denominator

Maximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector

arxiv: v1 [math.ac] 14 Dec 2017

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Jónsson posets and unary Jónsson algebras

The smallest positive integer that is solution of a proportionally modular Diophantine inequality

On intersections of complete intersection ideals

A CHARACTERIZATION OF CLASS GROUPS VIA SETS OF LENGTHS. 1. Introduction

ON THE NUMBER OF SUBSEQUENCES WITH GIVEN SUM OF SEQUENCES IN FINITE ABELIAN p-groups

On the number of subsequences with a given sum in a finite abelian group

MATH 326: RINGS AND MODULES STEFAN GILLE

SEMIGROUP-THEORETICAL CHARACTERIZATIONS OF ARITHMETICAL INVARIANTS WITH APPLICATIONS TO NUMERICAL MONOIDS AND KRULL MONOIDS. 1.

TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS

Alberto Vigneron Tenorio. International meeting on numerical semigroups with applications 2016 Levico Terme, 4-8/7/2016

(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

Congruence Boolean Lifting Property

Criteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman

Arithmetic Funtions Over Rings with Zero Divisors

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d

On the variety of linear recurrences and numerical semigroups

ON STRONGLY PRIMARY MONOIDS AND DOMAINS

Bounds on the Number of Irreducible Semigroups of Fixed Frobenius Number

However another possibility is

MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS

ANNIHILATOR IDEALS IN ALMOST SEMILATTICE

Chapter 1. Sets and Numbers

r-ideals of Commutative Semigroups

SETS OF LENGTHS ALFRED GEROLDINGER

On the Set of Gaps in Numerical Semigroups

THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I

arxiv: v2 [math.ac] 14 May 2018

D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 1. Arithmetic, Zorn s Lemma.

Draft. Additive properties of sequences on semigroups. Guoqing Wang Tianjin Polytechnic University Home.

MATH 433 Applied Algebra Lecture 22: Semigroups. Rings.

Free Subgroups of the Fundamental Group of the Hawaiian Earring

Math 547, Exam 1 Information.

arxiv: v1 [math.nt] 2 Feb 2014

A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction

arxiv: v1 [math.ac] 31 Dec 2016

NUMERICAL MONOIDS (I)

COURSE SUMMARY FOR MATH 508, WINTER QUARTER 2017: ADVANCED COMMUTATIVE ALGEBRA

Splitting sets and weakly Matlis domains

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Homological Methods in Commutative Algebra

1 2 3 style total. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.

1 Invertible Elements, Pure Monoids

ARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), M. Sambasiva Rao

McCoy Rings Relative to a Monoid

MODIFICATIONS OF SOME METHODS IN THE STUDY OF ZERO-SUM CONSTANTS

Rings and groups. Ya. Sysak

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

Domination in Cayley Digraphs of Right and Left Groups

On divisors of pseudovarieties generated by some classes of full transformation semigroups

ECEN 5022 Cryptography

Direct Product of BF-Algebras

LIFTED CODES OVER FINITE CHAIN RINGS

Marvin L. Sahs Mathematics Department, Illinois State University, Normal, Illinois Papa A. Sissokho.

Chapter 5: The Integers

represent the natural numbers adjoin 0 and

Transcription:

Arab J Math (2012) 1:5 61 DOI 10.1007/s40065-012-0019-0 RESEARCH ARTICLE S. T. Chapman P. A. García-Sánchez D. Llena A. Malyshev D. Steinberg On the delta set and the Betti elements of a BF-monoid Received: 12 December 2010 / Accepted: 6 March 2011 / Published online: 28 March 2012 The Author(s) 2012. This article is published with open access at Springerlink.com Abstract We examine the Delta set of a cancellative and reduced atomic monoid S where every set oflengths of the factorizations of each element in S is bounded. In particular, we show the connection between the elements of (S) and the Betti elements of S. We prove how the minimum and maximum element of (S) can be determined using the Betti elements of S. This leads to a determination of when (S) is a singleton. We then apply these results to the particular case where S is a numerical monoid that requires three generators. Conclusions are drawn in the cases where S has a unique minimal presentation, or has multiplicity three. Mathematics Subject Classification 20M14 11D07 05C70 S. T. Chapman (B) Department of Mathematics and Statistics, Sam Houston State University, Box 2206, Huntsville, TX 7741-2206, USA E-mail: scott.chapman@shsu.edu P. A. García-Sánchez Departamento de Álgebra, Universidad de Granada, 18071 Granada, Spain E-mail: pedro@ugr.es D. Llena Departamento de Geometría, Topología y Química Orgánica, Universidad de Almería, 04120 Almería, Spain E-mail: dllena@ual.es A. Malyshev Mathematics Department, University of California at Los Angeles, Box 951555, Los Angeles, CA 90095-1555, USA E-mail: amalyshe@princeton.edu D. Steinberg Department of Mathematics, University of Oregon, Eugene, OR 9740-1222, USA E-mail: djsteinbe@gmail.com

54 Arab J Math (2012) 1:5 61 1 Introduction Recently, several papers describing the invariants of non-unique factorizations for finitely generated commutative cancellative monoids have appeared in the literature. Many of these papers have a special emphasis on numerical monoids. For example, [8] examined properties related to the elasticity of a numerical monoid. Moreover, the papers [2,5,9 11] all consider properties related to the Delta set (or (S))ofanumerical monoid S. In particular, the results of [5] indicate that even if S is -generated, then the structure of (S) may be extremely complex (see for example, [5, Corollary 4.8 and Proposition 4.9]). In this note, we prove some general structure theorems for (S) when S is a reduced BF-monoid. Recall that S is a reduced BF-monoid if the only unit in S is its identity element, S is commutative and cancellative, and for every s S the set of lengths of its possible factorizations is bounded. We note that the reduced assumption is not necessary, since one can always remove the units of S and consider S red instead of S (see [14] for details). We then apply these results specifically to the case where S is a numerical monoid that requires three generators. This is reasonable, as several papers relating to algebraic properties of -generated numerical monoids have recently appeared in the literature (see [21, Chapter 9] and the references therein). We present our results in three additional sections. In Sect. 2, we prove two structure theorems for the Delta set, and show connection between the elements of (S) and the Betti elements of S. We give explicit formulas for the minimum and maximum of (S). Thus we are able to determine when (S) is a singleton. Conclusions are drawn in Sect. in the case where S has a unique minimal presentation. We then apply these results in Sect. 4 to the particular case where S is a -generated numerical monoid. We consider the pseudo-symmetric, symmetric, and multiplicity cases. We believe our results are of interest, as they not only improve several results from [5], but they approach these problems in a much different manner using Betti elements. We open with some notation and definitions. Let N 0 represent the natural numbers including 0. Throughout our work, we assume that all monoids are commutative, cancellative, reduced, atomic, and the set of lengths of the factorizations of every element is bounded. For known results concerning non-unique factorizations in such monoids, the interested reader is directed to the monograph [14]. For such a monoid S, there exists a set of atoms, denoted A(S), such that every x S can be written in the form x = c 1 n 1 + +c t n t, (*) for some c 1,...,c t N 0, n 1,...,n t A(S). We focus on the representations of elements of S in the form (*). Given x S with x = 0, set L(x) = c a x = c a n a, c a N and n a A(S), for all a a A(S) a A(S) which is known as the set of lengths of x in S. We are assuming that this set of lengths is bounded, and so L(x) is of the form {m 1, m 2,...,m k } for some positive integers m 1 < m 2 < < m k.theset (x) ={m i m i 1 2 i k} is known as the Delta set of x. We globalize the notion of the Delta set by setting (S) = (x). x =0 in S By a fundamental result of Geroldinger [14, Proposition 1.4.4], if d = gcd (S) and (S) <, then {d} (S) {d, 2d,...,kd} for some k N. The study of Delta sets in the class of arithmetic congruence monoids can be found in []. A summary of known results involving properties of Delta sets can be found in [14, Section 6.7]. If S is an additive submonoid of N 0,thenS is called a numerical monoid. It follows from elementary number theory that S is finitely generated. If {n 1,...,n e } is a set of generators for S, then this is commonly denoted by S = n 1,...,n e. It also follows using basic techniques that the minimal generating set for S is unique. Unless otherwise noted, when dealing with a numerical monoid written as S = n 1,...,n k,we assume that {n 1,...,n k } is the minimal generating set for S. In a numerical monoid, 0 is the unique unit. A numerical monoid S = n 1,...,n k is primitive if gcd{n 1,...,n k }=1. Clearly every numerical monoid is

Arab J Math (2012) 1:5 61 55 isomorphic to a primitive numerical monoid, hence we narrow our study to the primitive case (the interested reader is referred to [21] for more details on numerical monoids). The following previously known results when S is a numerical monoid were the starting point of our work. Theorem 1.1 (1) If S = n 1,...,n k is a primitive numerical monoid, then min (S) = gcd{n i n i 1 2 i k} =gcd (S)( [5, Proposition 2.9]). (2) If S = n, n + k,...,n + tk where n > 1 and t, k 1, then (S) ={k}([5, Proposition.9] or [2, Corollary 2.]). Moreover, if S = n 1, n 2, n is primitive and minimally generated, then [11, Theorem.1] provides a method for computing max (S) in terms of certain relations between the generators n 1, n 2 and n. 2 Betti elements and Delta sets Let S be a BF-monoid, and let Z(S) = F(A(S)) the free monoid on the atoms of S. The unique monoid map π S : Z(S) S that maps every a A(S) to a S is sometimes known as the factorization homomorphism associated to S.Foreverys S, thesetz(s) = πs 1 (s) is the set of factorizations of s. Let S be the kernel congruence of π S, i.e., x S y if π S (x) = π S (y), or equivalently, x and y are factorizations of the same element in S ( S is actually a congruence). It follows easily that S is isomorphic to the monoid Z(S)/ S. For u = a A(S) u aa and v = a A(S) v aa Z(S), setgcd{u,v}= a A(S) min{u a,v a }a (this plays the role of the greatest common divisor, but with additive notation). Given s S, we define the following binary relation on Z(s).Forx, y Z(s), xry if there exists a chain x 1,...,x k Z(s) such that (1) x 1 = x, x k = y, (2) gcd{x i, x i+1 } = 0, i {0,...,k 1}. An element s S is said to be a Betti element if Z(s) has more than one R class (see [12]). Observe that there are finitely many Betti elements in S if S is finitely presented. The set of Betti elements of S will be denoted by Betti(S). In the finitely generated case, Betti elements are tightly related to the Betti numbers of the minimal free resolution of the semigroup ring K [S], with K a field (see for instance [6]), and the elements used to construct a minimal presentation for S (we will address later). Given x = a A(S) x aa a factorization of n S, set x = a A(S) x a.clearly,ifq(z(s)) is the group generated by Z(S), we can extend : q(z(s)) Z, and it is a linear map (Z denotes the set of integers). With this notation L(n) ={ x :x Z(n)}. Recall that we are assuming that this set has finitely many elements. The following result states that one can go from one factorization to another of the same element, just using the factorizations of the Betti elements. The idea of the proof is inspired by [20, Proposition 9.]. Lemma 2.1 Let s S and x, y Z(s). Then there exists z 1,...,z t Z(s) such that z 1 = x, z t = y, for all i {1,...,t 1}, (z i, z i+1 ) = (a i + c i, b i + c i ) for some c i Z(S) and a i not in the same R class as b i (and thus a i and b i are factorizations of a Betti element of S). Proof If x and y are not in the same R class, then we are done. So assume that x and y are R related, and let us proceed by induction on max L(s) (if max L(s) = 1, then s is an atom, and x = y). By definition there exists x 1,...,x k Z(s) such that x 1 = x, x k = y and d i = gcd{x i, x i+1 } = 0foralli {1,...,k 1}. Set u i = x i d i and v i = x i+1 d i. Notice that u i S v i, and if we define s i = π S (u i ),thenmaxl(s i )<max L(s). If u i,v i are in the same R-class, then by the induction hypothesis there exists z i1,...,z it(i) such that z i1 = u i, z it(i) = v i,and(z i j, z i j+1 ) = (a i j + k i j, b i j + k i j ) for some k i j Z(S) and a i j, b i j in different R-classes. Set c i j = d i + k i j.ifu i,v i are in different R-classes, then set a i1 = u i, b i1 = v i and c i1 = d i. By putting all these sequences together, we obtain the z 1,...,z t of the statement. Remark 2.2 The above lemma, and thus the whole paper, can be stated in the more general setting of monoids with the ascending chain condition for principal ideals (see [14, Definition 1.1.]). This condition is equivalent to saying that every descending divisor sequence is stationary. Observe that s i divides s(s s i S). Hence, we can repeat the process for s i and because of the descending divisor sequence condition, this procedure must end after a finite number of steps. Notice that by [14, Proposition 1.1.4] these monoids are always atomic.

56 Arab J Math (2012) 1:5 61 Proposition 2. Let S be a BF-monoid and let s S. For every x, y Z(s), x y is of the form λ 1 δ 1 + +λ t δ t, for some integers λ 1,...,λ t, and δ i = a i b i with a i and b i factorizations of a Betti element in different R classes. In particular, every element in (S) is of this form. Proof As x S y, by Lemma 2.1, there exits a chain x 1 = x,...,x s = y with (x i, x i+1 ) = (a i + c i, b i + c i ), for some c i Z(S) and a i, b i non-r-related factorizations of a Betti element. Thus x y = x 1 x 2 + x 2 x s 1 + x s 1 x s = a i b i, and the proof follows easily. Corollary 2.4 Let S be a BF-monoid. Then min (S) = gcd{ a b :a S b, a, b in different R classes}. Proof Let d = min (S) and d = gcd{ a b :a S b, a, b in different R classes}. In light of Proposition 2., d = λ 1 δ 1 + +λ t δ t for some integers λ 1,...,λ t and δ i = a i b i, with a i S b i and in different R classes. Hence, d divides d. By[17, Proposition 14], d = gcd{ a b :(a, b) A( S )}, and according to the proof of [17, Proposition 16], if a S b,anda and b are not in the same R class, then (a, b) A( S ). Thus d divides d, and this concludes the proof. Theorem 2.5 If S is a BF-monoid with 0 < # (S) <,then max (S) = max n Betti(S) (max (n)). Proof The inequality max n Betti(S) (max (n)) max (S) is clear, so let us focus on the other direction. Assume to the contrary that max (S) >max (n) for all Betti elements n of S. Asabove,takex, y to be factorizations of an element s S so that y x = max (S), and consequently no other factorization z of s fulfills x < z < y. Asx S y,letx 1,...,x v be in Z(s) such that x = x 1, x v = y and (x i, x i+1 ) = (a i + c i, b i + c i ), with c i Z(S), anda i S b i and a i, b i in different R classes for all i {1,...,v 1}. Since x 1 = x and x v = y, and no x i lies between x and y, there exists i {1,...,v 1}, such that x i x < y x i+1.botha i and b i are factorizations of an element n with Z(n) having more than one R-class. So there is a chain of factorizations, say z 1,...,z u,ofn such that a i = z 1,...,z u = b i,and z j+1 z j max (n), which we are assuming to be smaller than max (S).But then z j + c i S x S y for all j, and from the choice of x and y, there is no j such that x < z j + c i < y. Again, we can find j {1,...,u 1} such that z j + c i x < y z j+1 + c i.thisleadstoa contradiction, since max (S) = y x z j+1 + c i z j + c i = z j+1 z j max (n) <max (S). With this Theorem we get an easy characterization of finitely generated monoids with a singleton set of distances. Corollary 2.6 The set (S) = is a singleton if and only if n Betti(S) (n) is a singleton. Observe that numerical monoids are never half factorial (the set of lengths of its elements are singletons), hence there is always a minimal relation (a, b) σ with a = b,andso (π S (a)) is not empty. Finitely generated monoids having a unique minimal presentation Let S be a monoid minimally generated by {n 1,...,n e }.Givenσ Z(S) Z(S), the congruence generated by σ is the least congruence containing σ.if S is the congruence generated by σ, then we say that σ is a presentation of S. Rédei s theorem (see [18]) precisely states that every finitely generated monoid is finitely presented. A presentation for S is a minimal presentation if none of its proper subsets generates S. In our setting, all minimal presentations have the same cardinality. Next we briefly describe a procedure for finding all minimal presentations for S as presented in [20, Chapter 9].

Arab J Math (2012) 1:5 61 57 For every s S, define σ s in the following way. If Z(s) has one R class, then set σ s =. Otherwise, let R 1,...,R k be the different R classes of Z(s). Choose any a i R i for all i {1,...,k} and set σ s to be any set of k 1 pairs of elements in V ={a 1,...,a k } so that any two elements in V are connected by a sequence of pairs in σ s (or their symmetrics). For instance, we can choose σ s ={(a 1, a 2 ),...,(a 1, a k )}. Then σ = s S σ s is a minimal presentation of S. Moreover, in this way one can construct all minimal presentations for S. We say that S has a unique minimal presentation if for any other minimal presentation σ, and any relator (a, b) σ, then either (a, b) σ or (b, a) σ (i.e., σ is unique up to rearrangement of the components of its relators). Monoids having a unique minimal presentation have drawn the attention of many researchers in the last decade (see for instance [12]). Corollary.1 Assume that S is uniquely presented with (S) =, and that its unique minimal presentation is {(a 1, b 1 ),...,(a t, b t )}.Ifwesetδ i = ai b i,then min (S) = gcd{δ 1,...,δ t } and max (S) = max{δ 1,...,δ t }. Moreover, (S) is a singleton if and only if {0} = {δ 1,...,δ t } {0, gcd{δ 1,...,δ t }}. Proof The first equality follows from Corollary 2.4, since every element with more than one R class has only two factorizations, and these occur in the minimal presentation of S. As a consequence of [12, Corollaries 5 and 6], every Betti element in S has just two factorizations (and each is in a different R class). Hence, Betti(S) ={s 1,...,s t } and for all i {1,...,t}, Z(s i ) ={a i, b i }. This, in particular, means that (s i ) {δ i },foralli, andmax (S) = max{δ 1,...,δ t }. Clearly, (S) is a singleton if and only if {0} = {δ 1,...,δ t } {0, gcd{δ 1,...,δ t }} (notice that by [22, Proposition 22], not all δ i can be zero). We now recall the definition of another invariant that is tightly related to max (S).Ifs S, z, z Z(s), and N is a non-negative integer, then an N-chain of factorizations from z to z is a sequence z 0,...,z k Z(s) such that z 0 = z, z k = z and max{ z i d i, z i+1 d i ) N for all i, andd i = gcd(z i, z i+1 ).Thecatenary degree of S, c(s),istheminimaln N 0 { } such that for any s S and any two factorizations z, z Z(s), there is an N-chain from z to z.itiswellknown([14, Proposition 1.6.]) that sup (S) + 2 c(s). Observe also that if S is a uniquelypresentedfinitelygenerated monoid,thenas a consequenceof [7, Theorem.1] c(s) = max{max{ a i, b i } : i {1,...,t}}. 4 Embedding dimension three numerical monoids Let us recall some basic facts concerning numerical monoids in general. Define T(S) ={g Z \ S g + S\{0} S}. The cardinality of this set is the type of S. Observe that the largest integer not belonging to S, its Frobenius number denoted by F(S), isalwaysint(s) (recall that we are assuming that S is primitive, and thus N \ S is always finite). Numerical monoids of type one are symmetric (or equivalently, the cardinality of N \ S equals F(S)+1 2 ;see[21] for more details), and numerical monoids with T(S) ={F(S), F(S)/2} are called pseudosymmetric. For an element n S, define its Apéry set as Ap(S, n) ={s S s n S}. This set contains exactly n elements, each being the minimum in its congruence class modulo n. We now restrict to embedding dimension three numerical monoids. In this setting, minimal presentations either have cardinality two or three, and the shape of these presentations are well known (see for instance [21, Chapter 9]). Numerical monoids having just a couple of relations are complete intersections (both free and symmetric). We show that the sets of distances can be easily described in this setting.

58 Arab J Math (2012) 1:5 61 4.1 Generic case, embedding dimension three Let S be an embedding dimension three numerical monoid. Assume that {n 1 < n 2 < n } is its set of minimal generators, and that S is not symmetric. Let c i, r ij be as in [21, Example 8.2], i.e., c i n i = r ij n j + r ik n k, with {i, j, k} ={1, 2, } and c i = min{k N \{0} kn i n j, n k }. AsS is not symmetric, we have r ij > 0 (see [15] or[21, Chapter 9]). Moreover, this presentation is generic in the sense of Peeva and Sturmfels [16], and thus S is uniquely presented. In other words, r ij are unique (see for instance [4, Proposition 5.5]). This, in particular, means that r ij c i for all i, j. Hence, we can copy/paste [21, Lemma 10.19] and obtain that for {i, j, k} ={1, 2, }, Hence, we always have that Observe that c i = r ji + r ki. (c 1, r 12, r 1 ) + ( r 21, c 2, r 2 ) + ( r 1, r 2, c ) = (0, 0, 0). (1) σ ={((c 1, 0, 0), (0, r 12, r 1 )), ((0, c 2, 0), (r 21, 0, r 2 )), ((0, 0, c ), (r 1, r 2, 0))} is the (unique) minimal presentation of S. In our setting, δ i = c i (r ij + r ik ) for {i, j, k} ={1, 2, }. Thus δ 1 = c 1 r 12 r 1 is a positive integer (c 1 n 1 = r 12 n 2 + r 1 n > r 12 n 1 + r 1 n 1 ), δ 2 = c 2 r 21 r 2 = δ 1 δ,andδ = r 1 + r 2 c > 0. Hence, Proposition 2. implies that every element in (S) is of the form λ 1 δ 1 + λ 2 δ 2. We already know from Corollary.1 that max (S) = max{δ 1,δ 2,δ },andasδ 2 = δ 1 δ, we obtain max (S) = max{δ 1,δ }. Observe that (c 1 n 1 ) ={δ 1 }, (c n ) ={δ }, and either (c 2 n 2 ) = (when δ 2 = 0) or (c 2 n 2 ) ={δ 2 } (if δ 2 = 0). Hence, (S) ={d} if and only if δ 1 = δ = d and δ 2 = 0, or equivalently, δ 2 = 0. Thus, (S) is a singleton if and only if δ 2 = 0. Notice that if (S) is a singleton, then n 1 = r 12(n 2 n 1 ) + r 1 (n n 1 ) d, n = r 1(n n 1 ) + r 2 (n n 2 ). d As we mentioned above, c(s) = max{c 1, r 12 + r 1, c 2, r 21 + r 2, c, r 1 + r 2 } (and also equal to t(s),the tame degree of S,andω(S),theω-primality of S;see[4] for details). Since c 1 > r 12 + r 1 and c < r 1 + r 2, this maximum is max{c 1, c 2, r 21 + r 2, r 1 + r 2 }.See[1] for a different approach to the computation of the catenary degree of embedding dimension three numerical semigroups. 4.2 Pseudo-symmetric case This is a subcase of the generic case. According to [21, Proposition 10.1], the minimal generators of S can be arranged so that c 1 n 1 = (c 2 1)n 2 + n, c 2 n 2 = (c 1)n + n 1, c n = (c 1 1)n 1 + n 2, and a minimal presentation (actually the unique minimal presentation) of S is σ ={((c 1, 0, 0), (0, c 2 1, 1)), ((0, c 2, 0), (1, 0, c 1)), ((0, 0, c ), (c 1 1, 1, 0))}. With this we obtain the following.

Arab J Math (2012) 1:5 61 59 Theorem 4.1 Let S = n 1, n 2, n be an embedding dimension three pseudo-symmetric numerical monoid. For every {i, j, k} ={1, 2, } define c i = min{k N \{0} kn i n j, n k }. Then max (S) = max{ c i c j 1 i < j }, and (S) is a singleton if and only if { c i c j 1 i < j } ={0, d}. In this setting c(s) = t(s) = ω(s) = max{c 1, c 2, c }. Recall that max (S)+2 c(s) (in our scope the supremum in [14, Theorem 1.6.] becomes a maximum). Let us see when the equality max (S) + 2 = c(s) holds for an embedding dimension three pseudo-symmetric numerical semigroup. Assume that c 1 c 2 c (the rest of cases are studied analogously). Then c(s) = c 1 = max{c 1 c 2, c 1 c, c 2 c }+2. Hence, c 1 {c 1 c 2 + 2, c 1 c + 2, c 2 c + 2}. Observe that if c 1 = c 2 c + 2, then c 1 + c = c 2 + 2. As min{c 1, c 2, c } 2, since {n 1, n 2, n } is a minimal system of generators, we get that c 1 + c = c 2 + 2 if and only if c 1 = c 2 ; c = 2. If c 1 = c 1 c 2 + 2, then we get c 2 = 2, which forces c to be also equal to 2. Finally, if c 1 = c 1 c + 2, then we obtain c = 2. Hence, if max (S)+2 = c(s),thenc = 2. Using [21, Corollary 10.15], we obtain that n 1 = c (c 2 1)+1, n 2 = c 1 (c 1) + 1, and n = c 2 (c 1 1) + 1. Thus, S = 2c 2 1, c 1 + 1, c 2 (c 1 1) + 1, with c 1 c 2 2. Notice that if in addition c 2 = 2, then n 1 = (these semigroups are studied in the last section). The reader is referred to [1, Corollary 4.] for other families of monoids for which the equality max (S) + 2 = c(s) holds. 4. Symmetric case, embedding dimension three Let S be an embedding dimension three symmetric numerical monoid (and thus a free and complete intersection). According to [21, Theorem 10.6], S = am 1, am 2, bm 1 + cm 2, for some non-negative integers m 1, m 2, a, b, c such that a 2, b + c 2, gcd{m 1, m 2 }=1 = gcd{a, bm 1 + cm 2 }. A minimal presentation for S (uniqueness is only granted when 0 < b < m 2 and 0 < c < m 1,see[12, Theorem 17]) is σ ={((m 2, 0, 0), (0, m 1, 0)), ((0, 0, a), (b, c, 0))}. Assume without loss of generality that m 1 < m 2. Hence, δ 1 = m 2 m 1 > 0andδ 2 = a b c. Notice that the set of factorizations of m 1 m 2 is {(m 2, 0, 0), (0, m 1, 0)} and that if r and s are non-negative integers such that rm 1 c, (r + 1)m 1 > c, sm 2 b and (s + 1)m 2 > b, then the set of factorizations of a(bm 1 + cm 2 ) is {(0, 0, a), (b sm 2, c + sm 1, 0),...,(b m 2, c + m 1, 0), (b, c, 0), (b + m 2, c m 1, 0),...,(b + rm 2, c rm 1, 0)}. The set of lengths of a(bm 1 + bm 2 ) is {a, b + c s(m 2 m 1 ),...,b + c,...,b + c + r(m 2 m 1 )}. If (S) ={d},thenm 2 m 1 = d, and either a < b + c sd and b + c sd a = d (equivalently, a = b + c (s + 1)d), or a = b + c + kd for some k { s,...,r}, or b + c + rd < a and a b c rd = d (equivalently, a = b + c + (r + 1)d). Observe that the converse is also true. That is, (S) is a singleton if and only if m 2 m 1 = d and a = b+c+kd for some k { s 1,...,r + 1}. Notice also that if b + c s(m 2 m 1 ) a > m 2 m 1,thenmax (S) = b + c s(m 2 m 1 ) a,and if a (b + c + r(m 2 m 1 )) > m 2 m 1,max (S) = a (b + c + r(m 2 m 1 )). And in any other case, max (S) = m 2 m 1.

60 Arab J Math (2012) 1:5 61 4.4 Multiplicity three Assume that S is minimally generated by { < n 2 < n }. As the Apéry set of in S is {0, n 2, n }, by Selmer s formula (see for instance [21, Proposition 2.10]), we have that F(S) = n (the Frobenius number of S), and G(S) = 1 (n 2 + n ) 1 (the genus of S, i.e., the cardinality of N \ S). Hence, S isof theform, G(S) F(S), F(S) + (see [19] for more details). First we prove that S cannot be symmetric. If S is symmetric, then G(S) = F(S)+1 2 and consequently n 2 = G(S) F(S) = 2 (F(S) + 1) F(S) = 2 1 (F(S) + ) = 2 1 n. This contradicts that {, n 2, n } is a minimal system of generators. As r ij are positive integers, Lemmas 10.19 to 10.2 in [21] hold, and consequently = r 12 r 1 + r 12 r 2 + r 1 r 2, forcing r 12 = r 1 = r 2 = r 2 = 1. Hence, δ 1 = n 2+n 2. Moreover, r 21 + r 1 = c 1, r 12 + r 2 = c 2, r 1 + r 2 = c.thisimpliesthatc 1 = n 2+n, c 2 = 2andc = 2. Hence, σ has the following form {(( ) ) ( ( ))} n2 + n n2 + n σ =, 0, 0,(0, 1, 1), ((0, 2, 0), (a, 0, 1)), (0, 0, 2), a, 1, 0. Note that δ 1 = n 2+n 2 = r 1 + r 21 2 r 1 + 1 2 = δ.thenδ 2 = δ 1 δ = δ 1 δ,and δ 1 = δ 2 + δ δ 2. Hence, we get the following. Theorem 4.2 Let S =, n 2, n be an embedding dimension three numerical monoid. Then max (S) = n 2 + n 2. Notice also that as S has a generic presentation, c(s) = t(s) = ω(s) = max{ n 2+n, 2, a + 1, n 2+n a + 1} = n 2+n. Hence, we can also deduce the above theorem by taking into account that max (S) + 2 c(s) ([14, Theorem 1.6.]), and L(n 2 + n ) ={2,(n 2 + n )/2}. Theorem 4. Let S =, n 2, n be an embedding dimension three numerical monoid. The following are equivalent. (1) (S) is a singleton. (2) S =, x, 2x for some integer x greater than three. () G(S) = F(S)+2 2. Proof Recall that (S) is a singleton if and only if δ 2 = 0, which in our case is equivalent to a + 1 2 = 0. Hence, (S) is a singleton if and only if a = 1. The last condition is equivalent to 2n 2 = + n (because there are only two factorizations of 2n 2,say(0, 2, 0) and (a, 0, 1)). This proves that (1) and (2) are equivalent. The equivalence between (2) and () follows from [19, Theorem 7] (in this setting F(S) = 2x 6). Acknowledgements The authors would like to thank the referees for their suggestions, and A. Geroldinger and A. Philipp for fruitful discussions on the BF condition. P. A. García-Sánchez and D. Llena are supported by the project MTM2010 15595, the research group FQM-4 and FEDER funds. P. A. García-Sánchez is also supported by the project FQM-5849. Open Access This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited. References 1. Aguiló-Gost, F.; García-Sánchez, P.A.: Factoring in embedding dimension three numerical semigroups. Electron. J. Comb. 17 (2010), #R18 2. Amos, J.; Chapman, S.T.; Hine, N.; Paixao, J.: Sets of lengths do not characterize numerical monoids. Integers 7(2007), #A50. Baginski, P.; Chapman, S.T.; Schaeffer, G.: On the Delta set of a singular arithmetical congruence monoid. J. Théor. Nombres Bordeaux 20, 45 59 (2008) 4. Blanco, V.; García-Sánchez, P.A.; Geroldinger, A.: Semigroup-theoretical characterizations of arithmetical invariants with applications to numerical monoids and Krull monoids. Illinois J. Math. (2012) 5. Bowles, C.; Chapman, S.T.; Kaplan, N.; Reiser, D.: On Delta sets of numerical monoids. J. Algebra Appl. 5, 1 24 (2006)

Arab J Math (2012) 1:5 61 61 6. Campillo, A.; Marijuan, C.: Higher order relations for a numerical semigroup. J. Théor. Nombres Bordeaux, 249 260 (1991) 7. Chapman, S.T.; García-Sánchez, P.A.; Llena, D.; Ponomarenko, V.; Rosales, J.C.: The catenary and tame degree in finitely generated commutative cancellative monoids. Manuscripta Math. 120, 25 264 (2006) 8. Chapman, S.T.; Holden, M.; Moore, T.: On full elasticity in atomic monoids and integral domains. Rocky Mountain J. Math. 6, 147 1455 (2006) 9. Chapman, S.T.; Hoyer, R.; Kaplan, N.: Delta sets of numerical monoids are eventually periodic. Aequationes Math. 77, 27 279 (2009) 10. Chapman, S.T.; Kaplan, N.; Daigle, J.; Hoyer, R.: Delta sets of numerical monoids using non-minimal sets of generators. Commun. Algebra. 8, 2622 264 (2010) 11. Chapman, S.T.; Kaplan, N.; Lemburg, T.; Niles, A.; Zlogar, C.: Shifts of generators and Delta sets of numerical monoids. J. Commut. Algebra (2012) 12. García-Sánchez, P.A.; Ojeda, I.: Uniquely presented finitely generated commutative monoids. Pac. J. Math. 248, 91 105 (2010) 1. Geroldinger, A.; Grynkiewicz, D.J.; Schmid, W.A.: The catenary degree of Krull monoids I. J. Théor. Nombres Bordeaux (2012) 14. Geroldinger, A.; Halter-Koch, F.: Non-Unique Factorizations. Algebraic, Combinatorial and Analytic Theory. Pure and Applied Mathematics, vol. 278. Chapman & Hall/CRC, London (2006) 15. Herzog, J.: Generators and relations of abelian semigroups and semigroup rings. Manuscripta Math., 175 19 (1970) 16. Peeva, I.; Sturmfels, B.: Generic lattice ideals. J. Am. Math. Soc. 11, 6 7 (1998) 17. Philipp, A.: A characterization of arithmetical invariants by the monoid of relations. Semigroup Forum 81, 424 44 (2010) 18. Rédei, L.: The Theory of Finitely Generated Commutative Semigroups. Pergamon Press, Oxford (1965) 19. Rosales, J.C.: Numerical semigroups with multiplicity three and four. Semigroup Forum 71, 2 1 (2005) 20. Rosales, J.C.; García-Sánchez, P.A.: Finitely Generated Commutative Monoids. Nova Science Publishers Inc. Commack (1999) 21. Rosales, J.C.; García-Sánchez, P.A.: Numerical Semigroups. Developments in Mathematics, vol. 20. Springer, New York (2009) 22. Rosales, J.C.; García-Sánchez, P.A.; García-García, J.I.: Atomic commutative monoids and their elasticity. Semigroup Forum 68, 64 86 (2004)