English
Related papers

Related papers: Quantitative stability for sumsets in $R^n$

200 papers

Let $A$ be a finite subset of an abelian group $G$, and suppose that $|A+A|\leq K|A|$. We show that for any $\epsilon>0$, there exists a constant $C_\epsilon$ such that $A$ can be covered by at most $\exp(C_\epsilon \log(2K)^{1+\epsilon})$…

Number Theory · Mathematics 2026-03-02 Rushil Raghavan

Let $\mu$ and $\nu$ be two non-degenerate finite signed Borel measures defined on a proper convex cone of $\mathbb{R}^n$. We prove that if all convolution powers of $\mu$ and $\nu$ are appropriately equal (and non-zero) on a proper concave…

Functional Analysis · Mathematics 2022-02-17 Aleksander Pawlewicz

We study the diffraction and dynamical properties of translation bounded weakly almost periodic measures. We prove that the dynamical hull of a weakly almost periodic measure is a weakly almost periodic dynamical system with unique minimal…

Dynamical Systems · Mathematics 2020-04-02 Daniel Lenz , Nicolae Strungaru

We address the problem of curvature estimation from sampled compact sets. The main contribution is a stability result: we show that the gaussian, mean or anisotropic curvature measures of the offset of a compact set K with positive…

Computational Geometry · Computer Science 2008-12-09 Frédéric Chazal , David Cohen-Steiner , André Lieutier , Boris Thibert

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

We consider a generalization of the hyperplane problem to arbitrary measures in place of volume and to sections of lower dimensions. We prove this generalization for unconditional convex bodies and for duals of bodies with bounded volume…

Metric Geometry · Mathematics 2015-03-24 Alexander Koldobsky

A sequence $\Big(u_n\Big)_{n=0}^{\infty}$ is said to be convex if it satisfies the following inequality $$ 2u_n\leq u_{n-1}+u_{n+1}\qquad \mbox{for all}\qquad n\in\mathbb{N}. $$ We present several characterizations of convex sequences and…

General Mathematics · Mathematics 2025-05-30 Angshuman Robin Goswami

We prove stability estimates for the Brunn-Minkowski inequality for convex sets. Unlike existing stability results, our estimates improve as the dimension grows. Our results are equivalent to a thin shell bound, which is one of the central…

Metric Geometry · Mathematics 2012-08-07 Ronen Eldan , Bo`az Klartag

We introduce the {\em $\mu$-topological stability}. This is a type of stability depending on the measure $\mu$ different from the set-valued approach \cite{lm}. We prove that the map $f$ is $m_p$-topologically stable if and only if $p$ is a…

Dynamical Systems · Mathematics 2025-10-28 Keonhee Lee , Seunghee Lee , C. A. Morales

This paper develops a unified framework for estimating the volume of a set in $\mathbb{R}^d$ based on observations of points uniformly distributed over the set. The framework applies to all classes of sets satisfying one simple axiom: a…

Statistics Theory · Mathematics 2017-12-22 Nicolai Baldin

We investigate subsets with small sumset in arbitrary abelian groups. For an abelian group $G$ and an $n$-element subset $Y \subseteq G$ we show that if $m \ll s^2/(\log n)^2$, then the number of subsets $A \subseteq Y$ with $|A| = s$ and…

Combinatorics · Mathematics 2025-04-15 Dingyuan Liu , Letícia Mattos , Tibor Szabó

One classical result of Freimann gives the optimal lower bound for the cardinality of A+A if A is a d-dimensional finite set in the Euclidean d-space. Matolcsi and Ruzsa have recently generalized this lower bound to |A+kB| if B is…

Combinatorics · Mathematics 2016-02-08 Karoly Boroczky , Francisco Santos , Oriol Serra

We introduce a relaxation of stability, called almost sure stability, which is insensitive to perturbations by subsets of Loeb measure $0$ in a non-standard finite group. We show that almost sure stability satisfies a stationarity principle…

Logic · Mathematics 2026-01-14 Amador Martin-Pizarro , Daniel Palacin , Julia Wolf

In this note we examine the volume of the convex hull of two congruent copies of a convex body in Euclidean $n$-space, under some subsets of the isometry group of the space. We prove inequalities for this volume if the two bodies are…

Metric Geometry · Mathematics 2013-06-19 Ákos G. Horváth , Z. Lángi

We prove that if $A,B$ are compact subsets of $\mathbb{R}$ such that the upper density of $B$ is positive at every point of $B$, then there is a closed null set $N\subset A$ such that $N+B=A+B$. As a corollary we find that if $A,B\subset…

Classical Analysis and ODEs · Mathematics 2026-02-03 M. Laczkovich

We study the perturbation of a measure $\mu \in \mathscr{P}(\mathbb{R})$ consisting in superposing two copies of $\mu$, each slightly shifted by a small distance $\pm h$. The difference between $\mu$ and its perturbation is measured with a…

Optimization and Control · Mathematics 2026-03-03 Averil Aussedat

We discuss the stability of vacua in two-dimensional gauge theory for any simple, simply connected gauge group. Making use of the representation of a vacuum in terms of a Wilson line at infinity, we determine which vacua are stable against…

High Energy Physics - Theory · Physics 2009-10-31 Victor Kac , Jan Troost

By making use of arithmetic information inequalities, we give a strong quantitative bound for the discretised ring theorem. In particular, we show that if $A \subset [1,2]$ is a $(\delta,\sigma)$-set, with $|A| = \delta^{-\sigma},$ then…

Classical Analysis and ODEs · Mathematics 2025-11-19 András Máthé , William O'Regan

We investigate the behavior of the sum and difference sets of $A \subseteq \mathbb{Z}/n\mathbb{Z}$ chosen independently and randomly according to a binomial parameter $p(n) = o(1)$. We show that for rapidly decaying $p(n)$, $A$ is almost…

Number Theory · Mathematics 2017-08-29 Anand Hemmady , Adam Lott , Steven J. Miller

The Betke-Henk-Wills conjecture provides an upper bound for the lattice point enumerator $G(K, \Lambda)$ of a convex body in terms of its successive minima. While the conjecture is established for orthogonal parallelotopes, its validity for…

Metric Geometry · Mathematics 2026-03-06 Chao Wang
‹ Prev 1 3 4 5 6 7 10 Next ›