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

$(\mathbb{Z}/n\mathbb{Z})^2$的修正Erdens-Ginzburg-Ziv常数

Modified Erdős-Ginzburg-Ziv Constants for $(\mathbb{Z}/n\mathbb{Z})^2$

Trajan Hammonds

摘要:

对于阿贝尔群$G$和整数$t > 0$,修正的Erdens-Ginzburg-Ziv常数$s'_t(G)$是最小整数$\ell$,使得任何长度至少为$\ell$且元素在$G$中的零和序列包含长度为$t$的零和子序列(不一定是连续的)。我们计算$G = \left(\mathbb{Z}/n\mathbb{Z}\right)^2$和$G = \left(\mathbb{Z}/n_1\mathbb{Z} \times \mathbb{Z}/n_2\mathbb{Z}\right)$的$s'_{t}(G)$的界。我们还计算了$G = \left(\mathbb{Z}/p\mathbb{Z}\right)^d$的边界,其中子序列可以是$\{p, \dots, (d-1)p\}$中的任何长度。最后,我们研究了$G = \left(\mathbb{Z}/n\mathbb{Z}\right)^2$的Erdens-Ginzburg-Ziv常数和长度为$tn$的Erdens-Ginzburg-Ziv常数。

英文摘要:

For an abelian group $G$ and an integer $t > 0$, the modified Erdős-Ginzburg-Ziv constant $s'_t(G)$ is the smallest integer $\ell$ such that any zero-sum sequence of length at least $\ell$ with elements in $G$ contains a zero-sum subsequence (not necessarily consecutive) of length $t$. We compute bounds for $s'_{t}(G)$ for $G = \left(\mathbb{Z}/n\mathbb{Z}\right)^2$ and $G = \left(\mathbb{Z}/n_1\mathbb{Z} \times \mathbb{Z}/n_2\mathbb{Z}\right)$. We also compute bounds for $G = \left(\mathbb{Z}/p\mathbb{Z}\right)^d$ where the subsequence can be any length in $\{p, \dots, (d-1)p\}$. Lastly, we investigate the Erdős-Ginzburg-Ziv constant for $G = \left(\mathbb{Z}/n\mathbb{Z}\right)^2$ and subsequences of length $tn$.

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

↑