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

Similar documents
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 the Betti elements of a BF-monoid

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

Exploring the Catenary Degrees of Singular Arithmetical Congruence Monoids

arxiv: v2 [math.ac] 21 Jan 2016

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

arxiv: v2 [math.co] 25 Jun 2015

arxiv: v1 [math.ac] 6 Jul 2016

Computing the elasticity of a Krull monoid

Sets of Lengths of Puiseux Monoids

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

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

AVOIDING ZERO-SUM SUBSEQUENCES OF PRESCRIBED LENGTH OVER THE INTEGERS

arxiv: v1 [math.ac] 19 Nov 2017

arxiv: v2 [math.ac] 23 Apr 2018

inv lve a journal of mathematics 2008 Vol. 1, No. 2 Invariant polynomials and minimal zero sequences mathematical sciences publishers

Invariant Polynomials and Minimal Zero Sequences

Numerical semigroups: suitable sets of pseudo-frobenius numbers

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

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

ON STRONGLY PRIMARY MONOIDS AND DOMAINS

Prime and irreducible elements of the ring of integers modulo n

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

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

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

TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS

Bulletin of the. Iranian Mathematical Society

GOLOMB S ARITHMETICAL SEMIGROUP TOPOLOGY AND A SEMIPRIME SUFFICIENCY CONDITION FOR DIRICHLET S THEOREM

FACTORIZATION IN THE SELF-IDEALIZATION OF A PID

arxiv: v1 [math.ac] 31 Dec 2016

numericalsgps, a GAP package for numerical semigroups

Bounds on the Number of Irreducible Semigroups of Fixed Frobenius Number

AP-DOMAINS AND UNIQUE FACTORIZATION

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

NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES

Some remarks on Krull's conjecture regarding almost integral elements

SYMMETRIC (NOT COMPLETE INTERSECTION) NUMERICAL SEMIGROUPS GENERATED BY FIVE ELEMENTS

Finite groups determined by an inequality of the orders of their elements

CHOMP ON NUMERICAL SEMIGROUPS

Some Fixed Point Theorems for G-Nonexpansive Mappings on Ultrametric Spaces and Non-Archimedean Normed Spaces with a Graph

Journal of Pure and Applied Algebra

Jónsson posets and unary Jónsson algebras

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

THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.

Fixed point of ϕ-contraction in metric spaces endowed with a graph

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

The longest branch of the tree of irreducible numerical semigroups with odd Frobenius number

THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM

ON SOME GENERALIZED VALUATION MONOIDS

The variety of commutative additively and multiplicatively idempotent semirings

SPACES ENDOWED WITH A GRAPH AND APPLICATIONS. Mina Dinarvand. 1. Introduction

Half-factorial sets in finite abelian groups: a survey

Rose-Hulman Undergraduate Mathematics Journal

Dominions, zigzags and epimorphisms for partially ordered semigroups

MONOIDS OF MODULES AND ARITHMETIC OF DIRECT-SUM DECOMPOSITIONS

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

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

arxiv: v1 [math.nt] 2 Feb 2014

LOCALLY PRINCIPAL IDEALS AND FINITE CHARACTER arxiv: v1 [math.ac] 16 May 2013

Factorization of integer-valued polynomials with square-free denominator

Exponential triples. Alessandro Sisto. Mathematical Institute, St Giles, Oxford OX1 3LB, United Kingdom

Journal of Number Theory

A RELATIONSHIP BETWEEN 2-PRIMAL MODULES AND MODULES THAT SATISFY THE RADICAL FORMULA. David Ssevviiri

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

z -FILTERS AND RELATED IDEALS IN C(X) Communicated by B. Davvaz

CHAOTIC BEHAVIOR IN A FORECAST MODEL

Non-Unique Factorizations : A Survey

Classes of Commutative Clean Rings

A DESCRIPTION OF INCIDENCE RINGS OF GROUP AUTOMATA

Endomorphism rings generated using small numbers of elements arxiv:math/ v2 [math.ra] 10 Jun 2006

32 Divisibility Theory in Integral Domains

Chapter 2 Irreducible Numerical Semigroups

