COUNTING NUMERICAL SEMIGROUPS WITH SHORT GENERATING FUNCTIONS-Reference-Cited by-同舟云学术

COUNTING NUMERICAL SEMIGROUPS WITH SHORT GENERATING FUNCTIONS

Published:2011-11 Issue:07 Volume:21 Page:1217-1235
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

BLANCO VÍCTOR¹,GARCÍA-SÁNCHEZ PEDRO A.¹,PUERTO JUSTO²

Affiliation:

1. Departamento de Álgebra, Universidad de Granada, 18071 Granada, Spain

2. Departamento de Estadística e Investigación Operativa, Universidad de Sevilla, 41012 Sevilla, Spain

Abstract

This paper presents a new methodology to compute 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 number) and multiplicity. First, we give theoretical results about the polynomial-time complexity of counting these semigroups. We also illustrate the methodology analyzing the cases of multiplicity 3 and 4 where some formulas for the number of numerical semigroups for any genus and Frobenius number are obtained.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218196711006911

Reference27 articles.

1. A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed

2. Short rational generating functions for lattice point problems

3. Fibonacci-like behavior of the number of numerical semigroups of a given genus

4. Bounds on the number of numerical semigroups of a given genus

Cited by 22 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Gapsets and the k-generalized Fibonacci sequences;International Journal of Algebra and Computation;2024-03

2. Quasi-polynomial growth of numerical and affine semigroups with constrained gaps;Semigroup Forum;2023-08

3. On the Enumeration of the Set of Elementary Numerical Semigroups with Fixed Multiplicity, Frobenius Number or Genus;Kragujevac Journal of Mathematics;2022-06

4. The set of numerical semigroups of a given multiplicity and Frobenius number;Portugaliae Mathematica;2021-08-18

5. Quasi-Ordinarization Transform of a Numerical Semigroup;Symmetry;2021-06-17