English
Related papers

Related papers: The John Theorem for Simplex

200 papers

Given an arbitrary convex symmetric n-dimensional body, we construct a natural and non-trivial continuous map which associates ellipsoids to ellipsoids, such that the Lowner-John ellipsoid of the body is its unique fixed point. A new…

Metric Geometry · Mathematics 2007-05-23 B. Klartag

In this note we prove two ellipsoid characterization theorems. The first one is that if $K$ is a convex body in a normed space with unit ball $M$, and for any point $p \notin K$ and in any 2-dimensional plane $P$ intersecting $\inter K$ and…

Metric Geometry · Mathematics 2012-11-07 Z. Langi

Using an idea of Voronoi in the geometric theory of positive definite quadratic forms, we give a transparent proof of John's characterization of the unique ellipsoid of maximum volume contained in a convex body. The same idea applies to the…

Metric Geometry · Mathematics 2012-08-01 Peter M. Gruber , Franz E. Schuster

Steinitz's theorem states that a graph $G$ is the edge-graph of a $3$-dimensional convex polyhedron if and only if, $G$ is simple, plane and $3$-connected. We prove an analogue of this theorem for ball polyhedra, that is, for intersections…

Metric Geometry · Mathematics 2020-11-23 Sami Mezal Almohammad , Márton Naszódi , Zsolt Lángi

A simplex is the convex hull of $n+1$ points in $\mathbb{R}^{n}$ which form an affine basis. A regular simplex $\Delta^n$ is a simplex with sides of the same length. We consider the billiard flow inside a regular simplex of $\mathbb{R}^n$.…

Dynamical Systems · Mathematics 2014-09-23 Nicolas Bedaride , Michael Rao

A ball-polyhedron is the intersection with non-empty interior of finitely many (closed) unit balls in Euclidean 3-space. One can represent the boundary of a ball-polyhedron as the union of vertices, edges, and faces defined in a rather…

Metric Geometry · Mathematics 2013-02-13 Karoly Bezdek , Marton Naszodi

Let $B_n$ be the $n$-dimensional unit ball given by the inequality $\|x\|\leq 1$, where $\|x\|$ is the standard Euclid norm in ${\mathbb R}^n$. For an $n$-dimensional nondegenerate simplex $S$, we denote by $E$ the ellipsoid of minimum…

Metric Geometry · Mathematics 2026-05-22 Mikhail Nevskii

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Zsolt Langi , Marton Naszodi , Peter Papez

An ellipsoid is the image of a ball under an affine transformation. If this affine transformation is over the complex numbers, we refer to it as a complex ellipsoid. Characterizations of real ellipsoids have received much attention over the…

Metric Geometry · Mathematics 2022-12-12 Jorge Luis Arocha , Javier Bracho , Luis Montejano

A classical theorem of Fritz John allows one to describe a convex body, up to constants, as an ellipsoid. In this article we establish similar descriptions for generalized (i.e. multidimensional) arithmetic progressions in terms of proper…

Combinatorics · Mathematics 2008-05-21 Terence Tao , Van Vu

A well-known result says that the Euclidean unit ball is the unique fixed point of the polarity operator. This result implies that if, in $\mathbb{R}^n$, the unit ball of some norm is equal to the unit ball of the dual norm, then the norm…

Functional Analysis · Mathematics 2019-04-10 Daniel Reem , Simeon Reich

In this work we prove the following: let $K$ be a convex body in the Euclidean space $\mathbb{R}^n$, $n\geq 3$, contained in the interior of the unit ball of $\mathbb{R}^n$, and let $p\in \mathbb{R}^n$ be a point such that, from each point…

Metric Geometry · Mathematics 2026-02-03 J. Jeronimo_Castro , E. Morales-Amaya , D. J. Verdusco Hernández

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to spherical, Euclidean and…

Metric Geometry · Mathematics 2018-07-05 J. Jerónimo-Castro , E. Makai,

We generalize Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n+1 rational vertices, we use its description as the intersection of n+1 halfspaces,…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

Let $D$ be any elliptic right cylinder. We prove that every type of knot can be realized as the trajectory of a ball in $D.$ This proves a conjecture of Lamm and gives a new proof of a conjecture of Jones and Przytycki. We use Jacobi's…

Algebraic Geometry · Mathematics 2011-10-04 Daniel Pecker

This paper gives a concise proof of the Jordan curve theorem on discrete surfaces. We also embed the discrete surface in the 2D plane to prove the original version of the Jordan curve theorem. This paper is a simple version of L. Chen, Note…

General Topology · Mathematics 2020-07-28 Li Chen

John's inclusion states that a convex body in $\mathbb{R}^d$ can be covered by the $d$-dilation of its maximal volume ellipsoid. We obtain a certain John-type inclusion for log-concave functions. As a byproduct of our approach, we establish…

Metric Geometry · Mathematics 2026-01-16 G. Ivanov

In the spirit of the Genetics of the Regular Figures, by L. Fejes T\'oth, we prove the following theorem: If $2n$ points are selected in the $n$-dimensional Euclidean ball $B^n$ so that the smallest distance between any two of them is as…

Metric Geometry · Mathematics 2007-05-23 Wlodzimierz Kuperberg

Consider the regular $n$-simplex $\Delta_n$ - it is formed by the convex-hull of $n+1$ points in Euclidean space, with each pair of points being in distance exactly one from each other. We prove an exact bound on the width of $\Delta_n$…

Computational Geometry · Computer Science 2023-01-09 Sariel Har-Peled , Eliot W. Robson

Let $B_{x}\subseteq\mathbb{R}^{n}$ denote the Euclidean ball with diameter $[0,x]$, i.e. with with center at $\frac{x}{2}$ and radius $\frac{\left|x\right|}{2}$. We call such a ball a petal. A flower $F$ is any union of petals, i.e.…

Functional Analysis · Mathematics 2020-05-25 Vitali Milman , Liran Rotem
‹ Prev 1 2 3 10 Next ›