pith. sign in

arxiv: 1504.02998 · v4 · pith:KJWFZKYWnew · submitted 2015-04-12 · 🧮 math.NT

On the computation of factorization invariants for affine semigroups

classification 🧮 math.NT
keywords affinesemigroupalgebraalgorithmalgorithmsbasescomputecomputing
0
0 comments X
read the original abstract

We present several new algorithms for computing factorization invariant values over affine semigroups. In particular, we give (i) the first known algorithm to compute the delta set of any affine semigroup, (ii) an improved method of computing the tame degree of an affine semigroup, and (iii) a dynamic algorithm to compute catenary degrees of affine semigroup elements. Our algorithms rely on theoretical results from combinatorial commutative algebra involving Gr\"obner bases, Hilbert bases, and other standard techniques. Implementation in the computer algebra system GAP is discussed.

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.