Graph rigidity for unitarily invariant matrix norms (Q2207654)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graph rigidity for unitarily invariant matrix norms |
scientific article |
Statements
Graph rigidity for unitarily invariant matrix norms (English)
0 references
23 October 2020
0 references
In [Bull. Lond. Math. Soc. 46, No. 4, 685--697 (2014; Zbl 1303.52014)], \textit{D. Kitson} and \textit{S. C. Power} laid the foundations for the study of rigidity of graphs whose vertices are placed in a normed linear space. Here, linear matrix spaces endowed with a unitarily invariant matrix norm are considered. Rigid motions for a class of admissible matrix spaces are identified and many examples are presented. Infinitesimal motions are characterised for these spaces. Product norms induce in a natrual way an edge coloring, which is used to characterise infinitesimal rigidity with respect to a product norm in terms of projected monochrome subframeworks. These results are applied to obtain nice decomposition theorems for infinitesimally rigid bar-joint frameworks in the space of symmetric or hermitian matrices with the trace norm. The paper ends with interesting conjectures.
0 references
infinitesimal rigidity
0 references
matrix norm
0 references
matroid
0 references
Laman graph
0 references