中文

关于 Davenport 常数及极长零和自由序列的结构

组合数学 2010-09-30 v1 数论

摘要

G=Cn1...CnrG = C_{n_1} \oplus ... \oplus C_{n_r}1<n1...nr1 < n_1 \mid ... \mid n_r 为一个有限阿贝尔群,d(G)=n1+...+nrr\mathsf d^* (G) = n_1 + ... + n_r - r,并令 d(G)\mathsf d (G) 表示 GG 上零和自由序列的最大长度。则 d(G)d(G)\mathsf d (G) \ge \mathsf d^* (G),且长期以来的猜想是当 G=CnrG = C_n^r 时等号成立。我们证明对于 C2C2nrC_2 \oplus C_{2n}^r(其中 n3n \ge 3 为奇数且 r4r \ge 4)等号不成立。这为 C2nrC_{2n}^r 上极长零和自由序列的结构提供了新信息。

关键词

引用

@article{arxiv.1009.5835,
  title  = {On the Davenport constant and on the structure of extremal zero-sum free sequences},
  author = {Alfred Geroldinger and Manfred Liebmann and Andreas Philipp},
  journal= {arXiv preprint arXiv:1009.5835},
  year   = {2010}
}

备注

The final publication will be availabe via http://www.springerlink.com