English

A combinatorial problem and numerical semigroups

Combinatorics 2019-04-10 v1 Group Theory Number Theory

Abstract

Let a=(a1,,an)a=(a_1,\ldots,a_n) and b=(b1,,bn)b=(b_1,\ldots,b_n) be two nn-tuples of positive integers, let XX be a set of positive integers, and let gg be a positive integer. In this work we show an algorithmic process in order to compute all the sets CC of positive integers that fulfill the following conditions: 1) the cardinality of CC is equal to gg; 2) if x,yN{0}x,y\in \mathbb{N} \setminus \{0\} and x+yCx+y\in C, then C{x,y}C \cap \{x,y\} \neq \emptyset; 3) if xCx \in C and xbiaiN{0}\frac{x-b_i}{a_i} \in \mathbb{N} \setminus \{0\} for some i{1,,n}i\in \{1,\ldots,n\}, then xbiaiC\frac{x-b_i}{a_i} \in C; 4) XC=X \cap C = \emptyset.

Keywords

Cite

@article{arxiv.1605.03907,
  title  = {A combinatorial problem and numerical semigroups},
  author = {Aureliano M. Robles-Pérez and José Carlos Rosales},
  journal= {arXiv preprint arXiv:1605.03907},
  year   = {2019}
}