Skip to article frontmatterSkip to article content

Big families of numerical semigroups

Universidad de Granada

There are several families that have been of interest in the literature due to their “extreme” properties, and for their applications in ring theory.

Symmetric and pseudo-symmetric numerical semigroups

A symmetric numerical semigroup is a numerical semigroup without holes. Or in other words, a numerical semigroup SS with Frobenius number gg is symmetric if for every integer xx, x∉Sx\not \in S, implies gxSg-x\in S. Fröberg, Gottlieb and Häggkvist proved that symmetric numerical semigroups are those numerical semigroups with odd Frobenius number with the least possible number of gaps, and that this last condition is equivalent to say that they are maximal (with respect to set inclusion) in the set of numerical semigroups with the same Frobenius number. One sees in these conditions, that indeed, symmetric numerical semigroups verify some extreme properties. There are still some other characterizations. For instance, it can be shown that SS is symmetric if and only if the cardinality of MaximalsS(Ap(S,n))\operatorname{Maximals}_{\leq_S}(\operatorname{Ap}(S,n)) is one (with nn any, or all, nonzero element of SS). Recall that in particular this means that symmetric numerical semigroups are those numerical semigroups with Cohen-Macaulay type one. Kunz proved that K[ ⁣[S] ⁣]K[\![S]\!] is Gorenstein (Cohen-Macaulay ring with type equal to one) if and only if SS is symmetric. Thus, when looking for Gorenstein rings, one can look in the big bag of symmetric numerical semigroups, where, as Rosales showed, you can choose with given embedding dimension and multiplicity.

One might wonder if we can impose analogous restrictions to a numerical semigroup with even Frobenius number. If gg is the Frobenius number of SS and gg is even, then g2\frac{g}2 cannot be in SS, and gg2g-\frac{g}2 yields g2\frac{g}2. Thus the condition could be: if xx is an integer not in SS and xg2x\not=\frac{g}2, then gxSg-x\in S. A numerical semigroup fulfilling this condition is called pseudo-symmetric. The (Cohen-Macaulay) type of a pseudo-symmetric numerical semigroup is two (the pseudo-Frobenius numbers are g2\frac{g}2 and gg; not every numerical semigroup with type two is pseudo-symme-tric). These semigroups still share some nice properties with symmetric numerical semigroups: they are maximal among those numerical semigroups with the same Frobenius number, and are numerical semigroups with the least possible number of gaps. Observe that from the point of view of fundamental gaps, both concepts can be unified by saying that SS is symmetric or pseudo-symmetric if and only if the set of fundamental gaps has a maximum with respect to S\leq_S (observe that g2\frac{g}2 cannot be a fundamental gap, for gg the Frobenius number of SS). This, actually, has to do with the way we described to produce the set of all over-semigroups of a numerical semigroup, since these semigroups are maximal with respect to set inclusion in the set of all numerical semigroups with Frobenius number gg.

Irreducible numerical semigroups

There is still another idea that unifies both families of numerical semigroups in one. A numerical semigroup is irreducible if it cannot be expressed as the intersection of two numerical semigroups containing it properly. It turns out that irreducible equals maximality with respect to set inclusion in the set of all numerical semigroups with given Frobenius number. Thus, a numerical semigroup is irreducible if and only if it is symmetric (and thus has odd Frobenius number) or pseudo-symmetric (with even Frobenius number).

Every numerical semigroup can be expressed as the intersection of finitely many irreducible numerical semigroups. Branco and Rosales did a nice work characterizing these factorizations, and studying which semigroups could be expressed in terms of just symmetric or pseudo-symmetric numerical semigroups. We know how to produce minimal decompositions, but still do not have any idea of the number of numerical semigroups involved in such a decomposition, in contrast of which is known for ideals of polynomial rings.

Complete intersections

A numerical semigroup is a complete intersection if the cardinality of any of its minimal presentations equals its embedding dimension minus one (recall that the embedding dimension is the cardinality of the minimal system of generators of the numerical semigroup). This, in terms of numerical semigroups, means that the semigroup can be described with the least possible number relations. Hence again we have an “extreme” condition characterizing a family of numerical semigroups. It turns out that complete intersections are always symmetric. Thus many authors while looking for examples of Gorenstein rings chose semigroup rings over a complete intersection numerical semigroup (which are as rings a complete intersection, as expected). Delorme proved that a numerical semigroup is a complete intersection if it is the gluing of two complete intersection numerical semigroups, where gluing roughly speaking means that the presentation of the resulting semigroup is obtained by the presentations of each of the semigroups glued plus one relation connecting the generators of the first semigroup with the generators of the second. Numerical semigroups generated by two elements are the easiest example of complete intersections. If we are able to glue a numerical semigroup generated by two elements with a submonoid of N\mathbb{N} generated by one element (and thus with no relators), the resulting semigroup is again a complete intersection. We can repeat this procedure and obtain complete intersections with more than three generators. The semigroups obtained are called telescopic, and their presentations have, from the way they are constructed, a stair shape. Since they are relatively easy to construct, these semigroups have been extensively used in the literature.

