Séminaire Lotharingien de Combinatoire, 82B.76 (2019), 12 pp.

Cesar Ceballos and Viviane Pons

The s-weak order and s-permutahedra

Abstract. We introduce the s-weak order on decreasing trees, a lattice which generalizes the classical weak order on permutations. Restricting this lattice to certain trees gives rise to the s-Tamari lattice, a sublattice which generalizes the Tamari lattice. The s-weak order and the s-Tamari lattice have beautiful underlying geometric structures which we call the s-permutahedron and the s-associahedron. We provide geometric realizations of these objects in dimensions two and three, and conjecture that similar constructions exist in general. We also show that our construction is related to the ν-Tamari lattices of Préville-Ratelle and Viennot.


Received: November 15, 2018. Accepted: February 17, 2019. Final version: April 1, 2019.

The following versions are available: