English

The canonical complex of the weak order

Combinatorics 2023-11-14 v2

Abstract

We define and study the canonical complex of a finite semidistributive lattice LL. It is the simplicial complex on the join or meet irreducible elements of LL which encodes each interval of LL by recording the canonical join representation of its bottom element and the canonical meet representation of its top element. This complex behaves properly with respect to lattice quotients of LL, in the sense that the canonical complex of a quotient of LL is the subcomplex of the canonical complex of LL induced by the join or meet irreducibles of LL uncontracted in the quotient. We then describe combinatorially the canonical complex of the weak order on permutations in terms of semi-crossing arc bidiagrams, formed by the superimposition of two non-crossing arc diagrams of N. Reading. We provide explicit direct bijections between the semi-crossing arc bidiagrams and the weak order interval posets of G. Ch\^atel, V. Pilaud and V. Pons. Finally, we provide an algorithm to describe the Kreweras maps in any lattice quotient of the weak order in terms of semi-crossing arc bidiagrams.

Keywords

Cite

@article{arxiv.2111.11553,
  title  = {The canonical complex of the weak order},
  author = {Doriann Albertin and Vincent Pilaud},
  journal= {arXiv preprint arXiv:2111.11553},
  year   = {2023}
}

Comments

18 pages, 12 figures; Version 2: minor corrections