Next Article in Journal
An Analysis of Layer-Freezing Strategies for Enhanced Transfer Learning in YOLO Architectures
Previous Article in Journal
Coordinated Truck Loading and Routing Problem: A Forestry Logistics Case Study
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Set of Numerical Semigroups with Frobenius Number Belonging to a Fixed Interval

by
María Ángeles Moreno-Frías
1,*,† and
José Carlos Rosales
2,†
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.
Mathematics 2025, 13(15), 2538; https://doi.org/10.3390/math13152538
Submission received: 19 June 2025 / Revised: 3 August 2025 / Accepted: 5 August 2025 / Published: 7 August 2025

Abstract

Let a and b be positive integers such that a < b and [ a , b ] = { x N a x b } . In this work, we will show that A ( [ a , b ] ) = { S S is a numerical semigroup whose Frobenius number belongs to [ a , b ] } and is a covariety. This fact allows us to present an algorithm which computes all the elements from A ( [ a , b ] ) . We will prove that A ( [ a , b ] , m ) = { S A ( [ a , b ] ) S has multiplicity m } and is a ratio-covariety. As a consequence, we will show an algorithm which calculates all the elements belonging to A ( [ a , b ] , m ) . Based on the above results, we will develop an interesting algorithm that calculates all numerical semigroups with a given multiplicity and complexity.

1. Introduction

In this paper, Z will denote the set of integers, and the set of non-negative integers will be denoted by N . We will say that a subset M of N is a submonoid of ( N , + ) ; if 0 M , and given a , b M , then a + b M . A submonoid S of ( N , + ) is a numerical semigroup if it has finite complement in N .
Given S is a numerical semigroup, then 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) will be called the multiplicity, Frobenius number, and genus of S, respectively.
Let X be a nonempty subset of N . Then, the submonoid of ( N , + ) generated by X, is the set
X = { a 1 x 1 + + a n x n n N { 0 } , { x 1 , , x n } X   a n d   { a 1 , , a n } N } .
It is verified that X is a numerical semigroup if and only if gcd ( X ) = 1 (see [1] (Lema 2.1)).
Let M be a submonoid of ( N , + ) such that M = X . In this case, the set X is a system of generators of M. In addition, if M Y for all Y X , then X is called a minimal system of generators of M. Every submonoid of ( N , + ) has a unique minimal system of generators. In addition, it is finite (see [1] (Corollary 2.8)). We use msg ( M ) to denote the minimal system of generators of M. We call the embedding dimension of M , denoted by e ( M ) , the cardinlity of msg ( M ) .
For numerical semigroups, there exists a problem which consists of looking for formulas to compute the Frobenius number and the genus of a numerical semigroup from its minimal system of generators. This problem is known as the Frobenius problem (see [2]). For numerical semigroups with two embedding dimensions, this problem was solved in [3]. But at this moment, for numerical semigroups of embedding dimension greater than or equal to three, the problem is open, although it has been, and continues to be, extensively researched (see, for instance [4,5,6,7,8,9]).
The relationship between Frobenius number, genus, and embedding dimension has also been a problem widely considered in mathematical research. In fact, H. S. Wilf conjectures in [10] that if S is a numerical semigroup, then e ( S ) g ( S ) ( e ( S ) 1 ) ( F ( S ) + 1 ) . Nowadays, this question is still open and has become one of the main problems in the theory of numerical semigroups. This conjecture has been proved for many families of numerical semigroups (see, for instance [11,12,13,14,15,16]).
Readers not familiar with the study of numerical semigroups may find the nomenclature surprising: multiplicity, genus, embedding dimension, etc. …
With respect to this, we will say that, in the literature, there is a long list of publications devoted to the study of analytically irreducible Noetherian local domains via their semigroup of values, with these groups being numerical semigroups (see, e.g., [17,18,19,20,21]). All these invariants have interpretation in this context, and hence their names.
Throughout this work, a and b will denote positive integers such that a < b and [ a , b ] = { x N a x b } .
It is denoted that A ( [ a , b ] ) = { S S   is   a   numerical   and   F ( S ) [ a , b ] } . We will begin Section 2 by stating that A ( [ a , b ] ) is a covariety. This fact will allow us to arrange the elements of A ( [ a , b ] ) in the form of a tree. As a consequence, we will obtain an algorithm that allows for the computing of all the elements of A ( [ a , b ] ) . In Section 3, we will study the genus of the elements that belong to A ( [ a , b ] ) . We will prove that { g ( S ) S A ( [ a , b ] ) } = a + 1 2 , b , where q = min { z Z q z } for q Q , and we will present an algorithm that calculates all the elements of A ( [ a , b ] ) with a fixed genus.
If m is a positive integer, then we denote that
A ( [ a , b ] , m ) = { S A ( [ a , b ] ) m ( S ) = m } .
We will start Section 4 by showing that A ( [ a , b ] , m ) is a ratio-covariety. This fact will allow us to arrange the elements of A ( [ a , b ] , m ) into a tree. Consequently, we will provide an algorithm that allows us to calculate all the elements of A ( [ a , b ] , m ) . In this section, we will also see the genus that the elements of A ( [ a , b ] , m ) can have.
Let Δ be a numerical semigroup. An idea of Δ is a nonempty subset I of Δ such that I + Δ I . If I is an ideal of Δ , then I { 0 } is a numerical semigroup. This fact leads us to give the following definition. An I ( Δ ) -semigroup is a numerical semigroup S such that S { 0 } is an ideal of Δ . We denote that J ( Δ ) = { S S   is   an   I ( Δ ) - semigroup } . If F is a family of numerical semigroups, then we denote by J ( F ) = Δ F J ( Δ ) .
The complexity of a numerical semigroup S is C ( S ) = min { k N S J k ( N ) } , where J k ( N ) = J ( J k 1 ( N ) ) .
If m and c are positive integers, then we denote by
R ( m , c ) = { S S   is   a   numerical   semigroup,   , m ( S ) = m a n d C ( S ) = c } .
We will begin Section 5 by showing that
R ( m , c ) = A ( [ ( c 1 ) m + 1 , ( c 1 ) m + m 1 ] , m )
and, consequently, we will transfer to R ( m , c ) all the results obtained in Section 4.
A set X is a R ( m , c ) -set if X { m , } = (where the symbol → means that every integer greater than or equal to m belongs to the set) and X S for some S R ( m , c ) . If X is a R ( m , c ) -set, then we denote by R ( m , c ) [ X ] the intersection of all elements of R ( m , c ) containing X . If S = R ( m , c ) [ X ] , then we say that X is a R ( m , c ) -system of generators of S . If S = R ( m , c ) [ X ] and S R ( m , c ) [ Y ] for all Y X , then we will say that X is a R ( m , c ) -minimal system of generators of S . In Section 5, we prove that every element S of R ( m , c ) has a unique R ( m , c ) -minimal system of generators. The cardinality of the R ( m , c ) -minimal system of generators of S is called the R ( m , c ) -rank of S . We finish Section 5 by studying the elements of R ( m , c ) with R ( m , c ) -rank 1.

