arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.07435math.AC
收藏

关于数值幺半群中因子分解不变量的动态算法

On dynamic algorithms for factorization invariants in numerical monoids

Thomas Barron, Christopher O'Neill, Roberto Pelayo

摘要:

研究数值幺半群的因式分解理论依赖于理解几个重要的因式分解不变量,包括长度集、δ集和$ω$ -素性。虽然计算机代数系统的使用加速了这一领域的进展,但许多现有的算法对于具有几个不可约元的数值幺半群在计算上是不可行的。在本文中,我们提出了动态算法的分解集,长度集,δ集,和$ω$ -素性的数值幺半群,并证明这些算法在运行时间和内存使用的显着改善。在描述我们的动态方法来计算$ω$素性,我们通常的定义扩展到这个不变的商群的幺半群,并表明,一些有用的结果自然延伸到这个更广泛的设置。

英文摘要:

Studying the factorization theory of numerical monoids relies on understanding several important factorization invariants, including length sets, delta sets, and $ω$-primality. While progress in this field has been accelerated by the use of computer algebra systems, many existing algorithms are computationally infeasible for numerical monoids with several irreducible elements. In this paper, we present dynamic algorithms for the factorization set, length set, delta set, and $ω$-primality in numerical monoids and demonstrate that these algorithms give significant improvements in runtime and memory usage. In describing our dynamic approach to computing $ω$-primality, we extend the usual definition of this invariant to the quotient group of the monoid and show that several useful results naturally extend to this broader setting.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