Abstract
Noncrossing arc diagrams provide a powerful combinatorial model for the equivalence classes of the lattice congruences of the weak order on permutations. In this extended abstract, we use these models to construct geometric and algebraic structures on weak order quotients. On the geometric side, we construct, for any given congruence, a polytope whose normal fan is the quotient fan obtained by gluing together the cones of the braid fan that belong to the same congruence class. On the algebraic side, we define Hopf algebra structures which extend classical structures, including the Malvenuto–Reutenauer algebra, the Loday–Ronco algebra, and the Cambrian algebra.
| Original language | English |
|---|---|
| Article number | #3 |
| Journal | Seminaire Lotharingien de Combinatoire |
| Issue number | 82 |
| Publication status | Published - 1 Jan 2019 |
Keywords
- Hopf algebras
- Weak order
- arc diagrams
- lattice quotient
- quotientopes
Fingerprint
Dive into the research topics of 'Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver