Passer à la navigation principale Passer à la recherche Passer au contenu principal

The weak order on integer posets

  • Université Paris-Est
  • INRIA Saclay, Laboratoire de Recherche en Informatique (LRI), Université Paris Sud

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

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

langue originaleAnglais
Pages (de - à)1-48
Nombre de pages48
journalAlgebraic Combinatorics
Volume2
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2019

Empreinte digitale

Examiner les sujets de recherche de « The weak order on integer posets ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation