关于 Erdős、Kleitman 和 Lemke 的一个逆问题
数论
2020-02-28 v1 组合数学
摘要
设 为有限群,并设 为 上的一个非空序列。若 的项可被排序使其乘积等于 且 ,则称 为微小积一序列。令 为最小整数 ,使得 上每个长度 的序列 均含有一个微小积一子序列。直接问题是求 的精确值,而逆问题是刻画 上无微小积一子序列的长序列的结构。本文中,我们考虑循环群上的逆问题,并研究二面体群与双循环群上的直接与逆问题。
引用
@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}
}