On a subgroup contained in some words with a bounded length
type: Item
instance of: scholarly article
title: On a subgroup contained in some words with a bounded length
zbMATH Open document ID: 0773.20004
DOI: 10.1016/0012-365X(92)90267-J
author: Yahya Ould Hamidoune
published in: Discrete Mathematics
publication date: 1993-01-16T00:00:00Z
review text: The author proves the following result: Let \(G\) be a group of order \(\geq 2\) and \(A\), \(B\) two finite nonvoid subsets of \(G\) such that \(1\not\in B\). Then either \(| A\cup B\cup AB|\geq| A|+| B|\) or there exists a nonnull subgroup contained in \(A\cup B\cup AB\). As an application of the above result, the author also obtains the following proposition: Let \(A_ 1,A_ 2,\dots, A_ k\) be subsets of a finite group \(G\) such that \(1\not\in A_ i\), \(2\leq i\leq k\), and \(| A_ 1|+| A_ 2|+\dots+ | A_ k|\geq| G|\). The union of sets of the form \(A_{i_ 1},\dots, A_{i_ j}\) for \(1\leq i_ 1<i_ 2<\dots <i_ j\leq k\) must include a nonnull subgroup. In particular if \(B\) is a subset of \(G\setminus 1\) such that \(k| B|\geq | G|\), the set \(B\cup B^ 2\cup \dots\cup B^ k\) must contain a nonnull subgroup. The above proposition generalizes a theorem of \textit{G. T. Diderrich}, who obtained the same conclusion in the case \(| A_ 1|=| A_ 2|= \dots=| A_ k|=1\) [Proc. Am. Math. Soc. 38, 443-451 (1973; Zbl 0266.20041)].
reviewed by: Yongcai Ren
Mathematics Subject Classification ID: 20D60
zbMATH DE Number: 89923
zbMATH Keywords: finite group
zbMATH Keywords: union of sets
MaRDI profile type: Publication
cites work: Q3695451
cites work: On Kneser's Addition Theorem in Groups
cites work: An application of connectivity theory in graphs to factorizations of elements in groups
cites work: Abschätzung der asymptotischen Dichte von Summenmengen
cites work: Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen
cites work: Summenmengen in lokalkompakten abelschen Gruppen
cites work: Q3235825
cites work: Q5334400
cites work: On the sum of two sets in a group
cites work: On the symmetric difference of two sets in a group
cites work: On the Addition of Elements of a Sequence
full work available at URL: 0012-365x(92)90267-j
OpenAlex ID: W1971746686
description: scientific article; zbMATH DE number 89923