Source author record

Imre Z. Ruzsa

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

ResearcherUnclaimed source record

math.CO math.NT math.CA

Catalog footprint

Research overview

12works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Additive decomposition of signed prime

Under the prime-tuple hypothesis, the set of signed primes is a sumset.

preprint2018arXiv

Triangulations and a discrete Brunn-Minkowski inequality in the plane

For a set $A$ of points in the plane, not all collinear, we denote by ${\rm tr}(A)$ the number of triangles in any triangulation of $A$ ; that is, ${\rm tr}(A) = 2i+b-2$ where $b$ and $i$ are the numbers of points of $A$ in the boundary and the interior of $[A]$ (we use $[A]$ to denote "convex hull of $A$ "). We conjecture the following analogue of the Brunn-Minkowski inequality: for any two point sets $A,B \subset {\mathbb R}^2$ one has ${\rm tr}(A+B)^{\frac12}\geq {\rm tr}(A)^{\frac12}+{\rm tr}(B)^{\frac12}.$ We prove this conjecture in several cases: if $[A]=[B]$ , if $B=A\cup\{b\}$ , if $|B|=3$ , or if none of $A$ or $B$ has interior points.

preprint2016arXiv

Monochromatic paths for the integers

Recall that van der Waerden's theorem states that any finite coloring of the naturals has arbitrarily long monochromatic arithmetic sequences. We explore questions about the set of differences of those sequences.

preprint2016arXiv

More differences than multiple sums

We compare the size of the difference set $A-A$ to that of the set $kA$ of $k$ -fold sums. We show the existence of sets such that $|kA| < |A-A|^{a_k}$ with $a_k<1$ .

preprint2015arXiv

Carries and the arithmetic progression structure of sets

If we want to represent integers in base $m$ , we need a set $A$ of digits, which needs to be a complete set of residues modulo $m$ . When adding two integers with last digits $a_1, a_2 \in A$ , we find the unique $a \in A$ such that $a_1 + a_2 \equiv a$ mod $m$ , and call $(a_1 + a_2 -a)/m$ the carry. Carries occur also when addition is done modulo $m^2$ , with $A$ chosen as a set of coset representatives for the cyclic group $\mathbb{Z}/m \mathbb{Z} \subseteq \mathbb{Z}/m^2\mathbb{Z}$ . It is a natural to look for sets $A$ which minimize the number of different carries. In a recent paper, Diaconis, Shao and Soundararajan proved that, when $m=p$ , $p$ prime, the only set $A$ which induces two distinct carries, i. e. with $A+A \subseteq \{ x, y \}+A$ for some $x, y \in \mathbb{Z}/p^2\mathbb{Z}$ , is the arithmetic progression $[0, p-1]$ , up to certain linear transformations. We present a generalization of the result above to the case of generic modulus $m^2$ , and show how this is connected to the uniqueness of the representation of sets as a minimal number of arithmetic progression of same difference.

preprint2015arXiv

Exact additive complements

Let $A,B$ be sets of positive integers such that $A+B$ contains all but finitely many positive integers. Sárközy and Szemerédi proved that if $A(x)B(x)/x \to 1$ , then $A(x)B(x)-x \to \infty$ . Chen and Fang considerably improved Sárközy and Szemerédi's bound. We further improve their estimate and show by an example that our result is nearly best possible.

preprint2013arXiv

Squares and difference sets in finite fields

For infinitely many primes $p=4k+1$ we give a slightly improved upper bound for the maximal cardinality of a set $B\subset \ZZ_p$ such that the difference set $B-B$ contains only quadratic residues. Namely, instead of the "trivial" bound $|B|\leq \sqrt{p}$ we prove $|B|\leq \sqrt{p}-1$ , under suitable conditions on $p$ . The new bound is valid for approximately three quarters of the primes $p=4k+1$ .

preprint2012arXiv

Difference sets and positive exponential sums I. General properties

We describe general connections between intersective properties of sets in Abelian groups and positive exponential sums. In particular, given a set $A$ the maximal size of a set whose difference set avoids $A$ will be related to positive exponential sums using frequencies from $A$ .

preprint2012arXiv

Real and complex unbiased Hadamard matrices

We use combinatorial and Fourier analytic arguments to prove various non-existence results on systems of real and complex unbiased Hadamard matrices. In particular, we prove that a complete system of complex mutually unbiased Hadamard matrices (MUHs) in any dimension $d$ cannot contain more than one real Hadamard matrix. We also give new proofs of several known structural results in low dimensions, for $d\le 6$ .

preprint2012arXiv

Sets with no solutions to $x+y=3z$

This short note gives an upper bound on the measure of sets $A\subset [0,1]$ such that $x+y=3z$ has no solutions in $A$ .

preprint2010arXiv

Difference sets and the primes

Suppose that A is a subset of {1,...,N} such that the difference between any two elements of A is never one less than a prime. We show that |A| = O(N exp(-c(log N)^{1/4})) for some absolute c>0.

preprint2002arXiv

Polynomial growth of sumsets in abelian semigroups

Let S be an abelian semigroup, and A a finite subset of S. The sumset hA consists of all sums of h elements of A, with repetitions allowed. Let |hA| denote the cardinality of hA. Elementary lattice point arguments are used to prove that an arbitrary abelian semigroup has polynomial growth, that is, there exists a polynomial p(t) such that |hA| = p(h) for all sufficiently large h. Lattice point counting is also used to prove that sumsets of the form h_1A_1 + >... + h_rA_r have multivariate polynomial growth.

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.

Imre Z. Ruzsa

Research overview

Is this your work?

12 publications

Additive decomposition of signed prime

Triangulations and a discrete Brunn-Minkowski inequality in the plane

Monochromatic paths for the integers

More differences than multiple sums

Carries and the arithmetic progression structure of sets

Exact additive complements

Squares and difference sets in finite fields

Difference sets and positive exponential sums I. General properties

Real and complex unbiased Hadamard matrices

Sets with no solutions to $x+y=3z$

Difference sets and the primes

Polynomial growth of sumsets in abelian semigroups

See the researcher in context

Building this map preview

Imre Z. Ruzsa

Research overview

Is this your work?

12 publications

Additive decomposition of signed prime

Triangulations and a discrete Brunn-Minkowski inequality in the plane

Monochromatic paths for the integers

More differences than multiple sums

Carries and the arithmetic progression structure of sets

Exact additive complements

Squares and difference sets in finite fields

Difference sets and positive exponential sums I. General properties

Real and complex unbiased Hadamard matrices

Sets with no solutions to x+y=3zx+y=3zx+y=3z

Difference sets and the primes

Polynomial growth of sumsets in abelian semigroups

See the researcher in context

Building this map preview

Sets with no solutions to $x+y=3z$