We prove that universal second-order rigidity implies universal prestress stability and that triangulated convex polytopes in three-space (with holes appropriately positioned) are prestress stable.
Recently, V. Alexandrov proposed an intriguing sufficient condition for rigidity, which we will call transverse rigidity. We show that transverse rigidity is actually equivalent to the known sufficient condition for rigidity called prestress stabilit
y. Indeed this leads to a novel interpretation of the prestress condition.
Let $K$ be a convex body in $mathbb{R}^n$ and $f : partial K rightarrow mathbb{R}_+$ a continuous, strictly positive function with $intlimits_{partial K} f(x) d mu_{partial K}(x) = 1$. We give an upper bound for the approximation of $K$ in the symmet
ric difference metric by an arbitrarily positioned polytope $P_f$ in $mathbb{R}^n$ having a fixed number of vertices. This generalizes a result by Ludwig, Schutt and Werner $[36]$. The polytope $P_f$ is obtained by a random construction via a probability measure with density $f$. In our result, the dependence on the number of vertices is optimal. With the optimal density $f$, the dependence on $K$ in our result is also optimal.
We describe a very simple condition that is necessary for the universal rigidity of a complete bipartite framework $(K(n,m),p,q)$. This condition is also sufficient for universal rigidity under a variety of weak assumptions, such as general position.
Even without any of these assumptions, in complete generality, we extend these ideas to obtain an efficient algorithm, based on a sequence of linear programs, that determines whether an input framework of a complete bipartite graph is universally rigid or not.
The deviation of a general convex body with twice differentiable boundary and an arbitrarily positioned polytope with a given number of vertices is studied. The paper considers the case where the deviation is measured in terms of the surface areas of
the involved sets, more precisely, by what is called the surface area deviation. The proof uses arguments and constructions from probability, convex and integral geometry. The bound is closely related to $p$-affine surface areas.
There is a well known construction of weakly continuous valuations on convex compact polytopes in R^n. In this paper we investigate when a special case of this construction gives a valuation which extends by continuity in the Hausdorff metric to all
convex compact subsets of R^n. It is shown that there is a necessary condition on the initial data for such an extension. In the case of R^3 more explicit results are obtained.
Robert Connelly
,Steven J. Gortler
.
(2015)
.
"Prestress Stability of Triangulated Convex Polytopes and Universal Second Order Rigidity"
.
Steven Gortler
هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا