English
Related papers

Related papers: Counting numerical semigroups by Frobenius number,…

200 papers

A numerical semigroup is a sub-semigroup of the natural numbers that has a finite complement. The size of its complement is called the genus and the largest number in the complement is called its Frobenius number. We consider the set of…

Combinatorics · Mathematics 2020-08-10 Deepesh Singhal

We study the structure of the family of numerical semigroups with fixed multiplicity and Frobenius number. We give an algorithmic method to compute all the semigroups in this family. As an application we compute the set of all numerical…

Group Theory · Mathematics 2021-12-14 M. B. Branco , I. Ojeda , J. C. Rosales

A numerical semigroup is a sub-semigroup of the natural numbers that has a finite complement. Some of the key properties of a numerical semigroup are its Frobenius number F, genus g and type t. It is known that for any numerical semigroup…

Combinatorics · Mathematics 2020-08-20 Deepesh Singhal

Fixed two positive integers m and e, some algorithms for computing the minimal Frobenius number and minimal genus of the set of numerical semigroups with multiplicity m and embedding dimension e are provided. Besides, the semigroups where…

Commutative Algebra · Mathematics 2017-12-15 J. I. García-García , D. Marín-Aragón , M. A. Moreno-Frías , J. C. Rosales , A. Vigneron-Tenorio

We introduce a new way of counting numerical semigroups, namely by their maximum primitive, and show its relation with the counting of numerical semigroups by their Frobenius number. We show that these two ways of counting are M\"obius…

Combinatorics · Mathematics 2026-04-28 Manuel Delgado , Neeraj Kumar , Claude Marion

We study how certain invariants of numerical semigroups relate to the number of second kind gaps. Furthermore, given two fixed non-negative integers F and k, we provide an algorithm to compute all the numerical semigroups whose Frobenius…

Group Theory · Mathematics 2021-11-16 Aureliano M. Robles-Pérez , José Carlos Rosales

We define the concentration of a numerical semigroup $S$ as $\mathsf{C}(S)=\max \left\{\text{next}_S(s)-s ~|~ s\in S \backslash \{0\}\right\}$ wherein $\text{next}_S(s)=\min\left\{x \in S ~|~ s<x\right\}$. In this paper, we study the class…

Commutative Algebra · Mathematics 2021-04-01 José C. Rosales , M. B. Branco , Márcio A. Traesel

In this paper, we introduce and study the numerical semigroups generated by $\{a_1, a_2, \ldots \} \subset \mathbb{N}$ such that $a_1$ is the repunit number in base $b > 1$ of length $n > 1$ and $a_i - a_{i-1} = a\, b^{i-2},$ for every $i…

Commutative Algebra · Mathematics 2021-12-14 Manuel B. Branco , Isabel Colaço , Ignacio Ojeda

The pseudo-Frobenius numbers of a numerical semigroup are those gaps of the numerical semigroup that are maximal for the partial order induced by the semigroup. We present a procedure to detect if a given set of integers is the set of…

Commutative Algebra · Mathematics 2019-02-20 M. Delgado , P. A. García-Sánchez , A. M. Robles-Pérez

We give an asymptotic estimate of the number of numerical semigroups of a given genus. In particular, if $n_g$ is the number of numerical semigroups of genus $g$, we prove that $n_g$ tends to $S \phi^g$, where $\phi$ is the golden ratio,…

Combinatorics · Mathematics 2011-11-15 Alex Zhai

A numerical semigroup is irreducible if it cannot be obtained as intersection of two numerical semigroups containing it properly. If we only consider numerical semigroups with the same Frobenius number, that concept is generalized to atomic…

Group Theory · Mathematics 2021-01-27 Aureliano M. Robles-Pérez , José Carlos Rosales

Denote by $\mathrm m(S)$ the multiplicity of a numerical semigroup $S$. A covariety is a nonempty family $\mathscr{C}$ of numerical semigroups that fulfills the following conditions: there is the minimum of $\mathscr{C},$ the intersection…

Commutative Algebra · Mathematics 2023-02-21 M. A. Moreno-Frías , J. C. Rosales

This paper presents a new methodology to count the number of numerical semigroups of given genus or Frobenius number. We apply generating function tools to the bounded polyhedron that classifies the semigroups with given genus (or Frobenius…

Combinatorics · Mathematics 2009-12-23 Victor Blanco , Pedro A. Garcia-Sanchez , Justo Puerto

We introduce a module-theoretic approach and a linear-programming method to compute the matricial dimension of numerical semigroups. We use these to compute the matricial dimension of every numerical semigroup with Frobenius number at most…

Combinatorics · Mathematics 2025-10-20 Theo Chinn , Junshu Feng , Stephan Ramon Garcia , Peiting Jiang

Let $\Delta$ be a numerical semigroup and let $d\ge 2$ be an integer. We study the fiber of the quotient map \(S\mapsto S/d\) over $\Delta$. We describe its elements as semigroups of the form $\langle X\rangle+d\Delta$, for suitable finite…

Commutative Algebra · Mathematics 2026-05-15 Ignacio Ojeda , José Carlos Rosales

Given a numerical semigroup $S$ and a positive integer $p$, the quotient $\frac{S}{p}=\{x\in \mathbb{N} \mid px\in S\}$ also forms a numerical semigroup. In this paper, we first characterize the Ap\'ery set for a class of quotients of…

Combinatorics · Mathematics 2026-04-30 Feihu Liu

In this paper we compute the Frobenius number of certain {\em Fibonacci numerical semigroups}, that is, numerical semigroups generated by a set of Fibonacci numbers, in terms of Fibonacci numbers.

Combinatorics · Mathematics 2007-05-23 J. M. Marin , J. Ramirez Alfonsin , M. P. Revuelta

Numerical semigroups are cofinite additive submonoids of the natural numbers. In 2011, Keith and Nath illustrated an injection from numerical semigroups to integer partitions. We explore this connection between partitions and numerical…

Combinatorics · Mathematics 2023-02-17 Hannah E. Burson , Hayan Nam , Simone Sisneros-Thiry

A numerical set is a co-finite subset of the natural numbers that contains zero. Its Frobenius number is the largest number in its complement. Each numerical set has an associated semigroup $A(T)=\{t\mid t+T\subseteq T\}$, which has the…

Combinatorics · Mathematics 2021-05-11 Deepesh Singhal , Yuxin Lin

This paper examines in a new way some known facts about numerical semigroups especially when the number of minimal generators (that is the embedding dimension) is at most three and at least two minimal generators are coprime. For such…

Number Theory · Mathematics 2023-09-06 Antoine Mhanna
‹ Prev 1 2 3 10 Next ›