English

Generalized recursive atom ordering and equivalence to CL-shellability

Combinatorics 2024-08-23 v2

Abstract

Bj\"orner and Wachs introduced CL-shellability as a technique for studying the topological structure of order complexes of partially ordered sets (posets). They also introduced the notion of recursive atom ordering, and they proved that a finite bounded poset is CL-shellable if and only if it admits a recursive atom ordering. In this paper, a generalization of the notion of recursive atom ordering is introduced. A finite bounded poset is proven to admit such a generalized recursive atom ordering if and only if it admits a traditional recursive atom ordering. This is also proven equivalent to admitting a CC-shelling (a type of shelling introduced by Kozlov) with a further property called self-consistency. Thus, CL-shellability is proven equivalent to self-consistent CC-shellability. As an application, the uncrossing posets, namely the face posets for stratified spaces of planar electrical networks, are proven to be dual CL-shellable.

Keywords

Cite

@article{arxiv.2212.03949,
  title  = {Generalized recursive atom ordering and equivalence to CL-shellability},
  author = {Patricia Hersh and Grace Stadnyk},
  journal= {arXiv preprint arXiv:2212.03949},
  year   = {2024}
}

Comments

Significant revisions, version accepted to Combinatorial Theory

R2 v1 2026-06-28T07:25:15.973Z