On the enumeration of the set of numerical semigroups with fixed Frobenius number and fixed number of second kind gaps

DOI10.1007/S00025-021-01542-YarXiv1804.06654MaRDI QIDQ6300512FDOQ6300512

Aureliano M. Robles-Pérez, José Carlos Rosales

Publication date: 18 April 2018

Abstract: 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 number is F and which have exactly k second kind gaps.

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Commutative semigroups (20M14) The Frobenius problem (11D07)

This page was built for publication: On the enumeration of the set of numerical semigroups with fixed Frobenius number and fixed number of second kind gaps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6300512)