English
Related papers

Related papers: Some new inequalities in additive combinatorics

200 papers

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

In this paper we show examples for applications of the Bombieri-Lang conjecture in additive combinatorics, giving bounds on the cardinality of sumsets of squares and higher powers of integers. Using similar methods we give bounds on the…

Combinatorics · Mathematics 2020-05-26 Ilya D. Shkredov , Jozsef Solymosi

In this article we aim to develop from first principles a theory of sum sets and partial sum sets, which are defined analogously to difference sets and partial difference sets. We obtain non-existence results and characterisations. In…

Combinatorics · Mathematics 2012-06-26 Robert S. Coulter , Todd Gutekunst

Recent advances in our understanding of higher derived limits carry multiple implications in the fields of condensed and pyknotic mathematics, as well as for the study of strong homology. These implications are thematically diverse,…

Algebraic Topology · Mathematics 2025-08-12 Jeffrey Bergfalk , Chris Lambie-Hanson

In this paper, building among others on earlier works by U. Krause and C. Zahlten (dealing with the case of cyclic groups), we obtain a new upper bound for the little cross number valid in the general case of arbitrary finite Abelian…

Number Theory · Mathematics 2011-10-11 Benjamin Girard

The well-known $|supp(f)||supp(\widehat{f}|\geq |G|$ inequality gives lower estimation of each supports. In the present paper we give upper estimation under arithmetic constrains. The main notion will be the additive energy which plays a…

Combinatorics · Mathematics 2023-11-21 Norbert Hegyvári

The notions of quasiconvexity, Wright convexity and convexity for functions defined on a metric Abelian group are introduced. Various characterizations of such functions, the structural properties of the functions classes so obtained are…

Classical Analysis and ODEs · Mathematics 2020-11-23 Włodzimierz Fechner , Zsolt Páles

We prove that the sumset or the productset of any finite set of real numbers, $A,$ is at least $|A|^{4/3-\epsilon},$ improving earlier bounds. Our main tool is a new upper bound on the multiplicative energy, $E(A,A).$

Combinatorics · Mathematics 2008-06-23 Jozsef Solymosi

We prove new quantitative bounds on the additive structure of sets obeying an $L^3$ 'control' assumption, which arises naturally in several questions within additive combinatorics. This has a number of applications - in particular we…

Number Theory · Mathematics 2025-01-17 Thomas F. Bloom

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…

Combinatorics · Mathematics 2012-07-17 Mate Matolcsi , Imre Z. Ruzsa

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

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

Machine Learning · Computer Science 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky

Analogues of the classical inequalities from the Brunn-Minkowski theory for rotation intertwining additive maps of convex bodies are developed. Analogues are also proved of inequalities from the dual Brunn-Minkowski theory for intertwining…

Metric Geometry · Mathematics 2012-08-01 Franz E. Schuster

In this paper, we prove a limit set intersection theorem in relatively hyperbolic groups. Our approach is based on a study of dynamical quasiconvexity of relatively quasiconvex subgroups. Using dynamical quasiconvexity, many well-known…

Group Theory · Mathematics 2011-03-18 Wen-yuan Yang

Using class field theory, we prove a restriction on the intersection of the maximal abelian extensions associated with different number fields. This restriction is then used to improve a result of Rosen and Silverman about the linear…

Number Theory · Mathematics 2017-11-28 Lars Kühne

In a previous publication, we showed how group actions can be used to generate Bell inequalities. The group action yields a set of measurement probabilities whose sum is the basic element in the inequality. The sum has an upper bound if the…

Quantum Physics · Physics 2015-05-26 V. Ugur Guney , Mark Hillery

In Euclidean space there is a trivial upper bound on the maximum length of a compound "walk" built up of variable-length jumps, and a considerably less trivial lower bound on its minimum length. The existence of this non-trivial lower bound…

Mathematical Physics · Physics 2013-09-19 Petarpa Boonserm , Matt Visser

This paper describes problems concerning the range of cardinalities of sumsets and restricted sumsets of finite subsets of the integers and finite subsets of ordered abelian groups.

Number Theory · Mathematics 2025-10-28 Melvyn B. Nathanson

We present new additive results for the group inverse in a Banach algebra under certain perturbations. The upper bound of $\|(a+b)^{\#}-a^d\|$ is thereby given. These extend the main results in [X. Liu, Y. Qin and H. Wei, Perturbation bound…

Rings and Algebras · Mathematics 2021-08-24 Dayong Liu , Tugce Pekacar Calci , Handan Kose , Huanyin Chen

A version of the Riesz-Sobolev convolution inequality is formulated and proved for arbitrary compact connected Abelian groups. Maximizers are characterized and a quantitative stability theorem is proved, under natural hypotheses. A…

Classical Analysis and ODEs · Mathematics 2019-08-20 Michael Christ , Marina Iliopoulou