Mathematics – Combinatorics
Scientific paper
2005-03-21
International Journal of Mathematics and Mathematical Sciences, Volume 2006, (2006).
Mathematics
Combinatorics
To appear in the International Journal of Mathematics and Mathematical Sciences
Scientific paper
10.1155/IJMMS/2006/79858
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.
No associations
LandOfFree
Collapsing along monotone poset maps 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 Collapsing along monotone poset maps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Collapsing along monotone poset maps will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-160231