On the size of A+ A for algebraic

DOI10.2140/MOSCOW.2023.12.117MaRDI QIDQ6098041zbMATH OpenFDO

Authors Dmitry Krachun, F. V. Petrov

Publication date 9 June 2023

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2010.00119

zbMATH Keywords

Brunn-Minkowski theorysumsetPrékopa-Leindler inequality

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13)

Abstract: For a finite set $AsubsetmathbbR$ and real $lambda$, let $A+lambdaA:=a+lambdab:,a,binA$. Combining a structural theorem of Freiman on sets with small doubling constants together with a discrete analogue of Pr'ekopa--Leindler inequality we prove a lower bound $|A+sqrt2A|geq(1+sqrt2{)}^2|A|-O({|A|}^{1-varepsilon})$ which is essentially tight. We also formulate a conjecture about the value of $liminf|A+lambdaA|/|A|$ for an arbitrary algebraic $lambda$. Finally, we prove a tight lower bound on the Lebesgue measure of $K+mathcalTK$ for a given linear operator $mathcalTinoperatornameEnd(mathbb{R}^d)$ and a compact set $Ksubsetmathbb{R}^d$ with fixed measure. This continuous result supports the conjecture and yields an upper bound in it.

Recommendations

• scientific article; zbMATH DE number 4210268
• Algebraic characterizations of some relative notions of size
• A note on the size of the set \(A^2+A\)
• The λ-Dimension of Commutative Arithmetic Rings
• On the size of the set \(AA+A\)
• An upper bound for the length of a finite-dimensional algebra
• Upper bounds on the sizes of finitely generated algebras
• On an algebraic extension of \(A(E)\)
• On the size of the set \(A(A + 1)\)
• On the length of totally positive algebraic integers

Cites work

• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• A Weighted Prékopa–Leindler Inequality and Sumsets with Quasicubes
• An analytic approach to cardinalities of sumsets
• Appendix to `Roth's theorem on progressions revisited' by J. Bourgain
• Distance sets of well-distributed planar sets for polygonal norms
• Freiman's theorem in an arbitrary abelian group
• Near optimal bounds in Freiman's theorem
• On the Bogolyubov-Ruzsa lemma
• On the sum of dilations of a set
• Properties of two-dimensional sets with small sumset
• Sums of Dilates
• Sums of Linear Transformations in Higher Dimensions
• Sums of dilates in the real numbers
• The IMO compendium. A collection of problems suggested for the International Mathematical Olympiads: 1959--2009

Cited in

(2)

• Sums of transcendental dilates
• Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022

This page was built for publication: On the size of \(A+ \lambda A\) for algebraic \(\lambda \)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6098041)