2. The Tree Associated with A ( [ a , b ] )

A covariety is a nonempty family C of numerical semigroups that fulfills the following conditions:
(1)
C has minimum, with respect to set inclusion.
(2)
If { S , T } C , then S T C .
(3)
If S C and S min ( C ) , then S { m ( S ) } C .
Our first aim in this section will be to show that A ( [ a , b ] ) is a covariety.
The following result is well known and easy to prove.
Lemma 1.
Let S and T be numerical semigroups and x S . Then, the following conditions hold:
1. 
S T is a numerical semigroup and F ( S T ) = max { F ( S ) , F ( T ) } .
2. 
S { x } is a numerical semigroup if and only if x msg ( S ) .
3. 
m ( S ) = min msg ( S ) .
If n N { 0 } , then we denote by Δ ( n ) = { 0 , n + 1 , } . It is clear that Δ ( n ) is a numerical semigroup and F ( Δ ( n ) ) = n .
Proposition 1.
A ( [ a , b ] ) is a covariety.
Proof. 
We have the following:
  • It is clear that Δ ( b ) is the minimum of A ( [ a , b ] ) .
  • If { S , T } A ( [ a , b ] ) , then by applying Lemma 1, we deduce that S T A ( [ a , b ] ) .
  • Let S A ( [ a , b ] ) such that S Δ ( b ) ; then, m ( S ) < b . By applying Lemma 1, we have S { m ( S ) } as a numerical semigroup. Moreover, a F ( S ) F ( S { m ( S ) } ) b , and so S { m ( S ) } A ( [ a , b ] ) .
   □
A graph G is a pair ( V , E ) , where V is a nonempty set and E is a subset of { ( u , v ) V × V u v } . The elements of V and E are called vertices and edges of G, respectively.
A path (of length n) connecting the vertices x and y 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 = x and v n = y .
A graph G is a tree if there exists a vertex r (known as the root of G) such that, for any other vertex x of G, there exists a unique path connecting x and r. If ( u , v ) is an edge of the tree G, we say that u is a child of v.
Define the graph G ( A ( [ a , b ] ) ) in the following way: A ( [ a , b ] ) is its set of vertices and ( S , T ) A ( [ a , b ] ) × A ( [ a , b ] ) is an edge if and only if T = S { m ( S ) } .
By applying Proposition 1 and [22] (Proposition 2.3), we obtain the following result.
Proposition 2.
G ( A ( [ a , b ] ) ) is a tree and Δ ( A ( [ a , b ] ) ) is its root.
Observe that we can build a tree recursively, starting from the root and joining each vertex, already built, with its children by means of an edge.
We now show what the children of an arbitrary vertex of tree G ( A ( [ a , b ] ) ) look like. For this, we first need to introduce the following concept.
Let S be a numerical semigroup. We will say that an integer x is a special gap of S , if x S and S { x } is a numerical semigroup. We denote, by SG ( S ) , the set formed by the special gaps of S .
By applying Proposition 1 and [22] (Proposition 2.4), we obtain the following result.
Proposition 3.
If S A ( [ a , b ] ) , then the set formed by the children of S in the tree G ( A ( [ a , b ] ) ) is { S { x } x SG ( S ) , x < m ( S )   a n d   S { x } A ( [ a , b ] ) } .
Lemma 2.
Let S A ( [ a , b ] ) and x SG ( S ) such that x < m ( S ) . Then, S { x } A ( [ a , b ] ) if and only if S = Δ ( a ) and x = a .
Proof. 
(Necessity). If x F ( S ) , then F ( S { x } ) = F ( S ) and so S { x } A ( [ a , b ] ) . Then, we can assume that x = F ( S ) . Therefore, F ( S ) = x < m ( S ) , and so S = { 0 , x + 1 , } = Δ ( x ) . If Δ ( x ) A ( [ a , b ] ) and Δ ( x ) { x } A ( [ a , b ] ) , then we deduce that x = a . Consequently, S = Δ ( a ) and x = a .
(Sufficiency). Trivial.
   □
