Collapsing along monotone poset maps (Q2468979)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Collapsing along monotone poset maps
scientific article

    Statements

    Collapsing along monotone poset maps (English)
    0 references
    0 references
    1 February 2008
    0 references
    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))\).
    0 references
    0 references
    simplicial complex
    0 references
    partially ordered set
    0 references
    nerve
    0 references
    non-evasive reduction
    0 references
    collapsing
    0 references
    0 references