Some results on minimal sumset sizes in finite non-Abelian groups. (Q877935): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: On the Addition of Residue Classes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sumsets in vector spaces over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sumsets in dihedral groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The small sumsets property for solvable finite groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal sumsets in infinite Abelian groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimally small sumsets in finite abelian groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4256488 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3235825 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the sum of two sets in a group / rank | |||
Normal rank |
Latest revision as of 18:29, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some results on minimal sumset sizes in finite non-Abelian groups. |
scientific article |
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