By applying Proposition 3 and Lemma 2, we obtain the following result.
Proposition 4.
If S A ( [ a , b ] ) , then the set formed by the children of S in the tree G ( A ( [ a , b ] ) ) is as follows:
1. 
{ S { x } x SG ( S )   a n d   x < m ( S ) } if S Δ ( a ) .
2. 
{ Δ ( a ) { x } x SG ( Δ ( a ) ) { a } } if S = Δ ( a ) .
Our aim now is to present an algorithm for calculating A ( [ a , b ] ) . For this, we introduce some concepts and results.
If S is a numerical semigroup and n S { 0 } , then we define the Apéry set (see [23]) of n in S as Ap ( S , n ) = { s S s n S } .
From [1] (Lemma 2.4), we can deduce the following.
Lemma 3.
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 element of S that is least congruent with i modulo n for all i { 0 , , n 1 } .
Remark 1.
Remarks 1 and 2 from [22] prove that if S is a numerical semigroup and we know Ap ( S , n ) for some n S { 0 } , then
1. 
We can easily calculate SG ( S ) .
2. 
We can obtain effortlessly Ap ( S { x } , n ) for all x SG ( S ) .
Now we have all the necessary elements to present the algorithm which computes A ( [ a , b ] ) (Algorithm 1).
Algorithm 1: Computation of A ( [ a , b ] )
Input: Positive integers a and b such that a < b .
Output: A ( [ a , b ] ) .
(1)
A ( [ a , b ] ) = { Δ ( b ) } , B = { Δ ( b ) } and Ap ( Δ ( b ) , b + 1 ) = { 0 , b + 2 , b + 3 , , 2 b + 1 } .
(2)
For every S B , compute θ ( S ) = { x SG ( S ) x < m ( S ) } i f S Δ ( a ) , { x SG ( S ) x a } i f S = Δ ( a ) .
(3)
If S B θ ( S ) = , then return A ( [ a , b ] ) .
(4)
C : = S B { S { x } x θ ( S ) } .
(5)
A ( [ a , b ] ) : = A ( [ a , b ] ) C and B : = C .
(6)
For every S B , compute Ap ( S , b + 1 ) and go to Step ( 2 ) .
In the following example, we can see how the algorithm works.
Example 1.
We are going to compute A ( [ 5 , 6 ] ) by using Algoritm 1
  • A ( [ 5 , 6 ] ) = { Δ ( 6 ) } , B = { Δ ( 6 ) } and Ap ( Δ ( 6 ) , 7 ) = { 0 , 8 , 9 , 10 , 11 , 12 , 13 } .
  • θ ( Δ ( 6 ) ) = { 4 , 5 , 6 } .
  • C = { Δ ( 6 ) { 4 } , Δ ( 6 ) { 5 } , Δ ( 6 ) { 6 } } .
  • A ( [ 5 , 6 ] ) = { Δ ( 6 ) , Δ ( 6 ) { 4 } , Δ ( 6 ) { 5 } , Δ ( 6 ) { 6 } } , B = { Δ ( 6 ) { 4 } , Δ ( 6 ) { 5 } , Δ ( 6 ) { 6 } } .
  • Ap ( Δ ( 6 ) { 4 } , 7 ) = { 0 , 4 , 8 , 9 , 10 , 12 , 13 } , Ap ( Δ ( 6 ) { 5 } , 7 ) = { 0 , 5 , 8 , 9 , 10 , 11 , 13 } , Ap ( Δ ( 6 ) { 6 } , 7 ) = { 0 , 6 , 8 , 9 , 10 , 11 , 12 } .
  • θ ( Δ ( 6 ) { 4 } ) = , θ ( Δ ( 6 ) { 5 } ) = { 4 } , θ ( Δ ( 6 ) { 6 } ) = { 3 , 4 } .
  • C = { Δ ( 6 ) { 4 , 5 } , Δ ( 6 ) { 3 , 6 } , Δ ( 6 ) { 4 , 6 } } .
  • A ( [ 5 , 6 ] ) = { Δ ( 6 ) , Δ ( 6 ) { 4 } , Δ ( 6 ) { 5 } , Δ ( 6 ) { 6 } , Δ ( 6 ) { 4 , 5 } , Δ ( 6 ) { 3 , 6 } , Δ ( 6 ) { 4 , 6 } } and B = { Δ ( 6 ) { 4 , 5 } , Δ ( 6 ) { 3 , 6 } , Δ ( 6 ) { 4 , 6 } } .
  • Ap ( Δ ( 6 ) { 4 , 5 } , 7 ) = { 0 , 4 , 5 , 8 , 9 , 10 , 13 } , Ap ( Δ ( 6 ) { 3 , 6 } , 7 ) = { 0 , 3 , 6 , 8 , 9 , 11 , 12 } ,
    Ap ( Δ ( 6 ) { 4 , 6 } , 7 ) = { 0 , 4 , 6 , 8 , 9 , 10 , 12 } .
  • θ ( Δ ( 6 ) { 4 , 5 } ) = = θ ( Δ ( 6 ) { 3 , 6 } ) and θ ( Δ ( 6 ) { 4 , 6 } ) = { 2 , 3 } .
  • C = { Δ ( 6 ) { 2 , 4 , 6 } , Δ ( 6 ) { 3 , 4 , 6 } } .
  • A ( [ 5 , 6 ] ) = { Δ ( 6 ) , Δ ( 6 ) { 4 } , Δ ( 6 ) { 5 } , Δ ( 6 ) { 6 } , Δ ( 6 ) { 4 , 5 } , Δ ( 6 ) { 3 , 6 } , Δ ( 6 ) { 4 , 6 } , Δ ( 6 ) { 2 , 4 , 6 } , Δ ( 6 ) { 3 , 4 , 6 } } and B = { Δ ( 6 ) { 2 , 4 , 6 } , Δ ( 6 ) { 3 , 4 , 6 } } .
  • Ap ( Δ ( 6 ) { 2 , 4 , 6 } , 7 ) = { 0 , 2 , 4 , 6 , 8 , 10 , 12 } and Ap ( Δ ( 6 ) { 3 , 4 , 6 } , 7 ) = { 0 , 3 , 4 , 6 , 8 , 9 , 12 } .
  • θ ( Δ ( 6 ) { 2 , 4 , 6 } ) = and θ ( Δ ( 6 ) { 3 , 4 , 6 } ) = .
Therefore, Algorithm 1 returns A ( [ 5 , 6 ] ) = { Δ ( 6 ) , Δ ( 6 ) { 4 } , Δ ( 6 ) { 5 } , Δ ( 6 ) { 6 } , Δ ( 6 ) { 4 , 5 } , Δ ( 6 ) { 3 , 6 } , Δ ( 6 ) { 4 , 6 } , Δ ( 6 ) { 2 , 4 , 6 } , Δ ( 6 ) { 3 , 4 , 6 } } .
The tree G ( A ( [ 5 , 6 ] ) ) can be drawn easily by using Example 1.
Mathematics 13 02538 i001
If F is a positive integer, then we denote that
A ( F ) = { S S   is   a   numerical   semigroup   and   F ( S ) = F } .
The following result has an immediate demonstration.
Proposition 5.
The set { A ( F ) F [ a , b ] } is a partition of A ( [ a , b ] ) .
In [22] (Proposition 2.2), it is proven that A ( F ) is a covariety. Accordingly, Proposition 5 decomposes the covariety A ( [ a , b ] ) into smaller covarieties. Moreover, Algorithm 1 from [22] computes A ( F ) . Consequently, we have an alternative algorithm to the Algorithm 1 for calculating A ( [ a , b ] ) . This is Algorithm 2.
Algorithm 2: Computation of A ( [ a , b ] )
Input: Positive integers a and b such that a < b .
Output: A ( [ a , b ] ) .
(1)
For every F [ a , b ] , compute A ( F ) by using Algorithm 1 of [22].
(2)
Return A ( [ a , b ] ) = F = a b A ( F ) .
In [22], the graph G ( A ( F ) ) is defined as follows: A ( F ) is its set of vertices and ( S , T ) A ( F ) × A ( F ) is an edge if and only if T = S { m ( S ) } . Additionally, it is proven that G ( A ( F ) ) is a tree with root Δ ( F ) . We finish this section by drawing the trees for F { 5 , 6 } .
Mathematics 13 02538 i002

3. The Genus of the Elements of A ( [ a , b ] )

