Abstract
From recent work in two areas of discrete applied geometry, we abstract a common pattern of families of geometric homologies for graphs realized in projective d-space (for static rigidity) or in the projective plane (for bivariate splines). Using distinct algebraic constructions for the local coefficients of the chain complexes (exterior algebra for statics and symmetric algebra for splines), we explore the underlying analogy between the two theories. The analogy starts with isomorphisms for the lowest two members of the families, moves to a conjectured isomorphism for generic realizations in the third family members (static rigidity in 3-space and C 12 -cofactors for bivariate splines) and a proven difference with a conjectured injection for all higher family members.
The conjectured isomorphism for static rigidity in 3-space and C 12 -cofactors for bivariate splines illustrates fundamental problems in structural rigidity, in polynomial-time algorithms for graph properties which are random polynomial, and in defining ‘freest’ matroids for submodular functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Alfeld, L. Schumaker and W. Whiteley, The generic dimension of the space of C 1 splines of degree d ≥ 8 on tetrahedral decompositions, SIAM J. Numer. Anal. 30 (1993),889–920.
L. Billera, Homology of smooth splines: generic triangulations and a conjecture of Strang, Trans. Amer. Math. Soc. 310 (1988), 325–340.
B. Bollobas, Graph Theory: An Introductory Course, Springer-Verlag, New York, 1979.
H. Crapo, Applications of geometric homology, Geometry and Robotics: proceedings of the workshop, Toulouse, May 26–28, 1988, Lecture Notes in Computer Science #391, Springer-Verlag, 1990, pp. 213–224.
Invariant theoretic methods in scene analysis and structural mechanics, J. Symbolic Computation 11 (1991), 523–548.
H. Crapo and G-C. Rota, The resolving bracket, Invariant Methods in Discrete and Computational Geometry, Neil White (ed.), Kluwer Academic Publisher, 1995, pp. 197–222.
H. Crapo and W. Whiteley, Statics of frameworks and motions of panel structures: a projective geometric introduction, Structural Topology 6 (1982), 42–82.
Spaces of stresses, projections and parallel drawings for spherical polyhedra, Contributions to Algebra and Geometry 35 (1994), 259–281.
3-stresses in 3-space and projections of 4-polytopes: reciprocals, liftings and parallel configurations, Preprint, Department of Mathematics and Statistics, York University, North York, Ontario (1994).
J. Edmonds and G-C. Rota, Submodular set functions, Abstract of the Waterloo Combinatorics Conference, U. Waterloo, Waterloo Ont., 1966.
A. Fogelsanger, The generic rigidity of minimal cycles, Ph.D. Thesis, Department of Mathematics, Cornell University (1988).
J. Graver, B. Servatius and H. Servatius, Combinatorial Rigidity, vol. 2, AMS Monograph, 1993.
J.C. Maxwell, On reciprocal figures and diagrams of forces, Phil. Mag. Sere 4 27 (1864), 250–261.
J. E. Munkres, Elements of Algebraic Topology, Addison-Wesley, Reading, Mass., 1984.
D-J. Ripmeester, Dimension of Spline Spaces, Ph.D. Thesis, Universiteit van Amsterdam, (1995).
T-S. Tay, N. White and W. Whiteley, Skeletal rigidity of simplicial complexes, I, II, Eur. J. Combin. 16 (1995), 381–403, 503–523.
Homology of skeletal rigidity, preprint (1996).
T-S. Tay and W. Whiteley, Generating isostatic frameworks, Structural Topology 11 (1985), 21–69.
N. White, Tutorial on Grassmann-Cayley Algebra, Invariant Methods in Discrete and Computational Geometry, Kluwer, 1995.
W. Whiteley, Motions and stresses of projected polyhedra, Structural Topology 7 (1982), 13–38.
Cones, infinity and one-story buildings, Structural Topology 8 (1983), 53–70.
A matroid on hypergraphs with applications to scene analysis and geometry, Discrete Comput. Geometry 4 (1989), 75–95.
Combinatorics of bivariate splines, Applied Geometry and Discrete Mathematics — the Victor Klee Festschrift, DIMACS, vol. 4, AMS, 1991, pp. 587–608.
Some Matroids from Discrete Applied Geometry, Matroid Theory, J. Bonin, J. Oxley and B. Servatius (eds.), Contemporary Mathematics 197, AMS, 1996, pp. 171–311.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Birkhäuser
About this chapter
Cite this chapter
Whiteley, W. (1998). An Analogy in Geometric Homology: Rigidity and Cofactors on Geometric Graphs. In: Sagan, B.E., Stanley, R.P. (eds) Mathematical Essays in honor of Gian-Carlo Rota. Progress in Mathematics, vol 161. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-4108-9_22
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4108-9_22
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-8656-1
Online ISBN: 978-1-4612-4108-9
eBook Packages: Springer Book Archive