Showing 1–9 of 9 results for author: Owen, J C

A characterisation of the generic rigidity of 2-dimensional point-line frameworks

Authors: Bill Jackson, J. C. Owen

Abstract: A 2-dimensional point-line framework is a collection of points and lines in the plane which are linked by pairwise constraints that fix some angles between pairs of lines and also some point-line and point-point distances. It is rigid if every continuous motion of the points and lines which preserves the constraints results in a point-line framework which can be obtained from the initial framework… ▽ More A 2-dimensional point-line framework is a collection of points and lines in the plane which are linked by pairwise constraints that fix some angles between pairs of lines and also some point-line and point-point distances. It is rigid if every continuous motion of the points and lines which preserves the constraints results in a point-line framework which can be obtained from the initial framework by a translation or a rotation. We characterise when a generic point-line framework is rigid. Our characterisation gives rise to a polynomial algorithm for solving this decision problem. △ Less

Submitted 6 January, 2016; v1 submitted 16 July, 2014; originally announced July 2014.

MSC Class: 52C25; 05C62; 70B15

Radically solvable graphs

Authors: Bill Jackson, J. C. Owen

Abstract: A 2-dimensional framework is a straight line realisation of a graph in the Euclidean plane. It is radically solvable if the set of vertex coordinates is contained in a radical extension of the field of rationals extended by the squared edge lengths. We show that the radical solvability of a generic framework depends only on its underlying graph and characterise which planar graphs give rise to rad… ▽ More A 2-dimensional framework is a straight line realisation of a graph in the Euclidean plane. It is radically solvable if the set of vertex coordinates is contained in a radical extension of the field of rationals extended by the squared edge lengths. We show that the radical solvability of a generic framework depends only on its underlying graph and characterise which planar graphs give rise to radically solvable generic frameworks. We conjecture that our characterisation extends to all graphs. △ Less

Submitted 6 July, 2012; originally announced July 2012.

MSC Class: 05C10; 12F10; 52C25; 68R10

The number of equivalent realisations of a rigid graph

Authors: Bill Jackson, J. C. Owen

Abstract: Given a rigid realisation of a graph $G$ in ${\mathbb R}^2$, it is an open problem to determine the maximum number of pairwise non-congruent realisations which have the same edge lengths as the given realisation. This problem can be restated as finding the number of solutions of a related system of quadratic equations and in this context it is natural to consider the number of solutions in… ▽ More Given a rigid realisation of a graph $G$ in ${\mathbb R}^2$, it is an open problem to determine the maximum number of pairwise non-congruent realisations which have the same edge lengths as the given realisation. This problem can be restated as finding the number of solutions of a related system of quadratic equations and in this context it is natural to consider the number of solutions in ${\mathbb C}^2$ rather that ${\mathbb R}^2$. We show that the number of complex solutions, $c(G)$, is the same for all generic realisations of a rigid graph $G$, characterise the graphs $G$ for which $c(G)=1$, and show that the problem of determining $c(G)$ can be reduced to the case when $G$ is $3$-connected and has no non-trivial $3$-edge-cuts. We consider the effect of the Henneberg moves and the vertex-splitting operation on $c(G)$. We use our results to determine $c(G)$ exactly for two important families of graphs, and show that the graphs in both families have $c(G)$ pairwise equivalent generic real realisations. We also show that every planar isostatic graph on $n$ vertices has at least $2^{n-3}$ pairwise equivalent real realisations. △ Less

Submitted 6 October, 2016; v1 submitted 5 April, 2012; originally announced April 2012.

MSC Class: 05C10; 05C30; 05C62; 68R10

Infinite Bar-Joint Frameworks, Crystals and Operator Theory

Authors: J. C. Owen, S. C. power

Abstract: A theory of flexibility and rigidity is developed for general infinite bar-joint frameworks (G,p). Determinations of nondeformability through vanishing flexibility are obtained as well as sufficient conditions for deformability. Forms of infinitesimal flexibility are defined in terms of the operator theory of the associated infinite rigidity matrix R(G,p). The matricial symbol function of an abstr… ▽ More A theory of flexibility and rigidity is developed for general infinite bar-joint frameworks (G,p). Determinations of nondeformability through vanishing flexibility are obtained as well as sufficient conditions for deformability. Forms of infinitesimal flexibility are defined in terms of the operator theory of the associated infinite rigidity matrix R(G,p). The matricial symbol function of an abstract crystal framework is introduced, being the matrix-valued function on the $d$-torus representing R(G,p) as a Hilbert space operator. The symbol function is related to infinitesimal flexibility, deformability and isostaticity. Various generic abstract crystal frameworks which are in Maxwellian equilibrium, such as certain 4-regular planar frameworks, are proven to be square-summably infinitesimally rigid as well as smoothly deformable in infinitely many ways. The symbol function of a three-dimensional crystal framework determines the infinitesimal wave flexes in models for the low energy vibrational modes (RUMs) in material crystals. For crystal frameworks with inversion symmetry it is shown that the RUMS appear in surfaces, generalising a result of F. Wegner for tetrahedral crystals. △ Less