The following result can be deduced from [1] (Lemma 2.14).
Lemma 4.
If S is a numerical semigroup, then F ( S ) + 1 2 g ( S ) F ( S ) .
A numerical semigroup is irreducible if it cannot be expressed as the intersection of two numerical semigroups properly containing it. The following result is [1] (Corollary 4.5).
Lemma 5.
A numerical semigroup S is irreducible if and only if g ( S ) = F ( S ) + 1 2 .
The following result is deduced from [24] (Theorem 1).
Lemma 6.
Let S be a numerical semigroup. Then, S is irreducible if and only if S is maximal in the set of all numerical semigroups with Frobenius number F ( S ) .
As F ( Δ ( F ) ) = F , the set of all numerical semigroups with Frobenius number F is nonempty. By applying Lemma 6, we obtain the following result.
Lemma 7.
If F is a positive integer, then there exists at least one irreducible numerical semigroup with Frobenius number F .
Let S be a numerical semigroup. An element s S will be labelled small if s < F ( S ) . We denote, by N ( S ) , the set of all small elements of S . The cardinality of N ( S ) is denoted by n ( S ) . Note that n ( S ) + g ( S ) = F ( S ) + 1 .
Proposition 6.
If F is a positive integer, then { g ( S ) S A ( F ) } = F + 1 2 , F .
Proof. 
By applying Lemmas 5 and 7, we deduce that there exists a numerical semigroup S such that F ( S ) = F and g ( S ) = F + 1 2 . We recursively define the following sequence of numerical semigroups: S 0 = S and S n + 1 = S n { m ( S n ) } i f m ( S n ) < F , Δ ( F ) o t h e r w i s e .
It is clear that S = S 0 S 1 S n ( S ) 1 = Δ ( F ) and that { g ( S 0 ) , g ( S 1 ) , , g ( S n ( S ) 1 ) } = F + 1 2 , F . As { S = S 0 , S 1 , , S n ( S ) 1 } A ( F ) , by applying Lemma 4, we can conclude that { g ( S ) S A ( F ) } = F + 1 2 , F .    □
We now aim to generalise Proposition 6 to A ( [ a , b ] ) . That is, we want to see that there are positive integers α and β such that { g ( S ) S A ( [ a , b ] ) } = [ α , β ] .
Proposition 7.
The following are verified:
1. 
min { g ( S ) S A ( [ a , b ] ) } = a + 1 2 .
2. 
max { g ( S ) S A ( [ a , b ] ) } = b .
3. 
{ g ( S ) S A ( [ a , b ] ) } = a + 1 2 , b .
Proof. 
1.
If S A ( [ a , b ] ) , then F ( S ) a , and by using Lemma 4, we have g ( S ) F ( S ) + 1 2 a + 1 2 . By Lemma 7, we know that there is an irreducible numerical semigroup T such that F ( T ) = a . Then, by Lemma 5, we have g ( T ) = a + 1 2 . Therefore, min { g ( S ) S A ( [ a , b ] ) } = a + 1 2 .
2.
By Proposition 1, we know that Δ ( b ) is the minimum of A ( [ a , b ] ) . Then, we can easily deduce max { g ( S ) S A ( [ a , b ] ) } = g ( Δ ( b ) ) = b .
3.
Let T be an element of A ( [ a , b ] ) such that g ( T ) = a + 1 2 , and let ( S 0 , S 1 ) , ( S 1 , S 2 ) , , ( S n 1 , S n ) be the unique path in the tree G ( A ( [ a , b ] ) ) connecting T and Δ ( b ) . Then, it is clear that { g ( S 0 ) , g ( S 1 ) , , g ( S n ) } = a + 1 2 , b .
   □
Our next aim is to present an algorithm that calculates all elements of A ( [ a , b ] ) with a given genus.
Let G be a tree and let v be one of its vertices. The depth of v, denoted by d ( v ) , is the length of the only path connecting v with the root of G. By definition, we will say that the root has zero depth. If n N , denote by N ( G , n ) = { v V d ( v ) = n } . The height of G is h ( G ) = max { k N N ( G , k ) } .
The following result has immediate proof.
Proposition 8.
With the previous notation,
1. 
N ( G ( A ( [ a , b ] ) ) , n ) = { S A ( [ a , b ] ) g ( S ) = b n } .
2. 
N ( G ( A ( [ a , b ] ) ) , n + 1 ) = { S S is a child of some element of N ( G ( A ( [ a , b ] ) ) , n )   i n   t h e   t r e e   G ( A ( [ a , b ] ) ) } .
3. 
h ( G ( A ( [ a , b ] ) ) ) = b a + 1 2 .
The following algorithm (Algorithm 3) computes all the elements of A ( [ a , b ] ) with a fixed genus.
Algorithm 3: Computation of { S A ( [ a , b ] ) g ( S ) = g }
Input: An integer g such that a + 1 2 g b .
Output: { S A ( [ a , b ] ) g ( S ) = g } .
(1)
H = { Δ ( b ) } , i = b .
(2)
If i = g , then return H .
(3)
For each S H , compute θ ( S ) .
(4)
H = S H S { x } x θ ( S ) , i = i 1 and go to Step ( 2 ) .
   We will proceed to illustrate how the previous algorithm works with an example.
Example 2.
We are going to compute the set { S A ( [ 5 , 6 ] ) g ( S ) = 4 } by applying Algorithm 3. Note that 5 + 1 2 4 6 .
  • H = { Δ ( 6 ) } , i = 6 .
  • θ ( Δ ( 6 ) ) = { 4 , 5 , 6 } .
  • H = { Δ ( 6 ) { 4 } , Δ ( 6 ) { 5 } , Δ ( 6 ) { 6 } } , i = 5 .
  • θ ( Δ ( 6 ) { 4 } ) = , θ ( Δ ( 6 ) { 5 } ) = { 4 } , θ ( Δ ( 6 ) { 6 } ) = { 3 , 4 } .
  • H = { Δ ( 6 ) { 4 , 5 } , Δ ( 6 ) { 3 , 6 } , Δ ( 6 ) { 4 , 6 } } , i = 4 .
Algorithm 3 returns
{ S A ( [ 5 , 6 ] ) g ( S ) = 4 } = { Δ ( 6 ) { 4 , 5 } , Δ ( 6 ) { 3 , 6 } , Δ ( 6 ) { 4 , 6 } } .
We conclude this section by noting that, from the tree G ( A ( [ 5 , 6 ] ) ) pictured after Example 1, we can deduce that
  • N ( G ( A ( [ 5 , 6 ] ) ) , 0 ) = { Δ ( 6 ) } .
  • N ( G ( A ( [ 5 , 6 ] ) ) , 1 ) = { Δ ( 6 ) { 4 } , Δ ( 6 ) { 5 } , Δ ( 6 ) { 6 } } .
  • N ( G ( A ( [ 5 , 6 ] ) ) , 2 ) = { Δ ( 6 ) { 4 , 5 } , Δ ( 6 ) { 3 , 6 } , Δ ( 6 ) { 4 , 6 } } .
  • N ( G ( A ( [ 5 , 6 ] ) ) , 3 ) = { Δ ( 6 ) { 2 , 4 , 6 } , Δ ( 6 ) { 3 , 4 , 6 } } .
  • h ( G ( A ( [ 5 , 6 ] ) ) ) = 3 .

4. The Elements of A ( [ a , b ] ) with Fixed Multiplicity

