中文

关于 Erdős、Kleitman 和 Lemke 的一个逆问题

数论 2020-02-28 v1 组合数学

摘要

(G,1G)(G, 1_G) 为有限群,并设 S=g1\bdot\bdotgS=g_1\bdot \ldots\bdot g_{\ell}GG 上的一个非空序列。若 SS 的项可被排序使其乘积等于 1G1_Gi=11\ord(gi)1\sum_{i=1}^{\ell}\frac{1}{\ord(g_i)}\le 1,则称 SS 为微小积一序列。令 ti(G)\mathsf {ti}(G) 为最小整数 tt,使得 GG 上每个长度 St|S|\ge t 的序列 SS 均含有一个微小积一子序列。直接问题是求 ti(G)\mathsf {ti}(G) 的精确值,而逆问题是刻画 GG 上无微小积一子序列的长序列的结构。本文中,我们考虑循环群上的逆问题,并研究二面体群与双循环群上的直接与逆问题。

关键词

引用

@article{arxiv.2002.11811,
  title  = {On an inverse problem of Erd\H os, Kleitman, and Lemke},
  author = {Qinghai Zhong},
  journal= {arXiv preprint arXiv:2002.11811},
  year   = {2020}
}