arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.08435math.ACmath.CO
收藏

整数规划的渐近行为与分次滤过的$\text{v}$-函数

Asymptotic behaviour of integer programming and the $\text{v}$-function of a graded filtration

Antonino Ficarra, Emanuele Sgroi

AI总结:

本文引入分次滤过的$\text{v}$-函数,在Noetherian假设下证明其最终拟线性,该结果可应用于普通幂等情形及整数规划渐近行为研究,并提供了Macaulay2软件包$\texttt{VNumber}$。

摘要:

本文引入了分次滤过$\mathcal{I}=\{I_{[k]}\}_{k\ge0}$的$\text{v}$-函数。在$\mathcal{I}$为Noetherian的假设下,证明$\text{v}$-函数$\text{v}(I_{[k]})$最终是拟线性函数。该结果适用于普通幂、普通幂的整闭包等多种情形;另一应用是研究某些整数规划问题的渐近行为,最后还介绍了Macaulay2软件包$\texttt{VNumber}$。

英文摘要:

The $\text{v}$-function of a graded filtration $\mathcal{I}=\{I_{[k]}\}_{k\ge0}$ is introduced. Under the assumption that $\mathcal{I}$ is Noetherian, we prove that the $\text{v}$-function $\text{v}(I_{[k]})$ is an eventually quasi-linear function. This result applies to several situations, including ordinary powers, and integral closures of ordinary powers, among others. As another application, we investigate the asymptotic behaviour of certain integer programming problems. Finally, we present the \textit{Macaulay2} package $\texttt{VNumber}$.

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

↑