If m is a positive integer, then we denote by A ( [ a , b ] , m ) = { S A ( [ a , b ] ) m ( S ) = m } .
Note that N is the unique numerical semigroup with multiplicity 1. Therefore, henceforth, we shall assume that m 2 .
For integers p and q , we say that p divides q if there exists an integer r such that q = r p , and we denote this by p q . Otherwise, p does not divide q, and we denote this by p q .
Also note that if m | a ( m | b , respectively), then A ( [ a , b ] , m ) = A ( [ a + 1 , b ] , m ) ( A ( [ a , b ] , m ) = A ( [ a , b 1 ] , m ) , respectively).
In the rest of this paper, m will denote an integer greater than or equal to 2; a and b will be positive integers such that a < b , m a and m b .
If S is a numerical semigroup such that S N , the ratio of S is r ( S ) = min { s S m ( S ) s } . Note that r ( S ) = min ( msg ( S ) { m ( S ) } ) .
A ratio-covariety is a nonempty family R of numerical semigroups fulfilling the following conditions:
(1)
There is the minimum of R , denoted by min ( R ) .
(2)
If { S , T } R , then S T R .
(3)
If S R and S min ( R ) , then S { r ( S ) } R .
Observe that if S A ( [ a , b ] , m ) , then m b + 1 . Moreover, if m = b + 1 , then A ( [ a , b ] , m ) = { Δ ( b ) } . So, in what follows, without loss of generality, it is possible to assume m < b .
Proposition 9.
A ( [ a , b ] , m ) is a ratio-covariety.
Proof. 
The following is verified.
  • It is clear that Δ ( b , m ) = m { b + 1 , } is the minimum of A ( [ a , b ] , m ) .
  • By applying Lemma 1, it is easy to deduce that if { S , T } A ( [ a , b ] , m ) , then S T A ( [ a , b ] , m ) .
  • To conclude the proof, we will show that if S A ( [ a , b ] , m ) and S Δ ( b , m ) , then S { r ( S ) } A ( [ a , b ] , m ) . As r ( S ) msg ( S ) , then, by applying Lemma 1, we know that S { r ( S ) } is a numerical semigroup. As S Δ ( b , m ) , then m < r ( S ) < b and so m ( S { r ( S ) } ) = m and F ( S ) F ( S { r ( S ) } ) b . Consequently, S { r ( S ) } A ( [ a , b ] , m ) .
   □
Define the graph G ( A ( [ a , b ] , m ) ) in the following way: A ( [ a , b ] , m ) is its set of vertices and ( S , T ) A ( [ a , b ] , m ) × A ( [ a , b ] , m ) is an edge if and only if T = S { r ( S ) } .
By applying Proposition 1 and [25] (Propositions 3 and 4), we obtain the following result.
Proposition 10.
G ( A ( [ a , b ] , m ) ) is a tree with root Δ ( b , m ) . Moreover, if S A ( [ a , b ] , m ) , then the set formed by the children of S in the tree G ( A ( [ a , b ] , m ) ) is { S { x } x SG ( S ) , m < x < r ( S )   a n d   S { x } A ( [ a , b ] , m ) } .
The following result is easily provable.
Lemma 8.
Let S A ( [ a , b ] , m ) and x SG ( S ) such that m < x . Then, S { x } A ( [ a , b ] , m ) if and only if x F ( S ) or x = F ( S ) and [ a , F ( S ) 1 ] S .
Proposition 10 can be reformulated by applying Lemma 8, as follows.
Proposition 11.
G ( A ( [ a , b ] , m ) ) is a tree with root Δ ( b , m ) . Moreover, if S A ( [ a , b ] , m ) , then the set formed by the children of S in the tree G ( A ( [ a , b ] , m ) ) is { S { x } x SG ( S ) , m < x < r ( S )   a n d   x F ( S ) } α ( S ) , where
α ( S ) = { S { F ( S ) } } i f m < F ( S ) < r ( S )   a n d   [ a , F ( S ) 1 ] S , o t h e r w i s e .
If S is a numerical semigroup, then we denote by
λ ( S ) = { x SG ( S ) m ( S ) < x < r ( S )   and   x F ( S ) } μ ( S ) ,
where
μ ( S ) = { F ( S ) } if m ( S ) < F ( S ) < r ( S )   and   [ a , F ( S ) 1 ] S , otherwise .
Algorithm 4: Computation of A ( [ a , b ] , m )
Input: Positive integers a , b and m such that m 2 , m a , m b , m < b and a < b .
Output: A ( [ a , b ] , m ) .
(1)
Compute Ap ( Δ ( b , m ) , m ) .
(2)
A ( [ a , b ] , m ) = { Δ ( b , m ) } , B = { Δ ( b , m ) } .
(3)
For every S B , compute λ ( S ) .
(4)
If S B λ ( S ) = , then return A ( [ a , b ] , m ) .
(5)
C = S B { S { x } x λ ( S ) } .
(6)
A ( [ a , b ] , m ) : = A ( [ a , b ] , m ) C and B = C .
(7)
For every S B , compute Ap ( S , m ) and go to Step ( 3 ) .
Now we will illustrate the previous algorithm.
Example 3.
We are going to compute A ( [ 5 , 6 ] , 4 ) by using Algorithm 4
  • Ap ( Δ ( 6 , 4 ) , 4 ) = { 0 , 7 , 9 , 10 } .
  • A ( [ 5 , 6 ] , 4 ) = { Δ ( 6 , 4 ) } , B = { Δ ( 6 , 4 ) } .
  • λ ( Δ ( 6 , 4 ) ) = { 5 , 6 } .
  • C = { Δ ( 6 , 4 ) { 5 } , Δ ( 6 , 4 ) { 6 } } .
  • A ( [ 5 , 6 ] , 4 ) = { Δ ( 6 , 4 ) , Δ ( 6 , 4 ) { 5 } , Δ ( 6 , 4 ) { 6 } } , B = { Δ ( 6 , 4 ) { 5 } , Δ ( 6 , 4 ) { 6 } } ,
  • Ap ( Δ ( 6 , 4 ) { 5 } , 4 ) = { 0 , 5 , 7 , 10 } , Ap ( Δ ( 6 , 4 ) { 6 } , 4 ) = { 0 , 6 , 7 , 9 } .
  • λ ( Δ ( 6 , 4 ) { 5 } ) = and λ ( Δ ( 6 , 4 ) { 6 } ) = .
