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, ...
14
votes
Shortest path connecting two opposite points on a cube
Take a path that joins the antipodes and concatenate it with its symmetric image. Get a centrally symmetric closed path on the boundary of the cube. If this path avoids one of the facets of the cube ( …
13
votes
Accepted
Intuition behind the Dehn Invariant
The Dehn functional of a polyhedron $P$ with edge lengths $\ell_i$ and exterior dihedral angles $\theta_i$ is $D(P) = \sum_i \ell_i \otimes_{\mathbb Q} (\theta_i\, \mathrm{mod}\, \mathbb{Q}\pi)$. It l …
12
votes
Accepted
What is known about sufficient conditions for the rigidity of a convex surface?
Answer to question 1: proper compact subsets of convex surfaces are infinitesimally flexible.
In his book Pogorelov proves infinitesimal flexibility of the graph of a convex function over a strictly …
11
votes
Accepted
Log-concavity of areas of level sets
Yes, this is true, and you are right, this follows from a generalization of the Brunn-Minkowski inequality.
Let $K_s = \{x \mid f(x) \le s\}$, so that $M_s = \partial K_s$. We have $K_s \supseteq (1- …
10
votes
Isometries of convex hypersurfaces
There is definitely no counterexample for convex polyhedra and no counterexample for bodies with smooth boundary with non-degenerate second fundamental form. (In the latter case even small open subset …
9
votes
Accepted
Steiner's inequality reference request
In the first note to section 4.2 of
Schneider, Rolf, Convex bodies: the Brunn-Minkowski theory, Encyclopedia of Mathematics and Its Applications. 44. Cambridge: Cambridge University Press. xiii, 490 …
9
votes
Accepted
Kinematic formula for Euler characteristic
Yes, this is called the principal kinematic formula:
$$\int \chi(K \cap gL)\, dg = \sum_{k=0}^n c_{nk} V_k(K) V_{n-k}(L),$$
where $V_i$ are the intrinsic volumes, and $c_{nk}$ certain constants. See e …
9
votes
Minkowski sum of polytopes from their facet normals and volumes
There is no simple description.
A face of the Minkowski sum is the Minkowski sum of faces of the summands. More exactly, if $F_u(P)$ denotes the face of $P$ with outer normal $u$, then
$$
F_u(P+Q) = …
7
votes
Do Minkowski sums have anything like calculus?
A convenient way to think about it is to represent a convex body in terms of its support function (restricted to the unit sphere). Minkowski addition corresponds to the addition of support functions. …
6
votes
Accepted
Convex caps with prescribed edges
No. A subdivision that can be lifted to a convex cap is called regular (or coherent, or weighted Delaunay). Here is an example of a non-regular subdivision:
For more on this, I recommend the book "T …
5
votes
Convex misfit of finite-dimensional convex bodies
The following answers questions 1 to 4.
The misfit and the oriented misfit can be arbitrarily large. Let $A$ be a ball, and let $B$ be a very long (and thin so that it has volume $1$) cylinder. We ha …
4
votes
A.D. Alexandrov imbedding theorem for metrics with symmetry
The existence of a symmetric embedding can be proved as follows.
Approximate the metric by a sequence of symmetric hyperbolic cone-metrics (i. e. locally hyperbolic with cone points of angles $< 2\pi …
2
votes
Accepted
Linear relations between volume of a polytope and its faces
First, a linear relation can involve only volumes of faces of equal dimensions because scaling a polytope by $\lambda$ multiplies the volume of a $k$-face by $\lambda^k$.
For a polytope in $\mathbb{R …
2
votes
Accepted
Minkowski functionals (valuations)
I doubt that much can be said about the shape of a convex body given its intrinsic volumes (this is a more common name for the basic valuations). Intuitively, this is because the space of convex bodie …
2
votes
Regular triangulations of star-convex polyhedra with given boundary
Schoenhardt polyhedron (wikipedia) is a star-shaped polyhedron in $\mathbb{R}^3$ with triangular faces that cannot be triangulated without subdividing its faces. So the answer is no even without requi …