中文

$C_n^k$ 中的 $\{1,s\}$-加权 Davenport 常数

数论 2021-07-19 v3 组合数学 群论

摘要

GG 为有限阿贝尔群,且 AZ\varnothing \neq A \subset \mathbb ZGGAA-加权 Davenport 常数是最小正整数 DA(G){\sf D}_A(G),使得 GG 上的每个序列 x1xDA(G)x_1 \boldsymbol{\cdot} {\dots} \boldsymbol{\cdot} x_{{\sf D}_A(G)} 都有一个非空子序列 (xji)i(x_{j_i})_i,满足对于某些 ε1,ε2,,εtA\varepsilon_1, \varepsilon_2, {\dots}, \varepsilon_t \in A,有 ε1xj1+ε2xj2++εtxjt=0{\varepsilon_1} x_{j_1} + {\varepsilon_2} x_{j_2} + {\dots} + {\varepsilon_t} x_{j_t} = 0。在本文中,我们获得了 D{1,s}(Cnk){\sf D}_{\{1,s\}}(C_n^k) 的上下界,其中 CnC_n 表示阶为 nn 的循环群,s21(modn)s^2 \equiv 1 \pmod ns≢±1(modn)s \not\equiv \pm1 \pmod n。这些界在一些“小”情形下变得紧致。

关键词

引用

@article{arxiv.1803.09705,
  title  = {The $\{1,s\}$-weighted Davenport constant in $C_n^k$},
  author = {Fabio Enrique Brochero Martínez and Sávio Ribas},
  journal= {arXiv preprint arXiv:1803.09705},
  year   = {2021}
}

备注

This is version 3 of the paper "The {1,s}-weighted Davenport constant in Z_n and an application to an inverse problem", whose version 2 was "The {1,s}-weighted Davenport constant in C_n^k and an application in an inverse problem". The weighted and the inverse problems were separeted, since we obtained a complete answer to the inverse problem without using the bounds given by the weighted problem