Therefore, Algorithm 4 returns
A ( [ 5 , 6 ] , 4 ) = { Δ ( 6 , 4 ) , Δ ( 6 , 4 ) { 5 } , Δ ( 6 , 4 ) { 6 } } .
Our next goal now will be to see what genus the elements of A ( [ a , b ] , m ) have. The following result can be deduced from [26] (Proposition 4.2).
Lemma 9.
Let F be a positive integer. If m F + 2 2 and m F , then there exists at least an irreducible numerical semigroup such that F ( S ) = F and m ( S ) = m .
Lemma 10.
Let F be an integer such that F m 1 and m F . Then
min { g ( S ) S   i s   a   n u m e r i c a l   s e m i g r o u p , F ( S ) = F   a n d   m ( S ) = m } =
m 1 i f F = m 1 , m i f m < F < 2 m , F + 1 2 i f F > 2 m .
Proof. 
Let S be a numerical semigroup such that F ( S ) = F and m ( S ) = m . We consider the following cases:
  • If F = m 1 , then S = { 0 , m , } and so g ( S ) = m 1 .
  • If m < F < 2 m , then g ( S ) m . Besides, it is clear that { 0 , m , } { F } is a numerical semigroup with multiplicity m , Frobenius number F and genus m .
  • If F > 2 m , then by Lemmas 5 and 9, we know that there is a numerical semigroup with multiplicity m , Frobenius number F and genus F + 1 2 . In addition, by Lemma 4, we know that if S is a numerical semigroup and F ( S ) = F , then g ( S ) F + 1 2 .
Note that if S is a numerical semigroup with multiplicity m , then F ( S ) m 1 . We will therefore assume from now on that m 1 a < b , m 2 , m a and m b .
If q Q , we denote by q = max { z Z z q } .
Lemma 11.
We have
max { g ( S ) S A ( [ a , b ] , m ) } = b b m .
Proof. 
This is enough to observe that Δ ( b , m ) is the minimum of A ( [ a , b ] , m ) and g ( Δ ( b , m ) ) = b b m .
Proposition 12.
The following are verified:
1. 
If a = m 1 , then { g ( S ) S A ( [ a , b ] , m ) } = a , b b m .
2. 
If m < a < 2 m , then { g ( S ) S A ( [ a , b ] , m ) } = m , b b m .
3. 
If 2 m < a , then { g ( S ) S A ( [ a , b ] , m ) } = a + 1 2 , b b m .
Proof. 
By Lemma 10, we know that
1.
If a = m 1 , then min { g ( S ) S A ( [ a , b ] , m ) } = a .
2.
If m < a < 2 m , then min { g ( S ) S A ( [ a , b ] , m ) } = m .
3.
If 2 m < a , then min { g ( S ) S A ( [ a , b ] , m ) } = a + 1 2 .
By Lemma 11, we know that max { g ( S ) S A ( [ a , b ] , m ) } = b b m .
To conclude the proof, it will be enough note that if T A ( [ a , b ] , m ) , g ( T ) = min { g ( S ) S A ( [ a , b ] , m ) } and ( S 0 , S 1 ) , ( S 1 , S 2 ) , , ( S n ( S ) 1 , S n ) is the unique path in the tree G ( A ( [ a , b ] , m ) ) that connects T and Δ ( b , m ) , then { g ( S 0 ) , g ( S 1 ) , , g ( S n ) ) } = g ( T ) , b b m .

5. Numerical Semigroups with a Given Multiplicity and Complexity

