Source author record

Bela Bajnok

Bela Bajnok appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
1topics
1close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

5 published item(s)

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$.