A problem of integer partitions and numerical semigroups
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Cambridge University Press
Abstract
Let C be a set of positive integers. In this paper we obtain an algorithm for computing all subsets A of positive integers which are
minimals with the condition that if x_1 +....+ x_n is a partition of an
element in C, then at least a summand of this partition belongs to A. We use techniques of numerical semigroups to solve this problem,
because it is equivalent to give an algorithm that allows us compute all the numerical semigroups which are maximals with the condition that have empty intersection with the set C.
Description
Keywords
Citation
J. C. Rosales and M. B. Branco: A problem of integer partitions and numerical semigroups. Proceedings of Royal Society of Edinburgh Section A: Mathematics, Volume 149, Issue 4, August 2019,
pp. 969-978. DOI: 10.1017/prm.2018.65