English

On the topology of graph picture spaces

Combinatorics 2007-05-23 v2 Algebraic Geometry Algebraic Topology

Abstract

We study the space Xd(G){\mathcal X}^{d}(G) of pictures of a graph GG in complex projective dd-space. The main result is that the homology groups (with integer coefficients) of Xd(G){\mathcal X}^{d}(G) are completely determined by the Tutte polynomial of GG. One application is a criterion in terms of the Tutte polynomial for independence in the {\it dd-parallel matroids} studied in combinatorial rigidity theory. For certain special graphs called \defterm{orchards}, the picture space is smooth and has the structure of an iterated projective bundle. We give a Borel presentation of the cohomology ring of the picture space of an orchard, and use this presentation to develop an analogue of the classical Schubert calculus.

Keywords

Cite

@article{arxiv.math/0307405,
  title  = {On the topology of graph picture spaces},
  author = {Jeremy L. Martin},
  journal= {arXiv preprint arXiv:math/0307405},
  year   = {2007}
}

Comments

LaTeX (uses xypic package), 22 pages. Final version, to appear in Advances in Mathematics. The title has been changed slightly, the exposition improved, the material in Section 6 clarified, and some open problems added