Bracelet monoids and numerical semigroups (Q300874)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bracelet monoids and numerical semigroups |
scientific article |
Statements
Bracelet monoids and numerical semigroups (English)
0 references
29 June 2016
0 references
Let \(n_1,\ldots, n_p\) be positive integers. A submonoid \(M\) of \((\mathbb{N},+)\) is an \((n_1,\ldots, n_p)\)-bracelet if \(a+b+\{n_1,\ldots, n_p\} \subseteq M\) for every \(a,b \in M\setminus \{0\}\). For example, \(M\) is an \((n)\)-bracelet if and only if \(n+ (M\setminus \{0\})\) is a semigroup, that is, the translate of this semigroup by a positive integer is also a semigroup. An \((n_1,\ldots, n_p)\)-bracelet \(M\) is called a numerical \((n_1,\ldots,n_p)\)-bracelet if \(\text{gcd}(M) = 1\). A numerical semigroup is a submonoid of \((\mathbb{N},+)\) with finite complement. One can check that \((n_1,\ldots, n_p)\)-bracelets fit into the study of patterns on numerical semigroups [\textit{M. Bras-Amorós} et al., Int. J. Algebra Comput. 23, No. 6, 1469--1483 (2013; Zbl 1291.20057)]. The authors give a characterization of the smallest \((n_1,\ldots,n_p)\)-bracelet containing a finite set \(X\) of positive integers. They show that the intersection of any two numerical \((n_1,\ldots, n_p)\)-bracelets is a numerical \((n_1,\ldots, n_p)\)-bracelet. More precisely, the set of numerical \((n_1,\ldots, n_p)\)-bracelets forms a Frobenius variety, which means that one can organize this set in a tree rooted at \(\mathbb{N}\) [\textit{J. C. Rosales}, Houston J. Math. 34, No. 2, 339--348 (2008; Zbl 1198.20051)]. This tree gives a recursive way to understand this set. They also show that a submonoid \(M\) of \((\mathbb{N},+)\) is an \((n_1,\ldots, n_p)\)-bracelet if and only if it is an intersection of numerical \((n_1,\ldots, n_p)\)-bracelets. An \((n_1,\ldots, n_p)\)-bracelet is indecomposable if it cannot be expressed as an intersection of \((n_1,\ldots, n_p)\)-bracelets that properly contain it. The authors give a criertion for when a numerical \((n_1,\ldots, n_p)\)-bracelet is indecomposable, which leads to an algorithm to check this condition.
0 references
\((n_1, \dots, n_p)\)-bracelet
0 references
monoid
0 references
numerical semigroup
0 references
Frobenius number
0 references
tree
0 references