Factorization invariants of Puiseux monoids generated by geometric sequences
Scott T. Chapman, Felix Gotti, and Marly Gotti

TL;DR
This paper investigates the factorization properties of Puiseux monoids generated by geometric sequences, revealing their structure and comparing them with numerical monoids from arithmetic sequences, with detailed invariants analysis.
Contribution
It provides a detailed description of factorization invariants for Puiseux monoids generated by geometric sequences, including sets of lengths and elasticity, expanding understanding beyond numerical monoids.
Findings
All sets of lengths are arithmetic sequences with common difference |a-b|.
Explicit formulas for elasticity and tameness of S_r.
Comparison with numerical monoids highlights unique factorization properties.
Abstract
We study some of the factorization invariants of the class of Puiseux monoids generated by geometric sequences, and we compare and contrast them with the known results for numerical monoids generated by arithmetic sequences. The class we study consists of all atomic monoids of the form where is a positive rational. As the atomic monoids are nicely generated, we are able to give detailed descriptions of many of their factorization invariants. One distinguishing characteristic of is that all its sets of lengths are arithmetic sequences of the same distance, namely , where are such that and . We prove this, and then use it to study the elasticity and tameness of .
| Let be a numerical monoid | Let be a Puiseux monoid |
| Is it finitely generated? | |
| Always. | Not always: is finitely generated if and only if is isomorphic to a numerical monoid [28, Prop. 3.2]. |
| Is it atomic? | |
| Always. | Not always: is not atomic. is atomic if is not a limit point of [28, Thm. 3.10]. |
| Is it a BF-monoid (BFM)? | |
| Always [20, Prop. 2.7.8]. | Not always: can be atomic and not a BFM [26, Ex. 5.7]. |
| Is it an FF-monoid (FFM)? | |
| Always [20, Prop. 2.7.8]. | Not always: can be a BFM and not an FFM [33, Ex. 4.9]. |
| Is it a Krull monoid? | |
| Not always: is a Krull monoid if and only if is isomorphic to [24, Thm. 5.5 (2)]. | Not always: is a Krull monoid if and only if is isomorphic to [30, Thm. 6.6]. |
| Let be a numerical monoid | Let be a Puiseux monoid |
| System of sets of lengths | |
| Sets of lengths in are almost arithmetic progressions [20, Thm. 4.3.6]. Also, for , there is a numerical monoid and with [23, Thm. 3.3]. | Sets of lengths can have arbitrary behavior as there exists a Puiseux monoid satisfying the Kainrath property [31, Thm. 3.6]. |
| Elasticity | |
| is always finite and accepted [11, Thm. 2.1]. Moreover, is fully elastic if and only if is isomorphic to [11, Thm. 2.2]. | If is atomic, then if is a limit point of and otherwise [33, Thm. 3.2]. Moreover, is accepted if and only if has a minimum and a maximum in [33, Thm. 3.4]. |
| Catenary degree | |
| [20, Ex. 3.1.6]. | No known general results. |
| Tame degree | |
| Always globally tame (and, consequently, locally tame) [20, Thm. 3.1.4]. | Not always locally tame (see Theorem 5.6). |
| Omega primality | |
| always. | when and (see Theorem 5.6). |
| Numerical monoids of the form | Puiseux monoids of the form |
| System of sets of lengths | |
| Sets of lengths in are arithmetic progressions [6, Thm. 3.9] [1, Thm. 2.2]. By these results, . | Sets of lengths in are arithmetic progressions (Theorem 3.3). A a consequence, . |
| Elasticity | |
| is accepted [11, Thm. 2.1] and fully elastic only when [11, Thm. 2.2]. | If is atomic, then (Corollary 4.2). Moreover, is accepted if and only if or (Proposition 4.3). is fully elastic when (Proposition 4.4). |
| Catenary degree | |
| [10, Thm. 14] | If is atomic, then (Corollary 3.4) |
| Tame degree | |
| is always globally tame (and, consequently, locally tame) [20, Thm. 3.1.4]. | is globally tame if and only if is locally tame if and only if . (Theorem 5.6). |
| Omega primality | |
| [2, Prop. 2.1]. | If is atomic and , then (Theorem 5.6). |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Factorization invariants of Puiseux monoids
generated by geometric sequences
Scott T. Chapman
Department of Mathematics and Statistics
Sam Houston State University
Huntsville, TX 77341
,
Felix Gotti
Department of Mathematics
UC Berkeley
Berkeley, CA 94720
Department of Mathematics
Harvard University
Cambridge, MA 02138
and
Marly Gotti
Department of Mathematics
University of Florida
Gainesville, FL 32611
Abstract.
We study some of the factorization invariants of the class of Puiseux monoids generated by geometric sequences, and we compare and contrast them with the known results for numerical monoids generated by arithmetic sequences. The class we study here consists of all atomic monoids of the form , where is a positive rational. As the atomic monoids are nicely generated, we are able to give detailed descriptions of many of their factorization invariants. One distinguishing characteristic of is that all its sets of lengths are arithmetic sequences of the same distance, namely , where are such that and . We prove this, and then use it to study the elasticity and tameness of .
Key words and phrases:
Puiseux monoids, factorization theory, factorization invariants, system of sets of lengths, realization theorem, set of distances, catenary degree, tame degree
2010 Mathematics Subject Classification:
Primary: 20M13; Secondary: 06F05, 20M14, 16Y60
Contents
1. Prologue
There is little argument that the study of factorization properties of rings and integral domains was a driving force in the early development of commutative algebra. Most of this work centered on determining when an algebraic structure has “nice” factorization properties (i.e., what today has been deemed a unique factorization domain (or UFD). It was not until the appearance of papers in the 1970s and 1980s by Skula [42], Zaks [46], Narkiewicz [39, 40], Halter-Koch [36], and Valenza111While Valenza’s paper appeared in 1990, it was actually submitted 10 years earlier. [44] that there emerged interest in studying the deviation of an algebraic object from the UFD condition. Implicit in much of this work is the realization that problems involving factorizations of elements in a ring or integral domain are merely problems involving the multiplicative semigroup of the object in question. Hence, until the early part of the 21st century, many papers studying non-unique factorization were written from a purely multiplicative point of view (which to a large extent covered Krull domains and monoids). This changed with the appearance of [6] and [11], both of which view factorization problems in additive submonoids of the natural numbers known as numerical monoids. These two papers generated a flood of work in this area, from both the pure [1, 8, 9, 10, 12, 13, 14, 41] and the computational [5, 2, 16, 17] points of view. Over the past three years, similar studies have emerged for additive submonoids of the nonnegative rational numbers, also known as Puiseux monoids [26, 28, 30, 31, 32, 33].
The purpose of our work here is to highlight a class of Puiseux monoids with extremely nice factorization properties. This is in line with the earlier work done for numerical monoids. Indeed, several of the papers we have already cited are dedicated to showing that while general numerical monoids have complicated factorization properties, those that are generated by an arithmetic sequence have very predictable factorization invariants (see [1, 6, 8, 10]). After fixing a positive rational , we will study the additive submonoid of generated by the set . We denote this monoid by , that is, (cf. Definition 2.2). Observe that is also closed under multiplication and, therefore, it is a semiring. Moreover, the semiring is cyclic, which means that is generated as a semiring by only one element, namely . We emphasize that when dealing with , we will only be interested in factorizations with regard to its additive operation. However, we will use the term “rational cyclic semiring” throughout this paper to represent the longer term “Puiseux monoid generated by a geometric sequence.”
We break our work into five sections. Our paper is self-contained and all necessary background and definitions can be found in Section 2. In Section 3 we completely describe the structure of the sets of lengths in , showing that such sets are always arithmetic progressions (Theorem 3.3). In Section 4 we investigate the elasticity of (Corollary 3.3) and explore in Propositions 4.3, 4.4, and 4.9 the notions of accepted, full, and local elasticity. Finally, in Section 5 we study the omega primality of (Proposition 5.3), and use it to characterize the semirings that are locally and globally tame (Theorem 5.6).
2. Basic Facts and Definitions
In this section we review some of the standard concepts we shall be using later. The book [35] by Grillet provides a nice introduction to commutative monoids while the book [20] by Geroldinger and Halter-Koch offers extensive background in non-unique factorization theory of commutative domains and monoids. Throughout our exposition, we let denote the set of positive integers, and we set . For , let
[TABLE]
be the discrete interval between and . In addition, for and , we set
[TABLE]
and we use the notations and in a similar manner. If , then we call the unique such that and the numerator and denominator of and denote them by and , respectively.
2.1. Atomic Monoids
The unadorned term monoid always means commutative cancellative semigroup with identity and, unless otherwise specified, each monoid here is written additively. A monoid is called reduced if its only unit (i.e., invertible element) is [math]. For a monoid , we let denote the set . For the remainder of this section, let be a reduced monoid. For , we say that divides in and write provided that for some . An element is called prime if for some implies that either or .
For we write when is generated by , that is, no submonoid of strictly contained in contains . We say that is finitely generated if it can be generated by a finite set. An element is called an atom provided that for each pair of elements such that either or . It is not hard to verify that every prime element is an atom. The set of atoms of is denoted by . Clearly, every generating set of must contain . If generates , then is called atomic. On the other hand, is called antimatter when is empty.
Every submonoid of is finitely generated and atomic. Since is reduced, is the unique minimal generating set of . When is finite, is called numerical monoid. It is not hard to check that every submonoid of is isomorphic to a numerical monoid. If is a numerical monoid, then the Frobenius number of , denoted by , is the largest element in . For an introduction to numerical monoids see [18] and for some of their many applications see [3].
A submonoid of is called a Puiseux monoid. In particular, every numerical monoid is a Puiseux monoid. However, Puiseux monoids might not be finitely generated nor atomic. For instance, is a non-finitely generated Puiseux monoid with empty set of atoms. A Puiseux monoid is finitely generated if and only if it is isomorphic to a numerical monoid [28, Proposition 3.2]. On the other hand, a Puiseux monoid is atomic provided that does not have [math] as a limit point [28, Theorem 3.10] (cf. Proposition 2.1).
2.2. Factorization Invariants
The factorization monoid of is the free commutative monoid on and is denoted by . The elements of are called factorizations. If is a factorization of for some , then is called the length of and is denoted by . The unique monoid homomorphism satisfying for all is called the factorization homomorphism of . For each the set
[TABLE]
is called the set of factorizations of , while the set
[TABLE]
is called the set of lengths of . If is a finite set for all , then is called a BF-monoid. The following proposition gives a sufficient condition for a Puiseux monoid to be a BF-monoid.
Proposition 2.1**.**
[26, Proposition 4.5]** Let be a Puiseux monoid. If [math] is not a limit point of , then is a BF-monoid.
The system of sets of lengths of is defined by
[TABLE]
The system of sets of lengths of numerical monoids has been studied in [1] and [23], while the system of sets of lengths of Puiseux monoids was first studied in [31]. In addition, a friendly introduction to sets of lengths and the role they play in factorization theory is surveyed in [19]. If is a BF-monoid and for each nonempty subset there exists with , then we say that has the Kainrath property (see [37]). In a monoid with the Kainrath property, all possible sets of lengths are obtained.
For , a positive integer is said to be a distance of provided that the equality holds for some . The set consisting of all the distances of is denoted by and called the delta set of . In addition, the set
[TABLE]
is called the delta set of the monoid . The delta set of numerical monoids has been studied by the first author et al. (see [6, 13] and references therein).
For two factorizations and in , we set
[TABLE]
and we call the factorization the greatest common divisor of and . In addition, we call
[TABLE]
the distance between to in . For , a finite sequence in is called an -chain of factorizations connecting and if , , and for . For , let denote the smallest such that for any two factorizations in there exists an -chain of factorizations connecting them. We call the catenary degree of and we call
[TABLE]
the catenary degree of . In addition, the set
[TABLE]
is called the set of positive catenary degrees. Recent studies of the catenary degree of numerical monoids can be found in [8] and [41].
We offer the reader in Tables 1 and 2 a comparison of the known factorization properties between general numerical monoids and Puiseux monoids. Table 1 considers traditionally global factorization properties whose roots reach back into commutative algebra. Table 2 considers the computation of factorization invariants which have become increasingly popular over the past 20 years. Definitions related to the omega invariant and the tame degree can be found in Section 5.
2.3. Cyclic Rational Semirings
As mentioned in the introduction, in this paper we study factorization invariants of those Puiseux monoids that are generated as a semiring by a single element.
Definition 2.2**.**
For , we call cyclic rational semiring to the Puiseux monoid additively generated by the nonnegative powers of , i.e., S_{r}=\big{\langle}r^{n}\mid n\in\mathbb{N}_{0}\rangle.
Although no systematic study of the factorization of cyclic rational semirings has been carried out so far, in [32] the atomicity of was first considered and classified in terms of the parameter , as the next result indicates.
Theorem 2.3**.**
[32, Theorem 6.2]** For , let be the cyclic rational semiring generated by . Then the following statements hold.
- (1)
If , then is atomic with . 2. (2)
If and , then is antimatter. 3. (3)
If and , then is atomic with .
As a consequence of Theorem 2.3, the monoid is atomic precisely when and either or .
3. Sets of Lengths Are Arithmetic Sequences
In this section we show that the set of lengths of each element in an atomic rational cyclic semiring is an arithmetic sequence. First, we describe the minimum-length and maximum-length factorizations for elements of . We start with the case where .
Lemma 3.1**.**
Take such that is atomic, and for consider the factorization , where and . The following statements hold.
- (1)
* if and only if for .* 2. (2)
There exists exactly one factorization in of minimum length. 3. (3)
* if and only if for some .* 4. (4)
* if and only if , in which case, for .*
Proof.
To verify the direct implication of (1), we only need to observe that if for some , then the identity would yield a factorization in with . To prove the reverse implication, suppose that has minimum length. By the implication already proved, for . Insert zero coefficients if necessary and assume that . Suppose, by way of contradiction, that there exists such that and assume that such index is as large as possible. Since we can write
[TABLE]
After multiplying the above equality by , it is easy to see that , which contradicts the fact that . Hence for and, therefore, . As a result, . In particular, there exists only one factorization in having minimum length, and (2) follows.
For the direct implication of (3), take a factorization whose length is not the minimum of ; such a factorization exists because . By part (1), there exists such that . Now we can use the identity to obtain with . Notice that there is an atom (namely ) appearing at least times in . In a similar way we can obtain factorizations in , where satisfies for . By (1) we have that is a factorization of minimum length and, therefore, by (2). Hence for some , as desired. For the reverse implication, it suffices to note that given a factorization with we can use the identity to obtain another factorization (perhaps ) with and satisfying .
Finally, we argue the reverse implication of (4) as the direct implication is trivial. To do this, assume that is a singleton. Then each factorization of has minimum length. By (2) there exists exactly one factorization of minimum length in . Thus, is also a singleton. The last statement of (4) is straightforward. ∎
We continue with the case of .
Lemma 3.2**.**
Take such that is atomic, and for consider the factorization , where and . The following statements hold.
- (1)
* if and only if for .* 2. (2)
There exists exactly one factorization in of minimum length. 3. (3)
* if and only if for .* 4. (4)
There exists exactly one factorization in of maximum length. 5. (5)
* if and only if , in which case and for .*
Proof.
To argue the direct implication of (1) it suffices to note that if for some , then we can use the identity to obtain a factorization in satisfying . For the reverse implication, suppose that is a factorization in of minimum length. There is no loss in assuming that . Note that for each follows from the direct implication. Now suppose for a contradiction that , and let be the smallest nonnegative integer satisfying that . Then
[TABLE]
After clearing the denominators in (3.1), it is easy to see that , which implies that , a contradiction. Hence and so . We have also proved that there exists a unique factorization of of minimum length, which is (2).
For the direct implication of (3), it suffices to observe that if for some , then we can use the identity \alpha_{i}r^{i}=\big{(}\alpha_{i}-\mathsf{d}(r)\big{)}r^{i}+\mathsf{n}(r)r^{i-1} to obtain a factorization in satisfying . For the reverse implication of (3), take to be a factorization in of maximum length ( is a BF-monoid by Proposition 2.1). Once again, there is no loss in assuming that . The maximality of now implies that for . Suppose, by way of contradiction, that . Then take be the smallest index such that . Clearly, and
[TABLE]
After clearing denominators, it is easy to see that , which contradicts that . Hence for each , which implies that . Thus, . In particular, there exists only one factorization of of maximum length, which is condition (4).
The direct implication of (5) is trivial. For the reverse implication of (5), suppose that is a singleton. Then any factorization in is a factorization of minimum length. Since we proved in the first paragraph that contains only one factorization of minimum length, we have that is also a singleton. The last statement of (5) is an immediate consequence of (1) and (3). ∎
We are in a position now to describe the sets of lengths of any atomic cyclic rational semiring.
Theorem 3.3**.**
Take such that is atomic.
- (1)
If , then for each with ,
[TABLE] 2. (2)
If , then for all . 3. (3)
If , then for each with ,
[TABLE]
Thus, is an arithmetic progression with difference for all .
Proof.
To argue (1), take such that . Let be a factorization in with . Lemma 3.1 guarantees that for some . Then one can use the identity to find a factorization with . Carrying out this process as many times as necessary, we can obtain a sequence , where satisfies that for and for . By Lemma 3.1(1), the factorization has minimum length and, therefore, |z|\in\{\min\mathsf{L}(x)+k\big{(}\mathsf{d}(r)-\mathsf{n}(r)\big{)}\mid k\in\mathbb{N}_{0}\}. Then
[TABLE]
For the reverse inclusion, we check inductively that for every . Since , Lemma 3.1(2) guarantees that . Then there exists a factorization of length strictly greater than , and we have already seen that such a factorization can be connected to a minimum-length factorization of by a chain of factorizations in with consecutive lengths differing by . Therefore . Suppose now that is a factorization in with length for some . Then by Lemma 3.1(1), there exists such that . Now using the identity , one can produce a factorization such that . Hence the reverse inclusion follows by induction.
Clearly, statement (2) is a direct consequence of the fact that implies that .
To prove (3), take . Since is a BF-monoid, there exists such that . Take and such that . If for some , then we can use the identity to find a factorization such that . Carrying out this process as many times as needed, we will end up with a sequence , where satisfies that for and for . Lemma 3.2(1) ensures that . Then
[TABLE]
On the other hand, we can connect any factorization to the minimum-length factorization by a chain of factorizations in so that . As a result, both sets involved in the inclusion (3.4) are indeed equal. ∎
We conclude this section collecting some immediate consequences of Theorem 3.3.
Corollary 3.4**.**
Take such that is atomic.
- (1)
* is a BF-monoid if and only if .* 2. (2)
If , then and, as a result, and for all . 3. (3)
If , then for all such that . Therefore . 4. (4)
If , then . Therefore .
Remark 3.5**.**
Note that Corollary 3.4(4) contrasts with [41, Theorem 4.2] and [25, Proposition 4.3.1], where it is proved that most subsets of can be realized as the set of catenary degrees of a numerical monoid and a Krull monoid (finitely generated with finite class group), respectively.
4. The Elasticity
4.1. The Elasticity
An important factorization invariant related with the sets of lengths of an atomic monoid is the elasticity. Let be a reduced atomic monoid. The elasticity of an element , denoted by , is defined as
[TABLE]
By definition, . Note that for all . On the other hand, the elasticity of the whole monoid is defined to be
[TABLE]
The elasticity was introduced by R. Valenza [44] as a tool to measure the phenomenon of non-unique factorizations in the context of algebraic number theory. The elasticity of numerical monoids has been successfully studied in [11]. In addition, the elasticity of atomic monoids naturally generalizing numerical monoids has received substantial attention in the literature in recent years (see, for instance, [29, 33, 34, 47]). In this section we focus on aspects of the elasticity of cyclic rational semirings, sharpening for them some of the results established in [33] and [34].
The following formula for the elasticity of an atomic Puiseux monoid in terms of the infimum and supremum of its set of atoms was established in [33].
Theorem 4.1**.**
[33, Theorem 3.2]** Let be an atomic Puiseux monoid. If [math] is a limit point of , then . Otherwise,
[TABLE]
The next result is an immediate consequence of Theorem 4.1.
Corollary 4.2**.**
Take such that is atomic. Then the following statements are equivalent:
- (1)
; 2. (2)
; 3. (3)
.
Hence, if is atomic, then either or .
Proof.
To prove that (1) implies (2), suppose that . In this case, . Since is a factorial monoid, . Clearly, (2) implies (3). Now assume (3) and that . If , then [math] is a limit point of as . Therefore it follows by Theorem 4.1 that . If , then and, as a result, . Then Theorem 4.1 ensures that . Thus, (3) implies (1). The final statement now easily follows. ∎
The elasticity of an atomic monoid is said to be accepted if there exists such that .
Proposition 4.3**.**
Take such that is atomic. Then the elasticity of is accepted if and only if or .
Proof.
For the direct implication, suppose that . Corollary 4.2 ensures that . However, as [math] is not a limit point of , it follows by Proposition 2.1 that is a BF-monoid, and, therefore, for all . As a result, cannot have accepted elasticity
For the reverse implication, assume first that and, therefore, that . In this case, is a factorial monoid and, as a result, . Now suppose that . Then it follows by Corollary 4.2 that . In addition, for Lemma 3.1(1) and Theorem 2.3(1) guarantee that
[TABLE]
Because is an infinite set, we have that . Hence has accepted elasticity, which completes the proof. ∎
4.2. The Set of Elasticities
For an atomic monoid the set
[TABLE]
is called the set of elasticities of , and is called fully elastic if when and when . Let us proceed to describe the sets of elasticities of atomic cyclic rational semirings.
Proposition 4.4**.**
Take such that is atomic.
- (1)
If , then and, therefore, is not fully elastic. 2. (2)
If , then and, therefore, is fully elastic. 3. (3)
If and , then is fully elastic, in which case .
Proof.
First, suppose that . Take such that . It follows by Theorem 3.3(1) that is an infinite set, which implies that . As a result, and then is not fully elastic.
To argue (2), it suffices to observe that implies that is a factorial monoid and, therefore, .
Finally, let us argue that is fully elastic when . To do so, fix . Take such that , and set k=m\big{(}\mathsf{n}(q)-\mathsf{d}(q)\big{)}. Let , and consider the factorizations and . Since , it can be easily checked that . As
[TABLE]
there exists such that . By Lemma 3.2 it follows that is a factorization of of minimum length and is a factorization of of maximum length. Thus,
[TABLE]
As was arbitrarily taken in , it follows that . Hence is fully elastic when . ∎
We were unable to determine in Proposition 4.4 whether is fully elastic when with . However, we prove in Proposition 4.5 that the set of elasticities of is dense in .
Proposition 4.5**.**
If , then the set is dense in .
Proof.
Since , it follows by Theorem 4.1 that . This, along with the fact that is a BF-monoid (because of Proposition 2.1), ensures the existence of a sequence of elements of such that . Then it follows by [33, Lemma 5.6] that the set
[TABLE]
is dense in . Fix . Take such that is the largest atom dividing in . Now take . Consider the element . It follows by Lemma 3.2 that has a unique minimum-length factorization and a unique maximum-length factorization; let them be and , respectively. Now consider the factorizations and . Once again, we can appeal to Lemma 3.2 to ensure that and are the minimum-length and maximum-length factorizations of . Therefore and . Then we have
[TABLE]
Since and were arbitrarily taken, it follows that is contained in . As is dense in so is , which concludes our proof. ∎
Corollary 4.6**.**
The set of elasticities of is dense in if and only if .
Remark 4.7**.**
Proposition 4.5 contrasts with the fact that the elasticity of a numerical monoid is always nowhere dense in [11, Corollary 2.3].
Wishing to have a full picture of the sets of elasticities of cyclic rational semirings, we propose the following conjecture.
Conjecture 4.8**.**
For such that , the monoid is fully elastic.
4.3. Local Elasticities and Unions of Sets of Lengths
For a nontrivial reduced monoid and , we let denote the union of sets of lengths containing , that is, is the set of for which there exist atoms such that . The set is known as the union of sets of lengths of containing . In addition, we set
[TABLE]
and we call the k-th local elasticity of . Unions of sets of lengths have received a great deal of attention in recent literature; see, for example, [4, 7, 15, 43]. In particular, the unions of sets of lengths and the local elasticities of Puiseux monoids have been considered in [34]. By [20, Section 1.4], the elasticity of an atomic monoid can be expressed in terms of its local elasticities as follows
[TABLE]
Let us conclude this section studying the unions of sets of lengths and the local elasticities of atomic cyclic rational semirings.
Proposition 4.9**.**
Take such that is atomic. Then is an arithmetic progression containing with distance for every . More specifically, the following statements hold.
- (1)
If , then
- •
* if ,*
- •
* if , and*
- •
* for some if .* 2. (2)
If , then
- •
* if ,*
- •
* if , and*
- •
* for some if .* 3. (3)
If , then for every .
Proof.
That is an arithmetic progression containing with distance is an immediate consequence of Theorem 3.3.
To show (1), assume that . Suppose first that . Take with , and take such that . Choose with . Since for , Lemma 3.1 ensures that , which yields . Thus, . Now suppose that . Notice that the element has a factorization of length , namely, . Now we can use Lemma 3.1(3) to conclude that . Hence . On the other hand, let be an element of having a factorization of length . Since , it follows by Lemma 3.1(1) that any length- factorization in is a factorization of of minimum length. Hence and, therefore,
[TABLE]
Now assume that . As , we have once again that . Also, because one finds that is a factorization in of length . Then there exists such that
[TABLE]
Suppose now that . Assume first that . Take containing and such that . If satisfies , then for , and Lemma 3.2 implies that . As a result, . Suppose now that . In this case, for each , we can consider the element and set . It is not hard to check that
[TABLE]
is a factorization of . Therefore . Since for every , it follows that . On the other hand, it follows by Lemma 3.2(1) that any factorization of length of an element must be a factorization of minimum length in . Hence , which implies that
[TABLE]
Assume now that . As we still obtain . In addition, because , we have that is a factorization in having length . Thus, there exists such that
[TABLE]
Finally, condition (3) follows directly from the fact that when and, therefore, for every there exists exactly one element in having a length- factorization, namely .∎
Corollary 4.10**.**
Take such that is atomic. Then if and only if for every .
Proof.
It follows from [20, Proposition 1.4.2(1)] that , which yields the direct implication. For the reverse implication, we first notice that, by Proposition 4.9, if and , then . Hence the fact that for every implies that . In this case , and so . ∎
As [20, Proposition 1.4.2(1)] holds for every atomic monoid, the direct implication of Corollary 4.10 also holds for any atomic monoid. However, the reverse implication of the same corollary is not true even in the context of Puiseux monoids.
Example 4.11**.**
Let be a strictly increasing sequence of primes, and consider the Puiseux monoid
[TABLE]
It is not hard to verify that the monoid is atomic with set of atoms given by the displayed generating set. Then it follows from [33, Theorem 3.2] that . However, [34, Theorem 4.1(1)] guarantees that for every .
5. The Tame Degree
5.1. Omega Primality
Let be a reduced atomic monoid. The omega function is defined as follows: for each we take to be the smallest satisfying that whenever for some , there exists with such that . If no such exists, then . In addition, we define . Then we define
[TABLE]
Notice that if and only if is prime in . The omega function was introduced by Geroldinger and Hassler in [21] to measure how far in an atomic monoid an element is from being prime.
Before proving the main results of this section, let us collect two technical lemmas.
Lemma 5.1**.**
If , then for every .
Proof.
If , then and the statement of the lemma follows straightforwardly. Then we assume that . For , the statement of the lemma holds trivially. For , consider the factorization . The factorization
[TABLE]
belongs to (recall that is the factorization homomorphism of ). This is because
[TABLE]
Hence ∎
Lemma 5.2**.**
Take such that is atomic, and let be the factorization in of minimum length. Then if and only if .
Proof.
The direct implication is straightforward. For the reverse implication, suppose that . Then there exists a factorization such that . If for some , then we can use the identity to find another factorization such that . Notice that the atom appears in . Then we can replace by . After carrying out such a replacement as many times as possible, we can guarantee that for . Then Lemma 3.1(1) ensures that is a minimum-length factorization of . Now Lemma 3.1(2) implies that . Finally, follows from the fact that the atom appears in . ∎
Proposition 5.3**.**
Take such that is atomic.
- (1)
If , then . 2. (2)
If , then . 3. (3)
If , then .
Proof.
To verify (1), suppose that . Then set and note that . Fix an arbitrary . Take now such that . It is not hard to check that
[TABLE]
is a factorization in . Suppose that is a sub-factorization of such that . Now we can move from to a factorization of of minimum length by using the identity finitely many times. As , it follows by Lemma 5.2 that the atom appears in . Therefore, when we obtained from (which does not contain as a formal atom), we must have applied the identity at least once. As a result contains at least copies of the atom . This implies that . Thus, , which implies that is the whole factorization . As a result, . Since was arbitrarily taken, we can conclude that , as desired.
Notice that (2) is a direct consequence of the fact that is a prime element in .
Finally, we prove (3). Take for some such that . We claim that there exists a sub-factorization of such that and , where is the factorization homomorphism of . If , then is one of the atoms showing in and our claim follows trivially. Therefore assume that . Since and does not show in , we have that . Then conditions (1) and (3) in Lemma 3.2 cannot be simultaneously true, which implies that for some . Lemma 5.1 ensures now that for the sub-factorization of . This proves our claim and implies that . On the other hand, take to be a strict sub-factorization of . Note that the atom does not appear in . In addition, it follows by Lemma 3.2 that . Hence . As a result, we have that , and (3) follows. ∎
5.2. Tameness
For an atom , the local tame degree is the smallest such that in any given factorization of at most atoms have to be replaced by at most new atoms to obtain a new factorization of that contains . More specifically, it means that is the smallest with the following property: if and , then there exists a such that .
Definition 5.4**.**
An atomic monoid is said to be locally tame provided that for all .
Every factorial monoid is locally tame (see [20, Theorem 1.6.6 and Theorem 1.6.7]). In particular, is locally tame. The tame degree of numerical monoids was first considered in [10]. The factorization invariant , which was introduced in [21], is defined as follows: for and , we take
[TABLE]
and then we set
[TABLE]
The monoid is called (globally) tame provided that the tame degree
[TABLE]
The following result will be used in the proof of Theorem 5.6.
Theorem 5.5**.**
[21, Theorem 3.6]** Let be a reduced atomic monoid. Then is locally tame if and only if and for all .
We conclude this section by characterizing the cyclic rational semirings that are locally tame.
Theorem 5.6**.**
Take such that is atomic. Then the following conditions are equivalent:
- (1)
; 2. (2)
; 3. (3)
* is globally tame;* 4. (4)
* is locally tame.*
Proof.
That (1) implies (2) follows from Proposition 5.3(2). Now suppose that (2) holds. Then [22, Proposition 3.5] ensures that , which implies (3). In addition, (3) implies (4) trivially.
To prove that (4) implies (1) suppose, by way of contradiction, that . Let us assume first that . In this case, by Proposition 5.3(3). Then it follows by Theorem 5.5 that is not locally tame, which is a contradiction. For the rest of the proof, we assume that .
We proceed to show that . For such that , consider the factorization . Since any strict sub-factorization of is of the form for some , it follows by Lemma 3.2 that . On the other hand, by Lemma 5.1. Therefore . Now consider the factorization
[TABLE]
Proceeding as in the proof of Lemma 5.1, one can verify that . In addition, the coefficients of the atoms in are all strictly less than . Then it follows from Lemma 3.2(1) that is a factorization of of minimum length. Because , one has that
[TABLE]
Hence . Then it follows by Theorem 5.5 that is not locally tame, which contradicts condition (3). Thus, (3) implies (1), as desired. ∎
6. Summary
We close in Table 3 with a comparison between the various factorization invariants we have studied for a Puiseux monoid generated by a geometric sequence and those for a numerical monoid generated by an arithmetic sequence, namely,
[TABLE]
where , , and are positive integers with . Note that the corresponding results we obtain for the monoid were obtained for the monoid in the series of five papers [1, 2, 6, 10, 11], which appeared over a five-year period (2006–2011).
Acknowledgements
While working on this paper, the second author was supported by the UC Year Dissertation Fellowship. The authors are grateful to an anonymous referee for helpful suggestions.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. Amos, S. T. Chapman, N. Hine, and J. Paixao: Sets of lengths do not characterize numerical monoids , Integers 7 (2007) A 50.
- 2[2] D. F. Anderson, S. T. Chapman, N. Kaplan, and D. Torkornoo: An algorithm to compute ω 𝜔 \omega -primality in a numerical monoid , Semigroup Forum 82 (2011) 96–108.
- 3[3] A. Assi and P. A. García-Sánchez: Numerical Semigroups and Applications , RSME Springer Series, Springer, New York, 2016.
- 4[4] N. Baeth and D. Smertnig: Arithmetical invariants of local quaternion orders , Acta Arith. 186 (2018) 143–177.
- 5[5] T. Barron, C. O’Neill, and R. Pelayo: On dynamic algorithms for factorization invariants in numerical monoids , Math. Comp. 86 (2017) 2429–2447.
- 6[6] C. Bowles, S. Chapman, N. Kaplan, and D. Reiser: On delta sets of numerical monoids , J. Algebra Appl. 5 (2006) 695–718.
- 7[7] 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.
- 8[8] S. T. Chapman, M. Corrales, A. Miller, C. Miller, and D. Patel: The catenary degrees of elements in numerical monoids generated by arithmetic sequences , Comm. Algebra 45 (2017) 5443–5452.
