pith. sign in

arxiv: 1906.01585 · v1 · pith:FV5SBHEZnew · submitted 2019-06-04 · 🧮 math.AC

A geometrical characterization of proportionally modular affine semigroups

classification 🧮 math.AC
keywords mathbbmodularaffinegeometricalproportionallysemigroupcdotscharacterization
0
0 comments X
read the original abstract

A proportionally modular affine semigroup is the set of nonnegative integer solutions of a modular Diophantine inequality $f_1x_1+\cdots +f_nx_n \mod b \le g_1x_1+\cdots +g_nx_n$ where $g_1,\dots,g_n,$ $f_1,\ldots ,f_n\in \mathbb{Z}$ and $b\in\mathbb{N}$. In this work, a geometrical characterization of these semigroups is given. Moreover, some algorithms to check if a semigroup $S$ in $\mathbb{N}^n$, with $\mathbb{N}^n\setminus S$ a finite set, is a proportionally modular affine semigroup are provided by means of that geometrical approach.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.