ID: 1605.00266

Some remarks on the Balog-Wooley decomposition theorem and quantities D^+, D^\times

May 1, 2016

View on ArXiv

Similar papers 5

On sum-product bases

April 11, 2019

79% Match
Francois Hennecart, Gyan Prakash, E. Pramod
Number Theory

Besides various asymptotic results on the concept of sum-product bases in $\mathbb{N}_0$, we consider by probabilistic arguments the existence of thin sets $A,A'$ of integers such that $AA+A=\mathbb{N}_0$ and $A'A'+A'A'=\mathbb{N}_0$.

Find SimilarView on arXiv

A note on the Erd\H{o}s distinct subset sums problem

June 20, 2020

79% Match
Quentin Dubroff, Jacob Fox, Max Wenqiang Xu
Combinatorics
Number Theory
Probability

We present two short proofs giving the best known asymptotic lower bound for the maximum element in a set of $n$ positive integers with distinct subset sums.

Find SimilarView on arXiv

The Erd\H{o}s-Szemer\'edi problem on sum set and product set

February 17, 2004

79% Match
Mei-Chu Chang
Combinatorics

The basic theme of this paper is the fact that if $A$ is a finite set of integers, then the sum and product sets cannot both be small. A precise formulation of this fact is Conjecture 1 below due to Erd\H os-Szemer\'edi [E-S]. (see also [El], [T], and [K-T] for related aspects.) Only much weaker results or very special cases of this conjecture are presently known. One approach consists of assuming the sum set $A + A$ small and then deriving that the product set $AA$ is large ...

Find SimilarView on arXiv

Some Remarks on the Erd\H{o}s Distinct Subset Sums Problem

August 25, 2022

79% Match
Stefan Steinerberger
Number Theory
Classical Analysis and ODEs
Combinatorics

Let $\left\{a_1, \dots, a_n\right\} \subset \mathbb{N}$ be a set of positive integers, $a_n$ denoting the largest element, so that for any two of the $2^n$ subsets the sum of all elements is distinct. Erd\H{o}s asked whether this implies $a_n \geq c \cdot 2^n$ for some universal $c>0$. We prove, slightly extending a result of Elkies, that for any $a_1, \dots, a_n \in \mathbb{R}_{>0}$ $$ \int_{\mathbb{R}} \left( \frac{\sin{ x}}{ x} \right)^2 \prod_{i=1}^{n} \cos{( a_i x)^2} dx...

Find SimilarView on arXiv

On iterated product sets with shifts II

June 5, 2018

79% Match
Brandon Hanson, Oliver Roche-Newton, Dmitrii Zhelezov
Number Theory
Classical Analysis and ODEs
Combinatorics

The main result of this paper is the following: for all $b \in \mathbb Z$ there exists $k=k(b)$ such that \[ \max \{ |A^{(k)}|, |(A+u)^{(k)}| \} \geq |A|^b, \] for any finite $A \subset \mathbb Q$ and any non-zero $u \in \mathbb Q$. Here, $|A^{(k)}|$ denotes the $k$-fold product set $\{a_1\cdots a_k : a_1, \dots, a_k \in A \}$. Furthermore, our method of proof also gives the following $l_{\infty}$ sum-product estimate. For all $\gamma >0$ there exists a constant $C=C(\gamma...

Find SimilarView on arXiv

On new sum-product type estimates

November 21, 2011

79% Match
Misha Rudnev
Combinatorics
Number Theory

New lower bounds involving sum, difference, product, and ratio sets for $A\subset \C$ are given.

Find SimilarView on arXiv

Selection Principles and special sets of reals: Open problems

September 21, 2006

79% Match
Boaz Tsaban
General Topology
Combinatorics
Logic

We give a selection of major open problems involving selective properties, diagonalizations, and covering properties for sets of real numbers. This is a revision of the version published as a chapter in the book \textbf{Open Problems in Topology II} (E. Pearl, ed.), Elsevier B.V., 2007, 91--108. The present version reports solutions of some problems, uses up-to-date notation, and update bibliography. Comments and further updates would be appreciated.

Find SimilarView on arXiv

On the discretised $ABC$ sum-product problem

October 6, 2021

79% Match
Tuomas Orponen
Combinatorics
Metric Geometry
Number Theory

Let $0 < \beta \leq \alpha < 1$ and $\kappa > 0$. I prove that there exists $\eta > 0$ such that the following holds for every pair of Borel sets $A,B \subset \mathbb{R}$ with $\dim_{\mathrm{H}} A = \alpha$ and $\dim_{\mathrm{H}} B = \beta$: $$\dim_{\mathrm{H}} \{c \in \mathbb{R} : \dim_{\mathrm{H}} (A + cB) \leq \alpha + \eta\} \leq \tfrac{\alpha - \beta}{1 - \beta} + \kappa.$$ This extends a result of Bourgain from 2010, which contained the case $\alpha = \beta$. The paper ...

Find SimilarView on arXiv

On a theorem of Schoen and Shkredov on sumsets of convex sets

August 22, 2011

79% Match
Liangpan Li
Combinatorics

A set of reals $A=\{a_1,...,a_n\}$ labeled in increasing order is called convex if there exists a continuous strictly convex function $f$ such that $f(i)=a_i$ for every $i$. Given a convex set $A$, we prove \[|A+A|\gg\frac{|A|^{14/9}}{(\log|A|)^{2/9}}.\] Sumsets of different summands and an application to a sum-product-type problem are also studied either as remarks or as theorems.

Find SimilarView on arXiv

Concentration inequalities for Paley-Wiener spaces

October 18, 2022

78% Match
Syed Husain, Friedrich Littmann
Classical Analysis and ODEs

This article considers the question of how much of the mass of an element in a Paley-Wiener space can be concentracted on a given set. We seek bounds in terms of relative densities of the given set. We extend a result of Donoho and Logan from 1992 in one dimension and consider similar results in higher dimensions.

Find SimilarView on arXiv