arxiv: v2 [math.ac] 14 Dec 2018

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

arxiv:math/ v1 [math.ac] 19 Sep 2002 Ian M. Aberbach

Finite homogeneous and lattice ordered effect algebras

ALFRED GEROLDINGER AND DAVID J. GRYNKIEWICZ

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

Centralizers and the maximum size of the pairwise noncommuting elements in nite groups

Boolean Algebras. Chapter 2

arxiv: v2 [math.ac] 14 May 2018

arxiv:math/ v1 [math.ac] 11 Nov 2005

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

The Membership Problem for a, b : bab 2 = ab

A CRITERION FOR POTENTIALLY GOOD REDUCTION IN NON-ARCHIMEDEAN DYNAMICS

Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space

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

SUBSEMiGROUPS OF THE ADDITIVE POSITIVE INTEGERS 1. INTRODUCTION

SETS OF LENGTHS ALFRED GEROLDINGER

TROPICAL SCHEME THEORY

NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES

Unions of Dominant Chains of Pairwise Disjoint, Completely Isolated Subsemigroups

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES

CHAPTER 10: POLYNOMIALS (DRAFT)

Minimum number of non-zero-entries in a 7 7 stable matrix

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

Splitting sets and weakly Matlis domains

Transcription:

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 DHIR PATE (Received 11 September 2013; accepted 8 July 2014; first published online 9 September 2014) Communicated by M. Jackson Abstract et M be a commutative cancellative monoid. For m a nonunit in M, the catenary degree of m, denoted c(m), and the tame degree of m, denoted t(m), are combinatorial constants that describe the relationships between differing irreducible factorizations of m. These constants have been studied carefully in the literature for various kinds of monoids, including Krull monoids and numerical monoids. In this paper, we show for a given numerical monoid S that the sequences {c(s)} s S and {t(s)} s S are both eventually periodic. We show similar behavior for several functions related to the catenary degree which have recently appeared in the literature. These results nicely complement the known result that the sequence { (s)} s S of delta sets of S also satisfies a similar periodicity condition. 2010 Mathematics subject classification: primary 20M13; secondary 20M14, 11D05. Keywords and phrases: catenary degree, tame degree, numerical monoid. 1. Introduction Over the past 20 years, problems involving nonunique factorizations of elements in integral domains and commutative cancellative monoids have been widely popular in the mathematical literature (see [15] and its citation list). Much of this literature focuses on various combinatorial constants which describe in some sense how far these systems vary from the classical notion of unique factorization. While early work in this area focused on Krull domains and monoids (see [3, 4, 11, 13, 14, 16, 19]), many papers have recently considered these properties on numerical monoids (which are additive submonoids of the natural numbers). In particular, their elastic properties (see [8]), their delta sets (see [2, 5, 9]) and their catenary and tame degrees (see [1, 4, 6, 7, 12, 17, 18]) have been examined in detail. We take particular interest in the main result of [9], where, for a given numerical monoid S, the authors show that the sequence of delta sets { (s)} s S is eventually periodic. In this note, we prove an The authors were supported by National Science Foundation grants DMS-1035147 and DMS-1045082. c 2014 Australian Mathematical Publishing Association Inc. 1446-7887/2014 $16.00 289

