Permutrees
The aim of this article is to provide a unification of several combinatorial objects (binary trees, Cambrian trees, binary sequences, permutations), respecting their poset structures (Tamari, Cambrian, Boolean and weak Bruhat lattices), their geometrical structures (associahedron, permutohedron\dots) and their algebraic structures (Loday-Ronco Hopf algebra, Malvenuto-Reutenauer Hopf algebras\dots). Permutrees are directed trees with labeled vertices respecting specific restrictions. A notion of decoration allows to give back the objects listed above. Permutrees are given a lattice structure. A morphism from the weak Bruhat lattice of decorated permutations to permutrees is defined. It specialized to the Tamari lattice, Cambrian lattice and Boolean lattice. The Hasse graph of this lattice is given a polytope structure, called permutreehedron, obtained by deleting facted of the permutohedron. It specialized to associahedron. A Hopf algebra structure on permutrees is defined. It contains the Malvenuto-Reutenauer and Loday-Ronco Hopf algebras, as well as the Hopf algebra on Cambrian trees defined by \textit{G. Chatel} and \textit{V. Pilaud} [Adv. Math. 311, 598--633 (2017; Zbl 1369.05211)] and the Hopf algebra of binary sequences defined by \textit{I. M. Gelfand} et al. [Adv. Math. 112, No. 2, 218--348 (1995; Zbl 0831.05063)].
- Associahedra via spines
- Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
- Cambrian fans.
- Cambrian Hopf algebras
- Cambrian lattices.
- Coxeter complexes and graph-associahedra
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
- Hopf algebra of the planar binary trees
- Hopf algebras of permutahedra, associahedra and hypercubes
- scientific article; zbMATH DE number 1644416 (Why is no real title available?)
- scientific article; zbMATH DE number 2051148 (Why is no real title available?)
- scientific article; zbMATH DE number 1749054 (Why is no real title available?)
- scientific article; zbMATH DE number 745863 (Why is no real title available?)
- Lattice congruences of the weak order.
- Lattice congruences, fans and Hopf algebras.
- Lattice of combinatorial Hopf algebras: binary trees with multiplicities
- Lattices and bases of Coxeter groups
- Lectures on Polytopes
- Longest Increasing and Decreasing Subsequences
- Nested complexes and their polyhedral realizations
- Noncommutative symmetric functions
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
- Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
- Noncrossing arc diagrams and canonical join representations
- On the hypoplactic monoid
- Permutahedra and generalized associahedra.
- Permutation statistics and linear extensions of posets
- Permutohedra, Associahedra, and Beyond
- Realization of the Stasheff polytope
- Realizations of the associahedron and cyclohedron
- The facial weak order and its lattice quotients
- Weak Bruhat order on the set of faces of the permutohedron and the associahedron.
- Permutation representation of k-ary trees
- Order structure on the algebra of permutations and of planar binary trees
- Hopf algebras on decorated noncrossing arc diagrams
- Brick polytopes, lattice quotients, and Hopf algebras
- Rooted forests that avoid sets of permutations
- The weak order on integer posets
- Cambrian triangulations and their tropical realizations
- Linear compactness and combinatorial bialgebras
- Combinatorial generation via permutation languages. II. Lattice congruences
- Hopf algebras of parking functions and decorated planar trees
- Blockers for triangulations of a convex polygon and a geometric maker-breaker game
- Removahedral congruences versus permutree congruences
- Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order
- The \(s\)-weak order and \(s\)-permutahedra
- Cambrian Hopf algebras
- Forest-like permutations
- Weak Bruhat order on the set of faces of the permutohedron and the associahedron.
- Algebraic structures on integer posets
- Type cones of permutree fans
- The permuto-associahedron revisited
- The Cambrian Hopf algebra
- The Weak Order on Weyl Posets
- Perfect trees and bit-reversal permutations
- Increasing trees and alternating permutations
- scientific article; zbMATH DE number 871445 (Why is no real title available?)
- Quotientopes
- Pop-stack-sorting for Coxeter groups
- Stack-sorting for Coxeter groups
- Three Fuss-Catalan posets in interaction and their associative algebras
- Permutrees
- Permutree sorting
- Permutree sorting
- Hopf Monoids and Generalized Permutahedra
- Acyclic reorientation lattices and their lattice quotients
- Celebrating Loday's associahedron
- The s-weak order and s-permutahedra. II: The combinatorial complex of pure intervals
- The \(s\)-weak order and \(s\)-permutahedra. I: Combinatorics and lattice structure
- Acyclic reorientation lattices and their lattice quotients
- Rectangulotopes
- Hochschild polytopes
- Shuffles of deformed permutahedra, multiplihedra, constrainahedra, and biassociahedra
- Separating trees and simple congruences of the weak order
- Combinatorial generation via permutation languages. VII: Supersolvable hyperplane arrangements
- Pebble trees
- The Hopf algebra of integer binary relations
This page was built for publication: Permutrees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5915636)
