Coincident-point rigidity in normed planes

被引:1
|
作者
Dewar, Sean [1 ]
Hewetson, John [2 ]
Nixon, Anthony [2 ]
机构
[1] Univ Bristol, Sch Math, Bristol BS8 1UG, Avon, England
[2] Univ Lancaster, Dept Math Stats, Lancaster LA1 4YF, England
基金
英国工程与自然科学研究理事会;
关键词
Bar-joint framework; global rigidity; non-Euclidean framework; count matroid; recursive construction; normed spaces; analytic norm; INFINITESIMAL RIGIDITY; FRAMEWORKS;
D O I
10.26493/1855-3974.2826.3dc
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A bar-joint framework (G, p) is the combination of a graph G and a map p assigning positions, in some space, to the vertices of G. The framework is rigid if every edge-length-preserving continuous motion of the vertices arises from an isometry of the space. We will analyse rigidity when the space is a (non-Euclidean) normed plane and two designated vertices are mapped to the same position. This non-genericity assumption leads us to a count matroid first introduced by Jackson, Kaszanitsky and the third author. We show that independence in this matroid is equivalent to independence as a suitably regular bar-joint framework in a non-Euclidean normed plane with two coincident points; this characterises when a regular non-Euclidean normed plane coincident-point framework is rigid and allows us to deduce a delete-contract characterisation. We then apply this result to show that an important construction operation (generalised vertex splitting) preserves the stronger property of global rigidity in non-Euclidean normed planes and use this to construct rich families of globally rigid graphs when the non-Euclidean normed plane is analytic.
引用
收藏
页码:1 / 17
页数:17
相关论文
共 50 条
  • [1] INFINITESIMAL RIGIDITY IN NORMED PLANES
    Dewar, Sean
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (02) : 1205 - 1231
  • [2] ON BISECTORS IN NORMED PLANES
    Jahn, Thomas
    Spirova, Margarita
    [J]. CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2015, 10 (02) : 1 - 9
  • [3] On Zindler Curves in Normed Planes
    Martini, Horst
    Wu, Senlin
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2012, 55 (04): : 767 - 773
  • [4] Concepts of curvatures in normed planes
    Balestro, Vitor
    Martini, Horst
    Shonoda, Emad
    [J]. EXPOSITIONES MATHEMATICAE, 2019, 37 (04) : 347 - 381
  • [5] On Reduced Triangles in Normed Planes
    Alonso, Javier
    Martini, Horst
    Spirova, Margarita
    [J]. RESULTS IN MATHEMATICS, 2013, 64 (3-4) : 269 - 288
  • [6] Observations on circumcenters in normed planes
    Väisälä J.
    [J]. Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2017, 58 (3): : 607 - 615
  • [7] Slopes of bisectors in normed planes
    Väisälä J.
    [J]. Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2013, 54 (1): : 225 - 235
  • [8] Reduced bodies in normed planes
    Ewa Fabińska
    Marek Lassak
    [J]. Israel Journal of Mathematics, 2007, 161 : 75 - 87
  • [9] On universal covers in normed planes
    Martini, Horst
    Spirova, Margarita
    [J]. ADVANCES IN GEOMETRY, 2013, 13 (01) : 41 - 50
  • [10] REGULAR TESSELLATIONS IN NORMED PLANES
    Martini, Horst
    Spirova, Margarita
    [J]. SYMMETRY-CULTURE AND SCIENCE, 2011, 22 (1-2): : 223 - 235