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

关于新型零和问题若干猜想的证明与证伪

Proofs and disproofs of some conjectures on zero-sum problems of new types

Nanyang Technological University(南洋理工大学);VinUniversity(越南大学);Hefei University of Technology(合肥工业大学)

Yang Li, San Ling, Zhonghua Sun, Shixin Zhu

AI总结:

该研究针对孙智伟提出的新型零和问题常数,证明了部分猜想、证伪了部分猜想,还得到了相关渐近结果,揭示了其与经典Erdős-Ginzburg-Ziv常数的比例关系随r增大趋于0的规律。

摘要:

对于整数 $r\ge1$ 和 $n\ge2$,设 $s_r(n)$ 为满足以下条件的最小 $N$:$\mathbb{Z}^r$ 中每个非零模 $n$ 的 $N$ 个向量构成的序列,必存在 $n$ 项,其和模 $n$ 为零但模 $n^2$ 非零;设 $w_r(n)$ 为允许任意非空子序列时对应的最小 $N$。这些常数由孙智伟作为新型零和问题引入。我们通过从格多面体构造显式序列,证明 $s_r(n)\ge(2^{r+1}-2)(n-1)+1$,证伪了他关于 $n\ge4$ 时 $s_2(n)=4n+1$ 的猜想;通过分类所有模 $4$ 下避免此类非空子序列的序列,得到 $w_r(2)=2r+1$;还通过对 $n=p$($p$ 为素数)时分类长度为 $4p-4$ 的模 $p^2$ 极值序列,证明了孙关于 $n=2^k3^\ell p$($k,\ell\ge0$ 为整数)时 $w_2(n)=4n-3$ 的猜想;对每个固定的 $n\ge2$,证明 $w_r(n)/s(\mathbb{Z}_n^r)=O_n(r^2/2^r)\to0$($r\to\infty$),其中 $s(\mathbb{Z}_n^r)$ 是经典的Erdős-Ginzburg-Ziv常数,且给出严格不等式的显式 $r$ 阈值,因此对每个固定模 $n\ge2$,孙提出的等式在 $r$ 足够大时不成立。

英文摘要:

For integers $r\ge1$ and $n\ge2$, let $s_r(n)$ be the least $N$ such that every sequence of $N$ vectors in $\Z^r$, each nonzero modulo $n$, contains $n$ terms whose sum is zero modulo $n$ but nonzero modulo $n^2$. Let $w_r(n)$ be the corresponding least $N$ when any nonempty subsequence is allowed. These constants were introduced as zero-sum problems of new types by Z.-W. Sun. We prove $s_r(n)\ge(2^{r+1}-2)(n-1)+1$ by constructing an explicit sequence from a lattice polytope, \emph{disproving} his conjecture $s_2(n)=4n+1$ for $n\ge4$. We obtain $w_r(2)=2r+1$ by classifying all sequences avoiding such nonempty subsequences modulo $4$. We also \emph{prove} Sun's conjecture $w_2(n)=4n-3$ for $n=2^k3^\ell p$, where $p$ is a prime and $k,\ell\ge0$ are integers, by classifying the extremal sequences of length $4p-4$ modulo $p^2$ when $n=p$. For every fixed $n\ge2$, we prove $w_r(n)/s(\Z_n^r)=O_n(r^2/2^r)\to0$ as $r\to\infty$, where $s(\Z_n^r)$ is the classical Erdős-Ginzburg-Ziv constant, with an explicit threshold on $r$ for strict inequality. Thus, for every fixed modulus $n\ge2$, Sun's proposed equality fails for sufficiently large $r$.

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

↑