A numerical semigroup is ordinary if S = { 0 , m ( S ) , } . A numerical semigroup S is elemental if m ( S ) < F ( S ) < 2 m ( S ) . The following result is straightforward to obtain.
Proposition 13.
The following holds:
{ S S   i s   a   n e l e m e n t a l   n u m e r i c a l   s e m i g r o u p   a n d   m ( S ) = m } = { { 0 , m , 2 m , } A A { m + 1 , , 2 m 1 } } .
Intuitively, the ordinary numerical semigroups are the easiest to study, and the elementary numerical semigroups are the next easiest.
In [27], it is shown that J ( N ) is the set formed by all the ordinary numerical semigroup, and J 2 ( N ) = J ( J ( N ) ) is the set formed by all elemental numerical semigroups. This fact leads us to give the following definition. The complexity of a numerical semigroup S is C ( S ) = min { k N S J k ( N ) } . The following result is [27] (Corollary 21).
Proposition 14.
If S is a numerical semigroup, then C ( S ) = F ( S ) m ( S ) + 1 .
If m and c are positive integers, then we denote by
R ( m , c ) = { S S   is   a   numerical   semigroup , m ( S ) = m   a n d   C ( S ) = c } .
It is clear that N is the unique numerical semigroup with multiplicity 1 and as F ( N ) = 1 ; then, by applying Proposition 14, we have C ( N ) = 0 . Note that if S is a numerical semigroup and S N then F ( S ) 1 and, by Proposition 14, we have C ( S ) 1 . We also observe that if c N { 0 } , then R ( 2 , c ) = { 2 , 2 c + 1 } . In what follows in this paper, we assume that m and c are integers such that m 3 and c 2 .
Proposition 15.
We have
R ( m , c ) = A [ ( c 1 ) m + 1 , ( c 1 ) m + m 1 ] , m .
Proof. 
This is enough to note that S R ( m , c ) if and only if m ( S ) = m and C ( S ) = F ( S ) m + 1 = c .
As a consequence of Propositions 9 and 15, we have the following result.
Corollary 1.
R ( m , c ) is a ratio-covariety, and P ( m , c ) = m { c m , } is its minimum.
Define the graph G ( R ( m , c ) ) in the following way: R ( m , c ) is its set of vertices, and ( S , T ) R ( m , c ) × R ( m , c ) is an edge if and only if T = S { r ( S ) } .
If { p , q } Z and q 0 , we denote, by p mod q, the remainder of the division of p by q. By applying Propositions 11 and 15, we deduce the following result.
Corollary 2.
G ( R ( m , c ) ) is a tree with root P ( m , c ) . Moreover, if S R ( m , c ) , then the set formed by the children of S in the tree G ( R ( m , c ) ) is { S { x } x SG ( S ) , m < x < r ( S )   a n d   x F ( S ) } A ( S ) , where
A ( S ) = { S F ( S ) } i f m < F ( S ) < r ( S ) a n d [ F ( S ) ( F ( S ) mod m ) , F ( S ) 1 ] S , o t h e r w i s e .
The following result is easily provable.
Proposition 16.
With the previous notation, R ( m , 2 ) = { { 0 , m , 2 m , } A A { m + 1 , , 2 m 1 } } . Moreover, { g ( S ) S R ( m , 2 ) } = { m , m + 1 , , 2 m 2 } .
The following result is obtained by applying Propositions 12 and 15.
Proposition 17.
If m and c are integers greater than or equal to 3, then { g ( S ) S R ( m , c ) } = ( c 1 ) m + 2 2 , c ( m 1 ) .
A set X is a R ( m , c ) -set if it verifies the following conditions:
1.
X P ( m , c ) = ;
2.
X S for some S R ( m , c ) .
If X is a R ( m , c ) -set, then we denote, by R ( m , c ) [ X ] , the intersection of all elements of R ( m , c ) containing X .
As R ( m , c ) is a finite set, by Corollary 1, we deduce that the intersection of elements from R ( m , c ) is, again, an element of R ( m , c ) . As a consequence, the following result holds.
Proposition 18.
If X is a R ( m , c ) -set, then R ( m , c ) [ X ] is the smallest element of R ( m , c ) , with respect to set inclusion order, containing X .
If X is a R ( m , c ) -set and S = R ( m , c ) [ X ] , then we will say that X is a R ( m , c ) -system of generators of S . In addition, if S R ( m , c ) [ Y ] for all Y X , then X will be called a R ( m , c ) -minimal system of generators of S .
Our next goal will be to demonstrate that every element of R ( m , c ) has a unique R ( m , c ) -minimal system of generators.
By applying Corollary 1 and [25] (Lemma 13), the following result is obtained.
Lemma 12.
If S R ( m , c ) , then X = { x msg ( S ) x P ( m , c ) } is a R ( m , c ) -set and R ( m , c ) [ X ] = S .
Proposition 19.
If S R ( m , c ) , then X = { x msg ( S ) x P ( m , c ) } is the unique R ( m , c ) -minimal system of generators of S .
Proof. 
In accordance with Lemma 12, to prove the proposition, it will suffice to demonstrate that if Y is an R ( m , c ) -set and S = R ( m , c ) [ Y ] , then X Y . If X Y , then there is x X Y . By applying Lemma 1, we say that S { x } is a numerical semigroup. As x P ( m , c ) , we easily deduce that S { x } R ( m , c ) . If Y S and x Y , then Y S { x } . By Proposition 18, we have S = R ( m , c ) [ Y ] S { x } , which is absurd. □
If S R ( m , c ) , then we denote, by R ( m , c ) msg ( S ) , the unique R ( m , c ) -minimal system of generators of S . The cardinality of R ( m , c ) msg ( S ) is called the R ( m , c ) -rank of S, and it will denote, by R ( m , c ) , rank ( S ) .
Example 4.
Let S = 5 , 7 , 9 = { 0 , 5 , 7 , 9 , 10 , 12 , 14 , } . Then, m ( S ) = 5 , F ( S ) = 13 , and by applying Proposition 14, we have C ( S ) = 3 . Therefore, S R ( 5 , 3 ) . As P ( 5 , 3 ) = { 0 , 5 , 10 , 15 , } , then { x msg ( S ) x P ( 5 , 3 ) } = { 7 , 9 } . By applying Proposition 19, we have R ( 5 , 3 ) msg ( S ) = { 7 , 9 } and R ( 5 , 3 ) rank ( S ) = 2 .
By applying Proposition 19 and [25] (Lemmas 14 and 15, along with Proposition 11) we obtain the following result.
Proposition 20.
If S R ( m , c ) , then we have the following conditions.
(1) 
R ( m , c ) rank ( S ) e ( S ) 1 ;
(2) 
R ( m , c ) rank ( S ) = 0 if and only if S = P ( m , c ) ;
(3) 
If S P ( m , c ) , then r ( S ) R ( m , c ) msg ( S ) ;
(4) 
R ( m , c ) rank ( S ) = 1 if and only if R ( m , c ) msg ( S ) = { r ( S ) } .
We now aim to describe the elements of R ( m , c ) with R ( m , c ) rank ( S ) = 1 . The following result is deduced from [3].
Lemma 13.
If { α , β } N { 0 , 1 } and gcd { α , β } = 1 , then F ( α , β ) = α β α β .
Proposition 21.
It is verified that S R ( m , c ) and R ( m , c ) rank ( S ) = 1 if and only if one of the following conditions is true:
1. 
S = m , k m + i { c m , } for some ( k , i ) { 1 , , c 1 } × { 1 , , m 1 } such that gcd { m , i } 1 .
2. 
S = m , k m + i { c m , } for some ( k , i ) { 1 , , c 1 } × { 1 , , m 1 } such that gcd { m , i } = 1 and k m + i > c m m 1 .
Proof. 
(Necessity). If S R ( m , c ) and R ( m , c ) rank ( S ) = 1 , then, by Proposition 20, we know that R ( m , c ) msg ( S ) = { r ( S ) } . By applying Proposition 19, we have that { r ( S ) } = { x msg ( S ) x P ( m , c ) } . We consider two cases:
1.
If gcd { m , r ( S ) } 1 , then r ( S ) = k m + i , with k { 1 , , c 1 } , i { 1 , , m 1 } and gcd { m , i } 1 . Additionally, S = m , k m + i { c m , } .
2.
If gcd { m , r ( S ) } = 1 , then r ( S ) = k m + i , with k { 1 , , c 1 } , i { 1 , , m 1 } and gcd { m , i } = 1 . Moreover, F ( m , k m + i ) > ( c 1 ) m . By applying Lemma 13, we have m ( k m + i ) m k m i > ( c 1 ) m . Therefore, k m + i > c m m 1 .
(Sufficiency). Two cases are distinguished:
1.
If ( k , i ) { 1 , , c 1 } × { 1 , , m 1 } and gcd { m , i } 1 , then we can easily deduce that S = m , k m + i { c m , } is a numerical semigroup with multiplicity m and Frobenius number c m 1 . By applying Proposition 14, we have S R ( m , c ) . Moreover, { x msg ( S ) x P ( m , c ) } = { k m + i } . By Proposition 19, we obtain R ( m , c ) msg ( S ) = { k m + i } . Hence, R ( m , c ) rank ( S ) = 1 .
2.
Suppose now that ( k , i ) { 1 , , c 1 } × { 1 , , m 1 } , gcd { m , i } = 1 and k m + i > c m m 1 . Let S = m , k m + i { c m , } . As k m + i > c m m 1 ; then, by Lemma 13, we have F ( m , k m + i ) > ( c 1 ) m and so F ( S ) [ ( c 1 ) m + 1 , c m 1 ] . Consequently, S R ( m , c ) . Moreover, { x msg ( S ) x P ( m , c ) } = { k m + i } . Finally, by using Proposition 19, we have R ( m , c ) rank ( S ) = 1 .
Example 5.
We are going to calculate the set { S R ( 4 , 6 ) R ( 4 , 6 ) rank ( S ) = 1 } . For this, we apply Proposition 21.
1. 
Taking k { 1 , 2 , 3 , 4 , 5 } and i = 2 , we obtain 4 , 6 { 24 , } , 4 , 10 { 24 , } , 4 , 14 { 24 , } , 4 , 18 { 24 , } and 4 , 22 { 24 , } .
2. 
We will consider two cases:
  • Taking k { 1 , 2 , 3 , 4 , 5 } , i = 1 and k · 4 + 1 > 6 · 4 3 = 8 , we obtain 4 , 9 { 24 , } , 4 , 13 { 24 , } , 4 , 17 { 24 , } and 4 , 21 { 24 , } .
  • Taking k { 1 , 2 , 3 , 4 , 5 } , i = 3 and k · 4 + 3 > 8 , we obtain 4 , 11 { 24 , } , 4 , 15 { 24 , } , 4 , 19 { 24 , } and 4 , 23 { 24 , } .
