English

Numerical semigroups II: pseudo-symmetric AA-Semigroups

Commutative Algebra 2017-01-17 v1 Combinatorics Group Theory

Abstract

This paper is a continuation of the paper "Numerical Semigroups: Ap\'ery Sets and Hilbert Series". We consider the general numerical AA-semigroup, i.e., semigroups consisting of all non-negative integer linear combinations of relatively prime positive integers of the form a,a+d,a+2d,,a+kd,ca,a+d,a+2d,\dots,a+kd,c. We first prove that, in contrast to arbitrary numerical semigroups, there exists an upper bound for the type of AA-semigroups that only depends on the number of generators of the semigroup. We then present two characterizations of pseudo-symmetric AA-semigroups. The first one leads to a polynomial time algorithm to decide whether an AA-semigroup is pseudo-symmetric. The second one gives a method to construct pseudo-symmetric AA-semigroups and provides explicit families of pseudo-symmetric semigroups with arbitrarily large number of generators.

Keywords

Cite

@article{arxiv.1601.07337,
  title  = {Numerical semigroups II: pseudo-symmetric AA-Semigroups},
  author = {Ignacio García-Marco and Jorge L. Ramírez Alfonsín and Oystein J. Rodseth},
  journal= {arXiv preprint arXiv:1601.07337},
  year   = {2017}
}

Comments

11 pages

R2 v1 2026-06-22T12:37:42.216Z