Maximal embedding dimension numerical semigroups

The multiplicity (least element) of a numerical semigroup is an upper bound for the embedding dimension (number of minimal generators). When this bound is reached, we obtain a maximal embedding dimension numerical semigroup. These semigroups not only fulfill this maximal condition, but also they are those with the maximum possible number of relators. This was proved by Sally and the equivalence by Rosales. Observe also that for these semigroups, every nonzero element of the Apéry set of the numerical semigroup with respect to its multiplicity is a minimal generator (the converse is always true, every minimal generator other than the multiplicity is in any Apéry set).

If SS is a numerical semigroup, mm is its multiplicity, and as usual we write Ap(S,m)={0,w1,,wm1}\operatorname{Ap}(S,m)=\{0,w_1,\ldots,w_{m-1}\}, then m,m+w1,,m+wm1\langle m,m+w_1,\ldots,m+w_{m-1}\rangle is a maximal embedding dimension numerical semigroup. This exhibits the abundance of semigroups of this kind. Observe that m+wi>2mm+w_i>2m for all ii. If we take a maximal embedding dimension numerical semigroup m,x1,,xm1\langle m,x_1,\ldots,x_{m-1}\rangle such that xi>2mx_i>2m for all ii, then S=m,x1m,,xm1mS=\langle m,x_1-m,\ldots,x_{m-1}-m\rangle is a numerical semigroup with multiplicity mm and Ap(S,m)={0,x1m,,xm1m}\operatorname{Ap}(S,m)=\{0,x_1-m,\ldots,x_{m-1}-m\}. Thus there is a one to one correspondence between the set of numerical semigroups with multiplicity mm and the set of maximal embedding dimension with multiplicity mm verifying that every generator other than the multiplicity is greater than twice the multiplicity.

There are several ways to characterize the maximal embedding dimension property, but we will focus on the following one, which will allow us to introduce some restrictions and will be the inspiration for what comes later in this session. A numerical semigroup SS is of maximal embedding dimension if and only if for every xx and yy nonzero elements of SS, x+ymSx+y-m\in S, where mm is the multiplicity of SS. From this it easily follows that the intersection of two maximal embedding dimension numerical semigroups sharing the same multiplicity is again a maximal embedding dimension with the same multiplicity. Moreover if SS is a maximal embedding dimension numerical semigroup with multiplicity mm and Frobenius number gg, then so is S{g}S\cup\{g\}.

Note that in the condition x+ymSx+y-m\in S, we are choosing x,yS{0}x,y\in S\setminus\{0\}, or in other words, x,ySx,y\in S with x,ymx,y\geq m. Thus we can slightly modify this condition by: for every xx, yy and zz in SS, with x,yzx,y\geq z, we have that x+yzSx+y-z\in S. A numerical semigroup fulfilling this condition is (trivially) a maximal embedding dimension numerical semigroup, but not every maximal embedding dimension numerical semigroup has this property. This condition is known as the Arf property. If two numerical semigroups have the Arf property, so does the intersection. This class is also closed under adjoin of the Frobenius number (observe that no restriction on the multiplicity is required here).

Families closed under intersection and adjoin of the Frobenius number

As we have seen above some families of numerical semigroups F\mathcal{F} fulfill that

  • (C1) if S1,S2FS_1,S_2\in \mathcal{F}, then S1S2FS_1\cap S_2\in \mathcal{F},
  • (C2) if SFS\in \mathcal{F} and gg is the Frobenius number of SS, then S{g}FS\cup\{g\}\in \mathcal{F}.

We can think on the numerical semigroup SS generated in F\mathcal{F} by a subset AA of N\mathbb{N} with greatest common divisor equal to one. This semigroup can be defined as the intersection of all TFT\in\mathcal{F} such that ATA\subseteq T. We then say that AA is an F\mathcal{F}-system of generators of SS, or that SS is the F\mathcal{F}-closure of SS. Of course, we say that AA is minimal if no proper subset of AA F\mathcal{F}-generates SS. We observed that for the families of maximal embedding dimension numerical semigroups with fixed multiplicity, numerical semigroups having the Arf property (and also those having the saturated property, a generalization of the Arf property) and system proportionally modular numerical semigroups (of which we will talk in our next lecture), minimal F\mathcal{F}-systems of generators where unique. All these families had in common that (C1) and (C2) hold for them. Moreover, an element is in a minimal F\mathcal{F}-system of generators of SS if and only if S{m}S\setminus \{m\} is again in F\mathcal{F}, just as happens with “classical” minimal generators. This enabled us to obtain recurrently the tree of all numerical semigroups in these families.

Rosales proved that these two conditions suffice to show that F\mathcal{F}-minimal systems of generators are unique.