Collapsing along monotone poset maps
The set of all vertices of an abstract simplicial complex \(X\) is denoted by \(V(X)\). An \textit{elementary collapse} in a simplicial complex \(X\) is the removal of two open simplices \(\sigma\) and \(\tau\) such that \(\text{dim}\sigma =\text{dim}\tau+1\), and \(\sigma\) is the only simplex of \(X\) different from \(\tau\) itself which contains the simplex \(\tau\) in its closure. \(X\) \textit{collapses} onto its subcomplex \(Y\) if there is a sequence of elementary collapses leading from \(X\) to \(Y\). A finite nonempty abstract simplicial complex \(X\) is \textit{nonevasive} if either it is a point or, inductively, there is a vertex \(v\) in \(X\) such that both \(X\smallsetminus \{v\}\) and \(\text{lk}_X v\) are nonevasive. For two nonempty simplicial complexes \(X\) and \(Y\), \(X\) \textit{NE-reduces} to \(Y\) if there is a sequence \(X=A_1\supset A_2\supset\dots\supset A_t=Y\) such that for every \(i\in\{1,\dots,t-1\}\) there exists \(x_i\) such that \(V(A_i)=V(A_{i+1})\cup\{x_i\}\) and \(\text{lk}_{A_i}x_i\) is nonevasive. An order-preserving map \(\phi:P\to P\) of a poset \(P\) is \textit{monotone} if \(p\) and \(\phi(p)\) are comparable for every \(p\in P\). For a poset \(P\), \(\Delta(P)\) denotes its \textit{nerve}, the simplicial complex whose simplices are all chains in \(P\). The results are as follows. For any monotone map \(\phi:P\to P\), the simplicial complex \(\Delta(P)\) NE-reduces to \(\Delta(Q)\) whenever \(\text{Fix}\phi\subseteq Q\). For any order-preserving map \(\phi:P\to P\) satisfying \(p\leq \phi(p)\) for every \(p\), the simplicial complex \(\Delta(P)\) collapses to \(\Delta(\phi(P))\).
- A combinatorial technique for simplicial complexes and some applications to finite groups
- A simple proof for folds on both sides in complexes of graph homomorphisms
- A topological approach to evasiveness
- Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes
- Complexes of graph homomorphisms
- Constructions preserving evasiveness and collapsibility
- scientific article; zbMATH DE number 4102053 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 863503 (Why is no real title available?)
- scientific article; zbMATH DE number 3411897 (Why is no real title available?)
- Morse theory and evasiveness
- Morse theory for cell complexes
- Möbius inversion in lattices
- Order complexes of noncomplemented lattices are nonevasive
- Topological obstructions to graph colorings
- Hom complexes and homotopy theory in the category of graphs
- One-point reductions of finite spaces, \(h\)-regular CW-complexes and collapsibility
- A homotopy category for graphs
- Linear colorings of simplicial complexes and collapsing
- Layered posets and Kunen's universal collapse
- Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes
- Stiefel manifolds and coloring the pentagon
- Order complexes of noncomplemented lattices are nonevasive
- Fundamental groupoids for graphs
- Closure maps on regular trisps
- The universality of Hom complexes of graphs
This page was built for publication: Collapsing along monotone poset maps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2468979)
