English
Related papers

Related papers: On new sum-product type estimates

200 papers

New lower bounds involving sum, difference, product, and ratio sets for a set $A\subset \C$ are given. The estimates involving the sum set match, up to constants, the one obtained by Solymosi for the reals and are obtained by generalising…

Combinatorics · Mathematics 2013-03-12 Sergei V. Konyagin , Misha Rudnev

Using some new observations connected to higher energies, we obtain quantitative lower bounds on $\max\{|AB|, |A+C| \}$ and $\max\{|(A+\alpha)B|, |A+C|\}$, $\alpha \neq 0$ in the regime when the sizes of finite subsets $A,B,C$ of a field…

Number Theory · Mathematics 2018-08-22 Ilya D. Shkredov

We improve a previous sum--products estimates in R, namely, we obtain that max{|A+A|,|AA|} \gg |A|^{4/3+c}, where c any number less than 5/9813. New lower bounds for sums of sets with small the product set are found. Also we prove some pure…

Combinatorics · Mathematics 2016-02-11 Sergei Konyagin , Ilya D. Shkredov

Certain new inequalities for the sums of factorials are presented.

General Mathematics · Mathematics 2008-06-03 Mihaly Bencze , Florentin Smarandache

Given a subset of real numbers $A$ with small product $AA$ we obtain a new upper bound for the additive energy of $A$. The proof uses a natural observation that level sets of convolutions of the characteristic function of $A$ have small…

Combinatorics · Mathematics 2019-11-28 Konstantin I. Olmezov , Aliaksei S. Semchankau , Ilya D. Shkredov

Lower bounds for some explicit decision problems over the complex numbers are given.

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich

Let $A_1,\ldots,A_n$ be finite subsets of an additive abelian group $G$ with $|A_1|=\cdots=|A_n|\ge2$. Concerning the two new kinds of restricted sumsets $$L(A_1,\ldots,A_n)=\{a_1+\cdots+a_n:\ a_1\in A_1,\ldots,a_n\in A_n,\ \text{and}\…

Number Theory · Mathematics 2022-10-24 Han Wang , Zhi-Wei Sun

In recent years some near-optimal estimates have been established for certain sum-product type estimates. This paper gives some first extremal results which provide information about when these bounds may or may not be tight. The main tool…

Combinatorics · Mathematics 2014-10-07 Oliver Roche-Newton , Dmitry Zhelezov

We present new counterexamples, which provide stronger limitations to sums-differences statements than were previously known. The main idea is to consider non-uniform probability measures.

Combinatorics · Mathematics 2014-10-06 Marius Lemm

Let $A$ and $B$ be finite subsets of $\mathbb{C}$ such that $|B|=C|A|$. We show the following variant of the sum product phenomenon: If $|AB|<\alpha|A|$ and $\alpha \ll \log |A|$, then $|kA+lB|\gg |A|^k|B|^l$. This is an application of a…

Combinatorics · Mathematics 2010-09-14 Karsten Chipeniuk

We give a new bound of concurrence.

Quantum Physics · Physics 2015-05-18 Zhihao Ma , Jing-Ling Chen

We present some new lower bound estimates for certain numbers in Laver table theory and introduce several related structures of interest.

Logic · Mathematics 2025-11-18 Renrui Qi

Let $R$ be a finite valuation ring of order $q^r.$ Using a point-plane incidence estimate in $R^3$, we obtain sum-product type estimates for subsets of $R$. In particular, we prove that for $A\subset R$, $$|AA+A|\gg \min\left\{q^{r},…

Combinatorics · Mathematics 2017-01-30 Esen Aksoy Yazici

We provide a new exponent for the Sum-Product conjecture on $\mathbb{R} $. Namely for $A \subset \mathbb{R}$ finite, \[ \max \left\{ \left\lvert A+A \right\rvert , \left\lvert AA \right\rvert \right\} \gg_{\epsilon} \left\lvert A…

Combinatorics · Mathematics 2026-02-02 Adam Cushman

We improve a result of Solymosi on sum-products in R, namely, we prove that max{|A+A|,|AA|}\gg |A|^{4/3+c}, where c>0 is an absolute constant. New lower bounds for sums of sets with small product set are found. Previous results are improved…

Combinatorics · Mathematics 2015-03-31 Sergei Konyagin , Ilya D. Shkredov

In this paper we prove new bounds for sums of convex or concave functions. Specifically, we prove that for all $A,B \subseteq \mathbb R$ finite sets, and for all $f,g$ convex or concave functions, we have $$|A + B|^{38}|f(A) + g(B)|^{38}…

Combinatorics · Mathematics 2021-02-11 Sophie Stevens , Audie Warren

In this paper some links between the density of a set of integers and the density of its sumset, product set and set of subset sums are presented.

Number Theory · Mathematics 2019-02-08 Norbert Hegyvári , François Hennecart , Péter Pál Pach

This paper considers various formulations of the sum-product problem. It is shown that, for a finite set $A\subset{\mathbb{R}}$, $$|A(A+A)|\gg{|A|^{\frac{3}{2}+\frac{1}{178}}},$$ giving a partial answer to a conjecture of Balog. In a…

Combinatorics · Mathematics 2014-01-09 Brendan Murphy , Oliver Roche-Newton , Ilya D. Shkredov

We present lower bounds on the sum and product of the distinct prime factors of an odd perfect number, which provide a lower bound on the size of the odd perfect number as a function of the number of its distinct prime factors.

Number Theory · Mathematics 2010-08-09 Anirudh Prabhu

I prove two variants of the $ABC$ sum-product theorem for $\delta$-separated sets $A,B,C \subset [0,1]$ satisfying Katz-Tao spacing conditions. The main novelty is that the cardinality of the sets $B,C$ need not match their…

Combinatorics · Mathematics 2025-11-10 Tuomas Orponen
‹ Prev 1 2 3 10 Next ›