Source author record

Antal Balog

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

ResearcherUnclaimed source record

math.NT math.CO

Catalog footprint

Research overview

6works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Expanders with superquadratic growth

We will prove several expanders with exponent strictly greater than $2$ . For any finite set $A \subset \mathbb R$ , we prove the following six-variable expander results: \begin{align*} |(A-A)(A-A)(A-A)| &\gg \frac{|A|^{2+\frac{1}{8}}}{\log^{\frac{17}{16}}|A|}, \\ \left|\frac{A+A}{A+A}+\frac{A}{A}\right| &\gg \frac{|A|^{2+\frac{2}{17}}}{\log^{\frac{16}{17}}|A|}, \\ \left|\frac{AA+AA}{A+A}\right| &\gg \frac{|A|^{2+\frac{1}{8}}}{\log |A|}, \\ \left|\frac{AA+A}{AA+A}\right| &\gg \frac{|A|^{2+\frac{1}{8}}}{\log |A|}. \end{align*}

preprint2014arXiv

Gaps between fractional parts, and additive combinatorics

We give bounds on the number of distinct differences $N_a-a$ as $a$ varies over all elements of a given finite set $A$ , and $N_a$ is a nearest neighbour to $a$ .

preprint2014arXiv

New sum-product estimates for real and complex numbers

A variation on the sum-product problem seeks to show that a set which is defined by additive and multiplicative operations will always be large. In this paper, we prove new results of this type. In particular, we show that for any finite set $A$ of positive real numbers, it is true that $\left|\left\{\frac{a+b}{c+d}:a,b,c,d\in{A}\right\}\right|\geq{2|A|^2-1}.$ As a consequence of this result, it is also established that $|4^{k-1}A^{(k)}|:=|\underbrace{\underbrace{A\cdots{A}}_\textrm{k times}+\cdots{+A\cdots{A}}}_\textrm{$4^{k-1}$ times}|\geq{|A|^k}.$ Later on, it is shown that both of these bounds hold in the case when $A$ is a finite set of complex numbers, although with smaller multiplicative constants.

preprint2014arXiv

Sum of dilates in vector spaces

Let $d\geq 2$ , $A \subset \mathbb{Z}^d$ be finite and not contained in a translate of any hyperplane, and $q \in \mathbb{Z}$ such that $|q| > 1$ . We show $|A+ q \cdot A| \geq (|q|+d+1)|A| - O_{q,d}(1).$

preprint2013arXiv

On the Sum of Dilations of a Set

We show that for any relatively prime integers $1\leq p<q$ and for any finite $A \subset \mathbb{Z}$ one has $|p \cdot A + q \cdot A | \geq (p + q) |A| - (pq)^{(p+q-3)(p+q) + 1}.$

preprint2010arXiv

On the Number of Solutions of Exponential Congruences

For a prime $p$ and an integer $a \in \Z$ we obtain nontrivial upper bounds on the number of solutions to the congruence $x^x \equiv a \pmod p$ , $1 \le x \le p-1$ . We use these estimates to estimate the number of solutions to the congruence $x^x \equiv y^y \pmod p$ , $1 \le x,y \le p-1$ , which is of cryptographic relevance.

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.

Antal Balog

Research overview

Is this your work?

6 publications

Expanders with superquadratic growth

Gaps between fractional parts, and additive combinatorics

New sum-product estimates for real and complex numbers

Sum of dilates in vector spaces

On the Sum of Dilations of a Set

On the Number of Solutions of Exponential Congruences

See the researcher in context

Building this map preview