Department of Mathematics

Combinatorics and Graph Theory

  •  Patricia Hersh, University of Oregon
  •  Generalized recursive atom ordering and equivalence to CL-shellability
  •  10/13/2022
  •  3:00 PM - 3:50 PM
  •  Online (virtual meeting) (Virtual Meeting Link)
  •  Bruce E Sagan (bsagan@msu.edu)

When Björner and Wachs introduced one of the main forms of lexicographic shellability, namely CL-shellability, 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. We generalize the notion of recursive atom ordering, and we prove that any such generalized recursive atom ordering may be transformed via a reordering process into a recursive atom ordering. We also prove that a finite bounded poset admits a generalized recursive atom ordering if and only if it is ``CC-shellable'' by way of a CC-labeling which is self-consistent in a certain sense. This allows us to conclude that CL-shellability is equivalent to self-consistent CC-shellability. As an application, we prove that the uncrossing orders, namely the face posets for stratified spaces of planar electrical networks, are dual CL-shellable. During this talk, we will review plenty of background on poset topology and specifically regarding the technique of lexicographic shellability. This is joint work with Grace Stadnyk

 

Contact

Department of Mathematics
Michigan State University
619 Red Cedar Road
C212 Wells Hall
East Lansing, MI 48824

Phone: (517) 353-0844
Fax: (517) 432-1562

College of Natural Science