Expansive Motions for d-Dimensional Open Chains

نویسندگان

  • Sarah Eisenstat
  • Erik D. Demaine
چکیده

We consider the problem of straightening chains in d ≥ 3 dimensions, possibly embedded into higher dimensions, using expansive motions. For any d ≥ 3, we show that there is an open chain in d dimensions that is not straight and not self-touching yet has no expansive motion. Furthermore, for any ∆ > 0 and d ≥ 3, we show that there is an open chain in d dimensions that cannot be straightened using expansive motions when embedded into R×[−∆,∆] (a bounded extra dimension). On the positive side, we prove that any open chain in d ≥ 2 dimensions can be straightened using an expansive motion when embedded into R (a full extra dimension).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Single-Vertex Origami and Spherical Expansive Motions

We prove that all single-vertex origami shapes are reachable from the open flat state via simple, non-crossing motions. We also consider conical paper, where the total sum of the cone angles centered at the origami vertex is not 2π. For an angle sum less than 2π, the configuration space of origami shapes compatible with the given metric has two components, and within each component, a shape can...

متن کامل

Expansive Motions and the Polytope of Pointed Pseudo-Triangulations

We introduce the polytope of pointed pseudo-triangulations of a point set in the plane, defined as the polytope of infinitesimal expansive motions of the points subject to certain constraints on the increase of their distances. Its 1-skeleton is the graph whose vertices are the pointed pseudo-triangulations of the point set and whose edges are flips of interior pseudo-triangulation edges. For p...

متن کامل

A laboratory Study on Reinforced Expansive Soil with Granular Pile Anchors

Granular Pile Anchor (GPA) considers one of the solution foundation techniques, designed to mitigate the lifting of the sole resulting from expansive soils. This study work is to investigate the uplift movement response of (GPA) in expansive soil. The laboratory tests have been performed on an experimental. The effects of several parameters, such as length (L) of (GPA) and diameter (D), the thi...

متن کامل

Flat-State Connectivity of Linkages under Dihedral Motions

We explore which classes of linkages have the property that each pair of their flat states—that is, their embeddings in R without self-intersection—can be connected by a continuous dihedral motion that avoids self-intersection throughout. Dihedral motions preserve all angles between pairs of incident edges, which is most natural for protein models. Our positive results include proofs that open ...

متن کامل

Non-linear ergodic theorems in complete non-positive curvature metric spaces

Hadamard (or complete $CAT(0)$) spaces are complete, non-positive curvature, metric spaces. Here, we prove a nonlinear ergodic theorem for continuous non-expansive semigroup in these spaces as well as a strong convergence theorem for the commutative case. Our results extend the standard non-linear ergodic theorems for non-expansive maps on real Hilbert spaces, to non-expansive maps on Ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011