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

几个加权零和定理的推广及相关极值序列

Generalization of some weighted zero-sum theorems and related Extremal sequence

Subha Sarkar

摘要:

设$G$是指数为$n$的有限阿贝尔群,$A$是$[1,n-1]$的非空子集.具有权重$A$的$G$的达文波特常数(由$D_A(G)$表示)被定义为最小正整数$\ell$,使得长度为$\ell$的$G$上的任何序列具有非空的$A$加权零和子序列。类似地,组合不变量$E_{A}(G)$被定义为最小正整数$\ell$,使得长度为$\ell$的$G$上的任何序列具有长度为$|G|$的$A$加权零和子序列。在本文中,我们确定了$D_A(\mathbb{Z}_n)$的精确值,对于$n$的某些特定值,其中$A$是$\mathbb{Z}_n^*$中所有立方体的集合。我们还确定了在这种情况下,相关的极值序列的结构。

英文摘要:

Let $G$ be a finite abelian group of exponent $n$ and let $A$ be a non-empty subset of $[1,n-1]$. The Davenport constant of $G$ with weight $A$, denoted by $D_A(G)$, is defined to be the least positive integer $\ell$ such that any sequence over $G$ of length $\ell$ has a non-empty $A$-weighted zero-sum subsequence. Similarly, the combinatorial invariant $E_{A}(G)$ is defined to be the least positive integer $\ell$ such that any sequence over $G$ of length $\ell$ has an $A$-weighted zero-sum subsequence of length $|G|$. In this article, we determine the exact value of $D_A(\mathbb{Z}_n)$, for some particular values of $n$, where $A$ is the set of all cubes in $\mathbb{Z}_n^*$. We also determine the structure of the related extremal sequence in this case.

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

↑