Some results on minimal sumset sizes in finite non-Abelian groups. (Q877935)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some results on minimal sumset sizes in finite non-Abelian groups. |
scientific article; zbMATH DE number 5149382
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some results on minimal sumset sizes in finite non-Abelian groups. |
scientific article; zbMATH DE number 5149382 |
Statements
Some results on minimal sumset sizes in finite non-Abelian groups. (English)
0 references
4 May 2007
0 references
Let \(G\) be a group, and let \(r\) and \(s\) be positive integers not exceeding \(|G|\). The authors [J. Algebra 287, No. 2, 449-457 (2005; Zbl 1095.11012)] proved that if \(G\) is Abelian then \[ \mu_G(r,s)=\min\{|AB|:A,B\subseteq G,\;|A|=r,\;|B|=s\} \] (with \(AB=\{ab:a\in A,\;b\in B\}\)) coincides with \[ \kappa_G(r,s)=\min_{d\in\mathcal H(G)}d(\lceil r/d\rceil+\lceil s/d\rceil-1), \] where \(\mathcal H(G)\) is the set of orders of all finite subgroups of \(G\). In the paper under review, the authors investigate \(\mu_G(r,s)\) for finite groups \(G\). They show that the equality \(\mu_G(r,s)=\kappa_G(r,s)\) remains valid if \(r+s\geq|G|\) or \(\kappa_G(r,s)<r/2+s\) or \(r\leq 3\). They also supply a counter-example to the equality in the case \(r=5\), and conjecture that \(\mu_G(r,s)\geq\kappa_G(r,s)\).
0 references
sumset sizes
0 references
finite non-Abelian groups
0 references
Cauchy-Davenport theorem
0 references
0.9443256
0 references
0.9356007
0 references
0.9341372
0 references
0.93161166
0 references
0.9202113
0 references
0.91871536
0 references
0.91102713
0 references
0.9098621
0 references
0.90974396
0 references