Affine convex body semigroups. (Q382946): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Let \(I\) be a nonempty closed interval of positive real numbers. Then \(S=(\bigcup_{k\in\mathbb N}kI)\cap\mathbb N\) (where \(\mathbb N\) is the set of nonnegative integers) is a numerical semigroup. There are positive integers \(a\), \(b\) and \(c\) such that \(S\) is the set of nonnegative integer solutions of the modular inequality \(ax\bmod b\leq cx\) [\textit{J. C. Rosales} et al., J. Number Theory 103, No. 2, 281-294 (2003; Zbl 1039.20036)]. In the manuscript under review the authors study what happens in higher dimensions if we change \(I\) by a convex compact subset of \(\mathbb R_+^k\) with nonempty interior (\(\mathbb R_+\) the set of positive real numbers). Points lying in a line and in a semigroup of this kind fulfill an equation of the form \(a\mathrm d(0,X)\bmod b\leq\mathrm d(0,X)\), for some real numbers \(a\) and \(b\) with \(1<a<b\), where \(\mathrm d\) is the Euclidean distance. For the case the convex body is a polygon \(P\) on \(\mathbb R_+^2\), the semigroup \((\bigcup_{k\in\mathbb N}kP)\cap\mathbb N^2\) is finitely generated (that is, an affine semigroup) if and only if \(P\cap\tau_1\) and \(P\cap\tau_2\) contain rational points, where \(\tau_1\) and \(\tau_2\) are the lines delimiting the cone spanned by \(P\) (its extremal rays). If this is the case, the authors prove that there is a procedure to compute a minimal generating set of \((\bigcup_{k\in\mathbb N}kP)\cap\mathbb N^2\). A similar result is obtained if we replace \(P\) with a circle. Moreover, in this setting, a modular inequality is derived for elements belonging to the semigroups that are not in the extreme rays, and bounds for the minimal generators are provided. The paper contains many figures and examples illustrating the results obtained. | |||
Property / review text: Let \(I\) be a nonempty closed interval of positive real numbers. Then \(S=(\bigcup_{k\in\mathbb N}kI)\cap\mathbb N\) (where \(\mathbb N\) is the set of nonnegative integers) is a numerical semigroup. There are positive integers \(a\), \(b\) and \(c\) such that \(S\) is the set of nonnegative integer solutions of the modular inequality \(ax\bmod b\leq cx\) [\textit{J. C. Rosales} et al., J. Number Theory 103, No. 2, 281-294 (2003; Zbl 1039.20036)]. In the manuscript under review the authors study what happens in higher dimensions if we change \(I\) by a convex compact subset of \(\mathbb R_+^k\) with nonempty interior (\(\mathbb R_+\) the set of positive real numbers). Points lying in a line and in a semigroup of this kind fulfill an equation of the form \(a\mathrm d(0,X)\bmod b\leq\mathrm d(0,X)\), for some real numbers \(a\) and \(b\) with \(1<a<b\), where \(\mathrm d\) is the Euclidean distance. For the case the convex body is a polygon \(P\) on \(\mathbb R_+^2\), the semigroup \((\bigcup_{k\in\mathbb N}kP)\cap\mathbb N^2\) is finitely generated (that is, an affine semigroup) if and only if \(P\cap\tau_1\) and \(P\cap\tau_2\) contain rational points, where \(\tau_1\) and \(\tau_2\) are the lines delimiting the cone spanned by \(P\) (its extremal rays). If this is the case, the authors prove that there is a procedure to compute a minimal generating set of \((\bigcup_{k\in\mathbb N}kP)\cap\mathbb N^2\). A similar result is obtained if we replace \(P\) with a circle. Moreover, in this setting, a modular inequality is derived for elements belonging to the semigroups that are not in the extreme rays, and bounds for the minimal generators are provided. The paper contains many figures and examples illustrating the results obtained. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Pedro A. García Sánchez / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M14 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52B55 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11D75 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6232062 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
affine semigroups | |||
Property / zbMATH Keywords: affine semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
circle semigroups | |||
Property / zbMATH Keywords: circle semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex body monoids | |||
Property / zbMATH Keywords: convex body monoids / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex body semigroups | |||
Property / zbMATH Keywords: convex body semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polygonal semigroups | |||
Property / zbMATH Keywords: polygonal semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical semigroups | |||
Property / zbMATH Keywords: numerical semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Diophantine inequalities | |||
Property / zbMATH Keywords: Diophantine inequalities / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
minimal generating sets | |||
Property / zbMATH Keywords: minimal generating sets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
minimal generators | |||
Property / zbMATH Keywords: minimal generators / rank | |||
Normal rank |
Revision as of 12:10, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Affine convex body semigroups. |
scientific article |
Statements
Affine convex body semigroups. (English)
0 references
22 November 2013
0 references
Let \(I\) be a nonempty closed interval of positive real numbers. Then \(S=(\bigcup_{k\in\mathbb N}kI)\cap\mathbb N\) (where \(\mathbb N\) is the set of nonnegative integers) is a numerical semigroup. There are positive integers \(a\), \(b\) and \(c\) such that \(S\) is the set of nonnegative integer solutions of the modular inequality \(ax\bmod b\leq cx\) [\textit{J. C. Rosales} et al., J. Number Theory 103, No. 2, 281-294 (2003; Zbl 1039.20036)]. In the manuscript under review the authors study what happens in higher dimensions if we change \(I\) by a convex compact subset of \(\mathbb R_+^k\) with nonempty interior (\(\mathbb R_+\) the set of positive real numbers). Points lying in a line and in a semigroup of this kind fulfill an equation of the form \(a\mathrm d(0,X)\bmod b\leq\mathrm d(0,X)\), for some real numbers \(a\) and \(b\) with \(1<a<b\), where \(\mathrm d\) is the Euclidean distance. For the case the convex body is a polygon \(P\) on \(\mathbb R_+^2\), the semigroup \((\bigcup_{k\in\mathbb N}kP)\cap\mathbb N^2\) is finitely generated (that is, an affine semigroup) if and only if \(P\cap\tau_1\) and \(P\cap\tau_2\) contain rational points, where \(\tau_1\) and \(\tau_2\) are the lines delimiting the cone spanned by \(P\) (its extremal rays). If this is the case, the authors prove that there is a procedure to compute a minimal generating set of \((\bigcup_{k\in\mathbb N}kP)\cap\mathbb N^2\). A similar result is obtained if we replace \(P\) with a circle. Moreover, in this setting, a modular inequality is derived for elements belonging to the semigroups that are not in the extreme rays, and bounds for the minimal generators are provided. The paper contains many figures and examples illustrating the results obtained.
0 references
affine semigroups
0 references
circle semigroups
0 references
convex body monoids
0 references
convex body semigroups
0 references
polygonal semigroups
0 references
numerical semigroups
0 references
Diophantine inequalities
0 references
minimal generating sets
0 references
minimal generators
0 references