290 S. T. Chapman et al. [2] analogue of this result by showing that the similar sequences defined by the catenary degree, the tame degree and the various related forms of the catenary degree recently introduced in the literature (see [16]) are also eventually periodic. Our argument differs from the one offered in [9], as problems involving the catenary and tame degrees rely on the complete set of factorizations of an element, while those involving the delta sets are merely concerned with factorizations of differing lengths. We open in Section 2 with the necessary notation and definitions, and present our main result, with proofs, in Section 3. 2. Definitions and preliminaries A numerical monoid S is a cofinite additive submonoid of N 0 = {0, 1, 2,...}. Both [20] and [21] are good general references on the subject. It is easy to show using elementary number theory that every numerical monoid has a unique minimal generating set. If these generators are n 1,..., n k with n 1 < n 2 < < n k, then we use the notation S = n 1,..., n k = {a 1 n 1 + + a k n k a 1,..., a k N 0 }. If gcd(n 1,..., n k ) 1, then N 0 \ S is not finite, so we must have gcd(n 1,..., n k ) = 1. We call k the embedding dimension of s. Since N 0 \ S is finite, there is a largest number in the complement of S, denoted F (S ), and called the Frobenius number of S. et S = n 1,..., n k be a numerical monoid. For s S, let Z(s) = {(a 1,..., a k ) a 1 n 1 + + a k n k = s with each a i N 0 } be the set of factorizations of s in S. We say that the length of z = (a 1,..., a k ) Z(s) is Set z = a 1 + + a k. (s) = { z : z Z(s)} = {m 1,..., m l }, where we assume that m 1 < m 2 < < m l 1 < m l. The set (s) is known as the set of lengths of s. The delta set of an element, denoted (s), is the set containing the values of the difference of consecutive elements of (s), that is, (s) = {m i+1 m i 1 i < l}. et z = (a 1,..., a k ) and z = (b 1,..., b k ) Z(s). We say that the greatest common divisor of z and z is gcd(z, z ) = (min{a 1, b 1 },..., min{a k, b k }), and we define the distance between z and z as d(z, z ) = max{ z gcd(z, z ), z gcd(z, z ) }.

[3] The catenary and tame degrees on a numerical monoid 291 The distance function satisfies many of the usual properties of a metric; the interested reader can find these summarized in [15, Proposition 1.2.5]. If Z Z(s), then set A sequence d(z, Z ) = min{d(z, z ) z Z }. z = z 0, z 1,..., z n 1, z n = z of factorizations in Z(s) is an N-chain if d(z i, z i+1 ) N for each 1 i n 1. For s S, we define the catenary degree of s (denoted c(s)) to be the minimal N such that there is an N-chain between any two factorizations of s. The tame degree of an element t(s) is constructed as follows. For each i k, let Z i (s) := {(a 1,..., a k ) Z(s) a i 0}. We further let t i (s) = max d(z, z Z(s) Zi (s)) and t(s) = max t i (s). i k Alternatively, we can say that t(s) is the minimal number such that d(z, Z i (s)) t(s) for all z Z(s) and all i k. Three variations on the catenary degree have appeared in the literature (most recently in [16]; see also [19]). Their definitions are as follows. (1) The monotone catenary degree of an element c mon (s) is the minimal number such that for any z, z Z(s) with z z, there exists a c mon (s)-chain z = z 1, z 2,..., z k = z with the added restriction that z i z i+1. (2) The equivalent catenary degree c eq (s) of an element s S is the minimal number such that given z, z Z(s) with z = z, there exists a c eq (s)-chain z = z 1,..., z k = z with the added restriction that z i = z i+1. (3) We say that a, b (s) (with a < b) are adjacent if [a, b] (s) = {a, b}. et Z l (s) = {z Z(s) z = l}. The adjacent catenary degree c adj (s) of an element s S is the minimal number such that d(z a (s), Z b (s)) c adj (s) for all adjacent a, b. We close this section by noting that computing done in connection with these results was run on the GAP numerical semigroups package [10]. Also, any undefined notation or definitions will be consistent with those used in the monograph [15]. 3. Periodicity Given a numerical monoid S = n 1,..., n k, we define (S ) = lcm{n 1,..., n k }. When there is no ambiguity, we shall simply write. The remainder of this section will consist of a proof of our main result, which is as follows. Theorem 3.1. If S = n 1,..., n k is a numerical monoid, then the sequences {c(s)} s S, {t(s)} s S, {c mon (s)} s S, {c eq (s)} s S, and {c adj (s)} s S are all eventually periodic with fundamental period a divisor of.

