More on the h-critical numbers of finite abelian groups

zbMATH Open1399.11065arXiv1611.07269MaRDI QIDQ3133268FDOQ3133268

Authors: Bajnok, Béla 

Publication date: 13 February 2018

Abstract: For a finite abelian group $G$, a nonempty subset $A$ of $G$, and a positive integer $h$, we let $hA$ denote the $h$-fold sumset of $A$; that is, $hA$ is the collection of sums of $h$ not-necessarily-distinct elements of $A$. Furthermore, for a positive integer $s$, we set $[0,s]A=cu{p}_{h=0}^{s}hA$. We say that $A$ is a generating set of $G$ if there is a positive integer $s$ for which $[0,s]A=G$. The $h$-critical number $chi(G,h)$ of $G$ is defined as the smallest positive integer $m$ for which $hA=G$ holds for every $m$-subset $A$ of $G$; similarly, $chi(G,[0,s])$ is the smallest positive integer $m$ for which $[0,s]A=G$ holds for every $m$-subset $A$ of $G$. We define $widehatchi(G,h)$ as the smallest positive integer $m$ for which $hA=G$ holds for every generating $m$-subset $A$ of $G$; $widehatchi(G,[0,s])$ is defined similarly. The value of $chi(G,h)$ has been determined by this author for all $G$ and $h$, and $widehatchi(G,[0,s])$ was introduced and resolved for some special cases by Klopsch and Lev. Here we determine the remaining two quantities in all cases.

Full work available at URL: https://arxiv.org/abs/1611.07269

Recommendations

• The \(h\)-critical number of finite abelian groups
• The critical number of finite abelian groups
• Extremal incomplete sets in finite abelian groups.
• Covering a finite abelian group by subset sums
• Open problems about sumsets in finite abelian groups: minimum sizes and critical numbers

zbMATH Keywords

finite abelian groups\(h\)-critical numbers

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic progressions (11B25) Extremal combinatorics (05D99) Finite abelian groups (20K01) Inverse problems of additive number theory, including sumsets (11P70)

Cited In (4)

• Covering a finite abelian group by subset sums
• Extremal incomplete sets in finite abelian groups.
• On sumsets of nonbases of maximum size
• The \(h\)-critical number of finite abelian groups

This page was built for publication: More on the \(h\)-critical numbers of finite abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3133268)