English
Related papers

Related papers: Computing the number of numerical semigroups using…

200 papers

Using a variant of Schreier's Theorem, and the theory of Green's relations, we show how to reduce the computation of an arbitrary subsemigroup of a finite regular semigroup to that of certain associated subgroups. Examples of semigroups to…

Rings and Algebras · Mathematics 2018-08-24 J. East , A. Egri-Nagy , J. D. Mitchell , Y. Péresse

Frobenius problem and its many generalizations have been extensively studied in several areas of mathematics. We study semigroups of totally positive algebraic integers in totally real number fields, defining analogues of the Frobenius…

Number Theory · Mathematics 2019-11-20 Lenny Fukshansky , Yingqi Shi

In this paper, we explore affine semigroup versions of the convex geometry theorems of Helly, Tverberg, and Caratheodory. Additionally, we develop a new theory of colored affine semigroups, where the semigroup generators each receive a…

Commutative Algebra · Mathematics 2023-10-06 Jesus A. De Loera , Christopher O'Neill , Chengyang Wang

A linearized function field $F$ can be viewed as a Galois extension of a rational function field $K(x)$. For a totally ramified place $Q$ of degree one in $F/K(x)$, we give a unified description of the set $G(Q)$ of gaps at $Q$. As a…

Number Theory · Mathematics 2026-05-29 Huachao Zhang , Chang-An Zhao

We prove that the type of nearly Gorenstein numerical semigroups minimally generated by $5$ integers is bounded. In particular, if such a semigroup is not almost symmetric, then its type is at most $40$. Finally, we make some considerations…

Commutative Algebra · Mathematics 2025-01-15 Alessio Moscariello , Francesco Strazzanti

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

For numerical semigroups with a specified list of (not necessarily minimal) generators, we obtain explicit asymptotic expressions, and in some cases quasipolynomial/quasirational representations, for all major factorization length…

Combinatorics · Mathematics 2021-02-05 Stephan Ramon Garcia , Mohamed Omar , Christopher O'Neill , Samuel Yih

We use generating functions over group rings to count polynomials over finite fields with the first few coefficients prescribed and a factorization pattern prescribed. In particular, we obtain different exact formulas for the number of…

Number Theory · Mathematics 2021-05-18 Simon Kuttner , Qiang Wang

We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quasi-polynomial algorithms for computing partition functions…

Combinatorics · Mathematics 2015-08-04 Alexander Barvinok , Pablo Soberón

In this paper we describe an algorithm visiting all numerical semigroups up to a given genus using a well suited representation. The interest of this algorithm is that it fits particularly well the architecture of modern computers allowing…

Combinatorics · Mathematics 2015-09-15 Jean Fromentin , Florent Hivert

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

We consider numerical semigroups $S_3 = \langle d_1,d_2,d_3\rangle$, minimally generated by three positive integers. We revisit the Wilf question in $S_3$ and, making use of identities for degrees of syzygies of such semigroups, give a…

Commutative Algebra · Mathematics 2025-03-14 Leonid G. Fel

Let $A=(a_1, a_2, \ldots, a_n)$ be a sequence of relative prime positive integers with $a_i\geq 2$. The Frobenius number $F(A)$ is the largest integer not belonging to the numerical semigroup $\langle A\rangle$ generated by $A$. The genus…

Number Theory · Mathematics 2026-04-13 Feihu Liu , Guoce Xin , Suting Ye , Jingjing Yin

If $m \in \mathbb{N}$ and $A$ is a finite subset of $\bigcup_{k \in \mathbb{N} \setminus \{0,1\}} \{1,\ldots,m-1\}^k$, then we denote by \begin{align*} \mathscr{C}(m,A) = \left\{S\in \mathscr{S}_m \mid s_1+\cdots+s_k-m \in S \mbox{ if }…

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

This work introduces a new kind of semigroup of $\N^p$ called proportionally modular affine semigroup. These semigroups are defined by modular Diophantine inequalities and they are a generalization of proportionally modular numerical…

Commutative Algebra · Mathematics 2016-07-12 J. I. García-García , M. A. Moreno-Frías , A. Vigneron-Tenorio

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

The aim of this manuscript is to give some basic notions related to numerical semigroups, and from these on the one hand describe a classical application to the study of singularities of plane algebraic curves, and on the other, show how…

Algebraic Geometry · Mathematics 2014-11-25 Abdallah Assi , Pedro A. García-Sánchez

The functional calculus of semigroup generators, based on the class of Bernstein functions in several variables is developed, the condition for holomorphy of semigroups, generated by operators which arisen in the calculus is given, and in…

Functional Analysis · Mathematics 2019-02-26 A. R. Mirotin

We generalize the notion of symmetric semigroups, pseudo symmetric semigroups, and row factorization matrices for pseudo Frobenius elements of numerical semigroups to the case of semigroups with maximal projective dimension (MPD…

Commutative Algebra · Mathematics 2022-08-25 Om Prakash Bhardwaj , Kriti Goel , Indranath Sengupta

For a given permutation or set partition there is a natural way to assign a genus. Counting all permutations or partitions of a fixed genus according to cycle lengths or block sizes, respectively, is the main content of this article. After…

Combinatorics · Mathematics 2025-01-03 Alexander Hock