The Canonical Complex of the Weak Order

Doriann Albertin, Vincent Pilaud

Research output: Contribution to journalArticlepeer-review

Abstract

We study the canonical complex of a finite semidistributive lattice L, a simplicial complex which encodes each interval [x, y] of L by recording simultaneously the canonical join representation of x and the canonical meet representation of y, and behaves properly with respect to lattice quotients of L. 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. 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.

Original languageEnglish
Article number#36
JournalSeminaire Lotharingien de Combinatoire
Issue number86
Publication statusPublished - 1 Jan 2022

Keywords

  • Kreweras complement
  • canonical join representations
  • noncrossing arc diagrams
  • semidistributive lattices
  • weak order

Fingerprint

Dive into the research topics of 'The Canonical Complex of the Weak Order'. Together they form a unique fingerprint.

Cite this