Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 4354

A branch of geometry dealing with convex sets and functions. Polytopes, convex bodies, discrete geometry, linear programming, antimatroids, ...

3 votes
Accepted

Nonzero convex combinations of convex hull vertices to yield an inner point

This is indeed easy. Let $p$ be a point that you want to represent, $m$ the barycenter of all vertices and $\varepsilon>0$ so small that the point $q=(1+\varepsilon)p-\varepsilon m=p+\varepsilon(p-m)$ …
Sergei Ivanov's user avatar
4 votes
Accepted

minimal maximal ellipsoids

Yes this is true. Let me handle the inner ellipse, the outer one is similar. For brevity, denote $\kappa/s^3$ by $a$. It is easy to see that $$ a = \frac{\dot\gamma\wedge\ddot\gamma}{(\gamma\wedge\d …
Sergei Ivanov's user avatar
14 votes
Accepted

Point on a line nearest a point in Banach space

The answer is no in dimension 2 and yes in dimension 3 and higher. The property that the nearest-point projection to a line does not increase the norm is equivalent to the symmetry of orthogonality re …
Sergei Ivanov's user avatar
12 votes
Accepted

Shadow boundary on convex body in $\mathbb{R}^3$

The shadow boundary can be any $C^\infty$ curve with (quadratically) strictly convex projection to the $xy$-plane. For simplicity, let me stick to the case when the projection is a circle. So conside …
Sergei Ivanov's user avatar
3 votes

Maximal cross sections of the Cartesian product of two planar domains

Here is a non-constant counter-example to the original version (with weak monotonicity). First observe that $f(\theta) $ (up to a factor $\sqrt2$ or so) equals the maximum area of intersection of $K$ …
Sergei Ivanov's user avatar
1 vote

Lipschitz parametrization of a symmetric convex curve

For the Lipschitz-only part, the answer is yes. More generally, if $\alpha$ and $\beta$ are any two convex curves and $\beta$ fits inside an $L$-homothetic copy of $\alpha$, then there exist an $L$-Li …
Sergei Ivanov's user avatar
17 votes
Accepted

Do random projections (approximately) preserve convexity?

Yes, if the convex body is "sufficiently round". If it is not, the resulting "closeness" to the boundary of a convex set is in absolute terms rather than relative. I don't know whether it can be impro …
Sergei Ivanov's user avatar
16 votes
Accepted

Monotonicity of Loewner ellipsoid?

No, the Loewner ellipsoid is not monotone w.r.t. inclusion. Let $K$ be a square, whose Loewner ellipsoid is its circumcircle. Let $L$ be any other ellipse through the four vertices of $K$. The Loewner …
Sergei Ivanov's user avatar
4 votes
Accepted

Convex bodies with symmetric shadows

The answers are no to Question 1, and yes to Question 2 (assuming $n\ge 2$). Let $h$ be the support function of $K$. The projection of $K$ to a linear subspace $L$ is central symmetric iff the restri …
Sergei Ivanov's user avatar
6 votes
Accepted

A question of compactness in the geometry of numbers

It is not compact unless you allow the origin at the boundary (or maybe impose some kind of uniform strict convexity). Consider a rectangle $K=[-1,1]\times[-\delta,1]$ in the plane, where $\delta$ is …
Sergei Ivanov's user avatar
3 votes

Proof that domains of positivity of symmetric nondegenerate bilinear forms are self-dual cones?

I believe that the statement you want is not true. In $X=\mathbb R^3$, begin with the standard cone $x^2+y^2<z^2$ and perturb it so that the resulting cone $K$ is symmetric to its Euclidean dual throu …
Sergei Ivanov's user avatar
3 votes
Accepted

Is there always a parallelogram cross-section of parallelepiped contained in the smallest box

No, here is a counter-example (to revision 9). Let $A$ be the linear map that sends the vector $(1,1,1)$ to $V:=(100,100,100)$ and is the identity on the orthogonal complement of this vector. Then an …
12 votes

gradient of convex functions

No. Consider $f(x,y)=e^x+y^2$, then $\varphi(x,y)=(e^x,2y)/(e^x+y^2)$. The image of $\varphi$ has only one point $(1,0)$ on the axis $y=0$. The points $a:=\varphi(0,1)=(\frac12,1)$ and $b:=\varphi(0,- …
Sergei Ivanov's user avatar
4 votes

Helly's number from biconvex functions

No, even if you assume that $f$ is convex on $\mathbb R^{d+n}$. Take $n=2$ and let $y_1,\dots,y_{d+1}\in\mathbb R^2$ be vertices of a convex polygon. Let $X_1,\dots,X_{d+1}\subset\mathbb R^n$ be your …
Sergei Ivanov's user avatar
5 votes

How do maximum norms relatively change in Euclidean translations

You are essentially asking whether a non-expanding linear map $A:(\pi,\|\cdot\|_\infty)\to(\mathbb R^3,\|\cdot\|_\infty)$ can be extended to a non-expanding linear map $B:(\mathbb R^3,\|\cdot\|_\infty …
Sergei Ivanov's user avatar

15 30 50 per page