English
Related papers

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

200 papers

Gr\"unbaum's inequality guarantees that the centroid of a convex body has halfspace depth at least $1/e$: every halfspace containing the centroid captures at least a $1/e$ fraction of the body's volume. For mixed-integer convex sets…

Optimization and Control · Mathematics 2026-03-03 Hongyu Cheng , Amitabh Basu

In this note, we continue to highlight some applications of Theorem 1 of [3]. Here is a sample: Let $X$ be an open set in ${\bf C}^n$, $\Omega$ an open convex set in ${\bf C}$ and $f, g : X\to {\bf C}$ two holomorphic functions such that…

Functional Analysis · Mathematics 2014-02-19 Biagio Ricceri

We prove Gaussian approximation theorems for specific $k$-dimensional marginals of convex bodies which possess certain symmetries. In particular, we treat bodies which possess a 1-unconditional basis, as well as simplices. Our results…

Metric Geometry · Mathematics 2009-01-09 Mark W. Meckes

We study minimizers of non-autonomous energies with minimal growth and coercivity assumptions on the energy. We show that the minimizer is nevertheless the solution of the relevant Euler--Lagrange equation or inequality. The main tool is an…

Analysis of PDEs · Mathematics 2025-04-04 Petteri Harjulehto , Peter Hästö , Andrea Torricelli

Whereas the norm of a vector measures amplitude (and is a 1-homogeneous function), sparsity is measured by the 0-homogeneous l0 pseudonorm, which counts the number of nonzero components. We propose a family of conjugacies suitable for the…

Optimization and Control · Mathematics 2021-06-01 Thomas Bittar , Jean-Philippe Chancelier , Michel de Lara

For an inclusion of C*-algebras $D\subseteq A$ with $D$ abelian, we show that when $n\in A$ normalizes $D$, $n^*n$ and $nn^*$ commute with $D$. As a corollary, when $D$ is a regular MASA in $A$, every approximate unit for $D$ is also an…

Operator Algebras · Mathematics 2024-04-02 David R. Pitts

Let $E$ be a real vector space with dual space $E^*$ and let $C\subset E$ be a convex subset with more than one point. Let $f : C\to\mathbb{R}$ be a function satisfying a mild stability property at 'flat' points of the (relative) boundary…

Optimization and Control · Mathematics 2015-04-21 Khanh Pham Duy , Marc Lassonde

We introduce the non-pure versions of simplicial balls and spheres with minimum number of vertices. These are a special type of non-homogeneous balls and spheres (NH-balls and NH-spheres) satisfying a minimality condition on the number of…

Combinatorics · Mathematics 2014-06-26 Nicolas Ariel Capitelli

Let $n \ge 2$ be an integer and $\alpha_1, \ldots, \alpha_n$ be non-zero algebraic numbers. Let $b_1, \ldots , b_n$ be integers with $b_n \not= 0$, and set $B = \max\{3, |b_1|, \ldots , |b_n|\}$. For $j =1, \ldots, n$, set $h^* (\alpha_j) =…

Number Theory · Mathematics 2022-09-02 Yann Bugeaud

Given a commensurated subgroup $\Lambda$ of a group $\Gamma$, we completely characterize when the inclusion $\Lambda\leq \Gamma$ is $C^*$-irreducible and provide new examples of such inclusions. In particular, we obtain that…

Operator Algebras · Mathematics 2023-05-24 Kang Li , Eduardo Scarparo

We prove that there is an absolute constant $ C$ such that for every $ n \geq 2 $ and $ N\geq 10^n, $ there exists a polytope $ P_{n,N} \subset \mathbb{R}^n $ with at most $ N $ facets that satisfies…

Probability · Mathematics 2020-03-02 Gil Kur

In this paper we study the class of so called `ball-bodies' in ${\mathbb R}^n$, given by intersections of translates of Euclidean unit balls (or, equivalently, summand of the Euclidean ball). We study the class along with the natural…

Metric Geometry · Mathematics 2025-05-20 Shiri Artstein-Avidan , Dan I. Florentin

In the family of unit balls with constant volume we look at the ones whose algebraic representation has some extremal property. We consider the family of nonnegative homogeneous polynomials of even degree $d$ whose sublevel set $\G=\{\x:…

Optimization and Control · Mathematics 2014-08-21 Jean-Bernard Lasserre

We prove that minimizers of the $L^{d}$-norm of the Hessian in the unit ball of $\mathbb{R}^d$ are locally of class $C^{1,\alpha}$. Our findings extend previous results on Hessian-dependent functionals to the borderline case and resonate…

Analysis of PDEs · Mathematics 2023-06-21 Vincenzo Bianca , Edgard A. Pimentel , José Miguel Urbano

A spectrahedron is a set defined by a linear matrix inequality. Given a spectrahedron we are interested in the question of the smallest possible size $r$ of the matrices in the description by linear matrix inequalities. We show that for the…

Algebraic Geometry · Mathematics 2016-06-30 Mario Kummer

Let an $R$-body be the complement of the union of open balls of radius $R$ in $\mathbb{E}^d$. The $R$-hulloid of a closed not empty set $A$, the minimal $R$-body containing $A$, is investigated; if $A$ is the set of the vertices of a…

Analysis of PDEs · Mathematics 2022-10-11 M. Longinetti , P. Manselli , A. Venturi

Methodology is provided towards the solution of the minimum enclosing ball problem. This problem concerns the determination of the unique spherical surface of smallest radius enclosing a given bounded set in the d-dimensional Euclidean…

Computational Geometry · Computer Science 2024-10-16 Michael N. Vrahatis

Let $Q_n$ be a random $n\times n$ matrix with entries in $\{0,1\}$ whose rows are independent vectors of exactly $n/2$ zero components. We show that the smallest singular value $s_n(Q_n)$ of $Q_n$ satisfies \[ \mathbb{P}\Big\{s_n(Q_n)\le…

Probability · Mathematics 2020-11-02 Tuan Tran

We prove explicit bounds on the radius of a ball centered at the origin which is guaranteed to contain all bounded connected components of a semi-algebraic set $S \subset \mathbbm{R}^k$ defined by a quantifier-free formula involving $s$…

Symbolic Computation · Computer Science 2011-02-02 Saugata Basu , Marie-Francoise Roy

We show that the problem of finding the simplex of largest volume in the convex hull of $n$ points in $\mathbb{Q}^d$ can be approximated with a factor of $O(\log d)^{d/2}$ in polynomial time. This improves upon the previously best known…

Computational Geometry · Computer Science 2014-06-16 Marco Di Summa , Friedrich Eisenbrand , Yuri Faenza , Carsten Moldenhauer