292 S. T. Chapman et al. [4] et S = n 1,..., n k and suppose that k = 2. Using techniques from [6], one can readily verify that t(s) = c(s) = n 2 for large s (see also [15, Example 3.1.6]). Moreover, it also follows for large s that c adj (s) = c(s). Since for k = 2 we also have for all s that c eq (s) = 0 and c mon (s) = max {c eq (s), c adj (s)} = c adj (s) = c(s) (see [16, page 1003]), we can assume throughout the remainder of our paper that k 3. The proof of Theorem 3.1 will rely on the following basic sequencing lemma, whose proof is left to the reader. emma 3.2. et S = n 1,..., n k be a numerical monoid and f : S N 0 a function. If there exist positive integers N and M such that s S and s > M imply that f (s N) f (s), then { f (s)} s S is eventually periodic with fundamental period a divisor of N. The following definition is critical to all of our remaining proofs. Definition 3.3. et s be an element of a numerical monoid S = n 1,..., n k such that s S. For each i, with 1 i k, define a map φ i : Z(s ) Z(s) by ( φ i : z z + 0,..., 0, ), 0,..., 0. n i For each i, it is easy to verify that φ i is distance preserving (that is, d(z, z ) = d(φ i (z), φ i (z )) for all z, z Z(s )). In the next proposition, we describe the set Z(s) in terms of the images under φ i of s. Proposition 3.4. If S = n 1,..., n k and s S are as in Definition 3.3 with s (kn k ), then Z(s) = φ i (Z(s )). Proof. et (a 1,..., a k ) Z(s). Then k a i n i = s. Observe that kn k max a i i k i k a i n i = s (kn k ). If we denote a j = max i k a i and simplify, then a j > /n j. So, we write (a 1,..., a k ) = (a 1,..., a j (/n j ), a j+1,..., a k ) + (0,..., 0, /n j, 0,..., 0). Hence, (a 1,..., a k ) = φ j (a 1,..., a j (/n j ), a j+1,..., a k ) and we conclude that Z(s) = i k φ i (Z(s )), where the reverse inclusion is obvious. Proposition 3.4 leads to the following observations concerning the catenary and tame degrees of relatively large elements of a numerical monoid. Theorem 3.5. et S = n 1,..., n k be a numerical monoid. (a) (b) If s S with s max{(kn k ), F (S ) + 2 + 1}, then c(s ) c(s). If s S with s max{(kn k ), F (S ) + + 1 + n k }, then t(s ) t(s).

