English

On an inverse problem of Erd\H os, Kleitman, and Lemke

Number Theory 2020-02-28 v1 Combinatorics

Abstract

Let (G,1G)(G, 1_G) be a finite group and let S=g1\bdot\bdotgS=g_1\bdot \ldots\bdot g_{\ell} be a nonempty sequence over GG. We say SS is a tiny product-one sequence if its terms can be ordered such that their product equals 1G1_G and i=11\ord(gi)1\sum_{i=1}^{\ell}\frac{1}{\ord(g_i)}\le 1. Let ti(G)\mathsf {ti}(G) be the smallest integer tt such that every sequence SS over GG with St|S|\ge t has a tiny product-one subsequence. The direct problem is to obtain the exact value of ti(G)\mathsf {ti}(G), while the inverse problem is to characterize the structure of long sequences over GG which have no tiny product-one subsequences. In this paper, we consider the inverse problem for cyclic groups and we also study both direct and inverse problems for dihedral groups and dicyclic groups.

Keywords

Cite

@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}
}