English
Related papers

Related papers: Certified algorithms for numerical semigroups in R…

200 papers

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

Good semigroups form a class of submonoids of $\mathbb{N}^d$ containing the value semigroups of curve singularities. In this article, we describe a partition of the complements of good semigroup ideals, having as main application the…

Combinatorics · Mathematics 2021-01-12 Lorenzo Guerrieri , Nicola Maugeri , Vincenzo Micale

In this paper we present a new algorithm to calculate the set of Arf numerical semigroups with given conductor. Moreover, we extend the previous problem to the class of good semigroups, presenting procedures to compute the set of the Arf…

Commutative Algebra · Mathematics 2018-02-06 Giuseppe Zito

In this paper, we carry out a fairly comprehensive study of two special classes of numerical semigroups, one generated by the sequence of partial sums of an arithmetic progression and the other one generated by the partial sums of a…

Commutative Algebra · Mathematics 2021-04-26 Sudip Pandit , Joydip Saha , Indranath Sengupta

Let $C\subset\mathbb{N}^p$ be an integer polyhedral cone. An affine semigroup $S\subset C$ is a $ C$-semigroup if $| C\setminus S|<+\infty$. This structure has always been studied using a monomial order. The main issue is that the choice of…

Commutative Algebra · Mathematics 2024-09-05 D. Marín-Aragón , R. Tapia-Ramos

We examine properties of random numerical semigroups under a probabilistic model inspired by the Erdos-Renyi model for random graphs. We provide a threshold function for cofiniteness, and bound the expected embedding dimension, genus, and…

Commutative Algebra · Mathematics 2017-10-25 Jesus De Loera , Christopher O'Neill , Dane Wilburne

We describe general methods for enumerating subsemigroups of finite semigroups and techniques to improve the algorithmic efficiency of the calculations. As a particular application we use our algorithms to enumerate all transformation…

Group Theory · Mathematics 2017-03-02 James East , Attila Egri-Nagy , James D. Mitchell

We present an algorithm to explore various properties of the numerical semigroups with a given maximum primitive. In particular, we count the number of such numerical semigroups and verify that there is no counterexample to Wilf's…

Combinatorics · Mathematics 2026-01-01 Manuel Delgado , Neeraj Kumar

In this paper, we describe an algorithm for computing the left, right, or 2-sided congruences of a finitely presented semigroup or monoid with finitely many classes, and an alternative algorithm when the finitely presented semigroup or…

Rings and Algebras · Mathematics 2025-06-26 Marina Anagnostopoulou-Merkouri , Reinis Cirpons , James D. Mitchell , Maria Tsalakou

We examine two natural operations to create numerical semigroups. We say that a numerical semigroup $\mathcal{S}$ is $k$-normalescent if it is the projection of the set of integer points in a $k$-dimensional polyhedral cone, and we say that…

Commutative Algebra · Mathematics 2024-04-16 Tristram Bogart , Christopher O'Neill , Kevin Woods

The well-known expansion of rational integers in an arbitrary integer base different from $0, 1, -1$ is exploited to study relations between numerical monoids and certain subsemigroups of the multiplicative semigroup of nonzero integers.

Number Theory · Mathematics 2019-10-23 Horst Brunotte

We study almost symmetric numerical semigroups and semigroup rings. We describe a characteristic property of the minimal free resolution of the semigroup ring of an almost symmetric numerical semigroup. For almost symmetric semigroups…

Commutative Algebra · Mathematics 2018-07-03 Jürgen Herzog , Kei-ichi Watanabe

Let $\mathrm{R}$ be a real closed field and $\mathrm{C}$ the algebraic closure of $\mathrm{R}$. We give an algorithm for computing a semi-algebraic basis for the first homology group, $\mathrm{H}_1(S,\mathbb{F})$, with coefficients in a…

Algebraic Geometry · Mathematics 2021-07-20 Saugata Basu , Sarah Percival

For a reduced one-dimensional complete local $k$-algebra $R$, Huneke et al. (Res. Math. Sci., 8(4), paper no. 60, 2021) introduced an important invariant, the reduced type. In this article, we study the extremal behavior of reduced type of…

Commutative Algebra · Mathematics 2024-06-25 Om Prakash Bhardwaj

In this paper we introduce the new concepts of supersymmetric and self-symmetric gaps of a numerical semigroup with two generators. Those concepts are based on certain symmetries of the gaps of the semigroup with respect to their Wilf…

Combinatorics · Mathematics 2025-01-17 Patricio Almirón , Julio José Moyano-Fernández

We consider a novel group testing procedure, termed semi-quantitative group testing, motivated by a class of problems arising in genome sequence processing. Semi-quantitative group testing (SQGT) is a non-binary pooling scheme that may be…

Information Theory · Computer Science 2012-05-22 Amin Emad , Olgica Milenkovic

Combinatorics on multisets is used to deduce new upper and lower bounds on the number of numerical semigroups of each given genus, significantly improving existing ones. In particular, it is proved that the number $n_g$ of numerical…

Combinatorics · Mathematics 2008-02-18 Maria Bras-Amoros

In this paper we introduce the concept of corner element of a generalized numerical semigroup, which extends in a sense the idea of conductor of a numerical semigroup to generalized numerical semigroups in higher dimensions. We present…

Group Theory · Mathematics 2022-01-19 Matheus Bernardini , Wanderson Tenório , Guilherme Tizziotti

A numerical set $S$ with Frobenius number $g$ is a set of integers with $\min(S) = 0$ and $\max(\Zbb - S)=g$, and its atom monoid is $A(S) = \setpres{n \in \Zbb}{$n+s \in S$ for all $s \in S$}$. Let $\gamma_g$ be the number of numerical…

Combinatorics · Mathematics 2008-05-23 Jeremy Marzuola , Andy Miller

Arithmetical invariants---such as sets of lengths, catenary and tame degrees---describe the non-uniqueness of factorizations in atomic monoids. We study these arithmetical invariants by the monoid of relations and by presentations of the…

Commutative Algebra · Mathematics 2010-06-23 Víctor Blanco , Pedro A. García-Sánchez , Alfred Geroldinger