English

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 nn-element poset PP with n3n\geq 3 is homotopy equivalent to a wedge of spheres of dimension n3n-3. If PP is connected, then the number of spheres is equal to the number of linear extensions of PP. In general, the number of spheres is equal to the number of cyclic extensions of PP.

Keywords

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}
}
R2 v1 2026-06-21T19:56:50.821Z