Submitted 20 April, 2011; v1 submitted 20 September, 2010; originally announced September 2010.

Comments: Sign error corrected

MSC Class: 46T20; 52C75

Rigidity of Frameworks Supported on Surfaces

Authors: A. Nixon, J. C. Owen, S. C. Power

Abstract: A theorem of Laman gives a combinatorial characterisation of the graphs that admit a realisation as a minimally rigid generic bar-joint framework in $\bR^2$. A more general theory is developed for frameworks in $\bR^3$ whose vertices are constrained to move on a two-dimensional smooth submanifold $\M$. Furthermore, when $\M$ is a union of concentric spheres, or a union of parallel planes or a unio… ▽ More A theorem of Laman gives a combinatorial characterisation of the graphs that admit a realisation as a minimally rigid generic bar-joint framework in $\bR^2$. A more general theory is developed for frameworks in $\bR^3$ whose vertices are constrained to move on a two-dimensional smooth submanifold $\M$. Furthermore, when $\M$ is a union of concentric spheres, or a union of parallel planes or a union of concentric cylinders, necessary and sufficient combinatorial conditions are obtained for the minimal rigidity of generic frameworks. △ Less

Submitted 4 October, 2012; v1 submitted 20 September, 2010; originally announced September 2010.

Comments: Final version, 28 pages, with new figures

MSC Class: 52C25; 05B35; 05C10

Frameworks, Symmetry and Rigidity

Authors: J. C. Owen, S. C. Power

Abstract: 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 syste… ▽ More 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. △ Less

Submitted 22 September, 2010; v1 submitted 19 December, 2008; originally announced December 2008.

Comments: 5 Figures. Replaces Dec. 2008 version. To appear in IJCGA

MSC Class: 70C20; 20C99

Infinite Bar-Joint Frameworks

Authors: J. C. Owen, S. C. Power

Abstract: Some aspects of a mathematical theory of rigidity and flexibility are developed for general infinite frameworks and two main results are obtained. In the first sufficient conditions, of a uniform local nature, are obtained for the existence of a proper flex of an infinite framework. In the second it is shown how continuous paths in the plane may be simulated by infinite Kempe linkages. Some aspects of a mathematical theory of rigidity and flexibility are developed for general infinite frameworks and two main results are obtained. In the first sufficient conditions, of a uniform local nature, are obtained for the existence of a proper flex of an infinite framework. In the second it is shown how continuous paths in the plane may be simulated by infinite Kempe linkages. △ Less

Submitted 18 November, 2008; originally announced November 2008.

Comments: 5 figures. To appear in the Proceedings of the Symposium in Applied Computing, SAC2009 (Honolulu, March 2009)

MSC Class: 52C25; 70B15

Distance Configurations of Points in a Plane with a Galois group that is not Soluble

Authors: John C. Owen, Stephen C. Power

Abstract: We have conjectured that the constraint equations defined by a generic Laman graph are not soluble by radicals when the graph is 3-connected. We prove that this conjecture follows from the following simpler conjecture: the constraint equations defined by a generic Laman graph are not soluble by radicals if the graph does not contain a proper subgraph which is itself a Laman graph. We have conjectured that the constraint equations defined by a generic Laman graph are not soluble by radicals when the graph is 3-connected. We prove that this conjecture follows from the following simpler conjecture: the constraint equations defined by a generic Laman graph are not soluble by radicals if the graph does not contain a proper subgraph which is itself a Laman graph. △ Less

Submitted 30 March, 2005; originally announced March 2005.

Comments: 14 pages, 5 figures

MSC Class: 68U07; 12F10; 05C40 (primary); 52C25; 13P99 (secondary)

Generic 3-connected planar constraint systems are not soluble by radicals

Authors: John C. Owen, Stephen C. Power

Abstract: We show that planar embeddable 3-connected CAD graphs are generically non-soluble. A CAD graph represents a configuration of points on the Euclidean plane with just enough distance dimensions between them to ensure rigidity. Formally, a CAD graph is a maximally independent graph, that is, one that satisfies the vertex-edge count 2v - 3 = e together with a corresponding inequality for each subgra… ▽ More We show that planar embeddable 3-connected CAD graphs are generically non-soluble. A CAD graph represents a configuration of points on the Euclidean plane with just enough distance dimensions between them to ensure rigidity. Formally, a CAD graph is a maximally independent graph, that is, one that satisfies the vertex-edge count 2v - 3 = e together with a corresponding inequality for each subgraph. The following main theorem of the paper resolves a conjecture of Owen in the planar case. Let G be a maximally independent 3-connected planar graph, with more than 3 vertices, together with a realisable assignment of generic dimensions for the edges which includes a normalised unit length (base) edge. Then, for any solution configuration for these dimensions on a plane, with the base edge vertices placed at rational points, not all coordinates of the vertices lie in a radical extension of the dimension field. △ Less

Submitted 4 November, 2003; originally announced November 2003.

Comments: 45 pages, 11 figures

MSC Class: 68U07; 12F10; 05C40 (primary); 52C25; 13P99 (secondary)