English
Related papers

Related papers: A quadratic lower bound for subset sums

200 papers

In this paper we give a different approach to determining the cardinality of $h$-fold sumsets $hA$ when $A\subset \mathbb{Z}^d$ has $d+2$ elements. This enables us to provide more general result with a shorter and simpler proof. We also…

Number Theory · Mathematics 2022-11-10 Ilija Vrećica

Let $\mathbb{F}_p$ be a finite field of prime order $p$ and let $A \subset \mathbb{F}_p$ be a subset. In the dense regime when $|A| \geq \alpha p$ for some $\alpha \in (0,1)$, we determine the optimal constant $f(\alpha)$ in the inequality…

Number Theory · Mathematics 2026-04-21 Xuancheng Shao

In this paper we prove that every set $A\subset\mathbb{Z}$ satisfying the inequality $\sum_{x}\min(1_A*1_A(x),t)\le(2+\delta)t|A|$ for $t$ and $\delta$ in suitable ranges, then $A$ must be very close to an arithmetic progression. We use…

Combinatorics · Mathematics 2015-06-02 Przemysław Mazur

We establish uniform bounds for the sup-norms of modular forms of arbitrary real weight $k$ with respect to a finite index subgroup $\Gamma$ of $\mathrm{SL}_2(\mathbb{Z})$. We also prove corresponding bounds for the supremum over a compact…

Number Theory · Mathematics 2015-10-05 Raphael S. Steiner

Let $G$ be a finite abelian group, let $0 < \alpha < 1$, and let $A \subseteq G$ be a random set of size $|G|^\alpha$. We let $$ \mu(A) = \max_{B,C:|B|=|C|=|A|}|\{(a,b,c) \in A \times B \times C : a = b + c \}|. $$ The issue is to determine…

Discrete Mathematics · Computer Science 2014-01-07 John P Steinberger

Let A and B be subsets of an elementary abelian 2-group G, none of which are contained in a coset of a proper subgroup. Extending onto potentially distinct summands a result of Hennecart and Plagne, we show that if |A+B|<|A|+|B|, then…

Combinatorics · Mathematics 2018-06-07 Chaim Even-Zohar , Vsevolod F. Lev

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

Combinatorics · Mathematics 2024-06-06 Andrew Granville , Jack Smith , Aled Walker

Let $\Gamma$ be a cocompact, discrete, and irreducible subgroup of $\mathrm{PSL}_{2}(\mathbb{R})^{n}$. Let $\nu$ be a unitary character of $\Gamma$. For $k\in1\slash 2\,\mathbb{Z}$, let $\sknu$ denote the complex vector space of cusp forms…

Number Theory · Mathematics 2015-10-13 Anilatmaja Aryasomayajula

For integer $h\geq2$ and $A\subseteq\mathbb{N}$, we define $hA$ to be all integers which can be written as a sum of $h$ elements of $A$. The set $A$ is called an asymptotic basis of order $h$ if $n\in hA$ for all sufficiently large integers…

Number Theory · Mathematics 2023-01-27 Shi-Qiang Chen , Csaba Sándor , Quan-Hui Yang

We show that for every positive integer $k$ there are positive constants $C$ and $c$ such that if $A$ is a subset of $\{1, 2, \dots, n\}$ of size at least $C n^{1/k}$, then, for some $d \leq k-1$, the set of subset sums of $A$ contains a…

Combinatorics · Mathematics 2023-11-03 David Conlon , Jacob Fox , Huy Tuan Pham

Let $A$ be an $n\times n$ matrix with mutually independent centered Gaussian entries. Define \begin{align*} \sigma^*:=\max\limits_{i,j\leq n}\sqrt{{\mathbb E}\,|A_{i,j}|^2}, \quad \sigma:=\max\bigg(\max\limits_{j\leq n}\sqrt{{\mathbb…

Probability · Mathematics 2023-07-26 Konstantin Tikhomirov

Let $(\mathbb{R}_{\alpha ,\beta ,\gamma }(z))_{m}(z)=z+\sum_{n=1}^{m}A_{n}z^{n+1}$ be the sequence of partial sums of the normalized Rabotnov functions $\mathbb{R}_{\alpha ,\beta ,\gamma }(z)=z+\sum_{n=1}^{\infty }A_{n}z^{n+1}$ where…

Complex Variables · Mathematics 2023-09-06 Basem Aref Frasin

In this paper we generalize the main result of [4] for manifolds that are not necessarily Einstein. In fact, we obtain an upper bound for the volume of a locally volume-minimizing closed hypersurface $\Sigma$ of a Riemannian 5-manifold $M$…

Differential Geometry · Mathematics 2019-10-09 Abraão Mendes

A famous conjecture of Erd\H os and Straus is that for every integer $n\ge2$, $4/n$ can be represented as $1/x+1/y+1/z$, where $x,y,z$ are positive integers. This conjecture was generalized to $5/n$ by Sierpi\'nski, and then Schinzel…

Number Theory · Mathematics 2026-01-16 Carl Pomerance , Andreas Weingartner

Given a convex representation $\rho:\Gamma\to\textrm{PGL}(d,\mathbb{R})$ of a convex co-compact group $\Gamma$ of $\mathbb{H}^k$ we find upper bounds for the quantity $\alpha h_\rho,$ where $h_\rho$ is the entropy of $\rho$ and $\alpha$ is…

Group Theory · Mathematics 2014-12-19 Andrés Sambarino

This article establishes a new upper bound on the function $\sigma^{*}(n)$, the sum of all coprime divisors of $n$. The article concludes with two questions concerning this function.

Number Theory · Mathematics 2015-07-02 Tim Trudgian

A discussion involving the evaluation of the sum $$\sum_{T<\g\le T+H}|\zeta(1/2+i\gamma)|^2$$ and some related integrals is presented, where $\gamma\,(>0)$ denotes imaginary parts of complex zeros of the Riemann zeta-function $\zeta(s)$. It…

Number Theory · Mathematics 2018-01-08 Aleksandar Ivić

We show the existence of an absolute constant $\alpha>0$ such that, for every $k \geq 3$, $G:=\mathop{\mathrm{Sym}}(k)$, and for every $H \leqslant G$ of index at least $3$, one has $|H/[H,H]| \leq |G:H|^{\alpha/ \log \log |G:H|}$. This…

Group Theory · Mathematics 2022-01-11 Luca Sabatini

In part II we constructed the lower bound, in the spirit of $\Gamma$- $\liminf$ for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking the form E_\e(v):=\int_\Omega…

Analysis of PDEs · Mathematics 2013-09-26 Arkady Poliakovsky

Let $H_k$ be the set of all normalized primitive holomorphic cusp forms of even integral weight $k\geq 2$ for the full modular group $SL(2, \mathbb{Z})$, and let $j\geq 3$ be any fixed integer. For $f\in H_k$, we write $\lambda_{{\rm{sym}^j…

Number Theory · Mathematics 2024-07-29 Kampamolla Venkatasubbareddy Ayyadurai Sankaranarayanan