The weak order on integer posets

DOI10.5802/ALCO.36MaRDI QIDQ6282503arXivWikidataFDO

Authors G. Chatel, Vincent Pilaud, Viviane Pons

Publication date 27 January 2017

Published in arXiv

Full work available at URL https://doi.org/10.5802/ALCO.36

Mathematics Subject Classification ID

Combinatorial aspects of groups and algebras (05E16) Combinatorics of partially ordered sets (06A07)

arXiv classification

math.CO

Abstract: We explore lattice structures on integer binary relations (i.e. binary relations on the set $1,2,dots,n$ for a fixed integer $n$) and on integer posets (i.e. partial orders on the set $1,2,dots,n$ for a fixed integer $n$). 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.

This page was built for publication: The weak order on integer posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6282503)