Affine convex body semigroups. (Q382946): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2017757257 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1203.2129 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proportionally modular diophantine inequalities and the Stern-Brocot tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proportionally modular Diophantine inequalities. / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\mathbb N\)-solutions to linear systems over \(\mathbb Z\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal solutions of linear diophantine systems : bounds and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4951130 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gröbner bases of toric varieties / rank
 
Normal rank

Latest revision as of 01:56, 7 July 2024

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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references