Search Results
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 |
A branch of geometry dealing with convex sets and functions. Polytopes, convex bodies, discrete geometry, linear programming, antimatroids, ...
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 …
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$ …
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 …
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 …
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 …
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 …
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)$ …
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 …
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,- …
13
votes
Accepted
Isometric embedding a convex cap to render its boundary planar
Yes the polyhedral analog is true. Just consider the doubling of $C$, i.e., attach an isometric copy $C'$ of $C$ along the boundary, and apply Alexandrov's embedding theorem to the doubling. The commo …
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 …
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 …
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 …
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 …
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 …