English
Related papers

Related papers: Some new inequalities in additive combinatorics

200 papers

We obtain new bounds on the additive energy of (Ahlfors-David type) regular measures in both one and higher dimensions, which implies expansion results for sums and products of the associated regular sets, as well as more general nonlinear…

Classical Analysis and ODEs · Mathematics 2021-06-24 Laura Cladek , Terence Tao

In this paper, we establish the following family version of Habegger's bounded height theorem on abelian varieties: a locally closed subvariety of an abelian scheme with Gao's $t^{\mathrm{th}}$ degeneracy locus removed, intersected with all…

Number Theory · Mathematics 2024-11-26 Tangli Ge

A theory of matchings for finite subsets of an abelian group, introduced in connection with a conjecture of Wakeford on canonical forms for homogeneous polynomials, has since been extended to the setting of field extensions and to that of…

Combinatorics · Mathematics 2026-02-03 Mohsen Aliabadi , Jozsef Losonczy

We apply the shifted composition rule -- an information-theoretic principle introduced in our earlier work [AC23] -- to establish shift Harnack inequalities for the Langevin diffusion. We obtain sharp constants for these inequalities for…

Probability · Mathematics 2024-01-02 Jason M. Altschuler , Sinho Chewi

We prove a nontrivial energy bound for a finite set of affine transformations over a general field and discuss a number of implications. These include new bounds on growth in the affine group, a quantitative version of a theorem by Elekes…

Combinatorics · Mathematics 2022-05-05 Giorgis Petridis , Oliver Roche-Newton , Misha Rudnev , Audie Warren

We obtain explicit upper and lower bounds for the expected action energy associated with a pair $({\sf A},{\sf \Delta})$ of subsets sampled uniformly at random from a permutation group and its domain, respectively. We then specialize these…

Group Theory · Mathematics 2026-03-03 Marco Barbieri , Marusa Lekše , Andoni Zozaya

In this paper, we establish some new inequalities for class of SX(h,I) convex functions which are supermultiplicative or superadditive and nonnegative. And we also give some applications for special means.

Classical Analysis and ODEs · Mathematics 2014-02-03 Mevlut Tunc

Recently there has been several works estimating the number of $n\times n$ matrices with elements from some finite sets $\mathcal X$ of arithmetic interest and of a given determinant. Typically such results are compared with the trivial…

Number Theory · Mathematics 2024-08-09 Ilya D. Shkredov , Igor E. Shparlinski

Carrier graphs of groups representing subgroups of a given relatively hyperbolic groups are introduced and a combination theorem for relatively quasi-convex subgroups is proven. Subsequently a theory of folds for such carrier graphs is…

Group Theory · Mathematics 2026-04-10 Richard Weidmann , Thomas Weller

In this paper we extend to the abstract A-framework some existence theorems for differential inclusion problems with Dirichlet boundary conditions.

Analysis of PDEs · Mathematics 2017-03-02 A. C. Barroso , J. Matias , P. M. Santos

In this paper we begin the systematic study of group equations with abelian predicates in the main classes of groups where solving equations is possible. We extend the line of work on word equations with length constraints, and more…

Group Theory · Mathematics 2022-05-02 Laura Ciobanu , Albert Garreta

In this paper we introduce an enhanced notion of extremal systems for sets in locally convex topological vector spaces and obtain efficient conditions for set extremality in the convex case. Then we apply this machinery to deriving new…

Optimization and Control · Mathematics 2016-10-03 Boris Mordukhovich , Nguyen Mau Nam

We prove a new class of low-energy decompositions which, amongst other consequences, imply that any finite set $A$ of integers may be written as $A = B \cup C$, where $B$ and $C$ are disjoint sets satisfying \[ |\{ (b_1, \dots, b_{2s}) \in…

Combinatorics · Mathematics 2021-09-13 Akshat Mudgal

Let A and B be finite sets in a commutative group. We bound |A+hB| in terms of |A|, |A+B| and h. We provide a submultiplicative upper bound that improves on the existing bound of Imre Ruzsa by inserting a factor that decreases with h.

Combinatorics · Mathematics 2013-09-10 Giorgis Petridis

Let $A, B$, be finite subsets of an abelian group, and let $G \subset A \times B$ be such that $# A, # B, # \{a+b: (a,b) \in G \} \leq N$. We consider the question of estimating the quantity $# \{a-b: (a,b) \in G \}$. Recently Bourgain…

Combinatorics · Mathematics 2007-05-23 Nets Hawk Katz , Terence Tao

In this paper we start to investigate a new body of questions in additive combinatorics. The fundamental Cauchy--Davenport theorem gives a lower bound on the size of a sumset A+B for subsets of the cyclic group Zp of order p (p prime), and…

Combinatorics · Mathematics 2022-05-16 Bela Bollobas , Imre Leader , Marius Tiba

We indicate a natural generalization of the concept of subgroup commutativity degree of a finite group and a list of open problems on these new concepts.

Group Theory · Mathematics 2018-06-01 Marius Tărnăuceanu

Our goal is to develop a limit approach for a class of problems in additive combinatorics that is analogous to the limit theory of dense graph sequences. We introduce metric, convergence and limit objects for functions on groups and for…

Combinatorics · Mathematics 2015-03-02 Balazs Szegedy

We derive new bounds of the remainder in a combinatorial central limit theorem without assumptions on independence and existence of moments of summands. For independent random variables our theorems imply Esseen and Berry-Esseen type…

Probability · Mathematics 2014-05-08 Andrei N. Frolov

Shnirel'man's inequality and Shnirel'man's basis theorem are fundamental results about sums of sets of positive integers in additive number theory. It is proved that these results are inherently order-theoretic and extend to partially…

Number Theory · Mathematics 2025-05-02 Melvyn B. Nathanson