Therefore, { S R ( 4 , 6 ) R ( 4 , 6 ) rank ( S ) = 1 } = { 4 , 6 , 25 , 27 , 4 , 10 , 25 , 27 , 4 , 14 , 25 , 27 , 4 , 18 , 25 , 27 , 4 , 22 , 25 , 27 , 4 , 9 , 4 , 13 , 27 , 4 , 17 , 26 , 27 , 4 , 21 , 26 , 27 , 4 , 11 , 25 , 4 , 15 , 25 , 26 , 4 , 19 , 25 , 26 , 4 , 23 , 25 , 26 } .

Author Contributions

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

Funding

This work has been partially supported by Junta de Andalucía groups FQM-298, FQM-343, and by ProyExcel_00868.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Acknowledgments

The authors would also like to thank the referees for the useful comments and suggestions for improving the paper.

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. Ramírez Alfonsín, J.L. The Diophantine Frobenius Problem; Oxford University Press: London, UK, 2005. [Google Scholar]
  3. Sylvester, J.J. Mathematical question with their solutions. Educ. Times 1884, 41, 21. [Google Scholar]
  4. Brauer, A. On a problem of partitions. Am. J. Math. 1942, 64, 299–312. [Google Scholar] [CrossRef]
  5. Curtis, F. On formulas for the Frobenius number of a numerical semigroup. Math. Scand. 1990, 67, 190–192. [Google Scholar] [CrossRef]
  6. Davison, J.L. On the linear Diophantine problem of Frobenius. J. Number Theory 1994, 48, 353–363. [Google Scholar] [CrossRef]
  7. Djawadi, M.; Hofmeister, G. Linear Diophantine problem. Arch. Math. 1996, 66, 19–29. [Google Scholar] [CrossRef]
  8. Johnson, S.M. A Linear Diophantine problem. Canad. J. Math. 1960, 12, 390–398. [Google Scholar] [CrossRef]
  9. Selmer, E.S. On the linear diophantine problem of Frobenius. J. Reine Angew. Math. 1977, 293/294, 1–17. [Google Scholar]
  10. Wilf, H.S. A circle-of-lights algorithm for the “money-changing problem”. Am. Math. Mon. 1978, 85, 562–565. [Google Scholar]
  11. Delgado, M. Conjeture of Wilf: A survey. Numerical Semigroups. Springer INdAM Ser. 2018, 40, 39–62. [Google Scholar]
  12. Delgado, M.; Eliahou, S.; Fromentin, J. A verification of Wilf’s conjecture up to genus 100. J. Algebra 2025, 664, 150–163. [Google Scholar] [CrossRef]
  13. Eliahou, S. Wilf’s conjecture and Macaulay’s theorem. J. Eur. Math. Soc. 2018, 20, 2105–2129. [Google Scholar] [CrossRef]
  14. Eliahou, S. A graph-theoretic approach to Wilf’s conjecture. Elec. J. Combin. 2020, 27 Pt 2, 15–31. [Google Scholar] [CrossRef]
  15. Eliahou, S.; Fromentin, J. Near-misses in Wilf’s conjecture. Semigroup Forum 2019, 98, 285–298. [Google Scholar] [CrossRef]
  16. Eliahou, S.; Fromentin, J. Gapsets and numerical semigroups. J. Combin. Theory Ser. A 2020, 169, 105129. [Google Scholar] [CrossRef]
  17. 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, 149–160. [Google Scholar]
  18. Bertin, J.; Carbonne, P. Semi-groupes d’entiers et application aux branches. J. Algebra 1977, 49, 81–95. [Google Scholar] [CrossRef]
  19. Delorme, C. Sous-monoïdes d’intersection complète de N. Ann. Scient. École Norm. Sup. 1976, 9, 145–154. [Google Scholar] [CrossRef]
  20. Kunz, E. The value-semigroup of a one-dimensional Gorenstein ring. Proc. Am. Math. Soc. 1970, 25, 748–751. [Google Scholar] [CrossRef]
  21. Watanabe, W. Some examples of one dimensional Gorenstein domains. Nagoya Math. J. 1973, 49, 101–109. [Google Scholar] [CrossRef]
  22. Moreno-Frías, M.A.; Rosales, J.C. The covariety of numerical semigroups with fixed Frobenius number. J. Algebra. Comb. 2024, 60, 555–568. [Google Scholar] [CrossRef]
  23. Apéry, R.R. Sur les branches superlinéaires des courbes algébriques. C.R. Acad. Sci. Paris 1946, 222, 1198–2000. [Google Scholar]
  24. Rosales, J.C.; Branco, M.B. Irreducible numerical semigroups. Pac. J. Math. 2003, 209, 131–143. [Google Scholar] [CrossRef]
  25. Moreno-Frías, M.A.; Rosales, J.C. Ratio-Covarieties of numerical semigroups. Axioms 2024, 13, 193. [Google Scholar] [CrossRef]
  26. Branco, M.B.; Ojeda, I.; Rosales, J.C. The set of numerical semigroups of a given multiplicity and Frobenius number. Port. Math. 2011, 78, 147–167. [Google Scholar] [CrossRef] [PubMed]
  27. García-García, J.I.; Moreno-Frías, M.A.; Rosales, J.C.; Vigneron-Tenorio, A. The complexity of a numerical semigroup. Quaest. Math. 2023, 46, 1847–1861. [Google Scholar] [CrossRef]
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.

Share and Cite

MDPI and ACS Style

Moreno-Frías, M.Á.; Rosales, J.C. The Set of Numerical Semigroups with Frobenius Number Belonging to a Fixed Interval. Mathematics 2025, 13, 2538. https://doi.org/10.3390/math13152538

AMA Style

Moreno-Frías MÁ, Rosales JC. The Set of Numerical Semigroups with Frobenius Number Belonging to a Fixed Interval. Mathematics. 2025; 13(15):2538. https://doi.org/10.3390/math13152538

Chicago/Turabian Style

Moreno-Frías, María Ángeles, and José Carlos Rosales. 2025. "The Set of Numerical Semigroups with Frobenius Number Belonging to a Fixed Interval" Mathematics 13, no. 15: 2538. https://doi.org/10.3390/math13152538

APA Style

Moreno-Frías, M. Á., & Rosales, J. C. (2025). The Set of Numerical Semigroups with Frobenius Number Belonging to a Fixed Interval. Mathematics, 13(15), 2538. https://doi.org/10.3390/math13152538

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop