Factorization length distribution for affine semigroups IV: a geometric approach to weighted factorization lengths in three-generator numerical semigroups
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.
- Research Article
4
- 10.1007/s10587-005-0062-5
- Sep 1, 2005
- Czechoslovak Mathematical Journal
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
- Apr 26, 2024
- Journal of Algebra and Its Applications
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
8
- 10.1142/s0219498820500826
- May 3, 2019
- Journal of Algebra and Its Applications
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
26
- 10.1007/s00233-010-9259-5
- Aug 26, 2010
- Semigroup Forum
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
- Oct 23, 2021
- Involve, a Journal of Mathematics
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
3
- 10.2140/involve.2021.14.1
- Mar 4, 2021
- Involve, a Journal of Mathematics
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
17
- 10.1016/j.jpaa.2014.01.002
- Jan 24, 2014
- Journal of Pure and Applied Algebra
On the linearity of ω-primality in numerical monoids
- Research Article
32
- 10.1007/s00233-017-9906-1
- Nov 15, 2017
- Semigroup Forum
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
44
- 10.1145/2930964.2930966
- Apr 27, 2016
- ACM Communications in Computer Algebra
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
11
- 10.1142/s0219498821500791
- Mar 23, 2020
- Journal of Algebra and Its Applications
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
9
- 10.1016/j.ejc.2019.01.009
- Mar 5, 2019
- European Journal of Combinatorics
Factorization length distribution for affine semigroups I: Numerical semigroups with three generators
- Research Article
1
- 10.1017/s1446788720000476
- Jan 12, 2021
- Journal of the Australian Mathematical Society
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
1
- 10.1080/00927872.2023.2203773
- Apr 29, 2023
- Communications in Algebra
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
1
- 10.22108/toc.2017.20736
- Jun 1, 2017
- Transactions on Combinatorics
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
1
- 10.1007/s00233-022-10263-9
- Mar 7, 2022
- Semigroup Forum
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.
- Ask R Discovery
- Chat PDF
AI summaries and top papers from 250M+ research sources.