Graph rigidity for unitarily invariant matrix norms

DOI10.1016/j.jmaa.2020.124353zbMath1452.52009arXiv1709.08967OpenAlexW3040786338MaRDI QIDQ2207654

Derek Kitson, Rupert H. Levene

Publication date: 23 October 2020

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.08967

zbMATH Keywords

matroidmatrix norminfinitesimal rigidityLaman graph

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Related Items (7)

Which graphs are rigid in \(\ell_p^d\)? ⋮ Mechanism creation in tensegrity structures by cellular morphogenesis ⋮ Equivalence of continuous, local and infinitesimal rigidity in normed spaces ⋮ Generalised rigid body motions in non-Euclidean planes with applications to global rigidity ⋮ Coincident-point rigidity in normed planes ⋮ Infinitesimal Rigidity in Normed Planes ⋮ Homothetic packings of centrally symmetric convex bodies

Cites Work

• Unnamed Item
• Unnamed Item
• Packing of rigid spanning subgraphs and spanning trees
• Finite and infinitesimal rigidity with polyhedral norms
• Duality between some linear preserver problems. III: c-spectral norms and (skew)-symmetric matrices with fixed singular values
• The rigidity of graphs. II
• Isometries of norm ideals of compact operators
• Characterization of the subdifferential of some matrix norms
• The isometries of \(C_p\)
• Constructive characterizations for packing and covering with trees
• Maxwell-Laman counts for bar-joint frameworks in normed spaces
• Pebble game algorithms and sparse graphs
• On graphs and rigidity of plane skeletal structures
• Rigidity of periodic and symmetric structures in nature and engineering
• Linear operators preserving unitarily invariant norms of matrices
• Linear operators preserving unitary similarity invariant norms
• Infinitesimally Rigid Polyhedra. I. Statics of Frameworks
• Infinitesimally Rigid Polyhedra. II: Modified Spherical Frameworks
• On Generic Rigidity in the Plane
• The Rigidity of Graphs
• Approximate Isometries on Euclidean Spaces
• Spanning Rigid Subgraph Packing and Sparse Subgraph Covering
• Infinitesimal rigidity for non-Euclidean bar-joint frameworks
• Decomposition of Finite Graphs Into Forests

This page was built for publication: Graph rigidity for unitarily invariant matrix norms