Removahedral congruences versus permutree congruences

Doriann Albertin (1) , Vincent Pilaud (2, 3) , Julian Ritter (3)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 CNRS - Centre National de la Recherche Scientifique
3 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

The associahedron is classically constructed as a removahedron, i.e. by deleting inequalities in the facet description of the permutahedron. This removahedral construction extends to all permutreehedra (which interpolate between the permutahedron, the associahedron and the cube). Here, we investigate removahedra constructions for all quotientopes (which realize the lattice quotients of the weak order). On the one hand, we observe that the permutree fans are the only quotient fans realized by a removahedron. On the other hand, we show that any permutree fan can be realized by a removahedron constructed from any realization of the braid fan. Our results finally lead to a complete description of the type cone of the permutree fans.

Domaines: Combinatoire [math.CO]

Doriann Albertin, Vincent Pilaud, Julian Ritter. Removahedral congruences versus permutree congruences. The Electronic Journal of Combinatorics, 2021, 28 (4), pp.P4.8. ⟨hal-02997643⟩