Graph rigidity for unitarily invariant matrix norms

[摘要] A rigidity theory is developed for bar-joint frameworks in linear matrix spaces endowed with a unitarily invariant matrix norm. Analogues of Maxwell's counting criteria are obtained and minimally rigid matrix frameworks are shown to belong to the matroidal class of (k, l)-sparse graphs for suitable k and 1. An edge-colouring technique is developed to characterise infinitesimal rigidity for product norms and then applied to show that the graph of a minimally rigid bar-joint framework in the space of 2 x 2 symmetric (respectively, hermitian) matrices with the trace norm admits an edge-disjoint packing consisting of a (Euclidean) rigid graph and a spanning tree. (C) 2020 The Author(s). Published by Elsevier Inc.

[发布日期] 2020-11-15

[关键词] Infinitesimal rigidity;Matrix norm;Matroid;Laman graph