具有3个生成元的移位数值半群的Graver基
Graver bases of shifted numerical semigroups with 3 generators
摘要:
数值半群$M$是加法闭的非负整数的子集。$n \in M$的因式分解是作为$M$的生成元之和的$n$的表达式,并且$M$的Graver基是允许在因式分解之间有效移动的$M$的生成元之间的交易的集合$Gr(M_t)$。给定正整数$r_1, \ldots, r_k$,考虑“移位”数值半群族$M_t = \langle t + r_1, \ldots, t + r_k\rangle$,其生成元是通过将$r_1, \ldots, r_k$平移一个整数参数$t$获得的。在本文中,我们刻画了$M_t$的Graver基$Gr(M_t)$的足够大的$t$的情况下$k = 3$,在形式的递归构造的$Gr(M_t)$从较小的值的$t$。作为我们的结果的结果,在$Gr(M_t)$中的交易数量,当被看作是$t$的函数时,最终是准线性的。我们还得到了一个尖锐的下界上的准线性行为的开始。
英文摘要:
A numerical semigroup $M$ is a subset of the non-negative integers that is closed under addition. A factorization of $n \in M$ is an expression of $n$ as a sum of generators of $M$, and the Graver basis of $M$ is a collection $Gr(M_t)$ of trades between the generators of $M$ that allows for efficient movement between factorizations. Given positive integers $r_1, \ldots, r_k$, consider the family $M_t = \langle t + r_1, \ldots, t + r_k\rangle$ of "shifted" numerical semigroups whose generators are obtained by translating $r_1, \ldots, r_k$ by an integer parameter $t$. In this paper, we characterize the Graver basis $Gr(M_t)$ of $M_t$ for sufficiently large $t$ in the case $k = 3$, in the form of a recursive construction of $Gr(M_t)$ from that of smaller values of $t$. As a consequence of our result, the number of trades in $Gr(M_t)$, when viewed as a function of $t$, is eventually quasilinear. We also obtain a sharp lower bound on the start of quasilinear behavior.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。