arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.02140math.NTmath.CO
收藏

Khovanskii定理及关于和集结构的有效结果

Khovanskii's theorem and effective results on sumset structure

Michael J. Curran, Leo Goldmakher

摘要:

一个显着的定理,由于Khovanskii断言,任何有限子集$A$的阿贝尔群,基数的$h$倍和集$hA$增长像一个多项式的所有足够大的$h$。目前,既不了解多项式,也不了解什么是足够大的手段。在本文中,我们得到了一个有效的版本的Khovanskii定理的任何$A \subset \mathbb{Z}^d$的凸包是一个单纯形,以前,这样的结果只适用于$d=1$。我们的方法提供的信息不仅是基数的$hA$,而且它的结构,我们证明了两个有效的定理描述$hA$作为一个集:一个回答最近提出的问题由格兰维尔和沙坎,其他Brion型公式,提供了一个紧凑的描述$hA$的所有大$h$。作为我们的方法的进一步说明,我们推导出一个完全明确的公式$|hA|$时,$A \subset \mathbb{Z}^d$组成的$d+2$点。

英文摘要:

A remarkable theorem due to Khovanskii asserts that for any finite subset $A$ of an abelian group, the cardinality of the $h$-fold sumset $hA$ grows like a polynomial for all sufficiently large $h$. Currently, neither the polynomial nor what sufficiently large means are understood. In this paper we obtain an effective version of Khovanskii's theorem for any $A \subset \mathbb{Z}^d$ whose convex hull is a simplex; previously, such results were only available for $d=1$. Our approach gives information about not just the cardinality of $hA$, but also its structure, and we prove two effective theorems describing $hA$ as a set: one answering a recent question posed by Granville and Shakan, the other a Brion-type formula that provides a compact description of $hA$ for all large $h$. As a further illustration of our approach, we derive a completely explicit formula for $|hA|$ whenever $A \subset \mathbb{Z}^d$ consists of $d+2$ points.

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

↑