当前位置:
X-MOL 学术
›
J. Comb. Theory A
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Exponential bounds for the Erdős-Ginzburg-Ziv constant
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2020-03-17 , DOI: 10.1016/j.jcta.2019.105185 Eric Naslund
中文翻译:
Erdős-Ginzburg-Ziv常数的指数界
更新日期:2020-03-17
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2020-03-17 , DOI: 10.1016/j.jcta.2019.105185 Eric Naslund
The Erdős-Ginzburg-Ziv constant of a finite abelian group G, denoted , is the smallest such that any sequence of elements of G of length k contains a zero-sum subsequence of length . In this paper, we use the partition rank from [14], which generalizes the slice rank, to prove that for any odd prime p, where . For large n, and , this is the first exponential improvement to the trivial bound. We also provide a near optimal result conditional on the conjecture that satisfies property D, as defined in [9], showing that in this case
中文翻译:
Erdős-Ginzburg-Ziv常数的指数界
有限阿贝尔群G的Erdős-Ginzburg-Ziv常数,表示为,是最小的 使得元件的任何序列ģ长度的ķ包含长度的零和子序列。在本文中,我们使用[14]中的划分等级,对划分等级进行了概括,证明对于任何奇数素数p, 哪里 。对于大n,和,这是对微不足道范围的首次指数改进。我们还根据以下猜想提供了接近最佳的结果:满足[9]中定义的属性D,表明在这种情况下