In the mathematics of structural rigidity, a rigidity matroid is a matroid that describes the number of degrees of freedom of an undirected graph with rigid edges of fixed lengths, embedded into Euclidean space. In a rigidity matroid for a graph with n vertices in d-dimensional space, a set of edges that defines a subgraph with k degrees of freedom has matroid rank dn − k. A set of edges is independent if and only if, for every edge in the set, removing the edge would increase the number of degrees of freedom of the remaining subgraph.[1][2][3]
^Graver, Jack E. (1991), "Rigidity matroids", SIAM Journal on Discrete Mathematics, 4 (3): 355–368, doi:10.1137/0404032, MR 1105942.
^Whiteley, Walter (1992), "Matroids and rigid structures", Matroid Applications, Encyclopedia of Mathematics and its Applications, vol. 40, Cambridge: Cambridge Univ. Press, pp. 1–53, doi:10.1017/CBO9780511662041.002, MR 1165538.
^Whiteley, Walter (1996), "Some matroids from discrete applied geometry", Matroid theory (Seattle, WA, 1995), Contemporary Mathematics, vol. 197, Providence, RI: American Mathematical Society, pp. 171–311, doi:10.1090/conm/197/02540, MR 1411692.
In the mathematics of structural rigidity, a rigiditymatroid is a matroid that describes the number of degrees of freedom of an undirected graph with...
lift matroids. The Laman graphs form the bases of the two dimensional rigiditymatroid, a matroid defined in the theory of structural rigidity. Let G...
any dimension, the rigidity of rod-and-hinge linkages is described by a matroid. The bases of the two-dimensional rigiditymatroid (the minimally rigid...
In the mathematical theory of matroids, a graphic matroid (also called a cycle matroid or polygon matroid) is a matroid whose independent sets are the...
theory of matroids, a matroid representation is a family of vectors whose linear independence relation is the same as that of a given matroid. Matroid representations...
characterising sparsity, matroids describe certain sets of sparse graphs. These matroids are connected to the structural rigidity of graphs and their ability...
Configurations Line arrangements Hyperplane arrangements Buildings An oriented matroid is a mathematical structure that abstracts the properties of directed graphs...
minimally rigid graphs, and they form the bases of the two-dimensional rigiditymatroids. If n points in the plane are given, then there are 2n degrees of...
mathematics education, and is known for his expertise in structural rigidity and rigiditymatroids. Whiteley graduated from Queen's University in 1966. He earned...
flattenability to concepts in structural (combinatorial) rigidity theory, such as the rigiditymatroid. The following results concern the l p p {\displaystyle...
Irma Servatius (born 1954) is a mathematician specializing in matroids and structural rigidity. She is a professor of mathematics at Worcester Polytechnic...
combinatorial optimization, the matroid parity problem is a problem of finding the largest independent set of paired elements in a matroid. The problem was formulated...
Not only the structure but also enumerative properties belong to matroid theory. Matroid theory was introduced by Hassler Whitney and studied as a part...
2307/1988765, JSTOR 1988765. Whiteley, W. (1988), "The union of matroids and the rigidity of frameworks", SIAM Journal on Discrete Mathematics, 1 (2): 237–255...
a set of points and lines without any two-point lines. Sylvester matroid, a matroid without any two-point lines. Sylvester's determinant identity. Sylvester's...
3247570. S2CID 248986512. Kühne, L.; Yashfe, G. (2022). "Representability of Matroids by c-Arrangements is Undecidable". Israel Journal of Mathematics. 252:...
weight of its longest cycle. In any vector space, and more generally in any matroid, a minimum weight basis may be found by a greedy algorithm that considers...
for geometric lattices, the proof of the Heron–Rota–Welsh conjecture for matroids, the development of the theory of Lorentzian polynomials, and the proof...
Bokowski, J.; Guedes de Oliveira, A. (2000), "On the generation of oriented matroids", Discrete and Computational Geometry, 24 (2–3): 197–208, doi:10.1007/s004540010027...
Brigitte Servatius (born 1954), Austrian-American expert on matroids and structural rigidity Nataša Šešum, expert in geometric flows Ingeborg Seynsche (1905–1994)...
A. Harvey (MIT) "Algebraic Structures and Algorithms for Matching and Matroid Problems" 2005 Mark Braverman (Toronto) "On the Complexity of Real Functions"...