More on the h-critical numbers of finite abelian groups

MaRDI QIDQ3133268zbMATH OpenFDO

Authors Bajnok, Béla

Publication date 13 February 2018

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

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)

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.

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

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)