Linear extensions and order-preserving poset partitions
Combinatorics
2016-12-30 v2 Algebraic Topology
Abstract
We examine the lattice of all order congruences of a finite poset from the viewpoint of combinatorial algebraic topology. We will prove that the order complex of the lattice of all nontrivial order congruences (or order-preserving partitions) of a finite -element poset with is homotopy equivalent to a wedge of spheres of dimension . If is connected, then the number of spheres is equal to the number of linear extensions of . In general, the number of spheres is equal to the number of cyclic extensions of .
Cite
@article{arxiv.1112.5782,
title = {Linear extensions and order-preserving poset partitions},
author = {Gejza Jenča and Peter Sarkoci},
journal= {arXiv preprint arXiv:1112.5782},
year = {2016}
}