The Catenary and Tame Degree of Numerical Semigroups
نویسنده
چکیده
We construct an algorithmwhich computes the catenary and tame degree of a numerical semigroup. As an example we explicitly calculate the catenary and tame degree of numerical semigroups generated by arithmetical sequences in terms of their first element, the number of elements in the sequence and the difference between two consecutive elements of the sequence.
منابع مشابه
Factorization Invariants in half-Factorial Affine Semigroups
Let NA be the monoid generated byA = {a1, . . . ,an} ⊆ Z.We introduce the homogeneous catenary degree of NA as the smallest N ∈ N with the following property: for each a ∈ NA and any two factorizations u,v of a, there exists factorizations u = w1, . . . ,wt = v of a such that, for every k, d(wk,wk+1) ≤ N, where d is the usual distance between factorizations, and the length of wk, |wk|, is less ...
متن کاملThe Catenary and Tame Degree in Finitely Generated Commutative Cancellative Monoids
A. Problems involving chains of irreducible factorizations in atomic integral domains and monoids have been the focus of much recent literature. If S is a commutative cancellative atomic monoid, then the catenary degree of S (denoted c(S )) and the tame degree of S (denoted t(S )) are combinatorial invariants of S which describe the behavior of chains of factorizations. In this note, we ...
متن کاملThe catenary and tame degree in finitely generated commutative cancellative monoids
Problems involving chains of irreducible factorizations in atomic integral domains and monoids have been the focus of much recent literature. If S is a commutative cancellative atomic monoid, then the catenary degree of S (denoted c(S)) and the tame degree of S (denoted t(S)) are combinatorial invariants of S which describe the behavior of chains of factorizations. In this note, we describe met...
متن کاملOn Factorization Invariants and Hilbert Functions
Nonunique factorization in cancellative commutative semigroups is often studied using combinatorial factorization invariants, which assign to each semigroup element a quantity determined by the factorization structure. For numerical semigroups (additive subsemigroups of the natural numbers), several factorization invariants are known to admit predictable behavior for sufficiently large semigrou...
متن کامل