A problem of integer partitions and numerical semigroups

Loading...
Thumbnail Image

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

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

Endorsement

Review

Supplemented By

Referenced By