中文
相关论文

相关论文: Numerical semigroups with a given set of pseudo-Fr…

200 篇论文

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…

群论 · 数学 2021-12-14 M. B. Branco , I. Ojeda , J. C. Rosales

In this paper we compute the Frobenius number of certain {\em Fibonacci numerical semigroups}, that is, numerical semigroups generated by a set of Fibonacci numbers, in terms of Fibonacci numbers.

组合数学 · 数学 2007-05-23 J. M. Marin , J. Ramirez Alfonsin , M. P. Revuelta

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…

组合数学 · 数学 2020-08-20 Deepesh Singhal

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…

群论 · 数学 2021-01-27 Aureliano M. Robles-Pérez , José Carlos Rosales

The structure of the defining ideal of the semigroup ring $k[H]$ of a numerical semigroup $H$ over a field $k$ is described, when the pseudo-Frobenius numbers of $H$ are multiples of a fixed integer.

交换代数 · 数学 2017-05-22 Shiro Goto , Do Van Kien , Naoyuki Matsuoka , Hoang Le Truong

In this paper we study numerical semigroups generated by three elements. We give a characterization of pseudo-symmetric numerical semigroups. Also, we will give a simple algorithm to get all the pseudo-symmetric numerical semigroups with…

群论 · 数学 2011-04-20 Hirokatsu Nari , Takahiro Numata , Kei-ichi Watanabe

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…

群论 · 数学 2021-11-16 Aureliano M. Robles-Pérez , José Carlos Rosales

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…

组合数学 · 数学 2020-08-10 Deepesh Singhal

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…

组合数学 · 数学 2026-04-30 Feihu Liu

We define a reflective numerical semigroup of genus $g$ as a numerical semigroup that has a certain reflective symmetry when viewed within $\mathbb{Z}$ as an array with $g$ columns. Equivalently, a reflective numerical semigroup has one gap…

数论 · 数学 2022-07-04 Caleb M. Shor

This paper examines in a new way some known facts about numerical semigroups especially when the number of minimal generators (that is the embedding dimension) is at most three and at least two minimal generators are coprime. For such…

数论 · 数学 2023-09-06 Antoine Mhanna

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…

交换代数 · 数学 2018-11-16 M. B. Branco , I. Ojeda , J. C. 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…

群论 · 数学 2020-09-07 Mara Hashuga , Megan Herbine , Alathea Jensen

A numerical semigroup is a co-finite submonoid of the monoid of non-negative integers under addition. Many properties of numerical semigroups rely on some fundamental invariants, such as, among others, the set of gaps (and its cardinality),…

离散数学 · 计算机科学 2025-05-30 Massimo Bartoletti , Stefano Bonzio , Marco Ferrara

The greatest integer that does not belong to a numerical semigroup $S$ is called the Frobenius number of $S$, and finding the Frobenius number is called the Frobenius problem. In this paper, we solve the Frobenius problem for the numerical…

数论 · 数学 2025-10-06 WonTae Hwang , Kyunghwan Song

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…

交换代数 · 数学 2020-03-31 Ignacio Ojeda , José Carlos 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…

组合数学 · 数学 2009-12-23 Victor Blanco , Pedro A. Garcia-Sanchez , Justo Puerto

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…

计算复杂性 · 计算机科学 2017-01-05 Shunichi Matsubara

In this work we present a new class of numerical semigroups called GSI-semigroups. We see the relations between them and others families of semigroups and we give explicitly their set of gaps. Moreover, an algorithm to obtain all the…

交换代数 · 数学 2022-07-28 E. R. García Barroso , J. I. García-García , A. Vigneron-Tenorio

Numerical semigroups are cofinite additive submonoids of the natural numbers. In 2011, Keith and Nath illustrated an injection from numerical semigroups to integer partitions. We explore this connection between partitions and numerical…

组合数学 · 数学 2023-02-17 Hannah E. Burson , Hayan Nam , Simone Sisneros-Thiry
‹ 上一页 1 2 3 10 下一页 ›