Abstract
Let H be a transfer Krull monoid over a subset G0 of an abelian group G with finite exponent. Then every non-unit can be written as a finite product of atoms, say The set of all possible factorization lengths k is called the set of lengths of a, and H is said to be half-factorial if for all We show that, if is a non-unit and then the smallest divisor-closed submonoid of H containing a is half-factorial. In addition, we prove that, if G0 is finite and then H is half-factorial.
1. Introduction
Let H be a monoid. If an element has a factorization where and are atoms of H, then k is called a factorization length of a, and the set of all possible k is referred to as the set of lengths of a. The monoid H is said to be half-factorial if for every
The study of half-factoriality was pioneered by Leonard Carlitz in the setting of algebraic number theory: he proved in [Citation4] that the ring of integers of a number field K is half-factorial if and only if the cardinality of its class group is either 1 or 2. After this, the concept of half-factoriality seemed to remain dormant for more than a decade until papers by Abraham Zaks [Citation32], Ladislav Skula [Citation28], and Jan Śliwa [Citation29] simultaneously appeared in 1976. In such papers, half-factoriality was studied in the context of Krull domains and c-monoids. Since then half-factoriality has been investigated in different classes of monoids (see [Citation3, Citation6, Citation17, Citation18]) and integral domains (see [Citation5, Citation7, Citation13, Citation19, Citation20, Citation23, Citation33]).
Given let be the smallest divisor-closed submonoid of H containing a. Then is half-factorial if and only if for all and H is half-factorial if and only if is half-factorial for every It is thus natural to ask:
Does there exist an integer such that, if and then is half-factorial? (Note that, if is half-factorial for some then of course for every )
We answer this question affirmatively for transfer Krull monoids over finite abelian groups, and we study the smallest N having the above property (Theorems 1.1 and 1.2).
Transfer Krull monoids and transfer Krull domains are a recently introduced class of monoids and domains including, among others, all commutative Krull domains and wide classes of non-commutative Dedekind domains (see Section 2 and, for a survey, see [Citation10]).
Let H be a transfer Krull monoid over a subset G0 of an abelian group G. Then H is half-factorial if and only if the monoid of zero-sum sequences over G0 is half-factorial (in this case, we also say that the set G0 is half-factorial). It is a standing conjecture that every abelian group has a half-factorial generating set, which implies that every abelian group can be realized as the class group of a half-factorial Dedekind domain [Citation11].
Suppose now that H is a commutative Krull monoid with class group G and that every class contains a prime divisor. It is a classic result that H is half-factorial if and only if and it turns out that, also for half-factorial subsets (and minimal non-half-factorial subsets) of the class group G play a crucial role in a variety of arithmetical questions (see [Citation12, Chapter 6.Citation7], [Citation15]). However, we are far away from a good understanding of half-factorial sets in finite abelian groups (see [Citation25] for a survey, and [Citation21, Citation22, Citation26]). To mention one open question, the maximal size of half-factorial subsets is unknown even for finite cyclic groups [Citation22]. Our results open the door to a computational approach to the study of half-factorial sets.
More in detail, denote by the infimum of all with the following property:
If and then is half-factorial.
(Here, as usual, we assume ) We call the half-factoriality index of H. If H is not half-factorial, then is the infimum of all with the property that for every such that is not half-factorial. In particular, if G is an abelian group with then is the infimum of all with the property that
For every sequence S over G, if then for every
Theorem 1.1.
Let H be a transfer Krull monoid over a finite subset G0 of an abelian group G with finite exponent. The following are equivalent.
H is half-factorial.
G0 is half-factorial.
We observe that in general if H is half-factorial, then But if H is a transfer Krull monoid over a subset of a torsion free group, then does not imply that H is half-factorial (see Example 2.4.1). Furthermore, for every there exists a Krull monoid H with finite class group such that (see Example 2.4.2).
Theorem 1.2.
Let H be a transfer Krull monoid over an abelian group G.
if and only if
If and , then
If G is cyclic or , then
We postpone the proofs of Theorems 1.1 and 1.2 to Section 3.
2. Preliminaries
Our notation and terminology are consistent with [Citation12]. Let be the set of positive integers, let and let be the set of rational numbers. For integers we denote by the discrete, finite interval between a and b.
Atomic monoids. By a monoid, we mean a semigroup with identity, and if not stated otherwise we use multiplicative notation. Let H be a monoid with identity The set of invertible elements of H will be denoted by and we say that H is reduced if The monoid H is said to be unit-cancellative if for any two elements each of the equations au = a or ua = a implies that Clearly, every cancellative monoid is unit-cancellative.
Suppose that H is unit-cancellative. An element is said to be irreducible (or an atom) if and for any two elements u = ab implies that or Let denote the set of atoms of H. We say that H is atomic if every non-unit is a finite product of atoms. If H satisfies the ascending chain condition on principal left ideals and on principal right ideals, then H is atomic [Citation9, Theorem 2.6]. If and where and then k is a factorization length of a, and denotes the set of lengths of a. It is convenient to set for all
Let H and B be atomic monoids. The homomorphism is called a weak transfer homomorphism if it satisfies the following two properties.
(T1) and
(WT2) If and then there exist and a permutation such that and for each
A transfer Krull monoid is a monoid H having a weak transfer homomorphism where is the monoid of zero-sum sequences over a subset G0 of an abelian group G. If H is a commutative Krull monoid with class group G and is the set of classes containing prime divisors, then there is a weak transfer homomorphism Beyond that, there are wide classes of non-commutative Dedekind domains having a weak transfer homomorphism to a monoid of zero-sum sequences ([Citation31, Theorem 1.1], [Citation30, Theorem 4.4]). We refer to [Citation10, Citation16] for surveys on transfer Krull monoids. If is a weak transfer homomorphism, then sets of lengths in H and in coincide [Citation2, Lemma 2.7] and thus the statements of Theorems 1.1 and 1.2 can be proved in the setting of monoids of zero-sum sequences.
Monoids of zero-sum sequences. Let G be an abelian group and let be a non-empty subset. Then denotes the subgroup generated by G0. In additive combinatorics, a sequence (over G0) means a finite unordered sequence of terms from G0 where repetition is allowed, and (as usual) we consider sequences as elements of the free abelian monoid with basis G0. Let be a sequence over G0. We call
The sequence S is said to be
zero-sum free if
a zero-sum sequence if
a minimal zero-sum sequence if it is a nontrivial zero-sum sequence and every proper subsequence is zero-sum free.
The set of zero-sum sequences is a submonoid, and the set of minimal zero-sum sequences is the set of atoms of For any arithmetical invariant defined for a monoid H, we write instead of In particular, is the set of atoms of and
Let G be an abelian group. We denote by the exponent of G which is the least common multiple of the orders of all elements of G. If there is no least common multiple, the exponent is taken to be infinity. Let and let be an r-tuple of elements of G. Then is said to be independent if for all and if for all an equation implies that for all Suppose G is finite. The r-tuple is said to be a basis of G if it is independent and For every we denote by Cn an additive cyclic group of order n. Since is the rank of G and is the exponent of G.
Let be a non-empty subset. For a sequence we call For the relevance of cross numbers in the theory of non-unique factorizations, see [Citation22, Citation24, Citation27] and [Citation12, Chapter 6].
The set G0 is called
half-factorial if the monoid is half-factorial;
non-half-factorial if the monoid is not half-factorial;
minimal non-half-factorial if G0 is not half-factorial but all its proper subsets are;
an LCN-set if for all atoms
The following simple result [Citation12, Proposition 6.7.3] will be used throughout the article without further mention.
Lemma 2.1.
Let G be a finite abelian group and a subset. Then the following statements are equivalent.
G0 is half-factorial.
for every
for every
Lemma 2.2.
Let G be a finite group, let be a subset, let S be a zero-sum sequence over G0, and let A be a minimal zero-sum sequence over G0.
If , then
If there exists a zero-sum subsequence T of S such that , then
If and is minimal over all minimal zero-sum sequences over G0, then
Proof.
1. Suppose and let where and Then which implies that It follows by that
2. Suppose T is a zero-sum subsequence of S with It follows by that
3. Suppose and is minimal over all minimal zero-sum sequences over G0. Let Then there exist and minimal zero-sum sequences such that Since we have and hence □
For commutative and finitely generated monoids, we have the following result.
Proposition 2.3.
Let H be a commutative unit-cancellative monoid. If is finitely generated, then is finite.
Proof.
We may assume that H is reduced and not half-factorial. Suppose H is finitely generated and suppose where Set Then A0 is finite and hence there exists such that for all with not half-factorial. Let such that is not half-factorial. It suffices to show that Suppose where Set and Then a0 divides a and is not half-factorial, whence and □
If G0 is a finite subset of an abelian group, then is finitely generated [Citation12, Theorem 3.4.2] and thus We refer to [Citation8, Sections 3.2 and 3.3] and [Citation14] for semigroups of ideals and semigroups of modules that are finitely generated unit-cancellative but not necessarily cancellative.
Example 2.4.
The following examples will help us to illustrate some important points.
Let (e1, e2) be a basis of and let Then Since we obtain G0 is not half-factorial. Furthermore, we have G1 is half-factorial for every non-empty proper subset Let If then and is not half-factorial. If then is half-factorial and Therefore
Let G be a cyclic group with order n and let with where Set Then G0 is not half-factorial. Let Then is not half-factorial and whence Let such that is not half-factorial. Then and A0 divides A, whence Therefore Let and let (e1, e2) be a basis of G. Set Then G1 is not half-factorial. Let Then is not half-factorial and whence Let such that is not half-factorial. Then and A1 divides A, whence Therefore
Let H be a bifurcus monoid (i.e., for all ). For examples, see [Citation1, Examples 2.1 and 2.2]. Since for every we have it follows that and is the minimal integer such that for all Therefore if and only if there exists such that
Let be a non-half-factorial finitely primary monoid of rank s and exponent α (see [Citation12, Definition 2.9.1]). For every we define where and Let Since H is primary, we have is not half-factorial. Thus is the minimal integer such that for all Suppose with Then and whence
If and then H is bifurcus and hence Suppose s = 1 and Let Then divides b4. It follows by that whence If then divides b3 and hence If then b is an atom and whence If then Put all together, if then Otherwise
3. Proof of main theorem
Proposition 3.1.
Let be a non-half-factorial subset and let S be a zero-sum sequence over G0 with
If G0 is an LCN-set, then
If , then
If G0 is a minimal non-half-factorial subset, then
If , then
Proof.
1. Suppose G0 is an LCN-set. Since G0 is not half-factorial, there exists a minimal zero-sum sequence T over G0 such that Note that T is a subsequence of Then there exist such that Thus The assertion follows by
2. Suppose and let If G0 is an LCN-set, the assertion follows by 1. Suppose there exists a minimal zero-sum sequence T over G0 with Let be the minimal zero-sum sequence over G0 such that is minimal. If say then Thus a contradiction to the minimality of Therefore and hence It follows that
3. Suppose that G0 is a minimal non-half-factorial set. If S has a minimal zero-sum subsequence A with then the assertion follows by Lemma 2.2. If G0 is an LCN-set, then the assertion follows from 1 and Lemma 2.2.2. Therefore we can suppose and suppose there exists a minimal zero-sum sequence T over G0 with
Let be the minimal zero-sum sequence over G0 such that is minimal. The minimality of G0 implies that for all After renumbering if necessary, we let By Lemma 2.2.3, If divides then the assertion follows by Lemma 2.2.2. Suppose Let Thus for each we have which implies that and
Let such that Therefore for every we have Note that for every we have It follows by that By the minimality of G0, we have is half-factorial which implies that Therefore is an integer, a contradiction to
4. Let Suppose is not half-factorial. If is an LCN-set, then the assertion follows by Proposition 3.1.1 and Lemma 2.2.2. Otherwise there exists a minimal zero-sum sequence A over such that We may assume that is minimal over all minimal zero-sum sequences over and that for some Thus by Lemma 2.2.3, we have The definition of G1 implies that and hence the assertion follows.
Suppose is half-factorial. Then G1 is non-empty and hence for some If G0 is an LCN-set, then the assertion follows by Proposition 3.1.1 and Lemma 2.2.2. Otherwise there exists a minimal zero-sum sequence A over G0 such that We may assume that is minimal over all minimal zero-sum sequences over G0 and that for some Thus by Lemma 2.2.3, we have For every we obtain If then and hence
Otherwise for every we have Therefore for all which implies that A divides Thus there exists a zero-sum sequence W over such that Since is half-factorial, we obtain is an integer, a contradiction to □
Proof of Theorem 1.1.
By the definition of transfer Krull monoid, it suffices to prove the assertions for and hence H is half-factorial if and only if G0 is half-factorial. If G0 is half-factorial, it is easy to see that and Therefore we only need to show that (b) implies (c) and that (d) implies (c).
(b) (c) Suppose and assume to the contrary that G0 is not half-factorial. Then there exists such that whence is not half-factorial. Therefore a contradiction.
(d) (c) Suppose and assume to the contrary that G0 is not half-factorial. If G0 is an LCN set, then Proposition 3.1.1 implies that a contradiction. Thus there exists an atom with and we may assume that is minimal over all atoms of Let Then by Lemma 2.2.3, we have a contradiction to □
Proof of Theorem 1.2.
By the definition of transfer Krull monoid, it suffices to prove all assertions for
1. Suppose If then 2 implies that If then is half-factorial and hence
Suppose If there exists an element with then is an atom for every Since is not half-factorial and for every we obtain that for every that is, Otherwise G is torsion. Then there exists a sequence with and It follows by 1 that for all that is,
2. If G is an elementary 2-group and e1, e2 are two independent elements, then is not a half-factorial set and which implies that Otherwise there exists an element with Since is not half-factorial and we obtain
Let S be a zero-sum sequence over G such that is not half-factorial. In order to prove we show that Set If G0 is an LCN-set, the assertion follows by Proposition 3.1.1. Suppose there exists an atom with Let be such that is minimal over all minimal zero-sum sequences over G0 and set where and are pairwise distinct elements. If there exists such that then divides and hence for some non-empty sequence Thus a contradiction to the minimality of Therefore After renumbering if necessary, we assume Then which implies that divides The assertion follows by Lemma 2.2.3.
3(a). Suppose that G is cyclic and that with We will show that
Let S be a zero-sum sequence over G such that is not half-factorial. It suffices to show that If then the assertion follows from Proposition 3.1.4. Suppose Then there exist distinct such that We may assume that g1 = kg2 for some with It follows by that is not half-factorial. By Proposition 3.1.2, we obtain that
3(b). Suppose G is a finite abelian group with We need to prove that Let S be a zero-sum sequence over G such that is not half-factorial. It suffices to show that
If is an LCN-set, the assertion follows by Proposition 3.1.1. Thus there is a minimal zero-sum sequence W over such that By Proposition 3.1.2 and Lemma 2.2.2, we have Suppose Since it follows by Lemma 2.2 that and hence Therefore we may assume that whence It follows that
We distinguish two cases according to
Case 1.
Then, and for all with we have that
Let W0 be an atom over with Then where are pairwise distinct and with
We may assume T is zero-sum free. Otherwise where T0 is a zero-sum sequence and is zero-sum free. We can replace S by since implies that Therefore S is a product of at most three atoms and every term of S has order 5.
Assume to the contrary that that is, Since is a zero-sum subsequence of S5, we obtain that is an atom. Note that
Suppose S is an atom. Then and hence that is, It follows by that a contradiction.
Suppose S is a product of two atoms. Then and hence that is, It follows by that a contradiction.
Suppose S is a product of three atoms. Then which implies that such that is zero-sum for all Since we obtain and hence Therefore that is, It follows by that a contradiction.
Case 2.
Let W be an atom over with If then and hence W must be of the form where are pairwise distinct. Since we obtain that It follows from the fact that divides that
If then or 4 and hence W can be written in one of the following ways.
where are pairwise distinct.
where are pairwise distinct.
where are pairwise distinct.
Suppose (i) holds. Then Since we obtain that It follows from the fact that divides that
Suppose (ii) holds. Then Thus and hence a contradiction.
Suppose (iii) holds. Then Therefore is zero-sum. If is not a minimal zero-sum sequence, then and hence If W0 is minimal zero-sum, then implies that and hence □
Acknowledgments
We thank the referee for very careful reading and for providing valuable suggestions.
Additional information
Funding
References
- Adams, D., Ardila, R., Hannasch, D., Kosh, A., McCarthy, H., Ponomarenko, V., Rosenbaum, R. (2009). Bifurcus semigroups and rings. Involve. 2(3):351–356. DOI: 10.2140/involve.2009.2.351.
- Baeth, N. R., Smertnig, D. (2015). Factorization theory: from commutative to noncommutative settings. J. Algebra 441:475–551. DOI: 10.1016/j.jalgebra.2015.06.007.
- Baginski, P., Kravitz, R. (2010). A new characterization of half-factorial Krull monoids. J. Algebra Appl. 09(05):825–837. DOI: 10.1142/S0219498810004269.
- Carlitz, L. (1960). A characterization of algebraic number fields with class number two. Proc. Am. Math. Soc. 11:291–392.
- Chapman, S. T., Coykendall, J. (2000). Half-factorial domains, a survey. In: Non-Noetherian Commutative Ring Theory, Mathematics and Its Applications, Vol. 520, Boston, MA: Kluwer Academic Publishers, pp. 97–115.
- Chapman, S. T., Krause, U., Oeljeklaus, E. (2000). Monoids determined by a homogeneous linear diophantine equation and the half-factorial property. J. Pure Appl. Algebra 151(2):107–133. DOI: 10.1016/S0022-4049(99)00062-6.
- Coykendall, J. (2005). Extensions of half-factorial domains: A survey. In: Arithmetical Properties of Commutative Rings and Monoids, Lect. Notes Pure Appl. Math., Vol. 241. Boca Raton, FL: Chapman & Hall/CRC, pp. 46–70.
- Fan, Y., Geroldinger, A., Kainrath, F., Tringali, S. (2017). Arithmetic of commutative semigroups with a focus on semigroups of ideals and modules. J. Algebra Appl. 16(12):1750234–1750242. DOI: 10.1142/S0219498817502346.
- Fan, Y., Tringali, S. (2018). Power monoids: A bridge between factorization theory and arithmetic combinatorics. J. Algebra 512:252–294. DOI: 10.1016/j.jalgebra.2018.07.010.
- Geroldinger, A. (2016). Sets of lengths. Amer. Math. Mon. 123:960–988.
- Geroldinger, A., Göbel, R. (2003). Half-factorial subsets in infinite abelian groups. Houst. J. Math. 29:841–858.
- Geroldinger, A., Halter-Koch, F. (2006). Non-unique factorizations. In: Algebraic, Combinatorial and Analytic Theory, Pure and Applied Mathematics, Vol. 278, Boca Raton, FL: Chapman & Hall/CRC.
- Geroldinger, A., Kainrath, F., Reinhart, A. (2015). Arithmetic of seminormal weakly Krull monoids and domains. J. Algebra 444:201–245. DOI: 10.1016/j.jalgebra.2015.07.026.
- Geroldinger, A., Reinhart, A. (2019). The monotone catenary degree of monoids of ideals. Int. J. Algebra Comput. 29(03):419–457. DOI: 10.1142/S0218196719500097.
- Geroldinger, A., Zhong, Q. (2016). The set of minimal distances in Krull monoids. Acta Arith. 173:1–120. DOI: 10.4064/aa7906-1-2016.
- Geroldinger, A., Zhong, Q. (2020). Factorization theory in commutative monoids. Semigroup Forum. 100(1):22–51. DOI: 10.1007/s00233-019-10079-0.
- Gotti, F. (2020). Geometric and combinatorial aspects of submonoids of a finite-rank free commutative monoid. Linear Algebra Appl. 604:146–186. DOI: 10.1016/j.laa.2020.06.009.
- Kainrath, F., Lettl, G. (2000). Geometric notes on monoids. Semigroup Forum. 61(2):298–302. DOI: 10.1007/PL00006026.
- Malcolmson, P., Okoh, F. (2009). Power series extensions of half-factorial domains. J. Pure Appl. Algebra 213(4):493–495. DOI: 10.1016/j.jpaa.2008.07.014.
- Malcolmson, P., Okoh, F. (2016). Half-factorial subrings of factorial domains. J. Pure Appl. Algebra 220(3):877–891. DOI: 10.1016/j.jpaa.2015.06.011.
- Plagne, A., Schmid, W. A. (2005). On large half-factorial sets in elementary p-groups: maximal cardinality and structural characterization. Isr. J. Math. 145(1):285–310. DOI: 10.1007/BF02786695.
- Plagne, A., Schmid, W. A. (2005). On the maximal cardinality of half-factorial sets in cyclic groups. Math. Ann. 333(4):759–785. DOI: 10.1007/s00208-005-0690-y.
- Roitman, M. (2011). A quasi-local half-factorial domain with an atomic non-half-factorial integral closure. J. Commut. Algebra 3(3):431–438. DOI: 10.1216/JCA-2011-3-3-431.
- Schmid, W. A. (2005). Differences in sets of lengths of Krull monoids with finite class group. J. Théor. Nombres Bordeaux. 17(1):323–345. DOI: 10.5802/jtnb.493.
- Schmid, W. A. (2005). Half-factorial sets in finite abelian groups: a survey. Grazer Math. Ber. 348:41–64.
- Schmid, W. A. (2006). Half-factorial sets in elementary p-groups. Far East J. Math. Sci. 22:75–114.
- Schmid, W. A. (2009). Arithmetical characterization of class groups of the form Z/nZ⊕Z/nZ via the system of sets of lengths. Abh. Math. Semin. Univ. Hamb. 79:25–35.
- Skula, L. (1976). On c-semigroups. Acta Arith. 31(3):247–257. DOI: 10.4064/aa-31-3-247-257.
- Śliwa, J. (1976). Factorizations of distinct lengths in algebraic number fields. Acta Arith. 31(4):399–417. DOI: 10.4064/aa-31-4-399-417.
- Smertnig, D. (2019). Factorizations in bounded hereditary noetherian prime rings. Proc. Edinb. Math. Soc. 62(2):395–442. DOI: 10.1017/S0013091518000305.
- Smertnig, D. (2013). Sets of lengths in maximal orders in central simple algebras. J. Algebra 390:1–43. DOI: 10.1016/j.jalgebra.2013.05.016.
- Zaks, A. (1976). Half factorial domains. Bull. Amer. Math. Soc. 82(5):721–723. DOI: 10.1090/S0002-9904-1976-14130-4.
- Zaks, A. (1980). Half-factorial-domains. Isr. J. Math. 37(4):281–302. DOI: 10.1007/BF02788927.