arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1008.0763math.NT
收藏

关于Olson常数和强Davenport常数

On the Olson and the Strong Davenport constants

Oscar Ordaz, Andreas Philipp, Irene Santos, Wolfgang A. Schmid

摘要:

有限阿贝尔群的一个子集$S$,如果$S$的每个非空子集的元素之和非零,则称为零和自由。我们研究零和自由集的最大基数,即,奥尔森常数(Olson Constant)我们确定了几种新类型的群体,特别是,$p$ -群体与大排名相对于指数,包括所有群体的指数在最大的基数。这些结果是作为更一般的结果的后果,建立新的下界的基数零和自由集的各种类型的群体。这些界限的质量探讨通过治疗,这是计算机辅助的,选择明确的例子。此外,我们研究了一个密切相关的概念,即最大基数的最小零和集,即,强达文波特常数特别是,我们确定其值为小学$p$ -组的排名最多$2$,并行和建设在这个问题上的奥尔森常数最近的结果。

英文摘要:

A subset $S$ of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of $S$ is non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e., the (small) Olson constant. We determine the maximal cardinality of such sets for several new types of groups; in particular, $p$-groups with large rank relative to the exponent, including all groups with exponent at most five. These results are derived as consequences of more general results, establishing new lower bounds for the cardinality of zero-sumfree sets for various types of groups. The quality of these bounds is explored via the treatment, which is computer-aided, of selected explicit examples. Moreover, we investigate a closely related notion, namely the maximal cardinality of minimal zero-sum sets, i.e., the Strong Davenport constant. In particular, we determine its value for elementary $p$-groups of rank at most $2$, paralleling and building on recent results on this problem for the Olson constant.

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

↑