English
Related papers

Related papers: Quasi-polynomial growth of numerical and affine se…

200 papers

Let $f_1(n), \ldots, f_k(n)$ be polynomial functions of $n$. For fixed $n\in\mathbb{N}$, let $S_n\subseteq \mathbb{N}$ be the numerical semigroup generated by $f_1(n),\ldots,f_k(n)$. As $n$ varies, we show that many invariants of $S_n$ are…

Combinatorics · Mathematics 2019-11-22 Tristram Bogart , John Goodrick , Kevin Woods

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

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

In this work we introduce the notion of almost-symmetry for generalized numerical semigroups. In addition to the main properties occurring in this new class, we present several characterizations for its elements. In particular we show that…

Combinatorics · Mathematics 2020-12-29 Carmelo Cisto , Wanderson Tenório

A numerical semigroup is an additive subsemigroup of the non-negative integers. In this paper, we consider parametrized families of numerical semigroups of the form $P_n = \langle f_1(n), \ldots, f_k(n) \rangle$ for polynomial functions…

Commutative Algebra · Mathematics 2020-05-20 Franklin Kerstetter , Christopher O'Neill

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

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 present a procedure to enumerate the whole set of numerical semigroups with a given Frobenius number F, S(F). The methodology is based on the construction of a partition of S(F) by a congruence relation. We identify exactly one…

Commutative Algebra · Mathematics 2011-05-26 V. Blanco , J. C. Rosales

This paper proposes a new, visual method to study numerical semigroups and the Frobenius problem. The method is based on building a so-called reduction graph, whose nodes usually correspond to monogenic semigroups, and whose edges can have…

Combinatorics · Mathematics 2018-09-05 Alexandru Pascadi

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 1990, Backelin showed that the number of numerical semigroups with Frobenius number $f$ approaches $C_i \cdot 2^{f/2}$ for constants $C_0$ and $C_1$ depending on the parity of $f$. In this paper, we generalize this result to semigroups…

Combinatorics · Mathematics 2023-12-27 Sean Li

In this paper we introduce the notion of extension of a numerical semigroup. We provide a characterization of the numerical semigroups whose extensions are all arithmetic and we give an algorithm for the computation of the whole set of…

Commutative Algebra · Mathematics 2020-03-31 Ignacio Ojeda , José Carlos Rosales

We show that the number of numerical semigroups with multiplicity three, four or five and fixed genus is increasing as a function in the genus. To this end we use the Kunz polytope for these multiplicities. Counting numerical semigroups…

Combinatorics · Mathematics 2018-03-20 P. A. García-Sánchez , D. Marín-Aragón , A. M. Robles-Pérez

Given an integral $d \times n$ matrix $A$, the well-studied affine semigroup $\mbox{ Sg} (A)=\{ b : Ax=b, \ x \in {\mathbb Z}^n, x \geq 0\}$ can be stratified by the number of lattice points inside the parametric polyhedra $P_A(b)=\{x:…

Combinatorics · Mathematics 2015-07-27 Iskander Aliev , Jesus A. De Loera , Quentin Louveaux

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

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

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

We contruct a one-to-one correspondence between a subset of numerical semigroups with genus $g$ and $\gamma$ even gaps and the integer points of a rational polytope. In particular, we give an overview to apply this correspondence to try to…

Combinatorics · Mathematics 2020-06-30 Matheus Bernardini

A numerical semigroup $S$ is an additively-closed set of non-negative integers, and a factorization of an element $n$ of $S$ is an expression of $n$ as a sum of generators of $S$. It is known that for a given numerical semigroup $S$, the…

Combinatorics · Mathematics 2025-11-19 Mariah Moschetti , Christopher O'Neill

We develop a geometric procedure for finding the Ap\'ery set of any numerical semigroup with embedding dimension four. Previous methods of comparable strength worked only for embedding dimension three or under very specific conditions. We…

Number Theory · Mathematics 2026-05-27 Kazimierz Chomicz
‹ Prev 1 2 3 10 Next ›