Permutrees

DOI10.5802/alco.1zbMath1388.05039OpenAlexW4236314058MaRDI QIDQ5915636

Viviane Pons, Vincent Pilaud

Publication date: 8 June 2018

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5802/alco.1

zbMATH Keywords

permutohedronassociahedronTamari latticeMalvenuto-Reutenauer Hopf algebraLoday-Ronco Hopf algebraBruhat lattice

Mathematics Subject Classification ID

Trees (05C05) Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Hopf algebras and their applications (16T05) Connections of Hopf algebras with combinatorics (16T30)

Related Items (23)

Permutree sorting ⋮ Hopf algebras on decorated noncrossing arc diagrams ⋮ Pop-stack-sorting for Coxeter groups ⋮ Stack-sorting for Coxeter groups ⋮ Algebraic structures on integer posets ⋮ Hopf Monoids and Generalized Permutahedra ⋮ Type cones of permutree fans ⋮ The canonical complex of the weak order ⋮ Acyclic reorientation lattices and their lattice quotients ⋮ Celebrating Loday's associahedron ⋮ Blockers for triangulations of a convex polygon and a geometric maker-breaker game ⋮ The permuto-associahedron revisited ⋮ The weak order on integer posets ⋮ The Weak Order on Weyl Posets ⋮ Removahedral congruences versus permutree congruences ⋮ Cambrian triangulations and their tropical realizations ⋮ Linear compactness and combinatorial bialgebras ⋮ Quotientopes ⋮ Combinatorial generation via permutation languages. II. Lattice congruences ⋮ Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order ⋮ Permutree sorting ⋮ The Hopf algebra of integer binary relations ⋮ Hopf algebras of parking functions and decorated planar trees

Uses Software

• SageMath
• OEIS
• Sage-Combinat

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
• Lattice congruences, fans and Hopf algebras.
• Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
• Permutahedra and generalized associahedra.
• Associahedra via spines
• Nested complexes and their polyhedral realizations
• Cambrian fans.
• Permutation statistics and linear extensions of posets
• Hopf algebra of the planar binary trees
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Lattices and bases of Coxeter groups
• Noncommutative symmetric functions
• Realization of the Stasheff polytope
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Hopf algebras of permutahedra, associahedra and hypercubes
• On the hypoplactic monoid
• Realizations of the associahedron and cyclohedron
• Cambrian Hopf algebras
• Weak Bruhat order on the set of faces of the permutohedron and the associahedron.
• Coxeter complexes and graph-associahedra
• Cambrian lattices.
• Lattice congruences of the weak order.
• Longest Increasing and Decreasing Subsequences
• Permutohedra, Associahedra, and Beyond
• Lectures on Polytopes
• The facial weak order and its lattice quotients
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Noncrossing Arc Diagrams and Canonical Join Representations
• A lattice of combinatorial Hopf algebras, Application to binary trees with multiplicities

This page was built for publication: Permutrees