关于完全加权零和子序列的个数
数论
2019-01-04 v1
摘要
设 G 为指数为 n 的有限加法阿贝尔群,S=g1⋯gt 为 G 中元素的一个序列。对 G 的任意元素 g 和 A⊆{1,2,…,n−1},令 NA,g(S) 表示 S 的子序列 T=∏i∈Igi 的个数,使得 ∑i∈Iaigi=g,其中 I⊆{1,…,t} 且 ai∈A。本文中,当 A={1,…,n−1} 时,我们证明 NA,0(S)≥2∣S∣−DA(G)+1,其中 DA(G) 是最小正整数 l,使得 G 上长度至少为 l 的每个序列 S 都有非空子序列 T=∏i∈Igi 满足 ∑i∈Iaigi=0,I⊆{1,…,t} 且 ai∈A。此外,当 G 的指数为奇数时,我们对满足 NA,0(S)=2∣S∣−DA(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}
}