English
Related papers

Related papers: A Sum-Product Estimate for Well Spaced Sets

200 papers

We prove a sharp stability result for the Brunn-Minkowski inequality for $A,B\subset\mathbb{R}^2$. Assuming that the Brunn-Minkowski deficit $\delta=|A+B|^{\frac{1}{2}}/(|A|^\frac12+|B|^\frac12)-1$ is sufficiently small in terms of…

Functional Analysis · Mathematics 2019-11-28 Peter van Hintum , Hunter Spink , Marius Tiba

We disprove the sum-product conjecture for real numbers by constructing arbitrarily large $A\subset \mathbb{R}$ (whose elements are algebraic integers in a number field of degree $\asymp \log\lvert A\rvert$) such that \[\max(\lvert…

Number Theory · Mathematics 2026-05-28 Thomas F Bloom , Will Sawin , Carl Schildkraut , Dmitrii Zhelezov

Let $\sigma_a^{(N)}(n)=\sum_{d^{N}|n}d^a$. An explicit transformation is obtained for the generalized Lambert series $\sum_{n=1}^{\infty}\sigma_{a}^{(N)}(n)e^{-ny}$ for Re$(a)>-1$ using the recently established Vorono\"i summation formula…

Number Theory · Mathematics 2023-04-13 Soumyarup Banerjee , Atul Dixit , Shivajee Gupta

Let $A\subseteq [N]$ be such that for any pair of distinct subsets $B,C\subset A$, the products $\prod_{b\in B}b$ and $\prod_{c\in C}c$ are distinct. We prove that $|A|\leq \pi(N)+\pi(N^{1/2})+o(\pi(N^{1/2}))$, where $\pi$ is the prime…

Combinatorics · Mathematics 2026-03-02 Rushil Raghavan

We present an elementary proof that if $A$ is a finite set of numbers, and the sumset $A+_GA$ is small, $|A+_GA|\leq c|A|$, along a dense graph $G$, then $A$ contains $k$-term arithmetic progressions.

Number Theory · Mathematics 2007-05-23 Jozsef Solymosi

In this paper, we prove the following two results. Let $d$ be a natural number and $q,s$ be co-prime integers such that $1 < qs$. Then there exists a constant $\delta > 0$ depending only on $q,s$ and $d$ such that for any finite subset $A$…

Combinatorics · Mathematics 2019-05-28 Akshat Mudgal

In this paper we study the numerical error arising in the space-time approximation of unsteady generalized Newtonian fluids which possess a stress-tensor with $(p,\delta)$-structure. A semi-implicit time-discretization scheme coupled with…

Numerical Analysis · Mathematics 2013-07-30 Luigi C. Berselli , Lars Diening , Michael Ruzicka

In this paper, we give explicit expressions about $q$-harmonic sums on $1-\cdots-1,A,1-\cdots-1$ indices. When $A=1$, many previous authors have studied and showed the identities, expressions, and properties. There are many results for…

Number Theory · Mathematics 2026-02-03 Hideaki Ishikawa , Takao Komatsu

The Landau-Selberg-Delange method gives precise asymptotic formulas for the partial sums $\sum_{n \le x} \, a_n$ of a Dirichlet series $\sum_n \, a_n/n^s$ that behaves like a complex power of the Riemann zeta function. However, situations…

Number Theory · Mathematics 2025-11-21 Akash Singha Roy

Let $A \subset \mathbb{Z}^d$ be a finite set. It is known that $NA$ has a particular size ($\vert NA\vert = P_A(N)$ for some $P_A(X) \in \mathbb{Q}[X]$) and structure (all of the lattice points in a cone other than certain exceptional…

Combinatorics · Mathematics 2023-07-18 Andrew Granville , George Shakan , Aled Walker

Recall that a subset $X$ of a group $G$ is 'product-free' if $X^2\cap X=\varnothing$, ie if $xy\notin X$ for all $x,y\in X$. Let $G$ be a group definable in a distal structure. We prove there are constants $c>0$ and $\delta\in(0,1)$ such…

Combinatorics · Mathematics 2023-04-20 Atticus Stonestrom

We show that for any coprime integers $\lambda_1 , \ldots , \lambda_k$ and any finite $A \subset \mathbb{Z}$, one has $$|\lambda_1 \cdot A + \ldots + \lambda_k \cdot A| \geq (|\lambda_1| + \ldots + |\lambda_k|)|A|- C,$$ where $C$ only…

Number Theory · Mathematics 2019-02-20 George Shakan

We make further progress towards a Kneser-type generalization of Pollard's Theorem to general abelian groups. For two sets $A$ and $B$ in an abelian group $G$, the \emph{$t$-popular sumset} of $A$ and $B$, denoted by $A+_t B$, is the set of…

Number Theory · Mathematics 2026-01-27 David J. Grynkiewicz , Runze Wang

Let $A\subset\mathbb{N}$, $\alpha\in(0,1)$, and for $x\in\mathbb{R}$ let $e(x):=e^{2\pi ix}$. We set $$S_{A}(\alpha,N):=\sum_{\substack{n\in A\n\leq N}}e(n\alpha).$$ Recently, Lambert A'Campo proposed the following question: is there an…

Number Theory · Mathematics 2020-11-25 Reynold Fregoli

For $\alpha\in (1,2)$, we present a generalized central limit theorem for $\alpha$-stable random variables under sublinear expectation. The foundation of our proof is an interior regularity estimate for partial integro-differential…

Probability · Mathematics 2016-06-28 Erhan Bayraktar , Alexander Munk

This work concerns the construction and characterization of product kernels for multivariate approximation from a finite set of discrete samples. To this end, we consider composing different component kernels, each acting on a…

Numerical Analysis · Mathematics 2024-11-27 Kristof Albrecht , Juliane Entzian , Armin Iske

Let q be a prime, A be a subset of a finite field $F=\Bbb Z/q\Bbb Z$, $|A|<\sqrt{|F|}$. We prove the estimate $\max(|A+A|,|A\cdot A|)\ge c|A|^{1+\epsilon}$ for some $\epsilon>0$ and c>0. This extends the result of J. Bourgain, N. Katz, and…

Number Theory · Mathematics 2007-05-23 S. V. Konyagin

For set $A\subset {\mathbb {F}_p}^*$ define by ${\mathsf{sf}}(A)$ the size of the largest sum--free subset of $A.$ Alon and Kleitman showed that ${\mathsf{sf}} (A) \ge |A|/3+O(|A|/p).$ We prove that if ${\mathsf{sf}} (A)-|A|/3$ is small…

Combinatorics · Mathematics 2020-04-07 Tomasz Schoen , Ilya D. Shkredov

We prove the consistency of the existence of a $Q$-set whose square is not a $\Delta$-set and that if there is a $\Delta$-set, then there exists a $\Delta$-set whose all finite powers are $\Delta$-sets.

Combinatorics · Mathematics 2024-10-11 Rodrigo Rey Carvalho , Vinicius de Oliveira Rodrigues

In this note we introduce the concept of a shuffle product $\sq$ for planar tree polynomials and give a formula to compute the planar shuffle product $S \ \sq T$ of two finite planar reduced rooted trees $S, T.$ It is shown that $\sq$ is…

Rings and Algebras · Mathematics 2007-05-23 Lothar Gerritzen