English
Related papers

Related papers: On Some Problems Related to a Simplex and a Ball

200 papers

Globally optimizing a nonconvex quadratic over the intersection of $m$ balls in $\mathbb{R}^n$ is known to be polynomial-time solvable for fixed $m$. Moreover, when $m=1$, the standard semidefinite relaxation is exact. When $m=2$, it has…

Optimization and Control · Mathematics 2023-10-31 Samuel Burer

In this note, we observe that if $B$ is a ball in a Euclidean space with dimension $n$, $n\geq3$, then a stable CMC hypersurface $\Sigma$ with free boundary in $B$ satisfies \[ nA\leq L\leq nA\left( \frac{1+\sqrt{1+4(n+1)H^2}}{2} \right)\,,…

Differential Geometry · Mathematics 2016-07-04 Ezequiel Barbosa

For every hyperplane $H$ supporting a convex body $C$ in the hyperbolic space $\mathbb{H}^d$ we define the width of $C$ determined by $H$ as the distance between $H$ and a most distant ultraparallel hyperplane supporting $C$. We prove that…

Metric Geometry · Mathematics 2024-02-27 Marek Lassak

Let $K_n$ denote the set of all nonsingular $n\times n$ lower triangular $(0,1)$-matrices. Hong and Loewy (2004) introduced the number sequence $$ c_n=\min\{\lambda\mid\lambda~\text{is an eigenvalue of}~XX^{\rm T},~X\in K_n\},\quad…

Combinatorics · Mathematics 2025-08-08 Vesa Kaarnioja , André-Alexander Zepernick

For a hyperplane $H$ supporting a convex body $C$ in the hyperbolic space $\mathbb{H}^d$ we define the width of $C$ determined by $H$ as the distance between $H$ and a most distant ultraparallel hyperplane supporting $C$. The thickness…

Metric Geometry · Mathematics 2024-05-14 Marek Lassak

This paper introduces a new problem concerning additive properties of convex sets. Let $S= \{s_1 < \dots <s_n \}$ be a set of real numbers and let $D_i(S)= \{s_x-s_y: 1 \leq x-y \leq i\}$. We expect that $D_i(S)$ is large, with respect to…

Combinatorics · Mathematics 2023-04-04 Krishnendu Bhowmick , Miriam Patry , Oliver Roche-Newton

Consider a sum of convex functions, where the only information known about each individual summand is the location of a minimizer. In this work, we give an exact characterization of the set of possible minimizers of the sum. Our results…

Optimization and Control · Mathematics 2024-03-11 Moslem Zamani , François Glineur , Julien M. Hendrickx

For a hyperplane $H$ supporting a convex body $C$ in the hyperbolic space $\mathbb{H}^d$ we define the width of $C$ determined by $H$ as the distance between $H$ and a most distant ultraparallel hyperplane supporting $C$. The minimum width…

Metric Geometry · Mathematics 2024-06-07 Marek Lassak

Let $A$ be a $n \times n$ symmetric matrix with $(A_{i,j})_{i\leq j} $, independent and identically distributed according to a subgaussian distribution. We show that $$\mathbb{P}(\sigma_{\min}(A) \leq \varepsilon/\sqrt{n}) \leq C…

Probability · Mathematics 2023-10-24 Marcelo Campos , Matthew Jenssen , Marcus Michelen , Julian Sahasrabudhe

Theorem A. Let $x_1,...,x_{2k+1}$ be unit vectors in a normed plane. Then there exist signs $\epsi_1,...,\epsi_{2k+1}\in\{\pm 1\}$ such that $\norm{\sum_{i=1}^{2k+1}\epsi_i x_i}\leq 1$. We use the method of proof of the above theorem to…

Metric Geometry · Mathematics 2008-03-05 Konrad J. Swanepoel

Let $Q_n=[0,1]^n$ be the unit cube in ${\mathbb R}^n$ and let $C(Q_n)$ be a space of continuous functions $f:Q_n\to{\mathbb R}$ with the norm $\|f\|_{C(Q_n)}:=\max_{x\in Q_n}|f(x)|.$ By $\Pi_1\left({\mathbb R}^n\right)$ denote a set of…

Metric Geometry · Mathematics 2022-06-22 Mikhail Nevskii

The purpose of this article is two-fold. First, we investigate the inequality $$ -\Delta u+V(x) u\geq f\quad\mbox{ in } B_1\setminus\{0\}\subset \mathbb{R}^N , N \geq 2, $$ where $f\in L^1_{loc}(B_1)$. If $V\geq 0$ is radially symmetric, we…

Analysis of PDEs · Mathematics 2025-11-24 Marius Ghergu , Zhe Yu

In this paper we consider the problem of minimizing functionals of the form $E(u)=\int_B f(x,\nabla u) \,dx$ in a suitably prepared class of incompressible, planar maps $u: B \rightarrow \mathbb{R}^2$. Here, $B$ is the unit disk and…

Analysis of PDEs · Mathematics 2024-09-10 Marcel Dengler , Jonathan J. Bevan

Let the vector fields $X_1, ... , X_{6}$ form an orthonormal basis of ${\mathcal H}$, the orthogonal complement of a Cartan subalgebra (of dimension $2$) in SU(3). We prove that weak solutions $u$ to the degenerate subelliptic $p$-Laplacian…

Analysis of PDEs · Mathematics 2018-11-19 András Domokos , Juan J. Manfredi

Let $K$ be a convex body in the Euclidean plane $\mathbb R^2$. We say that a point set $X \subseteq \mathbb R^2$ satsfies the property $T(K)$ if the family of translates $\{ K + x : x \in X \}$ has a line transversal. A weaker property,…

Metric Geometry · Mathematics 2017-10-31 Alexander Magazinov

Let $\Omega$ be a measurable Euclidean set in $\mathbb{R}^{n}$ that is symmetric, i.e. $\Omega=-\Omega$, such that $\Omega\times\mathbb{R}$ has the smallest Gaussian surface area among all measurable symmetric sets of fixed Gaussian volume.…

Probability · Mathematics 2022-04-27 Steven Heilman

Carbery proved that if $u:\mathbb{R}^n \rightarrow \mathbb{R}$ is a positive, strictly convex function satisfying $\det D^2u \geq 1$, then we have the estimate $$ \left| \left\{x \in \mathbb{R}^n: u(x) \leq s \right\} \right| \lesssim_n…

Classical Analysis and ODEs · Mathematics 2019-10-04 Stefan Steinerberger

Let $Q_n=[0,1]^n$ be the unit cube in ${\mathbb R}^n$, $n \in {\mathbb N}$. For a nondegenerate simplex $S\subset{\mathbb R}^n$, consider the value $\xi(S)=\min \{\sigma>0: Q_n\subset \sigma S\}$. Here $\sigma S$ is a homothetic image of…

Metric Geometry · Mathematics 2019-05-07 Mikhail Nevskii , Alexey Ukhalov

We develop new tools leading, for each integer $n\ge 4$, to a significantly improved upper bound for the uniform exponent of rational approximation $\widehat{\lambda}_n(\xi)$ to successive powers $1,\xi,\dots,\xi^n$ of a given real…

Number Theory · Mathematics 2022-06-06 Anthony Poëls , Damien Roy

We revisit the smooth convex-concave bilinearly-coupled saddle-point problem of the form $\min_x\max_y f(x) + \langle y,\mathbf{B} x\rangle - g(y)$. In the highly specific case where each of the functions $f(x)$ and $g(y)$ is either affine…

Optimization and Control · Mathematics 2024-11-25 Dmitry Kovalev , Ekaterina Borodich