Table of Contents
Fetching ...

On proportionally modular numerical semigroups that are generated by arithmetic progressions

Edgar Federico Elizeche, Amitabha Tripathi

Abstract

A numerical semigroup is a submonoid of ${\mathbb Z}_{\ge 0}$ whose complement in ${\mathbb Z}_{\ge 0}$ is finite. For any set of positive integers $a,b,c$, the numerical semigroup $S(a,b,c)$ formed by the set of solutions of the inequality $ax \bmod{b} \le cx$ is said to be proportionally modular. For any interval $[α,β]$, $S\big([α,β]\big)$ is the submonoid of ${\mathbb Z}_{\ge 0}$ obtained by intersecting the submonoid of ${\mathbb Q}_{\ge 0}$ generated by $[α,β]$ with ${\mathbb Z}_{\ge 0}$. For the numerical semigroup $S$ generated by a given arithmetic progression, we characterize $a,b,c$ and $α,β$ such that both $S(a,b,c)$ and $S\big([α,β]\big)$ equal $S$.

On proportionally modular numerical semigroups that are generated by arithmetic progressions

Abstract

A numerical semigroup is a submonoid of whose complement in is finite. For any set of positive integers , the numerical semigroup formed by the set of solutions of the inequality is said to be proportionally modular. For any interval , is the submonoid of obtained by intersecting the submonoid of generated by with . For the numerical semigroup generated by a given arithmetic progression, we characterize and such that both and equal .

Paper Structure

This paper contains 2 sections, 13 theorems, 84 equations, 2 figures.

Table of Contents

  1. Introduction
  2. Main Results

Key Result

Proposition 1

(RGGU03) Let $x \in {\mathbb Q}^+$ and let $I$ be an interval. Then $x \in \langle I \rangle$ if and only if there exists a positive integer $n$ such that $\frac{x}{n} \in I$.

Figures (2)

  • Figure 1: For $I$ such that $S(I)=\{0,5,\rightarrow\}$, $[5,9] \subset I \subset (4,\infty)$ or $[\frac{9}{2},8] \subset I \subset (4,\infty)$ or $[\frac{9}{7},\frac{5}{4}] \subset I \subset (1,\frac{4}{3})$ or $[\frac{8}{7},\frac{9}{7}] \subset I \subset (1,\frac{4}{3})$.
  • Figure 2: For $I$ such that $S(I)=\langle 5,7 \rangle$, $[\frac{5}{3},\frac{7}{4}] \subset I \subset (\frac{23}{14},\frac{23}{13})$ or $[\frac{7}{3},\frac{5}{2}] \subset I \subset (\frac{23}{10},\frac{23}{9})$.

Theorems & Definitions (17)

  • Proposition 1
  • Proposition 2
  • Proposition 3
  • Proposition 4
  • Proposition 5
  • Proposition 6
  • Example 7
  • Example 8
  • Proposition 9
  • Proposition 10
  • ...and 7 more