English

Separating trees and simple congruences of the weak order

Combinatorics 2026-05-07 v2

Abstract

A congruence of the weak order is simple if its quotientope is a simple polytope. We provide an alternative elementary proof of the characterization of the simple congruences in terms of forbidden up and down arcs. For this, we provide a combinatorial description of the vertices of the corresponding quotientopes in terms of separating trees. This also yields a combinatorial description of all faces of the corresponding quotientopes. We finally explore algebraic aspects of separating trees, in particular their connections with quiver representation theory.

Keywords

Cite

@article{arxiv.2503.15053,
  title  = {Separating trees and simple congruences of the weak order},
  author = {Emily Barnard and Jean-Christophe Novelli and Vincent Pilaud},
  journal= {arXiv preprint arXiv:2503.15053},
  year   = {2026}
}

Comments

24 pages, 12 figures; Version 2: minor corrections, published version

R2 v1 2026-06-28T22:26:35.559Z