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 98590

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

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 …
Ivan Izmestiev's user avatar
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 …
Ivan Izmestiev's user avatar
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 …
Ivan Izmestiev's user avatar
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 ( …
Ivan Izmestiev's user avatar
1 vote

Does this formula for caliper diameter hold for concave polyhedra?

No, this equation is false for non-convex polyhedra. Take a cube and remove from inside of it a smaller cube. The resulting body has the same mean width (caliper diameter), but the sum of angles times …
Ivan Izmestiev's user avatar
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- …
Ivan Izmestiev's user avatar
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 …
Ivan Izmestiev's user avatar
1 vote

Average caliper diameter (mean width) of a polyhedron

As j.c. mentioned in his answer, the average distance between parallel supporting planes is better known as the mean width. More generally, one can take a convex body in $\mathbb{R}^n$ and consider th …
Ivan Izmestiev's user avatar
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 …
Ivan Izmestiev's user avatar
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 …
Ivan Izmestiev's user avatar
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 …
Ivan Izmestiev's user avatar
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. …
Ivan Izmestiev's user avatar
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 …
Ivan Izmestiev's user avatar
1 vote

Mean width of a simplex as one edge becomes longer

Yes, the mean width is monotone with respect to the length of any edge of a tetrahedron. This follows from these two facts: The mean width of a 3-dimensional polyhedron is proportional to $\sum_i \el …
Ivan Izmestiev's user avatar
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) = …
Ivan Izmestiev's user avatar

15 30 50 per page