English
Related papers

Related papers: Enumerating numerical sets associated to a numeric…

200 papers

The partition problem is a well-known basic NP-complete problem. We mainly consider the optimization version of it in this paper. The problem has been investigated from various perspectives for a long time and can be solved efficiently in…

Discrete Mathematics · Computer Science 2024-05-10 Susumu Kubo

Let $S,T$ be two numerical semigroups. We study when $S$ is one half of $T$, with $T$ almost symmetric. If we assume that the type of $T$, $t(T)$, is odd, then for any $S$ there exist infinitely many such $T$ and we prove that $1 \leq t(T)…

Commutative Algebra · Mathematics 2014-04-22 Francesco Strazzanti

Given a set A of non-negative integers and a set B of positive integers,we are interested in computing all sets C (of positive integers) that are minimal in the family of sets K (of positive integers) such that (i) K contains no elements…

Number Theory · Mathematics 2024-04-04 Aureliano M. Robles-Pérez , José Carlos Rosales

A numerical semigroup is a subset of the non-negative integers that is closed under addition. For a randomly generated numerical semigroup, the expected number of minimum generators can be expressed in terms of a doubly-indexed sequence of…

Combinatorics · Mathematics 2018-09-27 Calvin Leng , Christopher O'Neill

A numerical semigroup is called cyclotomic if its corresponding numerical semigroup polynomial $P_S(x)=(1-x)\sum_{s\in S}x^s$ is expressable as the product of cyclotomic polynomials. Ciolan, Garc\'ia-S\'anchez, and Moree conjectured that…

Combinatorics · Mathematics 2017-07-07 Mehtaab Sawhney , David Stoner

A numerical semigroup is a cofinite subset of the non-negative integers that is closed under addition and contains 0. Each numerical semigroup $S$ with fixed smallest positive element $m$ corresponds to an integer point in a rational…

A numerical monoid is a cofinite additive submonoid of the nonnegative integers, while a Puiseux monoid is an additive submonoid of the nonnegative cone of the rational numbers. Using that a Puiseux monoid is an increasing union of copies…

Commutative Algebra · Mathematics 2021-12-03 Harold Polo

A numerical semigroup $S$ is coated with odd elements (Coe-semigroup), if $\left\{x-1, x+1\right\}\subseteq S$ for all odd element $x$ in $S$. In this note, we will study this kind of numerical semigroups. In particular, we are interested…

Commutative Algebra · Mathematics 2024-07-25 J. C. Rosales , M. B. Branco , M. A. Traesel

If $H$ is a numerical semigroup (that is, a cofinite subset of the non-negative integers closed under addition), then the non-empty subsets of $H$ form a semigroup $\mathcal P(H)$ under the sumset operation induced by addition in $H$.…

Number Theory · Mathematics 2026-04-30 Salvatore Tringali , Kerou Wen

In this paper we introduce the notion of m-irreducibility that extends the standard concept of irreducibility of a numerical semigroup when the multiplicity is fixed. We analyze the structure of the set of m-irreducible numerical…

Commutative Algebra · Mathematics 2010-06-18 V. Blanco , J. C. Rosales

The main aim of this work is to introduce and justify the study of semi-covarities. A {\it semi-covariety} is a non-empty family $\mathcal{F}$ of numerical semigroups such that it is closed under finite intersections, has a minimum,…

Commutative Algebra · Mathematics 2024-08-08 M. A. Moreno-Frías , J. C. Rosales

This note relates axioms for partial semigroups and monoids with those for small object-free categories, either with multiple monoidal units or with source and target maps. We discuss the adjunction of a zero element to both kinds of…

Logic in Computer Science · Computer Science 2020-02-03 James Cranch , Simon Doherty , Georg Struth

Motivated by intuitive properties of physical quantities, the notion of a non-anomalous semigroup is formulated. These are totally ordered semigroups where there are no `infinitesimally close' elements. The real numbers are then defined as…

History and Overview · Mathematics 2016-07-21 Damon Binder

Let $S$ be a numerical monoid, i.e., a submonoid of the additive monoid $(\mathbb N, +)$ of non-negative integers such that $\mathbb N \setminus S$ is finite. Endowed with the operation of set addition, the family of all finite subsets of…

Combinatorics · Mathematics 2025-04-04 Salvatore Tringali , Weihao Yan

We are interested in formulas for the number of elements in certain classes of numerical semigroups

Combinatorics · Mathematics 2014-10-28 Ernst Kunz , Rolf Waldi

We explicitly determine those sets of nonnegative integers which occur as sets of lengths in all numerical monoids.

Commutative Algebra · Mathematics 2018-07-04 Alfred Geroldinger , Wolfgang Schmid

We characterise the numerical semigroups with a monotone Ap\'ery set (MANS-semigroups for abbreviate). Moreover, we describe the families of MANS-semigroups when we set the multiplicity and the ratio.

Group Theory · Mathematics 2024-03-19 Aureliano M. Robles-Pérez , José Carlos Rosales

We study maximal subsemigroups of the monoid T(X) of all full transformations on the set X=N of natural numbers containing a given subsemigroup W of T(X) where each element of a given set $U$ is a generator of T(X) modulo W. This note…

Rings and Algebras · Mathematics 2012-01-17 Jorg Koppitz , Tiwadee Musunthia

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

We introduce the inverse monoid of inner partial automorphisms of a semigroup -- a tool that associates to every semigroup an inverse semigroup. When the semigroup is a group, this inverse semigroup is isomorphic to the group of inner…