交换半群的埃尔德什-伯吉斯常数
组合数学
2020-05-19 v8 数论
摘要
设 为加法记号的非空交换半群。 中元素 若满足 ,则称为幂等元。半群 的埃尔德什-伯吉斯常数定义为最小正整数 ,使得任意长度为 的 值序列 包含一个非空子序列,其各项之和为 的一个幂等元。当 为任意多个循环半群的直接积时,我们研究了 。给出了 有限的充要条件,特别地,在 有限时获得了其紧界,并在某些情形下确定了 的精确值,统一了交换半群背景下关于达文波特常数精确值的一些熟知结果。
引用
@article{arxiv.1802.08791,
title = {Erd\H{o}s-Burgess constant of commutative semigroups},
author = {Guoqing Wang},
journal= {arXiv preprint arXiv:1802.08791},
year = {2020}
}
备注
17 pages