[5] The catenary and tame degrees on a numerical monoid 293 Proof. (a) Since s (kn k ), we have Z(s) = i k φ i (Z(s )) by Proposition 3.4. et j < l k. Then write s = (s 2) + (/n j )n j + (/n l )n l. By hypothesis, we have s 2 F (S ) + 1. So, Z(s 2) is nonempty. Pick (a 1,..., a k ) Z(s 2). We then observe that (a 1,..., a j + ) (, a j+1,..., a k + 0,..., ), 0,..., 0 φ l (Z(s )) n j n l and ) ( (a 1,..., a l + nl, a l+1,..., a k + 0,..., ), 0,..., 0 φ j (Z(s )) n j represent the same factorization. Since j, l were arbitrary, we know that the images φ p (Z(s )) have pairwise nontrivial intersection. The φ p are all distance-preserving maps, so they conserve catenary degree locally within their image. Pick x, y Z(s). Then we have x φ j (Z(s )) for some j k, and y φ l (Z(s )) for some l k. Now we have two cases. Case 1. l = j. There is nothing to do; there exists a path with sufficiently small catenary degree within φ l (Z(s )), by distance preservation. Case 2. l j. Then there exists some element z φ l (Z(s )) φ j (Z(s )). We can move from x to z within φ j (Z(s )), and then from z to y within φ l (Z(s )). Each time we have sufficiently small catenary degree. Thus, we have produced a c(s )-chain connecting x and y. We conclude that c(s ) c(s). (b) Since s (kn k ), we again have Z(s) = i k φ i (Z(s )) by Proposition 3.4. Pick z Z(s). By Proposition 3.4, we have z = φ i (z ) Z(s) for some z Z(s ). For an arbitrary j, let z j Z j (s ) be such that d(z, z j ) = d(z, Z j (s )). et z j = φ i (z j ) Z j (s). Observe that s n j F (S ) + + 1 + n k n j F (S ) + 1 + n k n j F (S ) + 1. So, we have Z j (s ), and thus z j exists. We have d(z, Z j (s)) d(z, z j ) = d(φ i (z ), φ i (z j )) = d(z, z j ) t(s ). Since z and j were arbitrary, let It follows that t(s ) t(s). d(z, Z j (s)) = max max z Z(s) d(z, Z i (s)) = t(s). i k To approach periodicity for the related versions of the catenary degree, we will need some further results. Given a factorization (a 1,..., a k ) of x with length a and large values for all a i, we will produce in emma 3.7 a new factorization of x with

294 S. T. Chapman et al. [6] length a. To begin with this process, pick some i, j, k satisfying 1 i < j < l k and observe that (... a j n l,..., a l + n j,...) (3.1) is a factorization of x with length a + (n j n l ) = a (n l n j ) and (... a i + n j,..., a j n i,...) (3.2) is a factorization of x with length a + (n j n i ). If we apply the exchange (3.1) n j n i times, and exchange (3.2) n l n j times, then we will produce a new factorization with length a. But, we need a j to be sufficiently large. For this reason, we need an additional definition. Definition 3.6. et S = n 1,..., n k and assume that k 3 throughout. Define ω(s ) := + n k 1 (n k n 1 ). n 1 When there is no ambiguity, this value will simply be denoted by ω and we call ω the toppling number of S. Given Definition 3.6, we proceed with the previously promised lemma. emma 3.7 (The toppling lemma). et S be as in Definition 3.6 and suppose that s S. et z = (a 1,..., a k ) Z(s) with a j ω for some j 1, k. For any 1 i, l k with i, l j, there exists z Z(s), of the form (..., a i + and z = z. [(n l n j )n j ],..., a j [n j n l n j n i ],..., a l + ) [(n j n i )n j ],..., We refer to the process of changing z into z in emma 3.7 as toppling a j to a i and a l. Proof. Observe that z = z + ((n l n j )n j (n j n l n j n i ) + (n j n i )n j ) = z + (n l n j n 2 j n 1 n n jn l + n j n i + n 2 j n in j ) = z + (0) = z 2 and hence z = z. Also, a i n i = a i n i + ((n l n j )n j n i (n j n l n j n i )n j + (n j n i )n j n l ) = = a i n i + (n l n j n i n 2 j n 1 n n i n 2 j n l + n 2 j n i + n 2 j n l n i n j n l ) 2 a i n i + (0) = a i n i.

[7] The catenary and tame degrees on a numerical monoid 295 So, z and z are factorizations of the same element. Furthermore, a j [(n j n i )n l + (n l n j )n i ] ω n j (n l n i ) ω n k 1 (n k n 1 ) = + n k 1 (n k n 1 ) n k 1 (n k n 1 ) = >. n 1 n 1 n j So, all of the coefficients are positive (that is, z Z(s)). This completes the proof. Note that z as constructed in emma 3.7 is in the image of three maps. First, z φ j (Z(s )) by the last calculation in the above proof. Moreover, a i + [(n l n j )n j ] [(1)n 2 ] n 1 n i and so z φ i (Z(s )). Similarly, a l + [(n j n i )n j ] [(1)n 2 ] n 1 n l and so z φ l (Z(s )). Thus, z φ j (Z(s )) φ i (Z(s )) φ l (Z(s )). emma 3.7 now allows us to prove an analogue of Theorem 3.5 for the sequence {c eq (s)} s S. Theorem 3.8. et S = n 1,..., n k be a numerical monoid and suppose that s S. If ()ω N = 1 (n 1 /n k ) and s Nkn k, then c eq (s ) c eq (s). Proof. Pick any two factorizations z = (a 1,..., a k ) and z = (b 1,..., b k ) of s of the same length. Observe for a j = max i k a i that ka j n k a i n i = s knn k and so a j N. Hence, it is clear using the definitions that a j N ω /n j. The same can be said for b l = max i k b i /n l. Case 1: j = l. Then z and z are factorizations in φ j=l (Z(s )), so there exists a c eq (s )-chain connecting them in φ j=l (Z(s )). Thus, c eq (s) c eq (s ). Case 2: j 1, k and l j. Note that this case is symmetric to the case l 1, k and j l. Observe that z φ j (Z(s )) and z φ l (Z(s )).

296 S. T. Chapman et al. [8] Case 2a: l < j. Topple z to some z by toppling a j to a l and a k. Case 2b: l > j. Topple z to some z by toppling a j to a 1 and a l. Note that z φ l (Z(s )) φ j (Z(s )). We can construct a c eq (s )-chain from z to z in φ j (Z(s )), and then from z to z in φ l (Z(s )). Combining these chains, we have a c eq (s ) chain from z to z, so c eq (s) c eq (s ). Case 3: a 1 N and b k N or b 1 N and a k N. Without loss of generality, let a 1 N and b k N. We have a i = b i = = k 1 a i b k = where b m = max i k b i. We also have a i n i = b i k a i b k a i b k ()b m = b m, b i n i = b k = = b k = Combining these results, k a i ( k b m a i (n i /n k ) k 1 b i(n i /n k )) k a i (1 (n i /n k )) + k 1 b i(n i /n k ) k a i n i k 1 b in i n k n i k 1 n i a i b i. n k n k k 1 i=2 a i(1 (n i /n k )) + b i (n i /n k ) + a 1(1 (n 1 /n k )) + b 1 (n 1 /n k ) a 1(1 (n 1 /n k )) N(1 (n 1/n k )) for some 1 m < k. If m = 1, then both a 1 and b 1 > ω, and we are in Case 1. If m 1, then b m > ω for some m 1, k, and we are in Case 2. So, regardless of which pair of equal-length factorizations we choose, we can construct a c eq (s)-chain connecting them. We conclude that c eq (s ) c eq (s), which completes the proof. ω We prove a version of Theorem 3.8 for the sequence {c adj (s)} s S. Theorem 3.9. et S = n 1,..., n k be a numerical monoid and suppose that s S. Suppose further that ()ω + max N =, 1 (n 1 /n k ) where max = max (S ). If s kn, then c adj (s ) c adj (s).

[9] The catenary and tame degrees on a numerical monoid 297 Proof. We note that, by [5], max is finite. Pick a, b (s) that are adjacent. Then a = b + for some (s). It is sufficient to show that there exist x, y Z(s) such that x = a, y = b and x, y φ i (Z(s )) for some i k. For this would imply that Z a (/ni )(s ) and Z b (/ni )(s ) are nonempty, so we can pick p Z a (/ni )(s ) and q Z b (/ni )(s ) such that d(p, q) = d(z a (/ni )(s ), Z b (/ni )(s )). Since a (/n i ) and b (/n i ) are adjacent, we get d(z a (/ni )(s ), Z b (/ni )(s )) c adj (s ). Hence, d(z a (s), Z b (s)) d(φ i (p), φ i (q)) = d(p, q) = d(z a (/ni )(s ), Z b (/ni )(s )) c adj (s ). So, our goal is to show that there exist x, y φ i (Z(s)) with x Z a (s) and y Z b (s). Pick z a = (a 1,..., a k ) Z a (s) and z b = (b 1,..., b k ) Z b (s). As before, a i N and b j N for some i, j k. We break our argument into five cases. Case 1: i = j. Then z a φ i (Z(s )) Z a (s) and z b φ i (Z(s )) Z b (s). This completes the argument for Case 1. Case 2: i 1, k. This case breaks into two subcases. Case 2a: j > i. Topple a i to produce a factorization (a 1,..., a k ), where a 1 /n 1, a i /n i and a j /n j. Case 2b: j < i. Topple a i to produce a factorization (a 1,..., a k ), where a j /n j, a i /n i and a k /n k. We have (a 1,..., a k ) φ j(z(s )) Z a (s). Since z b φ j (Z(s )) Z b (s), we are done with Case 2. Case 3: b j b 1, b k. This case also breaks into two subcases. Case 3a: i > j. Topple b j to produce a factorization (b 1,..., b k ), where b 1 /n 1, b j /n j and b i /n i. Case 3b: i < j. Topple b j to produce a factorization (b 1,..., b k ), where b i (/n i), b j /n j and b k /n k. We have (b 1,..., b k ) φ i(z(s )) Z b (s). We also know that (a 1,..., a k ) φ i (Z(s )) Z a (s) by hypothesis. This completes Case 3. Case 4: i = k and j = 1. Set a m = max i k a i. If m = 1, then (a 1,..., a k ) and (b 1,..., b k ) are both in the image of φ 1 and we are done. Thus, we assume that m > 1. We have a i = k 1 b i + = a m () a i = b i a k + k b i a k + = a m.

298 S. T. Chapman et al. [10] We also get a i n i = b i n i and a k = k b i n i k 1 a in i n k = Combining the above two results, we get k b i ( k a m b i (n i /n k ) k 1 a i(n i /n k )) + k b i (1 (n i /n k )) + k 1 = a m a i(n i /n k ) + = n i k 1 n i b i a i. n k n k k 1 i=2 b i(1 (n i /n k )) + a i (n i /n k ) + b 1(1 (n 1 /n k )) + a 1 (n 1 /n k ) + b 1(1 (n 1 /n k )) + N(1 (n 1/n k )) + = ω() + max + ω. Topple a m to produce a factorization (a 1,..., a k ), with a 1 /n 1, a m /n j and a k /n k. We have (a 1,..., a k ) φ 1(Z(s )) Z a (s). We also have (b 1,..., b k ) φ 1 (Z(s )) Z b (s) by hypothesis. This completes Case 4. Case 5: a i = i = 1 and j = k. We have k 1 k a i b k b i + = a i b k = b i ()b m = b m, where b m = max i k b i. We also get a i n i = b i n i = b k = k a i n i k 1 b in i n k = Combining the above two results, we get k a i ( k b m a i (n i /n k ) k 1 b i(n i /n k )) k a i (1 (n i /n k )) + k 1 = b m b i(n i /n k ) = n i k 1 n i a i b i. n k n k k 1 i=2 a i(1 (n i /n k )) + b i (n i /n k ) + a 1(1 (n 1 /n k )) + b 1 (n 1 /n k ) a 1(1 (n 1 /n k )) N(1 (n 1/n k )) max ω. Topple b m to produce a factorization (b 1,..., b k ), where b 1 /n 1 and b m /n j. Then (b 1,..., b k ) φ 1(Z(s )) Z b (s). We also know that (a 1,..., a k ) φ 1 (Z(s )) Z a (s) by hypothesis. This completes Case 5.

[11] The catenary and tame degrees on a numerical monoid 299 We have covered all of the possible pairings of i and j. We conclude that d(z a (s), Z b (s)) c adj (s ). But, a, b were arbitrary adjacent elements of (s). It follows that c adj (s) c adj (s ). This completes the proof. We previously noted that c mon (s) = max {c eq (s), c adj (s)}. From Theorems 3.8 and 3.9, we readily obtain the following result. Corollary 3.10. et S = n 1,..., n k be a numerical monoid and suppose that s S. If N = ()ω + max 1 (n 1 /n k ) and s kn, then c mon (s ) c mon (s). Combining Theorems 3.5, 3.8 and 3.9 and Corollary 3.10 with emma 3.2 yields a proof of Theorem 3.1. Acknowledgement It is a pleasure to thank the referee for valuable suggestions, which resulted in an improvement of the manuscript. References [1] F. Aguiló-Gost and P. A. García-Sánchez, Factorization and catenary degree in 3-generated numerical semigroups, Electron. Notes Discrete Math. 34 (2009), 157 161. [2] J. Amos, S. T. Chapman, N. Hine and J. Paixao, Sets of lengths and unions of sets of lengths do not characterize numerical monoids, Integers 7 (2007), #A50. [3] P. Baginski, S. T. Chapman, R. Rodriguez, G. Schaeffer and Y. She, On the delta set and catenary degree of Krull monoids with infinite cyclic divisor class group, J. Pure Appl. Algebra 214 (2010), 1334 1339. [4] V. Blanco, P. A. García-Sánchez and A. Geroldinger, Semigroup-theoretical characterizations of arithmetical invariants with applications to numerical monoids and Krull monoids, Illinois J. Math. 55 (2011), 1385 1414. [5] C. Bowles, S. Chapman, N. Kaplan and D. Resier, Delta sets of numerical monoids, J. Algebra Appl. 5 (2006), 1 24. [6] S. T. Chapman, P. A. García-Sánchez and D. lena, The catenary and tame degree of numerical monoids, Forum Math. 21 (2009), 117 129. [7] S. T. Chapman, P. A. García-Sánchez, D. lena, V. Ponomarenko and J. C. Rosales, The catenary and tame degree in finitely generated commutative cancellative monoids, Manuscripta Math. 120 (2006), 253 264. [8] S. T. Chapman, M. Holden and T. Moore, Full elasticity in atomic monoids and integral domains, Rocky Mountain J. Math. 36 (2006), 1437 1455. [9] S. T. Chapman, R. Hoyer and N. Kaplan, Delta sets of numerical monoids are eventually periodic, Aequationes Math. 77 (2009), 273 279. [10] M. Delgado, P. A. García-Sánchez and J. Morais, NumericalSgps, a GAP package for numerical semigroups, current version number 0.97 (2011) available via http://www.gap-system.org/. [11] A. Foroutan, Monotone chains of factorizations, in: Focus on Commutative Rings Research (ed. A. Badawi) (Nova Science, New York, 2006), 107 130. [12] A. Foroutan and A. Geroldinger, Monotone Chains of Factorizations in C-Monoids, ecture Notes in Pure and Applied Mathematics, 241 (Marcel Dekker, New York, 2005), 99 113. [13] A. Geroldinger, The catenary degree and tameness of factorizations in weakly Krull domains, ecture Notes in Pure and Applied Mathematics, 189 (Marcel Dekker, New York, 1997), 113 154.

300 S. T. Chapman et al. [12] [14] A. Geroldinger, D. J. Grynkiewicz and W. A. Schmid, The catenary degree of Krull monoids I, J. Théor. Nombres Bordeaux 23 (2011), 137 169. [15] A. Geroldinger and F. Halter-Koch, Non-Unique Factorizations: Algebraic, Combinatorial, and Analytic Theory (Chapman and Hall/CRC, Boca Raton, F, 2006). [16] A. Geroldinger and P. Yuan, The monotone catenary degree of Krull monoids, Results Math. 63 (2013), 999 1031. [17] F. Halter-Koch, The tame degree and related invariants of non-unique factorizations, Acta Math. Univ. Ostrav. 16 (2008), 57 68. [18] M. Omidali, The catenary and tame degree of numerical monoids generated by generalized arithmetic sequences, Forum Math. 24 (2012), 627 640. [19] A. Philipp, A characterization of arithmetical invariants by the monoid of relations II: The monotone catenary degree and applications to semigroup rings, Semigroup Forum 81 (2010), 424 434. [20] J. C. Rosales and P. A. García-Sánchez, Finitely Generated Commutative Monoids (Nova Science, New York, 1999). [21] J. C. Rosales and P. A. García-Sánchez, Numerical Semigroups, Vol. 20 (Springer, New York, 2009). SCOTT T. CHAPMAN, Sam Houston State University, Department of Mathematics, Box 2206, Huntsville, TX 77341, USA e-mail: scott.chapman@shsu.edu MARY CORRAES, University of Southern California, Department of Mathematics, 3620 S. Vermont Ave., KAP 104, os Angeles, CA 90089-2532, USA e-mail: marly.corrales@usc.edu ANDREW MIER, Amherst College, Department of Mathematics, Box 2239 P.O. 5000, Amherst, MA 01002-5000, USA e-mail: admiller15@amherst.edu CHRIS MIER, The University of Wisconsin at Madison, Department of Mathematics, 480 incoln Dr., Madison, WI 53706-1325, USA e-mail: crmiller2@wisc.edu DHIR PATE, Rutgers University, Department of Mathematics, Hill Center for the Mathematical Sciences, 110 Frelinghuysen Rd., Piscataway, NJ 08854-8019, USA e-mail: dp553@eden.rutgers.edu