13 research outputs found
Collapsing along monotone poset maps
We introduce the notion of nonevasive reduction, and show that for any
monotone poset map , the simplicial complex {\tt
NE}-reduces to , for any .
As a corollary, we prove that for any order-preserving map
satisfying , for any , the simplicial complex
collapses to . We also obtain a generalization of
Crapo's closure theorem.Comment: To appear in the International Journal of Mathematics and
Mathematical Science
Shellability of generalized Dowling posets
A generalization of Dowling lattices was recently introduced by Bibby and
Gadish, in a work on orbit configuration spaces. The authors left open the
question as to whether these posets are shellable. In this paper we prove
EL-shellability and use it to determine the homotopy type. We also show that
subposets corresponding to invariant subarrangements are not shellable in
general
Linear colorings of simplicial complexes and collapsing
A vertex coloring of a simplicial complex is called a linear
coloring if it satisfies the property that for every pair of facets of , there exists no pair of vertices with the same
color such that and . We
show that every simplicial complex which is linearly colored with
colors includes a subcomplex with vertices such that is
a strong deformation retract of . We also prove that this deformation
is a nonevasive reduction, in particular, a collapsing.Comment: 18 page
Hom complexes and homotopy theory in the category of graphs
We investigate a notion of -homotopy of graph maps that is based on
the internal hom associated to the categorical product in the category of
graphs. It is shown that graph -homotopy is characterized by the
topological properties of the \Hom complex, a functorial way to assign a
poset (and hence topological space) to a pair of graphs; \Hom complexes were
introduced by Lov\'{a}sz and further studied by Babson and Kozlov to give
topological bounds on chromatic number. Along the way, we also establish some
structural properties of \Hom complexes involving products and exponentials
of graphs, as well as a symmetry result which can be used to reprove a theorem
of Kozlov involving foldings of graphs. Graph -homotopy naturally leads
to a notion of homotopy equivalence which we show has several equivalent
characterizations. We apply the notions of -homotopy equivalence to the
class of dismantlable graphs to get a list of conditions that again
characterize these. We end with a discussion of graph homotopies arising from
other internal homs, including the construction of `-theory' associated to
the cartesian product in the category of reflexive graphs.Comment: 28 pages, 13 figures, final version, to be published in European J.
Com
Equivariant Piecewise-Linear Topology and Combinatorial Applications
For G a finite group, we develop some theory of G-equivariant piecewise-linear topology and prove characterization theorems for G-equivariant regular neighborhoods. We use these results to prove a conjecture of Csorba that the Lovász complex Hom(C5,Kn) of graph multimorphisms from the 5-cycle C5 to the complete graph Kn is equivariantly homeomorphic to the Stiefel manifold, Vn-1,2, the space of (ordered) orthonormal 2-frames in Rn-1 with respect to an action of the cyclic group of order 2