Collapsing along monotone poset maps
Abstract
We introduce the notion of nonevasive reduction, and show that for any monotone poset map $\phi:P\to P$, the simplicial complex $\Delta(P)$ {\tt NE}-reduces to $\Delta(Q)$, for any $Q\supseteq{\text{\rm Fix}}\phi$. As a corollary, we prove that for any order-preserving map $\phi:P\to P$ satisfying $\phi(x)\geq x$, for any $x\in P$, the simplicial complex $\Delta(P)$ collapses to $\Delta(\phi(P))$. We also obtain a generalization of Crapo's closure theorem.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- March 2005
- DOI:
- arXiv:
- arXiv:math/0503416
- Bibcode:
- 2005math......3416K
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Algebraic Topology;
- 57C05;
- 06A06;
- 57C10
- E-Print:
- To appear in the International Journal of Mathematics and Mathematical Sciences