English
Related papers

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

200 papers

For a subset $A$ of an abelian group $G$, given its size $|A|$, its doubling $\kappa=|A+A|/|A|$, and a parameter $s$ which is small compared to $|A|$, we study the size of the largest sumset $A+A'$ that can be guaranteed for a subset $A'$…

Combinatorics · Mathematics 2022-10-14 Jacob Fox , Sammy Luo , Huy Tuan Pham , Yunkun Zhou

A number of results related to statistical classification on convex sets are presented. In particular, the focus is on the case where some of the covariates in the data and observation being classified can be missing. The form of the…

Statistics Theory · Mathematics 2018-05-02 Levon Demirdjian , Majid Mojirsheibani

The aim of this paper is to characterize the so-called Hardy means, i.e., those means $M\colon\bigcup_{n=1}^\infty \mathbb{R}_+^n\to\mathbb{R}_+$ that satisfy the inequality $$ \sum_{n=1}^\infty M(x_1,\dots,x_n) \le C\sum_{n=1}^\infty x_n…

Classical Analysis and ODEs · Mathematics 2018-03-20 Zsolt Páles , Paweł Pasteczka

We prove that for a continuum $K\subset \mathbb R^n$ the sum $K^{+n}$ of $n$ copies of $K$ has non-empty interior in $\mathbb R^n$ if and only if $K$ is not flat in the sense that the affine hull of $K$ coincides with $\mathbb R^n$.…

General Topology · Mathematics 2020-04-09 Taras Banakh , Eliza Jabłońska , Wojciech Jabłoński

It is well known that any measure in S^2 satisfying certain simple conditions is the surface measure of a bounded convex body in R^3. It is also known that a local perturbation of the surface measure may lead to a nonlocal perturbation of…

Metric Geometry · Mathematics 2018-06-14 Alexander Plakhov

This is the second article of a sequence of research on deformations of Q-curvature. In the previous one, we studied local stability and rigidity phenomena of Q-curvature. In this article, we mainly investigate the volume comparison with…

Differential Geometry · Mathematics 2021-02-22 Yueh-Ju Lin , Wei Yuan

We construct two particular solutions of the full Euler system which emanate from the same initial data. Our aim is to show that the convex combination of these two solutions form a measure-valued solution which may not be approximated by a…

Analysis of PDEs · Mathematics 2020-10-01 Václav Mácha , Emil Wiedemann

In this paper, we prove that a compact set $K\subset \mathbb{C}^n$ is the support of a weighted equilibrium measure if and only it is not pluripolar at each of its points extending a result of Saff and Totik to higher dimensions. Thus, we…

Complex Variables · Mathematics 2012-10-30 Muhammed Ali Alan , Nihat Gokhan Gogus

We study the $O_\beta$-hull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate axes form an angle $\beta$. Given a set $P$ of $n$ points in the plane, we show how to maintain the $O_\beta$-hull of $P$…

Computational Geometry · Computer Science 2018-11-19 Carlos Alegría-Galicia , David Orden , Carlos Seara , Jorge Urrutia

It is often the case in numerical relativity that schemes that are known to be convergent for well posed systems are used in evolutions of weakly hyperbolic (WH) formulations of Einstein's equations. Here we explicitly show that with…

General Relativity and Quantum Cosmology · Physics 2016-08-16 Gioel Calabrese , Jorge Pullin , Olivier Sarbach , Manuel Tiglio

We consider the convex quadratic optimization problem with indicator variables and arbitrary constraints on the indicators. We show that a convex hull description of the associated mixed-integer set in an extended space with a quadratic…

Optimization and Control · Mathematics 2022-11-29 Linchuan Wei , Alper Atamtürk , Andrés Gómez , Simge Küçükyavuz

This is a sequel to the paper arXiv:1312.6438 by the same authors. In this sequel, we quantitatively improve several of the main results of arXiv:1312.6438, and build on the methods therein. The main new results is that, for any finite set…

Combinatorics · Mathematics 2017-04-05 Brendan Murphy , Oliver Roche-Newton , Ilya Shkredov

Measurement in quantum mechanics is generally described as an irreversible process that perturbs the wavefunction describing a quantum system. In this work we establish a formal connection between the measurement description within the…

Quantum Physics · Physics 2016-05-17 Fabio L. Traversa , Guillermo Albareda

Necessary and sufficient conditions of uniform consistency are explored. A hypothesis is simple. Nonparametric sets of alternatives are bounded convex sets in $\mathbb{L}_p$, $p >1$ with "small" balls deleted. The "small" balls have the…

Statistics Theory · Mathematics 2024-03-07 Mikhail Ermakov

Fix $\alpha \in (0,1/3)$. We show that, from a topological point of view, almost all sets $A\subseteq \mathbb{N}$ have the property that, if $A^\prime=A$ for all but $o(n^{\alpha})$ elements, then $A^\prime$ is not a nontrivial sumset…

Number Theory · Mathematics 2022-12-29 Paolo Leonetti

Let $C\subset {\mathbb R}^n$ be a convex body. We introduce two notions of convexity associated to C. A set $K$ is $C$-ball convex if it is the intersection of translates of $C$, or it is either $\emptyset$, or ${\mathbb R}^n$. The $C$-ball…

Metric Geometry · Mathematics 2012-09-06 Zsolt Lángi , Márton Naszódi , István Talata

Let $\{a_1, . . . , a_n\}$ be a set of positive integers with $a_1 < \dots < a_n$ such that all $2^n$ subset sums are distinct. A famous conjecture by Erd\H{o}s states that $a_n>c\cdot 2^n$ for some constant $c$, while the best result known…

Combinatorics · Mathematics 2022-10-31 Simone Costa , Marco Dalai , Stefano Della Fiore

For a compact set $K\subset \mathbb{R}^1$ and a family $\{C_\lambda\}_{\lambda\in J}$ of dynamically defined Cantor sets sufficiently close to affine with $\text{dim}_H\, K+\text{dim}_H\, C_\lambda>1$ for all $\lambda\in J$, under natural…

Dynamical Systems · Mathematics 2015-10-26 Anton Gorodetski , Scott Northrup

Merging together a result of Nathanson from the early 70s and a recent result of Granville and Walker, we show that for any finite set $A$ of integers with $\min(A)=0$ and $\gcd(A)=1$ there exist two sets, the "head" and the "tail", such…

Number Theory · Mathematics 2022-05-13 Vsevolod F. Lev

Let $K \subset {\mathbb R}^2$ be an $o$-symmetric convex body, and $K^*$ its polar body. Then we have $|K|\cdot |K^*| \ge 8$, with equality if and only if $K$ is a parallelogram. ($| \cdot |$ denotes volume). If $K \subset {\mathbb R}^2$ is…

Metric Geometry · Mathematics 2015-07-07 K. J. Böröczky , E. Makai , M. Meyer , S. Reisner