中文

关于完全加权零和子序列的个数

数论 2019-01-04 v1

摘要

GG 为指数为 nn 的有限加法阿贝尔群,S=g1gtS=g_{1}\cdots g_{t}GG 中元素的一个序列。对 GG 的任意元素 ggA{1,2,,n1}A\subseteq\{1,2,\ldots,n-1\},令 NA,g(S)N_{A,g}(S) 表示 SS 的子序列 T=iIgiT=\prod_{i\in I}g_{i} 的个数,使得 iIaigi=g\sum_{i\in I}a_{i}g_{i}=g,其中 I{1,,t}I\subseteq\left\{ 1,\ldots,t\right\} aiAa_{i}\in A。本文中,当 A={1,,n1}A=\left\{ 1,\ldots,n-1\right\} 时,我们证明 NA,0(S)2SDA(G)+1N_{A,0}(S)\geq2^{|S|-D_{A}(G)+1},其中 DA(G)D_{A}(G) 是最小正整数 ll,使得 GG 上长度至少为 ll 的每个序列 SS 都有非空子序列 T=iIgiT=\prod_{i\in I}g_{i} 满足 iIaigi=0\sum_{i\in I}a_{i}g_{i}=0I{1,,t}I\subseteq\left\{ 1,\ldots,t\right\} aiAa_{i}\in A。此外,当 GG 的指数为奇数时,我们对满足 NA,0(S)=2SDA(G)+1N_{A,0}(S)=2^{|S|-D_{A}(G)+1} 的序列进行了分类。

关键词

引用

@article{arxiv.1811.03890,
  title  = {On the number of fully weighted zero-sum subsequences},
  author = {Abílio Lemos and Allan O. Moura and Anderson T. Silva and B. K. Moriya},
  journal= {arXiv preprint arXiv:1811.03890},
  year   = {2019}
}