English

The weak order on integer posets

Combinatorics 2023-11-14 v2

Abstract

We explore lattice structures on integer binary relations (i.e. binary relations on the set {1,2,,n}\{1, 2, \dots, n\} for a fixed integer nn) and on integer posets (i.e. partial orders on the set {1,2,,n}\{1, 2, \dots, n\} for a fixed integer nn). We first observe that the weak order on the symmetric group naturally extends to a lattice structure on all integer binary relations. We then show that the subposet of this weak order induced by integer posets defines as well a lattice. We finally study the subposets of this weak order induced by specific families of integer posets corresponding to the elements, the intervals, and the faces of the permutahedron, the associahedron, and some recent generalizations of those.

Keywords

Cite

@article{arxiv.1701.07995,
  title  = {The weak order on integer posets},
  author = {Grégory Chatel and Vincent Pilaud and Viviane Pons},
  journal= {arXiv preprint arXiv:1701.07995},
  year   = {2023}
}

Comments

40 pages, 20 figures; Version 2: minor presentation changes