arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.02665math.NT
收藏

关于 $\mathbb Z_n$ 的单位加权零和常数

On unit-weighted zero-sum constants of $\mathbb Z_n$

Santanu Mondal, Krishnendu Paul, Shameek Paul

AI总结:

本文研究了 $\mathbb Z_n$ 的单位加权零和常数 $C_{U(n)}(n)$,给出了确定任意 $n$ 下该常数值的新论证,刻画了 $n$ 为 2 的幂时的 $C$ 极值序列,并确定了特定集合 $A$ 下的 $C_A(n)$ 值。

摘要:

给定 $A\subseteq\mathbb Z_n$,常数 $C_A(n)$ 定义为最小的自然数 $k$,使得 $\mathbb Z_n$ 中任意 $k$ 个元素的序列都有一个具有连续项的 $A$ 加权零和子序列。当 $n$ 为奇数时,$C_{U(n)}(n)$ 的值已知。我们给出了一个不同的论证来确定任意 $n$ 的 $C_{U(n)}(n)$ 的值。$U(n)$ 的 $C$ 极值序列是 $\mathbb Z_n$ 中长度为 $C_{U(n)}(n)-1$ 且没有任何具有连续项的 $U(n)$ 加权零和子序列的序列。我们刻画了当 $n$ 是 2 的幂时 $U(n)$ 的 $C$ 极值序列。对于任意 $n$,我们确定了 $C_A(n)$ 的值,其中 $A$ 是 $\mathbb Z_n$ 的所有奇数(或所有偶数)元素的集合,以及当 $A=\{1,2,\ldots,r\}$ 且 $r<n$ 时的情况。

英文摘要:

Given $A\subseteq\mathbb Z_n$, the constant $C_A(n)$ is defined to be the smallest natural number $k$ such that any sequence of $k$ elements in $\mathbb Z_n$ has an $A$-weighted zero-sum subsequence having consecutive terms. The value of $C_{U(n)}(n)$ is known when $n$ is odd. We give a different argument to determine the value of $C_{U(n)}(n)$ for any $n$. A $C$-extremal sequence for $U(n)$ is a sequence in $\mathbb Z_n$ whose length is $C_{U(n)}(n)-1$ and which does not have any $U(n)$-weighted zero-sum subsequence having consecutive terms. We characterize the $C$-extremal sequences for $U(n)$ when $n$ is a power of 2. For any $n$, we determine the value of $C_A(n)$ where $A$ is the set of all odd (or all even) elements of $\mathbb Z_n$ and also when $A=\{1,2,\ldots,r\}$ where $r<n$.

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

↑