Skip to Content
AxiomsAxioms
  • Article
  • Open Access

2 January 2026

Radical Numerical Semigroups

and
1
Department of Mathematics, Faculty of Sciences, University of Cádiz, E-11510 Cádiz, Spain
2
Department of Algebra, Faculty of Sciences, University of Granada, E-18071 Granada, Spain
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.

Abstract

This work contributes to the study of radical numerical semigroups. If n Z where n 2 , then the product of all its prime positive divisors is called the radical of n. It is denoted by r ( n ) . A radical numerical semigroup is a numerical semigroup S such that s + r ( s ) S for every s S \ { 0 } . We present three algorithms that will help us understand the structure of radical semigroups. These algorithms allow us to calculate all radical numerical semigroups with a fixed genus, with a fixed Frobenius number, as well as with a fixed multiplicity. Furthermore, given X, a set of positive integers such that gcd ( X ) = 1 , we will prove the existence of the smallest radical semigroup containing X. We will also present an algorithm to obtain it.

1. Introduction

Let Z = { 0 , 1 , 1 , 2 , 2 , } be the set of integers and N = { x Z x 0 } . A subset M of N is a submonoid of ( N , + ) if a + b M for all a , b M and 0 M . We will say that a submonoid S of ( N , + ) is a numerical semigroup if N S = { x N x S } is a finite set.
Given S, a numerical semigroup, let us consider the following notable elements of S: m ( S ) = min ( S { 0 } ) , F ( S ) = max { z Z z S } and g ( S ) = ( N S ) (where X denotes the cardinality of a set X). These are three important invariants, which we will call multiplicity, the Frobenius number and the genus of S, respectively.
Let A be a non-empty subset of N . Denote by A the submonoid of ( N , + ) generated by A. That is
A = { λ 1 a 1 + + λ r a r r N { 0 } , { a 1 , , a r } A   and { λ 1 , , λ r } N } .
By virtue of ([1], Lema 2.1), the necessary and sufficient condition for A to be a numerical semigroup is gcd ( A ) = 1 .
We will say that a non-empty subset A of N constitutes a system of generators of a submonoid M of N if M = A . When this set is minimal with respect to inclusion order, then A is a minimal system of generators of M. In ([1], Corollary 2.8), it is proven that every submonoid of ( N , + ) has a unique minimal system of generators, which is finite. The minimal system of generators of M will be denoted by msg ( M ) . The cardinality of this system defines the embedding dimension of M and will be denoted by e ( M ) .
There is a close relationship between numerical semigroups and Diophantine equations, since historically numerical semigroups arose from the study of the solutions of Diophantine equations.
The study of numerical semigroups is equivalent to the study of non-negative integer solutions of a linear equation with coefficients in N . For this reason, it is a classic problem, and there is a large list of works dedicated to its study (see, for instance, [2,3,4,5,6,7,8,9]).
The reader unfamiliar with the study of numerical semigroups may find the notation multiplicity, embedding dimension, genus, … somewhat surprising.
We will say in this regard that in the literature there is a long list of publications dedicated to the study of analytically irreducible one-dimensional local domains via their semigroup of values, which turns out to be a numerical semigroup (see [10,11,12,13,14,15,16,17]). All these invariants introduced above have their interpretation in this context, hence their names. In this sense [10], it is a good dictionary for translating the results of numerical semigroup theory into ring theory.
The Frobenius problem for numerical semigroups consists of calculating invariants such as genus and Frobenius number based solely on the minimal generators of the semigroup (see [18]). Historically, the two-embedding dimension case was solved by Sylvester [19]; however, finding a general solution for embedding dimension greater than or equal to three remains one of the outstanding challenges in the theory today. Despite this, current research has led to solutions for a wide variety of special families of numerical semigroups (see, for instance, [2,4,5,6,7,17]).
The relationship between the Frobenius number, the genus and the embedding dimension of a numerical semigroup is also a research problem in the theory of numerical semigroups. Indeed, if S is a numerical semigroup, then A.S. Wilf conjectures in [20] that e ( S ) g ( S ) ( e ( S ) 1 ) ( F ( S ) + 1 ) . Currently unsolved, this problem stands as a cornerstone of numerical semigroup theory. However, the conjecture has been validated for numerous specific classes of semigroups (see, for example, [21,22,23,24,25]).
If g N , then denote by S ( g ) = { S S is   a   numerical   semigroup   and   g ( S ) = g } . This set has been widely considered in the literature (see [26,27,28,29,30]). Many of these works are motivated by the conjecture presented in [27], in which it is asserted that the sequence { # S ( g ) } g N is increasing and has a behavior similar to the Fibonacci sequence. In [31] it is shown that lim g # S ( g ) # S ( g 1 ) is the golden number, and therefore the asymptotic behavior of the sequence { # S ( g ) } g N is similar to the behavior of the Fibonacci sequence. However, it is currently an open problem to demonstrate that # S ( g 1 ) # S ( g ) for every g N { 0 } .
If n N { 0 , 1 } , then the radical of n, denoted by r ( n ) , is the product of all positive prime numbers that divide n. Thus, if n = P 1 α 1 · · P k α k is the expression of an integer n greater than or equal to two, as a product of prime numbers, then r ( n ) = P 1 · · P k . This concept is used in different parts of Number Theory, such as in the formulation of the abc conjecture, also known as the Oesterlé–Masser conjecture (see [32,33,34,35]). This conjecture is considered the most important unsolved problem in Diophantine analysis.
Given S a numerical semigroup, if s + r ( s ) S for all s S { 0 } , then we say that S is radical. The main purpose of this work will be to explore this kind of numerical semigroups.
Denote by R = { S S is   a   radical   numerical   semigroup } . We begin Section 2 by showing that R is a Frobenius variety with infinite cardinality. This fact, together with the results of [36], allows us to construct a tree whose set of vertices is R . As an application, we will present an algorithm that enables us to calculate all radical numerical semigroups with a given genus.
If X N , then we denote by R [ X ] the intersection of all elements of R that contain X. In Section 3, we will see that R = { R [ X ] X N { 0 } , X   finite   and   gcd ( X ) = 1 } . Moreover, we will show an algorithm that computes R [ X ] from a finite subset X of N { 0 } such that gcd ( X ) = 1 .
For any positive integer F , let R ( F ) = { S R F ( S ) = F } . At the beginning of Section 4, we show that R ( F ) constitutes a covariety. This property, combined with the findings in [37], enables the construction of a tree rooted whose set of vertices is R ( F ) . Consequently, we designed an algorithm to compute all the elements of R ( F ) .
Let m N { 0 , 1 } . We define R m as the set of elements in R with multiplicity m. After proving in Section 5 that R m is an infinite Frobenius pseudo-variety, we apply the results from [38] to organize R m into a tree structure. Finally, we propose an algorithm to find all semigroups in R m with a given genus g .
In this paper, all the algorithms presented are illustrated with examples in order to demonstrate how they work as well as to facilitate their understanding. Furthermore, they can be implemented using the numerical SGP package in the GAP System (see [39,40]).

2. The Tree of Radical Numerical Semigroups

We say that a non-empty family V of numerical semigroups is a Frobenius variety if it verifies the following:
  • If { S 1 , S 2 } V , then S 1 S 2 V .
  • If T V and T N , then T { F ( T ) } V .
Our first aim in this section will be to prove that R = { S S is   a   radical   numerical   semigroup } is a Frobenius variety. Note that { 0 , m , } R , where the symbol → means that every integer greater than m belongs to the set, for all m N . Consequently, R is a set with infinite cardinality.
It is clear that F ( N ) = 1 and F ( S ) N { 0 } for all numerical semigroup S such that S N .
The following result has an easy proof:
Lemma 1.
The following is verified:
1. 
Let S be a numerical semigroup such that S N . Then S { F ( S ) } is also a numerical semigroup.
2. 
If S 1 and S 2 are numerical semigroups, then S 1 S 2 is also a numerical semigroup. Moreover, F ( S 1 S 2 ) = max { F ( S 1 ) , F ( S 2 ) } and m ( S 1 S 2 ) max { m ( S 1 ) , m ( S 2 ) } .
Proposition 1.
R is a Frobenius variety.
Proof. 
As N R , then R . If { S , T } R , then by Lemma 1, we know that S T is a numerical semigroup. If x ( S T ) { 0 } , then x S { 0 } and x T { 0 } . Thus, x + r ( x ) S T and so S T R . Finally, if S R and S N , then by Lemma 1, we have that S { F ( S ) } is a numerical semigroup. If x ( S { F ( S ) } ) { 0 } , then we consider the following two cases:
  • If x S , then x + r ( x ) S S { F ( S ) } .
  • If x = F ( S ) , then x + r ( x ) > F ( S ) , and so x + r ( x ) S { F ( S ) } .
   □
A graph G is defined as a pair ( V , E ) where V is a non-empty set and E is a subset of { ( u , v ) V × V u v } . We will call the elements of V and E vertices and edges of the graph G, respectively.
A path of length n, connecting the vertices u and v of G, is a sequence of different edges of the form ( v 0 , v 1 ) , ( v 1 , v 2 ) , , ( v n 1 , v n ) such that v 0 = u and v n = v .
We will say that a graph G is a tree if there exists a vertex a (known as the root of G) such that for any other vertex v of G there exists a unique path connecting v and a. If ( u , v ) is an edge of the tree G, we say that u is a child of v.
Consider the graph G ( R ) , defined in the following way: The set of vertices is R and ( S , T ) R × R is an edge if and only if T = S { F ( S ) } .
By Proposition 1 and ([36], Theorem 27), the following result is obtained. In it we can find a description of the children of the vertices in the tree G ( R ) .
Theorem 1.
G ( R ) is a tree rooted at N . In addition, the set formed by the children of a vertex S of G ( R ) is { S { x } x msg ( S ) , x > F ( S )   a n d   S { x } R } .
The next result can be consulted in ([1], Lemma 2.3).
Lemma 2.
Let S be a numerical semigroup and x S . Then, S { x } is a numerical semigroup if and only if x msg ( S ) .
Proposition 2.
Let S R and x msg ( S ) . Then, S { x } R if and only if s + r ( s ) x for all s S such that x 2 s < x .
Proof. (Necessity).
If s S and x 2 s < x , then s S { 0 , x } . As S { x } R , then s + r ( s ) S { x } , and so s + r ( s ) x .
(Sufficiency). By Lemma 2, we know that S { x } is a numerical semigroup. We will see that S { x } R . In fact, let s S { x , 0 } and we will consider the following three cases:
(1)
If s < x 2 , then by applying that r ( s ) x , we deduce that s + r ( s ) S { x } .
(2)
If x 2 s < x , then by hypothesis s + r ( s ) S { x } .
(3)
If s > x , then it is clear that s + r ( s ) > x and so s + r ( s ) S { x } .
As a consequence of ( 1 ) , ( 2 ) and ( 3 ) we have that if s S { x , 0 } , then s + r ( s ) S { x } . Hence, S { x } R .    □
Recursively, we can construct a tree starting from its root and connecting, by means of an edge, each vertex already constructed with each of its children. By using this idea, Theorem 1 and Proposition 2, we can build the tree G ( R ) as shown below.
Axioms 15 00036 i001
Observe that the number x, which appears on the edge P x Q , indicates that Q = P { x } . In addition, observe that F ( Q ) = x . The ellipsis indicates that the tree continues.
It is not possible to give an algorithm that computes all the elements of R , because its cardinality is infinite. Therefore, our next objective in this section will be to design an algorithm that allows us to obtain all the elements of R with a specific genus.
Let G = ( V , E ) be a rooted tree. We will call the depth of a vertex v V in G the length of the only path that connects v with its root. It will be denoted by d ( v ) . Let n N ; we denote by N ( G , n ) = { x V d ( x ) = n } . The height of G, denoted by h ( G ) , is the maximum of the set { d ( v ) v V } . Note that h ( G ) = max { n N N ( G , n ) } .
The following result is easily demonstrated:
Proposition 3.
Let n N . The following statements are verified:
1. 
N ( G ( S ) , n + 1 ) = { S R S is a child of an element of N ( G ( R ) , n ) } .
2. 
N ( G ( R ) , n ) = { S R g ( S ) = n } .
3. 
The tree G ( R ) has an infinite height.
As a consequence of Proposition 3, we have the next result.
Corollary 1.
With the above notation, we have N = { g ( S ) S R } .
Now, we are in conditions to present an algorithm that computes all the elements of R with a given genus.
Algorithm 1 Computation of { S R g ( S ) = g }
Input: A non negative integer g .
Output: { S R g ( S ) = g } .
(1)
A = { N } , i = 0 .
(2)
If i = g , then return A and stop.
(3)
For all S A compute α ( S ) = { x msg ( S ) x > F ( S )   and   s + r ( s ) x   for   all   s S   such   that   x 2 s < x } .
(4)
A : = S A { S { x } x α ( S ) } , i : = i + 1 and go to Step ( 2 ) .
In what follows, we illustrate the operation of this algorithm.
Example 1.
We will determine the set { S R g ( S ) = 2 } , by applying Algorithm 1 as follows:
  • A = { N } , i = 0 .
  • α ( N ) = { 1 } .
  • A = { 2 , 3 } , i = 1 .
  • α ( 2 , 3 ) = { 2 , 3 } .
  • A = { 3 , 4 , 5 , 2 , 5 } , i = 2 .
  • { S R g ( S ) = 2 } = { 3 , 4 , 5 , 2 , 5 } .
We will end this section by posing the following two questions whose answers could be helped by Algorithm 1:
  • Do the elements of set R satisfy the conjecture of Bras-Amorós?. That is # { S R g ( S ) = g } # { S R g ( S ) = g + 1 } for all g N ?
  • Do the elements of set R satisfy Wilf’s conjecture? That is, if S R , then e ( S ) g ( S ) ( e ( S ) 1 ) ( F ( S ) + 1 ) ?

3. R -System of Generators

By Proposition 1, we know that the finite intersection of elements from R is again an element of R . The intersection of infinite elements of R in general is not an element of R , as we show in the following example:
Example 2.
For every n N , let S n = { 0 , n , } . It is clear that S n R for all n N and n N S n = { 0 } R .
Since the intersection of any collection of elements from R , whether finite or infinite, is invariably a submonoid of ( N , + ) , we are led to the following definition. An R -monoid is a submonoid of ( N , + ) that is obtainable as the intersection of elements from R .
Given X N , then the intersection of all elements of R that contains X, will be denoted by R [ X ] .
The following result has an immediate proof.
Proposition 4.
If X N , then R [ X ] is the smallest R -monoid that contains X.
If X N and R [ X ] = M , then X is called a R -system of generators of M. In addition, if M R [ Y ] for every Y X , we will say that X is a R -minimal system of generators of M.
By applying Proposition 1 and ([37], Theorem 18), we obtain the following result:
Theorem 2.
Every R -monoid has a unique R -minimal system of generators.
Given M, an R -monoid, denoted by R msg ( M ) , is the R -minimal system of generators of M.
The next result is easily verified.
Proposition 5.
Let M be an R -monoid. Then, R msg ( M ) msg ( M ) .
If M is an R -monoid, then the cardinality of R msg ( M ) will be called the R -rank of M, and we denote it by R rank ( M ) .
From Theorem 2 and Proposition 5, the following result can be obtained:
Corollary 2.
The set of all R -monoids is { R [ X ] X is   a   finite   subset   of   N { 0 } } .
Lemma 3.
Let M be an R -monoid. Then, M R if and only if M is a numerical semigroup.
Proof. (Necessity).
If M R , then by definition M is a numerical semigroup.
(Sufficiency). As M is an R -monoid, then there is a family { S i i I } of elements from R such that M = i I S i . If x M { 0 } , then x S i { 0 } for all i I and so x + r ( x ) S i for all i I . Therefore, x + r ( x ) M , and consequently M R .    □
For a , b Z , we denote by a b if b = c a for some c Z . Or else, a is said not to divide b, which is represented by the notation a b .
Proposition 6.
Let X N { 0 } . Then, R [ X ] is an element of R if and only if gcd ( X ) = 1 .
Proof. (Necessity).
We suppose that gcd ( X ) = d 1 . Then there is a positive prime p such that p d . Let S ( p , n ) = p { n , } for all n N . It is clear that S ( p , n ) is an element of R that contains X for all n N . Therefore, R [ X ] n N S ( p , n ) = p and so R [ X ] is not a numerical semigroup. Hence R [ X ] is not an element of R .
(Sufficiency). As gcd ( X ) = 1 and X R [ X ] , then we deduce that R [ X ] is a numerical semigroup. By applying Proposition 4 and Lemma 3, we can conclude that R [ X ] is an element of R .    □
The next result can be obtained by applying Corollary 2 and Proposition 6 and it gives us a complete description of the set of R .
Corollary 3.
With the above notation, R = { R [ X ] X N { 0 } , X   i s   f i n i t e   a n d   gcd ( X ) = 1 } .
We now aim to develop an algorithmic procedure for computing R [ X ] from a finite set X N { 0 } such that gcd ( X ) = 1 . With this goal in mind, the following definition is required. An element x of a numerical semigroup S is called small if x < F ( S ) . Denote by N ( S ) = { s S s < F ( S ) } . Let n ( S ) denote the cardinality of N ( S ) . It is obvious that g ( S ) + n ( S ) = F ( S ) + 1 .
Now we have all the necessary ingredients to show the algorithm that allows us to obtain set R [ X ] .
Algorithm 2 Computation of R [ X ]
Input: A finite subset X of N { 0 } such that gcd ( X ) = 1 .
Output: R [ X ] .
(1)
S = X .
(2)
B ( S ) = { s + r ( s ) s N ( S ) { 0 }   and   s + r ( s ) S } .
(3)
If B ( S ) = then return S and stop.
(4)
S = msg ( S ) B ( S ) and go to Step ( 2 ) .
Below we show, with an example, how the previous algorithm works.
Example 3.
By applying Algorithm 2, we proceed to calculate the set R [ { 4 , 9 } ] as follows:
  • S = 4 , 9 = { 0 , 4 , 8 , 9 , 12 , 13 , 16 , 17 , 18 , 20 , 21 , 22 , 24 , } .
  • B ( S ) = { 6 , 10 } .
  • S = 4 , 9 , 6 , 10 = 4 , 6 , 9 = { 0 , 4 , 6 , 8 , 9 , 10 , 12 , } .
  • B ( S ) = .
  • R [ { 4 , 9 } ] = 4 , 6 , 9 .
Observe that { S R R rank ( S ) = 1 } = { N } . The following result is easy to prove and tells us what the set { S R R rank ( S ) = 2 } is like.
Proposition 7.
Let a , b N { 0 , 1 } with gcd ( a , b ) = 1 . Then R [ { a , b } ] is an element of R with R -rank two. Moreover, every element of R with R -rank two has this form.
We will conclude this section by posing the following problem: If { a , b } N { 0 , 1 } and gcd ( a , b ) = 1 , to find formulas based on a and b that calculate the Frobenius number, the genus and the embedding dimension of R [ { a , b } ] .

4. Radical Numerical Semigroups with a Given Frobenius Number

We say that a family C of numerical semigroups is a covariety if it verifies the following conditions:
  • There is the minimum, with respect to inclusion order, of C .
  • If { S 1 , S 2 } C , then S 1 S 2 C .
  • Let S C with S min ( C ) , then S { m ( S ) } C .
Denote by R ( F ) = { S R F ( S ) = F } , where F is a positive integer.
Proposition 8.
R ( F ) is a covariety for every positive integer F as follows:
Proof. 
  • It is trivial that the minimum of R ( F ) is { 0 , F + 1 , } .
  • If { S , T } R ( F ) , then by Lemma 1, we know that S T is a numerical semigroup and F ( S T ) = F . By Proposition 1, we have that S T R and so S T R ( F ) .
  • If S R ( F ) and S { 0 , F + 1 , } , then m ( S ) < F . By applying Lemma 2, we have that S { m ( S ) } is a numerical semigroup. As m ( S ) < F , then F ( S { m ( S ) } ) = F . If s S { 0 , m ( S ) } , then s > m ( S ) and thus s + r ( s ) S { m ( S ) } . Therefore, S { m ( S ) } R ( F ) .
   □
We define the graph G ( R ( F ) ) in the following way: R ( F ) is its set of vertices, and ( S , T ) R ( F ) × R ( F ) is an edge if and only if T = S { m ( S ) } .
The next result is a direct consequence from Proposition 8 and ([37], Proposition 2.3).
Theorem 3.
If F N { 0 } , then G ( R ( F ) ) is a tree and the set { 0 , F + 1 , } is its root.
We now proceed to characterize the children of an arbitrary vertex in the tree G ( R ( F ) ) . To this end, we introduce the following definition. An integer x is a special gap of a numerical semigroup S if x S and S { x } is a numerical semigroup. The set formed by the special gaps of S will be denoted by S G ( S ) .
The following result, derived from Proposition 8 and ([37], Proposition 2.4), identifies the children of any given vertex in G ( R ( F ) ) .
Proposition 9.
If F N { 0 } and S R ( F ) , then the set formed by the children of S in the tree G ( R ( F ) ) is { S { x } x S G ( S ) , x < m ( S )   a n d   S { x } R ( F ) } .
A straightforward verification shows the following result:
Proposition 10.
Let F N { 0 } , S R ( F ) and x S G ( S ) such that x F . Then S { x } R ( F ) if and only if x + r ( x ) S .
By applying the comment after the Proposition 2, Theorem 3 and Propositions 9 and 10, we can build the tree G ( R ( 7 ) ) which is shown below.
Axioms 15 00036 i002
Note that the label x on the edge P x Q serves to indicate that Q = P { x } . Moreover, observe that m ( Q ) = x .
Let S be a numerical semigroup and n S { 0 } . The Apéry set of n in S (see [41]) is defined as Ap ( S , n ) = { s S s n S } .
By ([1], Lemma 2.4), we obtain the following:
Lemma 4.
Let S be a numerical semigroup and n S { 0 } . Then, Ap ( S , n ) = { 0 = w ( 0 ) , w ( 1 ) , , w ( n 1 ) } , where w ( i ) is the least element of S congruent with i modulo n for all i { 0 , , n 1 } .
Note 1.
Let S be a numerical semigroup, and we assume known Ap ( S , n ) for some n S { 0 } . Then we conclude the following:
1. 
We can readily determine S G ( S ) , by applying ([37], Remark 1).
2. 
It is straightforward to compute Ap ( S { x } , n ) for all x S G ( S ) by using ([37], Remark 2).
All the required conditions are now in place to present the algorithm that computes the set R ( F ) .
Algorithm 3 Computation of R ( F )
Input: A positive integer F .
Output: R ( F ) .
(1)
A = B = { { 0 , F + 1 , } } and Ap ( { 0 , F + 1 , } , F + 1 ) = { 0 , F + 2 , F + 3 , , 2 F + 1 } .
(2)
For every S B computes θ ( S ) = { x S G ( S ) x F , x < m ( S )   and   x + r ( x ) S } .
(3)
C = S B { S { x } x θ ( S ) } .
(4)
If C = , then return A and stop.
(5)
A : = A C and B : = C .
(6)
For all S B computes Ap ( S , F + 1 ) and go to Step ( 2 ) .
In the example below, we apply the above algorithm.
Example 4.
We are going to compute the set R ( 7 ) , by applying Algorithm 3 as follows:
  • A = B = { { 0 , 8 , } } and Ap ( { 0 , 8 , } , 8 ) = { 0 , 9 , 10 , , 15 } .
  • θ ( { 0 , 8 , } ) = { 5 , 6 } .
  • A = { { 0 , 8 , } , { 0 , 5 , 8 , } , { 0 , 6 , 8 , } } and B = { { 0 , 5 , 8 , } , { 0 , 6 , 8 , } } .
  • Ap ( { 0 , 5 , 8 , } , 8 ) = { 0 , 5 , 9 , 10 , 11 , 12 , 14 , 15 } and
    Ap ( { 0 , 6 , 8 , } , 8 ) = { 0 , 6 , 9 , 10 , 11 , 12 , 13 , 15 } .
  • θ ( { 0 , 5 , 8 , } ) = and θ ( { 0 , 6 , 8 , } ) = { 3 , 4 , 5 } .
  • A = { { 0 , 8 , } , { 0 , 5 , 8 , } , { 0 , 6 , 8 , } , { 0 , 3 , 6 , 8 , } , { 0 , 4 , 6 , 8 , } , { 0 , 5 , 6 , 8 , } } and B = { { 0 , 3 , 6 , 8 , } , { 0 , 4 , 6 , 8 , } , { 0 , 5 , 6 , 8 , } } .
  • Ap ( { 0 , 3 , 6 , 8 , } , 8 ) = { 0 , 3 , 6 , 9 , 10 , 12 , 13 , 15 } , Ap ( { 0 , 4 , 6 , 8 , } , 8 ) = { 0 , 4 , 6 , 9 , 10 , 11 , 13 , 15 } and Ap ( { 0 , 5 , 6 , 8 , } , 8 ) = { 0 , 5 , 6 , 9 , 10 , 11 , 12 , 15 } .
  • θ ( { 0 , 3 , 6 , 8 , } ) = , θ ( { 0 , 4 , 6 , 8 , } ) = { 2 } and θ ( { 0 , 5 , 6 , 8 , } ) = { 3 , 4 } .
  • A = { { 0 , 8 , } , { 0 , 5 , 8 , } , { 0 , 6 , 8 , } , { 0 , 3 , 6 , 8 , } , { 0 , 4 , 6 , 8 , } , { 0 , 5 , 6 , 8 , } , { 0 , 2 , 4 , 6 , 8 , } , { 0 , 3 , 5 , 6 , 8 , } , { 0 , 4 , 5 , 6 , 8 , } } and B = { { 0 , 2 , 4 , 6 , 8 , } , { 0 , 3 , 5 , 6 , 8 , } , { 0 , 4 , 5 , 6 , 8 , } } .
  • Ap ( { 0 , 2 , 4 , 6 , 8 , } , 8 ) = { 0 , 2 , 4 , 6 , 9 , 11 , 13 , 15 } , Ap ( { 0 , 3 , 5 , 6 , 8 , } , 8 ) = { 0 , 3 , 5 , 6 , 9 , 10 , 12 , 15 } and Ap ( { 0 , 4 , 5 , 6 , 8 , } , 8 ) = { 0 , 4 , 5 , 6 , 9 , 10 , 11 , 15 } .
  • θ ( { 0 , 2 , 4 , 6 , 8 , } ) = , θ ( { 0 , 3 , 5 , 6 , 8 , } ) = and θ ( { 0 , 4 , 5 , 6 , 8 , } ) = .
  • R ( 7 ) = { { 0 , 8 , } , { 0 , 5 , 8 , } , { 0 , 6 , 8 , } , { 0 , 3 , 6 , 8 , } , { 0 , 4 , 6 , 8 , } , { 0 , 5 , 6 , 8 , } , { 0 , 2 , 4 , 6 , 8 , } , { 0 , 3 , 5 , 6 , 8 , } , { 0 , 4 , 5 , 6 , 8 , } } .
In ([1], Lemma 2.14), appears the following result:
Lemma 5.
Let S be a numerical semigroup. Then, g ( S ) F ( S ) + 1 2 .
For a given rational number q, consider the set q = min { z Z q z } . From Lemma 5, we can deduce the below result.
Proposition 11.
If F N { 0 } , then the height of the tree G ( R ( F ) ) is less than or equal to F F + 1 2 .
It is clear that if F is odd, then 2 , F + 2 R ( F ) and g ( 2 , F + 2 ) = F + 1 2 . Therefore, if F is odd, we achieve the equality in Proposition 11. However, the bound that appears in Proposition 11, in general, is not achieved when F is even, since if we consider the tree G ( R ( 6 ) ) ,
{ 0 , 7 , } 5 { 0 , 5 , 7 , }
its height is 1 and 6 6 + 1 2 = 2 .

5. Radical Numerical Semigroups with Fixed Multiplicity

A Frobenius pseudo-variety is a family P of numerical semigroups verifying the following conditions:
  • P has a maximum with respect to inclusion order.
  • If { S , T } P , then S T P .
  • If S P and S max ( P ) , then S { F ( S ) } P .
Our first aim in this section will be to prove that if m N { 0 } , then R m = { S R m ( S ) = m } is a Frobenius pseudo-variety.
Proposition 12.
If m N { 0 } , then R m is a Frobenius pseudo-variety.
Proof. 
We are going to verify the conditions to be a Frobenius pseudo-variety as follows:
  • It is trivial to see that { 0 , m , } is the maximum of R m .
  • If { S , T } R m , then by Lemma 1, we know that S T is a numerical semigroup. By Proposition 1, we have S T R and it is clear that m ( S T ) = m . Therefore, S T R m .
  • If S R m and S { 0 , m , } , then F ( S ) > m . By using Lemma 1, we deduce that S { F ( S ) } is a numerical semigroup with multiplicity m. By Proposition 1, we know that S { F ( S ) } R and so S { F ( S ) } R m .
   □
It is evident that R 1 = { N } . In the next result we will see that if m N { 0 , 1 } , then R m is a set with infinite cardinality.
Proposition 13.
If m N { 0 , 1 } , then R m has infinite cardinality.
Proof. 
If m N { 0 , 1 } , then there is a positive prime p such that p m . For all l N { 0 } , denote by S ( p , l , m ) = { 0 } { m + k p k N } { l m , } . It is clear that S ( p , l , m ) R m and F ( S ( p , l , m ) ) = l m 1 . Therefore, R m is a set with infinite cardinality.    □
Define the graph G ( R m ) in the following way: R m is its set of vertices and ( S , T ) R m × R m is an edge if and only if T = S { F ( S ) } .
By applying Proposition 12 and ([38], Theorem 3), we obtain the following result:
Theorem 4.
If m N { 0 , 1 } , then G ( R m ) is a tree and { 0 , m , } is its root. Moreover, the set formed by the children of a vertex S of this tree is { S { x } x msg ( S ) , x > F ( S )   a n d   S { x } R m } .
By applying Lemma 2 and Proposition 2, it is easy to deduce the following result:
Proposition 14.
Let S R m and x msg ( S ) . Then, S { x } R m if and only if x m and s + r ( s ) x for all s S such that x 2 s < x .
By using the comment after Proposition 2, Theorem 4 and Proposition 14, we can recurrently build the tree G ( R 4 ) shown below,
Axioms 15 00036 i003
The number x appearing on the edge P x Q signifies that Q = P { x } . Furthermore, note that F ( Q ) = x . The ellipsis signifies that the tree continues indefinitely.
By applying Proposition 13 and that { 0 , m , } is the maximum of R m , we can easily deduce the next result.
Proposition 15.
If m N { 0 , 1 } , then { g ( S ) S R m } = { m 1 , } .
Applying all the previous results, we can now show an algorithm that allows us to obtain all the elements of R m with a given genus.
Algorithm 4 Computation of { S R m g ( S ) = g }
Input: m N { 0 , 1 } and g { m 1 , } .
Output: { S R m g ( S ) = g } .
(1)
A = { { 0 , m , } } , i = m 1 .
(2)
If i = g , then return A and stop.
(3)
For every S A computes γ ( S ) = { x msg ( S ) { m } x > F ( S )   and   s + r ( s ) x   for   all   s S , x 2 s < x } .
(4)
A = S A { S { x } x γ ( S ) } , i = i + 1 and go to Step ( 2 ) .
We finish the paper showing how the previous algorithm works.
Example 5.
We are going to compute the set { S R 4 g ( S ) = 5 } , by using Algorithm 4 as follows:
  • A = { 4 , 5 , 6 , 7 } , i = 3 .
  • γ ( 4 , 5 , 6 , 7 ) = { 5 , 7 } .
  • A = { 4 , 6 , 7 , 9 , 4 , 5 , 6 } , i = 4 .
  • γ ( 4 , 6 , 7 , 9 ) = { 7 , 9 } and γ ( 4 , 5 , 6 ) = .
  • A = { 4 , 6 , 9 , 11 , 4 , 6 , 7 } , i = 5 .
  • { S R 4 g ( S ) = 5 } = { 4 , 6 , 9 , 11 , 4 , 6 , 7 } .

6. Conclusions

In this work, and encouraged by some results from Number Theory and, in particular, the abc conjecture, we introduce the concept of a radical numerical semigroup.
We have proven that the set formed by all radical numerical semigroups is a Frobenius variety, and, as a consequence, we give an algorithm that computes all radical numerical semigroups with a given genus.
The paper also demonstrates that the set of radical numerical semigroups with Frobenius number F forms a covariety. Leveraging this fact, we develop an algorithm that computes all the radical numerical semigroups having F as their Frobenius number.
We have shown that the set formed by all the radical numerical semigroups of multiplicity m is a pseudo-Frobenius variety. This fact has allowed us to present an algorithm that computes all the radical numerical semigroups with fixed multiplicity and genus.
If X N and gcd ( X ) = 1 , then in this work, we prove that there exists the smallest (with respect to inclusion order) radical numerical semigroup containing X. Furthermore, we have given an algorithm for obtaining such a numerical semigroup.
Finally, we have linked the study carried out with two important conjectures current in the theory of numerical semigroups: Wilf’s conjecture and Bras-Amorós conjecture. Specifically, we have left open the question of whether the family of radical numerical semigroups satisfies these conjectures.

Author Contributions

The authors contributed equally to this work. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

No public involvement in any aspect of this research.

Acknowledgments

The authors would like to thank the referees for their valuable comments and suggestions that helped to improve this work. This work has been partially supported by ProyExcel_00868 and by Junta de Andalucía groups FQM-298 and FQM-343.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Rosales, J.C.; García-Sánchez, P.A. Numerical Semigroups; Springer: New York, NY, USA, 2009; Volume 20. [Google Scholar]
  2. Brauer, A. On a problem of partitions. Am. J. Math. 1942, 64, 299–312. [Google Scholar] [CrossRef] [Scilit]
  3. Brauer, A.; Schockley, J.E. On a problem of Frobenius. J. Reine Angew. Math. 1962, 211, 215–220. [Google Scholar]
  4. Curtis, F. On formulas for the Frobenius number of a numerical semigroup. Math. Scand. 1990, 67, 190–192. [Google Scholar] [CrossRef] [Scilit]
  5. Davison, J.L. On the linear Diophantine problem of Frobenius. J. Number Theory 1994, 48, 353–363. [Google Scholar] [CrossRef] [Scilit]
  6. Djawadi, M.; Hofmeister, G. Linear Diophantine problem. Arch. Math. 1996, 66, 19–29. [Google Scholar] [CrossRef] [Scilit]
  7. Johnson, S.M. A linear diophantine problem. Can. J. Math. 1960, 12, 390–398. [Google Scholar] [CrossRef] [Scilit]
  8. Selmer, E.S. On a linear diophantine problem. J. Reine Angew. Math. 1977, 293/294, 1–17. [Google Scholar]
  9. Sylvester, J.J. Mathematical questions with their solutions. Educ. Times 1884, 41, 21. [Google Scholar]
  10. Barucci, V.; Dobbs, D.E.; Fontana, M. Maximality Properties in Numerical Semigroups and Applications to One-Dimensional Analitycally Irreducible Local Domains. Mem. Am. Math. Soc. 1997, 598, 1–78. [Google Scholar]
  11. Bertin, J.; Carbonne, P. Semi-groupes d’entiers et application aux branches. J. Algebra. 1977, 49, 81–95. [Google Scholar] [CrossRef] [Scilit]
  12. Castellanos, J. A relation between the sequence of multiplicities and the semigroups of values of an algebroid curve. J. Pure Appl. Algebra 1986, 43, 119–127. [Google Scholar] [CrossRef] [Scilit]
  13. Delorme, C. Sous-monoïdes d’intersection complète de N. Ann. Sci. École Norm. Super. 1976, 9, 145–154. [Google Scholar] [CrossRef] [Scilit]
  14. Fröberg, R.; Gottlieb, G.; Häggkvist, R. On numerical semigroups. Semigroup Forum 1987, 35, 63–83. [Google Scholar] [CrossRef] [Scilit]
  15. Kunz, E. The value-semigroup of a one-dimensional Gorenstein ring. Proc. Am. Math. Soc. 1973, 25, 748–751. [Google Scholar] [CrossRef]
  16. Teissier, B. Appendice “Le Probléme des Modules Pour le Branches Planes”, Course Donné par O. Zariski au Centre de Math; Hermann, Éditeurs Dessciences et des Arts; de L’École Polytechnique: Paris, France, 1973. [Google Scholar]
  17. Watanabe, K. Some examples of one dimensional Gorenstein domains. Nagoya Math. J. 1973, 49, 101–109. [Google Scholar] [CrossRef] [Scilit]
  18. Ramírez Alfonsín, J.L. The Diophantine Frobenius Problem; Oxford University Press: London, UK, 2005. [Google Scholar]
  19. Sylvester, J.J. Problem 7382. In Educational Times and Journal of the College of Preceptors; New Ser; C.F. Hodgson & Son: Harrow, UK, 1883; Volume 36, p. 177. [Google Scholar]
  20. Wilf, H.S. A circle-of-lights algorithm for the “money-change problem”. Am. Math. Mon. 1978, 85, 562–565. [Google Scholar]
  21. Delgado, M. Conjeture of Wilf: A Survey Numerical Semigroups; Springer INdAM Series; Springer: Berlin/Heidelberg, Germany, 2018; Volume 40, pp. 39–62. [Google Scholar] [CrossRef] [Scilit]
  22. Delgado, M.; Eliahou, S.; Fromentin, A. A verification of Wilf’s conjeture up to genus 100. J. Algebra 2025, 664, 150–163. [Google Scholar] [CrossRef] [Scilit]
  23. Eliahou, S. Wilf’s conjeture and Macaulay’s Theorem. J. Eur. Math. Soc. 2018, 20, 2105–2129. [Google Scholar] [CrossRef] [Scilit]
  24. Eliahou, S. A graph-theoretic approach to Wilf’s conjeture. Electron. J. Comb. 2020, 27, 15–31. [Google Scholar]
  25. Eliahou, S.; Fromentin, J. Near-misses in Wilf’s conjeture. Semigroup Forum 2019, 98, 285–298. [Google Scholar] [CrossRef] [Scilit]
  26. Bras-Amorós, M. Bound on the number of numerical semigroups of a given genus. J. Pure Appl. Algebra 2008, 213, 997–1001. [Google Scholar] [CrossRef] [Scilit]
  27. Bras-Amorós, M. Fibonacci-like behavior of the number of numerical semigroups of a given genus. Semigroup Forum 2008, 76, 379–384. [Google Scholar] [CrossRef] [Scilit]
  28. Elizalde, S. Improved bounds on the number of numerical semigroup of a given genus. J. Pure Appl. Algebra 2010, 214, 1862–1873. [Google Scholar] [CrossRef] [Scilit]
  29. Kaplan, N. Counting numerical semigroups by genus and some cases of a question of Wilf. J. Pure Appl. Algebra 2012, 216, 1016–1032. [Google Scholar] [CrossRef] [Scilit]
  30. Blanco, V.; Rosales, J.C. The set of numerical semigroups of a given genus. Semigroup Forum 2012, 85, 255–267. [Google Scholar] [CrossRef] [Scilit]
  31. Zhai, A. Fibonacci-like growth of numerical semigroups with a given genus. Semigroup Forum 2013, 86, 634–662. [Google Scholar] [CrossRef] [Scilit]
  32. Baker, A. Experiments on the abc-conjecture. Publ. Math. Debr. 2012, 65, 253–260. [Google Scholar] [CrossRef] [Scilit]
  33. Nitaj, A. La conjecture abc. Enseign. Math. 1996, 42, 3–24. [Google Scholar]
  34. Oesterlé, J. Nouvelles approches du théorème de Fermat. Astérisque Séminaire Bourbaki exp 694 1988, 161, 165–186. [Google Scholar]
  35. Pasten, H.; Sepúlveda-Manzo, R. On the abc and the abcd conjectures. Bull. Braz. Math. Soc. 2025, 56, 54. [Google Scholar] [CrossRef] [Scilit]
  36. Rosales, J.C. Families of numerical semigroups closed under finite intersection and for the Frobenius number. Houst. J. Math. 2008, 34, 339–348. [Google Scholar]
  37. Moreno-Frías, M.A.; Rosales, J.C. The The covariety of numerical semigroups with fixed Frobenius number. J. Algebr. Comb. 2024, 60, 555–568. [Google Scholar] [CrossRef] [Scilit]
  38. Robles-Pérez, A.M.; Rosales, J.C. Frobenius pseudo-varieties in numerical semigroups. Ann. Mat. Pura Appl. 2015, 194, 275–287. [Google Scholar] [CrossRef] [Scilit]
  39. Delgado, M.; García-Sánchez, P.A.; Morais, J. NumericalSgps, A Package for Numerical Semigroups, Version 1.3.1; Refereed GAP Package. 2022. Available online: https://gap-packages.github.io/numericalsgps (accessed on 25 October 2025).
  40. The GAP Group. GAP–Groups, Algorithms, and Programming, Version 4.15.1. 2025. Available online: https://www.gap-system.org (accessed on 25 October 2025).
  41. Apéry, R. Sur les branches superlinéaires des courbes algébriques. C. R. Acad. Sci. Paris 1946, 222, 1198–2000. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.