Source author record

Bela Bajnok

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT

Catalog footprint

Research overview

5works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

More on the $h$ -critical numbers of finite abelian groups

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=\cup_{h=0}^s h A$ . 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 $χ(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, $χ(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 $\widehatχ (G, h)$ as the smallest positive integer $m$ for which $hA=G$ holds for every generating $m$ -subset $A$ of $G$ ; $\widehatχ (G, [0,s])$ is defined similarly. The value of $χ(G,h)$ has been determined by this author for all $G$ and $h$ , and $\widehatχ (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.

preprint2016arXiv

On Asymptotic Approximate Groups of Integers

Let $r$ be a positive integer, and let $A$ be a nonempty finite set of at least two integers. We let $\tilde{C}_r(A)$ denote the {\em asymptotic $r$ -covering number} of $A$ , that is, the smallest integer value of $l$ for which, for all sufficiently large positive integers $h$ , the $rh$ -fold sumset of $A$ is contained in at most $l$ translates of the $h$ -fold sumset of $A$ . Nathanson proved that $\tilde{C}_r(A)$ is always at most $r+1$ ; here we extend this result to prove that $\tilde{C}_r(A)$ is always at least $r$ , and determine all sets $A$ for which $\tilde{C}_r(A)=r$ .

preprint2014arXiv

On the Minimum Size of Signed Sumsets in Elementary Abelian Groups

For a finite abelian group $G$ and positive integers $m$ and $h$ , we let $ρ(G, m, h) = \min \{|hA| \; : \; A \subseteq G, |A|=m\}$ and $ρ_{\pm} (G, m, h) = \min \{|h_{\pm} A| \; : \; A \subseteq G, |A|=m\},$ where $hA$ and $h_{\pm} A$ denote the $h$ -fold sumset and the $h$ -fold signed sumset of $A$ , respectively. The study of $ρ(G, m, h)$ has a 200-year-old history and is now known for all $G$ , $m$ , and $h$ . In previous work we provided an upper bound for $ρ_{\pm} (G, m, h)$ that we believe is exact, and proved that $ρ_{\pm} (G, m, h)$ agrees with $ρ(G, m, h)$ when $G$ is cyclic. Here we study $ρ_{\pm} (G, m, h)$ for elementary abelian groups $G$ ; in particular, we determine all values of $m$ for which $ρ_{\pm} (\mathbb{Z}_p^2, m, 2)$ equals $ρ(\mathbb{Z}_p^2, m, 2)$ for a given prime $p$ .

preprint2014arXiv

The $h$ -critical number of finite abelian groups

For a finite abelian group $G$ and a positive integer $h$ , the unrestricted (resp.~restricted) $h$ -critical number $χ(G,h)$ (resp.~ $χ\hat{\;}(G,h)$ ) of $G$ is defined to be the minimum value of $m$ , if exists, for which the $h$ -fold unrestricted (resp.~restricted) sumset of every $m$ -subset of $G$ equals $G$ itself. Here we determine $χ(G,h)$ for all $G$ and $h$ ; and prove several results for $χ\hat{\;}(G,h)$ , including the cases of any $G$ and $h = 2$ , any $G$ and large $h$ , and any $h$ for the cyclic group $\mathbb{Z}_n$ of even order. We also provide a lower bound for $χ\hat{\;}(\mathbb{Z}_n,3)$ that we believe is exact for every $n$ ---this conjecture is a generalization of the one made by Gallardo, Grekos, et al.~that was proved (for large $n$ ) by Lev.

preprint2014arXiv

The Minimum Size of Signed Sumsets

For a finite abelian group $G$ and positive integers $m$ and $h$ , we let $ρ(G, m, h) = \min \{|hA| \; : \; A \subseteq G, |A|=m\}$ and $ρ_{\pm} (G, m, h) = \min \{|h_{\pm} A| \; : \; A \subseteq G, |A|=m\},$ where $hA$ and $h_{\pm} A$ denote the $h$ -fold sumset and the $h$ -fold signed sumset of $A$ , respectively. The study of $ρ(G, m, h)$ has a 200-year-old history and is now known for all $G$ , $m$ , and $h$ . Here we prove that $ρ_{\pm}(G, m, h)$ equals $ρ(G, m, h)$ when $G$ is cyclic, and establish an upper bound for $ρ_{\pm} (G, m, h)$ that we believe gives the exact value for all $G$ , $m$ , and $h$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Bela Bajnok

Research overview

Is this your work?

5 publications

More on the $h$ -critical numbers of finite abelian groups

On Asymptotic Approximate Groups of Integers

On the Minimum Size of Signed Sumsets in Elementary Abelian Groups

The $h$ -critical number of finite abelian groups

The Minimum Size of Signed Sumsets

See the researcher in context

Building this map preview

Bela Bajnok

Research overview

Is this your work?

5 publications

More on the hhh-critical numbers of finite abelian groups

On Asymptotic Approximate Groups of Integers

On the Minimum Size of Signed Sumsets in Elementary Abelian Groups

The hhh-critical number of finite abelian groups

The Minimum Size of Signed Sumsets

See the researcher in context

Building this map preview

More on the $h$ -critical numbers of finite abelian groups

The $h$ -critical number of finite abelian groups