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, ...

2 votes
Accepted

Generalizing Pythagorean Theorem: equations defining edges of a (convex) $n$-gon with $n-2$ ...

One has $$\overrightarrow{A_nA_1} + \cdots + \overrightarrow{A_{n-2}A_{n-1}} = \overrightarrow{A_nA_{n-1}}.$$ Taking the squared norm of both sides one arrives at $$\sum_{i=1}^{n-1} e_{i-1}^2 + 2 \sum …
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
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
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
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
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
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
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 …
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
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
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
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
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
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 …
Ivan Izmestiev's user avatar

15 30 50 per page