Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes

Details Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes

2005-03-28

arxiv.org/abs/math/0503613v3

Topology and its Appl., Vol. 153, Issue 14, (2006), pp. 2445-2454.

Mathematics

Algebraic Topology

The revised version to appear in Topology Appl

Scientific paper

10.1016/j.topol.2005.09.005

In this paper we provide concrete combinatorial formal deformation algorithms, namely sequences of elementary collapses and expansions, which relate various previously extensively studied families of combinatorially defined polyhedral complexes. To start with, we give a sequence of elementary collapses leading from the barycentric subdivision of the neighborhood complex to the Lov\'asz complex of a graph. Then, for an arbitrary lattice ${\mathcal L}$ we describe a formal deformation of the barycentric subdivision of the atom crosscut complex $\Gamma({\mathcal L})$ to its order complex $\Delta(\bar{\mathcal L})$. We proceed by proving that the complex of sets bounded from below ${\mathcal J}({\mathcal L})$ can also be collapsed to $\Delta(\bar{\mathcal L})$. Finally, as a pinnacle of our project, we apply all these results to certain graph complexes. Namely, by describing an explicit formal deformation, we prove that, for any graph $G$, the neighborhood complex ${\mathcal N}(G)$ and the polyhedral complex $\text{\tt Hom}(K_2,G)$ have the same simple homotopy type in the sense of Whitehead.

Affiliated with

Also associated with

No associations

Rating

Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-599178