On the topology of graph picture spaces
Abstract
We study the space of pictures of a graph in complex projective -space. The main result is that the homology groups (with integer coefficients) of are completely determined by the Tutte polynomial of . One application is a criterion in terms of the Tutte polynomial for independence in the {\it -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