Matroids of gain graphs in applied discrete geometry

DOI10.1090/tran/6401zbMath1325.05048arXiv1207.3601OpenAlexW2086696207MaRDI QIDQ3450280

Shin-ichi Tanigawa

Publication date: 3 November 2015

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35) Structural characterization of families of graphs (05C75) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Related Items (9)

Symmetry-forced rigidity of frameworks on surfaces ⋮ Packing non-zero \(A\)-paths via matroid matching ⋮ Generic Symmetry-Forced Infinitesimal Rigidity: Translations and Rotations ⋮ Pairing symmetries for Euclidean and spherical frameworks ⋮ Subspace Arrangements, Graph Rigidity and Derandomization Through Submodular Optimization ⋮ Graded sparse graphs and body-length-direction frameworks ⋮ Sufficient conditions for the global rigidity of periodic graphs ⋮ Infinitesimal Rigidity of Symmetric Bar-Joint Frameworks ⋮ Gain-sparsity and symmetry-forced rigidity in the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gain-sparsity and symmetry-forced rigidity in the plane
• Infinite bar-joint frameworks, crystals and operator theory
• When is a symmetric pin-jointed framework isostatic?
• Symmetric versions of Laman's theorem
• The orbit rigidity matrix of a symmetric framework
• Biased graphs. I: Bias, balance, and gains
• Globally rigid circuits of the direction-length rigidity matroid
• Rigidity of multi-graphs. I: Linking rigid bodies in n-space
• A matroid on hypergraphs, with applications in scene analysis and geometry
• Biased graphs. II: The three matroids
• Frame matroids and biased graphs
• Biased graphs IV: Geometrical realizations
• A symmetry extension of Maxwell's rule for rigidity of frames
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Generic combinatorial rigidity of periodic frameworks
• Frameworks with forced symmetry. II: Orientation-preserving crystallographic groups
• On graphs and rigidity of plane skeletal structures
• A class of geometric lattices based on finite groups
• Submodular functions and optimization.
• Polynomials for crystal frameworks and the rigid unit mode spectrum
• How does symmetry impact the flexibility of proteins?
• The rigidity of periodic body–bar frameworks on the three-dimensional fixed torus
• Periodic frameworks and flexibility
• Symmetry as a Sufficient Condition for a Finite Flex
• FRAMEWORKS SYMMETRY AND RIGIDITY
• Minimally rigid periodic graphs
• Periodic Body-and-Bar Frameworks
• The Union of Matroids and the Rigidity of Frameworks
• On Generic Rigidity in the Plane
• The Rigidity of Graphs
• Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
• Algebraic Graph Theory
• A Generalisation of the Matroid Lift Construction
• Generic Rigidity Matroids with Dilworth Truncations
• The rigidity of periodic frameworks as graphs on a fixed torus

This page was built for publication: Matroids of gain graphs in applied discrete geometry