34,962 research outputs found

    The rigidity of periodic body-bar frameworks on the three-dimensional fixed torus

    Full text link
    We present necessary and sufficient conditions for the generic rigidity of body-bar frameworks on the three-dimensional fixed torus. These frameworks correspond to infinite periodic body-bar frameworks in R3\mathbb{R}^3 with a fixed periodic lattice.Comment: 31 pages, 12 figure

    Periodic Body-And-Bar Frameworks

    Get PDF
    Periodic body-and-bar frameworks are abstractions of crystalline structures made of rigid bodies connected by fixed-length bars and subject to the action of a lattice of translations. We give a Maxwell–Laman characterization for minimally rigid periodic body-and-bar frameworks in terms of their quotient graphs. As a consequence we obtain efficient polynomial time algorithms for their recognition based on matroid partition and pebble games

    One brick at a time: a survey of inductive constructions in rigidity theory

    Full text link
    We present a survey of results concerning the use of inductive constructions to study the rigidity of frameworks. By inductive constructions we mean simple graph moves which can be shown to preserve the rigidity of the corresponding framework. We describe a number of cases in which characterisations of rigidity were proved by inductive constructions. That is, by identifying recursive operations that preserved rigidity and proving that these operations were sufficient to generate all such frameworks. We also outline the use of inductive constructions in some recent areas of particularly active interest, namely symmetric and periodic frameworks, frameworks on surfaces, and body-bar frameworks. We summarize the key outstanding open problems related to inductions.Comment: 24 pages, 12 figures, final versio

    Symmetry perspectives on some auxetic body-bar frameworks

    Get PDF
    Scalar mobility counting rules and their symmetry extensions are reviewed for finite frameworks and also for infinite periodic frameworks of the bar-and-joint, body-joint and body-bar types. A recently published symmetry criterion for the existence of equiauxetic character of an infinite framework is applied to two long known but apparently little studied hinged-hexagon frameworks, and is shown to detect auxetic behaviour in both. In contrast, for double-link frameworks based on triangular and square tessellations, other affine deformations can mix with the isotropic expansion mode.P.W. Fowler acknowledges support from the Royal Society/Leverhulme Trust in the form of a Senior Research Fellowship for 2013. T. Tarnai is grateful for financial support under OKTA grant K81146.This is the final published version distributed under a Creative Commons Attribution License, which can also be found on the publisher's website at: http://www.mdpi.com/2073-8994/6/2/36

    Sufficient Conditions for the Global Rigidity of Periodic Graphs

    Get PDF
    AbstractTanigawa (2016) showed that vertex-redundant rigidity of a graph implies its global rigidity in arbitrary dimension. We extend this result to periodic frameworks under fixed lattice representations. That is, we show that if a generic periodic framework is vertex-redundantly rigid, in the sense that the deletion of a single vertex orbit under the periodicity results in a periodically rigid framework, then it is also periodically globally rigid. Our proof is similar to the one of Tanigawa, but there are some added difficulties. First, it is not known whether periodic global rigidity is a generic property in dimension d>2d>2 d > 2 . We work around this issue by using slight modifications of recent results of Kaszanitzky et al. (2021). Secondly, while the rigidity of finite frameworks in Rd{\mathbb {R}}^d R d on at most d vertices obviously implies their global rigidity, it is non-trivial to prove a similar result for periodic frameworks. This is accomplished by extending a result of Bezdek and Connelly (2002) on the existence of a continuous motion between two equivalent d-dimensional realisations of a single graph in R2d{\mathbb {R}}^{2d} R 2 d to periodic frameworks. As an application of our result, we give a necessary and sufficient condition for the global rigidity of generic periodic body-bar frameworks in arbitrary dimension. This provides a periodic counterpart to a result of Connelly et al. (2013) regarding the global rigidity of generic finite body-bar frameworks

    Equiauxetic Hinged Archimedean Tilings

    Get PDF
    There is increasing interest in two-dimensional and quasi-two-dimensional materials and metamaterials for applications in chemistry, physics and engineering. Some of these applications are driven by the possible auxetic properties of such materials. Auxetic frameworks expand along one direction when subjected to a perpendicular stretching force. An equiauxetic framework has a unique mechanism of expansion (an equiauxetic mode) where the symmetry forces a Poisson’s ratio of −1. Hinged tilings offer opportunities for the design of auxetic and equiauxetic frameworks in 2D, and generic auxetic behaviour can often be detected using a symmetry extension of the scalar counting rule for mobility of periodic body-bar systems. Hinged frameworks based on Archimedean tilings of the plane are considered here. It is known that the regular hexagonal tiling, {63}, leads to an equiauxetic framework for both single-link and double-link connections between the tiles. For single-link connections, three Archimedean tilings considered as hinged body-bar frameworks are found here to be equiauxetic: these are {3.122}, {4.6.12}, and {4.82}. For double-link connections, three Archimedean tilings considered as hinged body-bar frameworks are found to be equiauxetic: these are {34.6}, {32.4.3.4}, and {3.6.3.6}.NKFI

    Frameworks, Symmetry and Rigidity

    Get PDF
    Symmetry equations are obtained for the rigidity matrix of a bar-joint framework in R^d. These form the basis for a short proof of the Fowler-Guest symmetry group generalisation of the Calladine-Maxwell counting rules. Similar symmetry equations are obtained for the Jacobian of diverse framework systems, including constrained point-line systems that appear in CAD, body-pin frameworks, hybrid systems of distance constrained objects and infinite bar-joint frameworks. This leads to generalised forms of the Fowler-Guest character formula together with counting rules in terms of counts of symmetry-fixed elements. Necessary conditions for isostaticity are obtained for asymmetric frameworks, both when symmetries are present in subframeworks and when symmetries occur in partition-derived frameworks.Comment: 5 Figures. Replaces Dec. 2008 version. To appear in IJCG

    The rigidity of infinite graphs

    Full text link
    A rigidity theory is developed for the Euclidean and non-Euclidean placements of countably infinite simple graphs in R^d with respect to the classical l^p norms, for d>1 and 1<p<\infty. Generalisations are obtained for the Laman and Henneberg combinatorial characterisations of generic infinitesimal rigidity for finite graphs in the Euclidean plane. Also Tay's multi-graph characterisation of the rigidity of generic finite body-bar frameworks in d-dimensional Euclidean space is generalised to the non-Euclidean l^p norms and to countably infinite graphs. For all dimensions and norms it is shown that a generically rigid countable simple graph is the direct limit of an inclusion tower of finite graphs for which the inclusions satisfy a relative rigidity property. For d>2 a countable graph which is rigid for generic placements in R^d may fail the stronger property of sequential rigidity, while for d=2 the equivalence with sequential rigidity is obtained from the generalised Laman characterisations. Applications are given to the flexibility of non-Euclidean convex polyhedra and to the infinitesimal and continuous rigidity of compact infinitely-faceted simplicial polytopes.Comment: 51 page
    corecore