English
Related papers

Related papers: Certified algorithms for numerical semigroups in R…

200 papers

We provide algorithms for performing computations in generalized numerical semigroups, that is, submonoids of $\mathbb{N}^{d}$ with finite complement in $\mathbb{N}^{d}$. These semigroups are affine semigroups, which in particular implies…

Combinatorics · Mathematics 2019-11-22 Carmelo Cisto , Manuel Delgado , Pedro A. García-Sánchez

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

An $\mathcal{A}$-semigroup is a numerical semigroup without consecutive small elements. This work generalizes this concept to finite-complement submonoids of an affine cone $\mathcal{C}$. We develop algorithmic procedures to compute all…

Commutative Algebra · Mathematics 2025-06-23 J. C. Rosales , R. Tapia-Ramos , A. Vigneron-Tenorio

In this paper we present the notion of arithmetic variety for numerical semigroups. We study various aspects related to these varieties such as the smallest arithmetic that contains a set of numerical semigroups and we exhibit the root…

Commutative Algebra · Mathematics 2023-11-23 Manuel B. Branco , Ignacio Ojeda , José Carlos 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

Numerical semigroups have been extensively studied throughout the literature, and many of their invariants have been characterized. In this work, we generalize some of the most important results about symmetry, pseudo-symmetry, or…

We give two algorithmic procedures to compute the whole set of almost symmetric numerical semigroups with fixed Frobenius number and type, and the whole set of almost symmetric numerical semigroups with fixed Frobenius number. Our…

Commutative Algebra · Mathematics 2018-11-16 M. B. Branco , I. Ojeda , J. C. Rosales

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

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 investigate numerical semigroups generated by any quadratic sequence with initial term zero and an infinite number of terms. We find an efficient algorithm for calculating the Ap\'ery set, as well as bounds on the elements of the Ap\'ery…

Group Theory · Mathematics 2020-09-07 Mara Hashuga , Megan Herbine , Alathea Jensen

In this paper, we introduce the concept of Arf special gaps of an Arf numerical semigroup, and an algorithm for computing all Arf special gaps of a given Arf numerical semigroup. We introduce the concept of Arf-irreducible numerical…

Number Theory · Mathematics 2022-08-10 Meral Süer

A simple way of computing the Ap\'ery set of a numerical semigroup (or monoid) with respect to a generator, using Groebner bases, is presented, together with a generalization for affine semigroups. This computation allows us to calculate…

Combinatorics · Mathematics 2019-07-03 Guadalupe Márquez-Campos , Ignacio Ojeda , José M. Tornero

In this paper we study numerical semigroups containing a given positive integer and closed with respect to the action of an affine map. For such semigroups we find a minimal set of generators, their embedding dimension, their genus and…

Number Theory · Mathematics 2018-06-12 Simone Ugolini

Let $S$ be a numerical semigroup. We will say that $h\in {\mathbb{N}} \backslash S$ is an {\it isolated gap }of $S$ if $\{h-1,h+1\}\subseteq S.$ A numerical semigroup without isolated gaps is called perfect numerical semigroup. Denote by…

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

In this work we will introduce the concept of ratio-covariety, as a nonempty family $\mathscr{R}$ of numerical semigroups verifying certain properties. This concept will allow us to: \begin{enumerate} \item Describe an algorithmic process…

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

In this paper, we prove that the numerical-semigroup-gap counting problem is #NP-complete as a main theorem. A numerical semigroup is an additive semigroup over the set of all nonnegative integers. A gap of a numerical semigroup is defined…

Computational Complexity · Computer Science 2017-01-05 Shunichi Matsubara

In this paper we present a new approach to construct the set of numerical semigroups with a fixed genus. Our methodology is based on the construction of the set of numerical semigroups with fixed Frobenius number and genus. An equivalence…

Combinatorics · Mathematics 2011-06-09 V. Blanco , J. C. Rosales

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

A generalized numerical semigroup is a submonoid $S$ of $\mathbb{N}^d$ with finite complement in it. We characterize isomorphisms between these monoids in terms of permutation of coordinates. Considering the equivalence relation that…

Combinatorics · Mathematics 2025-05-06 Carmelo Cisto , Gioia Failla , Francesco Navarra

Let $\mathbb{N}^{d}$ be the $d$-dimensional monoid of non-negative integers. A generalized numerical semigroup is a submonoid $ S\subseteq \mathbb{N}^d$ such that $H(S)=\mathbb{N}^d \setminus S$ is a finite set. We introduce irreducible…

Combinatorics · Mathematics 2019-12-05 Carmelo Cisto , Gioia Failla , Chris Peterson , Rosanna Utano
‹ Prev 1 2 3 10 Next ›