Nucleation-free 3D rigidity
نویسندگان
چکیده
All known examples of generic 3D bar-and-joint frameworks where the distance between a non-edge pair is implied by the edges in the graph contain a rigid vertexinduced subgraph. In this paper we present a class of arbitrarily large graphs with no non-trivial vertex-induced rigid subgraphs, which have implied distances between pairs of vertices not joined by edges. As a consequence, we obtain (a) the first class of counter-examples to a potential combinatorial characterization of 3D generic independence and rigidity proposed by Sitharam and Zhou [5] and (b) the first example of a 3D rigidity circuit which has no non-trivial rigid induced subgraphs.
منابع مشابه
Nucleation of membrane adhesions.
Recent experimental and theoretical studies of biomimetic membrane adhesions [Bruinsma, Phys. Rev. E 61, 4253 (2000); Boulbitch, Biophys. J. 81, 2743 (2001)] suggested that adhesion mediated by receptor interactions is due to the interplay between membrane undulations and a double-well adhesion potential, and should be a first-order transition. We study the nucleation of membrane adhesion by fi...
متن کاملLayer-by-layer nucleation mechanism for quantum dot formation in strained heteroepitaxy.
We study the spontaneous formation of quantum dots in the form of three-dimensional (3D) islands on facetted surfaces in heteroepitaxy. Island development from fast kinetic Monte Carlo (KMC) simulations at low deposition rates is found to follow a layer-by-layer nucleation pathway characterized by energetics driven continuous lateral expansion interrupted by a sequence of independent two-dimens...
متن کاملNumerical tests of nucleation theories for the Ising models.
The classical nucleation theory (CNT) is tested systematically by computer simulations of the two-dimensional (2D) and three-dimensional (3D) Ising models with a Glauber-type spin flip dynamics. While previous studies suggested potential problems with CNT, our numerical results show that the fundamental assumption of CNT is correct. In particular, the Becker-Döring theory accurately predicts th...
متن کاملA study of conditions for dislocation nucleation in coarser-than-atomistic scale models
We perform atomistic simulations of dislocation nucleation in defect free crystals in 2 and 3 dimensions during indentation with circular (2D) or spherical (3D) indenters. The kinematic structure of the theory of Field Dislocation Mechanics (FDM) is shown to allow the identification of a local feature of the atomistic velocity field in these simulations as indicative of dislocation nucleation. ...
متن کاملThe Validity of Classical Nucleation Theory for Ising Models
While the classical nucleation theory (CNT) is widely used to predict the rate of first-order phase transitions, its validity has been questioned due to discrepancies with experiments. We systematically test the individual components of CNT by computer simulations of the Ising models and confirm its fundamental assumptions under a wide range of conditions (h = 0.01-0.13 J, T = 0.44-0.84 Tc in 2...
متن کامل