We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

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

Authors: Qinghai Zhong
Abstract: Let $(G, 1_G)$ be a finite group and let $S=g_1\bdot \ldots\bdot g_{\ell}$ be a nonempty sequence over $G$. We say $S$ is a tiny product-one sequence if its terms can be ordered such that their product equals $1_G$ and $\sum_{i=1}^{\ell}\frac{1}{\ord(g_i)}\le 1$. Let $\mathsf {ti}(G)$ be the smallest integer $t$ such that every sequence $S$ over $G$ with $|S|\ge t$ has a tiny product-one subsequence. The direct problem is to obtain the exact value of $\mathsf {ti}(G)$, while the inverse problem is to characterize the structure of long sequences over $G$ 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.
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
MSC classes: 20D60, 11B75, 11P70
Cite as: arXiv:2002.11811 [math.NT]
  (or arXiv:2002.11811v1 [math.NT] for this version)

Submission history

From: Qinghai Zhong [view email]
[v1] Wed, 26 Feb 2020 21:56:52 GMT (14kb)

Link back to: arXiv, form interface, contact.