Related papers: Zero-sum cycles in flexible polyhedra
The study of the combinatorial diameter of a polyhedron is a classical topic in linear-programming theory due to its close connection with the possibility of a polynomial simplex-method pivot rule. The 2-sum operation is a classical…
Equilibrium solutions are believed to structure the pathways for ergodic trajectories in a dynamical system. However, equilibria are atypical for systems with continuous symmetries, i.e. for systems with homogeneous spatial dimensions,…
We consider min-max optimization problems for polynomial functions, where a multivariate polynomial is maximized with respect to a subset of variables, and the resulting maximal value is minimized with respect to the remaining variables.…
We propose a general, prior-free approach for the uncalibrated non-rigid structure-from-motion problem for modelling and analysis of non-rigid objects such as human faces. The word general refers to an approach that recovers the non-rigid…
We approach the cycle double cover conjecture by looking for a circular 2-cell embedding of cubic graphs on an arbitrary surface. It is easy to see that if such an embedding exists, we can get to it from an arbitrary starting 2-cell…
A periodic automorphism of a surface $\Sigma$ is said to be extendable over $S^3$ if it extends to a periodic automorphism of the pair $(S^3,\Sigma)$ for some possible embedding $\Sigma\to S^3$. We classify and construct all extendable…
A discrete conformality for polyhedral metrics on surfaces is introduced in this paper which generalizes earlier work on the subject. It is shown that each polyhedral metric on a surface is discrete conformal to a constant curvature…
We show that every orthogonal polyhedron homeomorphic to a sphere can be unfolded without overlap while using only polynomially many (orthogonal) cuts. By contrast, the best previous such result used exponentially many cuts. More precisely,…
0-efficient triangulations of 3-manifolds are defined and studied. It is shown that any triangulation of a closed, orientable, irreducible 3-manifold M can be modified to a 0-efficient triangulation or M can be shown to be one of the…
We show that every convex polyhedron admits a simple edge unfolding after an affine transformation. In particular there exists no combinatorial obstruction to a positive resolution of Durer's unfoldability problem, which answers a question…
Given a polynomial endomorphism F of the n-dimensional affine space over a field K, we define a sequence of polynomial endomorphisms of the affine space associated to F. We call F nice if there exists an integer m such that the m-th term of…
The purpose of this publication is to derive and discuss equations of motion of affinely rigid (homogeneously deformable) body moving in Euclidean space of general dimension $n$. Our aim is to present some analytical methods and to discuss…
It is well-known that the convex and concave envelope of a multilinear polynomial over a box are polyhedral functions. Exponential-sized extended and projected formulations for these envelopes are also known. We consider the convexification…
We present a simple set of data structures, and a collection of methods for constructing and updating the structures, designed to support the use of cohesive elements in simulations of fracture and fragmentation. Initially all interior…
We introduce the set of framed convex polyhedra with N faces as the symplectic quotient C^2N//SU(2). A framed polyhedron is then parametrized by N spinors living in C^2 satisfying suitable closure constraints and defines a usual convex…
The convex hull on three points in two dimensional euclidean space of three flat edges (trihedron) was studied. The Bohr-Sommerfeld quantization of the area of space is performed. It is shown that it reproduces exactly the equidistant…
We use functions of a bicomplex variable to unify the existing constructions of harmonic morphisms from a 3-dimensional Euclidean or pseudo-Euclidean space to a Riemannian or Lorentzian surface. This is done by using the notion of…
We investigate to what extend finite-dimensional homogeneous locally compact $ANR$-spaces have common properties with Euclidean manifolds. Specially, the local structure of homogeneous $ANR$-spaces is described. Using that description, we…
We show that some combination of the lengths of all edges of the equator of a flexible suspension in Lobachevsky 3-space is equal to zero (each length is taken either positive or negative in this combination).
We conclude the construction of the algebraic complex, consisting of spaces of differentials of Euclidean metric values, for four-dimensional piecewise-linear manifolds. Assuming that the complex is acyclic, we investigate how its torsion…