Factorization length distribution for affine semigroups IV: a geometric approach to weighted factorization lengths in three-generator numerical semigroups

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

For numerical semigroups with three generators, we study the asymptotic behavior of weighted factorization lengths, that is, linear functionals of the coefficients in the factorizations of semigroup elements. This work generalizes many previous results, provides more natural and intuitive proofs, and yields a completely explicit error bound.

Similar Papers
  • Research Article
  • Cite Count Icon 4
  • 10.1007/s10587-005-0062-5
Numerical Semigroups with a Monotonic Apery Set
  • Sep 1, 2005
  • Czechoslovak Mathematical Journal
  • J C Rosales + 3 more

We study numerical semigroups S with the property that if m is the multiplicity of S and w(i) is the least element of S congruent with i modulo m, then 0 < w(1) < ... < w(m − 1). The set of numerical semigroups with this property and fixed multiplicity is bijective with an affine semigroup and consequently it can be described by a finite set of parameters. Invariants like the gender, type, embedding dimension and Frobenius number are computed for several families of this kind of numerical semigroups.

  • Research Article
  • 10.1142/s021949882550255x
Wilf inequality is preserved under gluing of semigroups
  • Apr 26, 2024
  • Journal of Algebra and Its Applications
  • Srishti Singh + 1 more

Wilf Conjecture on numerical semigroups is a question posed by Wilf in 1978 and is an inequality connecting the Frobenius number, embedding dimension and the genus of the semigroup. The conjecture is still open in general. We prove that this Wilf inequality is preserved under gluing of numerical semigroups. If the numerical semigroups minimally generated by [Formula: see text] and [Formula: see text] satisfy the Wilf inequality, then so does their gluing which is minimally generated by [Formula: see text]. We discuss the extended Wilf’s Conjecture in higher dimensions for certain affine semigroups and prove an analogous result.

  • Research Article
  • Cite Count Icon 8
  • 10.1142/s0219498820500826
Isolated factorizations and their applications in simplicial affine semigroups
  • May 3, 2019
  • Journal of Algebra and Its Applications
  • Pedro A García-Sánchez + 1 more

We introduce the concept of isolated factorizations of an element of a commutative monoid and study its properties. We give several bounds for the number of isolated factorizations of simplicial affine semigroups and numerical semigroups. We also generalize [Formula: see text]-rectangular numerical semigroups to the context of simplicial affine semigroups and study their isolated factorizations. As a consequence of our results, we characterize those complete intersection simplicial affine semigroups with only one Betti minimal element in several ways. Moreover, we define Betti sorted and Betti divisible simplicial affine semigroups and characterize them in terms of gluings and their minimal presentations. Finally, we determine all the Betti divisible numerical semigroups, which turn out to be those numerical semigroups that are free for any arrangement of their minimal generators.

  • Research Article
  • Cite Count Icon 26
  • 10.1007/s00233-010-9259-5
An algorithm to compute ω-primality in a numerical monoid
  • Aug 26, 2010
  • Semigroup Forum
  • David F Anderson + 3 more

Let M be a commutative, cancellative, atomic monoid and x a nonunit in M. We define ω(x)=n if n is the smallest positive integer with the property that whenever x∣a1⋅⋅⋅at, where each ai is an atom, there is a T⊆{1,2,…,t} with |T|≤n such that x∣∏k∈Tak. The ω-function measures how far x is from being prime in M. In this paper, we give an algorithm for computing ω(x) in any numerical monoid. Simple formulas for ω(x) are given for numerical monoids of the form 〈n,n+1,…,2n−1〉, where n≥3, and 〈n,n+1,…,2n−2〉, where n≥4. The paper then focuses on the special case of 2-generator numerical monoids. We give a formula for computing ω(x) in this case and also necessary and sufficient conditions for determining when x is an atom. Finally, we analyze the asymptotic behavior of ω(x) by computing \(\lim_{x\rightarrow \infty}\frac{\omega(x)}{x}\).

  • Research Article
  • 10.2140/involve.2021.14.617
On minimal presentations of shifted affine semigroups with few generators
  • Oct 23, 2021
  • Involve, a Journal of Mathematics
  • Christopher O’Neill + 1 more

An affine semigroup is a finitely generated subsemigroup of $(\mathbb Z_{\ge 0}^d, +)$, and a numerical semigroup is an affine semigroup with $d = 1$. A growing body of recent work examines shifted families of numerical semigroups, that is, families of numerical semigroups of the form $M_n = \langle n + r_1, \ldots, n + r_k \rangle$ for fixed $r_1, \ldots, r_k$, with one semigroup for each value of the shift parameter $n$. It has been shown that within any shifted family of numerical semigroups, the size of any minimal presentation is bounded (in fact, this size is eventually periodic in $n$). In this paper, we consider shifted families of affine semigroups, and demonstrate that some, but not all, shifted families of 4-generated affine semigroups have arbitrarily large minimal presentations.

  • Research Article
  • Cite Count Icon 3
  • 10.2140/involve.2021.14.1
Square-free divisor complexes of certain numerical semigroup elements
  • Mar 4, 2021
  • Involve, a Journal of Mathematics
  • Jackson Autry + 5 more

A numerical semigroup $S$ is an additive subsemigroup of the non-negative integers with finite complement, and the squarefree divisor complex of an element $m \in S$ is a simplicial complex $\Delta_m$ that arises in the study of multigraded Betti numbers. We compute squarefree divisor complexes for certain classes numerical semigroups, and exhibit a new family of simplicial complexes that are occur as the squarefree divisor complex of some numerical semigroup element.

  • Research Article
  • Cite Count Icon 17
  • 10.1016/j.jpaa.2014.01.002
On the linearity of ω-primality in numerical monoids
  • Jan 24, 2014
  • Journal of Pure and Applied Algebra
  • Christopher O'Neill + 1 more

On the linearity of ω-primality in numerical monoids

  • Research Article
  • Cite Count Icon 32
  • 10.1007/s00233-017-9906-1
An extension of Wilf’s conjecture to affine semigroups
  • Nov 15, 2017
  • Semigroup Forum
  • J I García-García + 2 more

Let $\CaC\subset \Q^p$ be a rational cone. An affine semigroup $S\subset \CaC$ is a $\CaC$-semigroup whenever $(\CaC\setminus S)\cap \N^p$ has only a finite number of elements. In this work, we study the tree of $\CaC$-semigroups, give a method to generate it and study their subsemigroups with minimal embedding dimension. We extend Wilf's conjecture for numerical semigroups to $\CaC$-semigroups and give some families of $\CaC$-semigroups fulfilling the extended conjecture. We also check that other conjectures on numerical semigroups seem to be also satisfied by $\CaC$-semigroups.

  • Research Article
  • Cite Count Icon 44
  • 10.1145/2930964.2930966
Numericalsgps, a GAP package for numerical semigroups
  • Apr 27, 2016
  • ACM Communications in Computer Algebra
  • M Delgado + 1 more

The package numericalsgps performs computations with and for numerical and affine semigroups. This manuscript is a survey of what the package does, and at the same time intends to gather the trending topics on numerical semigroups.

  • Research Article
  • Cite Count Icon 11
  • 10.1142/s0219498821500791
Algorithms for generalized numerical semigroups
  • Mar 23, 2020
  • Journal of Algebra and Its Applications
  • Carmelo Cisto + 2 more

We provide algorithms for performing computations in generalized numerical semigroups, that is, submonoids of [Formula: see text] with finite complement in [Formula: see text]. These semigroups are affine semigroups, which in particular implies that they are finitely generated. For a given finite set of elements in [Formula: see text] we show how to deduce if the monoid spanned by this set is a generalized numerical semigroup and, if so, we calculate its set of gaps. Also, given a finite set of elements in [Formula: see text] we can determine if it is the set of gaps of a generalized numerical semigroup and, if so, compute the minimal generators of this monoid. We provide a new algorithm to compute the set of all generalized numerical semigroups with a prescribed genus (the cardinality of their sets of gaps). Its implementation allowed us to compute (for various dimensions) the number of numerical semigroups of higher genus than has previously been computed.

  • Research Article
  • Cite Count Icon 9
  • 10.1016/j.ejc.2019.01.009
Factorization length distribution for affine semigroups I: Numerical semigroups with three generators
  • Mar 5, 2019
  • European Journal of Combinatorics
  • Stephan Ramon Garcia + 2 more

Factorization length distribution for affine semigroups I: Numerical semigroups with three generators

  • Research Article
  • Cite Count Icon 1
  • 10.1017/s1446788720000476
FACTORIZATION LENGTH DISTRIBUTION FOR AFFINE SEMIGROUPS III: MODULAR EQUIDISTRIBUTION FOR NUMERICAL SEMIGROUPS WITH ARBITRARILY MANY GENERATORS
  • Jan 12, 2021
  • Journal of the Australian Mathematical Society
  • Stephan Ramon Garcia + 3 more

For numerical semigroups with a specified list of (not necessarily minimal) generators, we describe the asymptotic distribution of factorization lengths with respect to an arbitrary modulus. In particular, we prove that the factorization lengths are equidistributed across all congruence classes that are not trivially ruled out by modular considerations.

  • Research Article
  • Cite Count Icon 1
  • 10.1080/00927872.2023.2203773
On the associated graded ring of semigroup algebras
  • Apr 29, 2023
  • Communications in Algebra
  • Joydip Saha + 2 more

In this paper, we give a necessary and sufficient condition for the Cohen-Macaulayness of the associated graded ring of a simplicial affine semigroup using Gröbner basis. We generalize the concept of homogeneous numerical semigroup for the simplicial affine semigroup and show that the Betti numbers of the corresponding semigroup ring matches with the Betti numbers of the associated graded ring. We also discuss nice extensions for simplicial affine semigroups, a concept which is motivated by nice extensions of numerical semigroups.

  • Research Article
  • Cite Count Icon 1
  • 10.22108/toc.2017.20736
On numerical semigroups with embedding dimension three
  • Jun 1, 2017
  • Transactions on Combinatorics
  • Ali Mahdavi + 1 more

Let $fneq1,3$ be a positive integer‎. ‎We prove that there exists a numerical semigroup $S$ with embedding dimension three such that $f$ is the Frobenius number of $S$‎. ‎We also show that‎ ‎the same fact holds for affine semigroups in higher dimensional monoids‎.

  • Research Article
  • Cite Count Icon 1
  • 10.1007/s00233-022-10263-9
Numerical semigroups generated by quadratic sequences
  • Mar 7, 2022
  • Semigroup Forum
  • Mara Hashuga + 2 more

We investigate numerical semigroups generated by any quadratic sequence with initial term zero and an infinite number of terms. We find an efficient algorithm for calculating the Apéry set, as well as bounds on the elements of the Apéry set. We also find bounds on the Frobenius number and genus, and the asymptotic behavior of the Frobenius number and genus. Finally, we find the embedding dimension of all such numerical semigroups.

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.