Hopf algebra of the planar binary trees
From MaRDI portal
Let \(k[S_n]\) be the group algebra of the symmetric group \(S_n\) over the field \(k\). The Solomon descent algebra \(Sol_n\) is a subalgebra of dimension \(2^{n-1}\) of \(k[S_n]\), and has a basis \(Q_n\) such that the linear dual of the composite map \(k[Q_n]\simeq Sol_n\to k[S_n]\) is induced by a set-theoretic map \(S_n\to Q_n\). It is known that a graded Hopf algebra structure on \(k[S_\infty]=\bigoplus_{n\geq 0}k[S_n]\) can be constructed such that \(Sol_\infty=\bigoplus_{n\geq 0}Sol_n\) is a Hopf subalgebra. There is a set \(Y_n\), made of planar binary trees with \(n\) vertices, such that the projection from \(S_n\) to \(Q_n\) is the composite of two maps \(\phi\colon Y_n\to Q_n\) and \(\psi\colon S_n\to Y_n\). The main result of the paper is to show that the graded vector space \(k[Y_\infty]=\bigoplus_{n\geq 0}k[Y_n]\) may be equipped with a structure of a graded Hopf algebra such that \(\phi\) and \(\psi\) induce Hopf algebra morphisms.
Recommendations
Cites work
- A decomposition of the descent algebra of a finite Coxeter group
- A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Hausdorff series, Eulerian idempotents and Hopf algebras
- Homotopy Associativity of H-Spaces. I
- scientific article; zbMATH DE number 417855 (Why is no real title available?)
- scientific article; zbMATH DE number 791254 (Why is no real title available?)
- scientific article; zbMATH DE number 970060 (Why is no real title available?)
- Iterated loop spaces
- Noncommutative symmetric functions
- The fixed-point partition lattices
Cited in
(only showing first 100 items - show all)- A one-parameter family of dendriform identities.
- Trees, set compositions and the twisted descent algebra
- Primitive elements in the matroid-minor Hopf algebra
- Commutative combinatorial Hopf algebras.
- Coassociative magmatic bialgebras and the Fine numbers.
- The infinitesimal Hopf algebra and the poset of planar forests.
- Hopf co-addition for free magma algebras and the non-associative Hausdorff series.
- Properties of the descent algebras of type D.
- QED Hopf algebras on planar binary trees.
- On some properties of the algebra of binary trees
- Cofree Hopf algebras.
- Differential graded bialgebras associated to permutohedra, associahedra and hypercubes
- The Hopf algebras of decorated rooted trees. I
- Order structure on the algebra of permutations and of planar binary trees
- Hopf algebras on decorated noncrossing arc diagrams
- Noncommutative Bell polynomials and the dual immaculate basis
- Brick polytopes, lattice quotients, and Hopf algebras
- Algebraic and combinatorial structures on pairs of twin binary trees
- J-dendriform algebras
- Hopf algebras of graphs.
- On the Lie enveloping algebra of a pre-Lie algebra.
- The peak algebra of the symmetric group revisited.
- An analogue of the plactic monoid for binary search trees
- Arithmetree.
- Lie representations and an algebra containing Solomon's.
- Quadri-algebras
- Cofree compositions of coalgebras
- Hopf algebras of permutahedra, associahedra and hypercubes
- Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes
- Hopf bands in arborescent Hopf plumbings
- Cambrian triangulations and their tropical realizations
- A categorification of the Malvenuto-Reutenauer algebra via a tower of groups
- Card shuffling and P-partitions
- Weighted infinitesimal unitary bialgebras of rooted forests, symmetric cocycles and pre-Lie algebras
- Braided dendriform and tridendriform algebras, and braided Hopf algebras of rooted trees
- Linear compactness and combinatorial bialgebras
- Typed binary trees and generalized dendrifom algebras
- On the signature of a path in an operator algebra
- Hopf algebras of parking functions and decorated planar trees
- Framed matrices and \(A_{\infty}\)-bialgebras
- Troupes, cumulants, and stack-sorting
- The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling
- Hopf algebra structure on free Rota-Baxter algebras by angularly decorated rooted trees
- Hopf algebras of planar binary trees: an operated algebra approach
- Left counital Hopf algebras on bi-decorated planar rooted forests and Rota-Baxter systems
- Three interacting families of Fuss-Catalan posets
- Signaletic operads
- Basis of totally primitive elements of WQSym
- Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra
- Removahedral congruences versus permutree congruences
- Combinatorial operads from monoids
- Dendriform equations
- Free (tri)dendriform family algebras
- A categorification of biclosed sets of strings
- The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes
- A simplicial complex splitting associativity
- Matching Rota-Baxter algebras, matching dendriform algebras and matching pre-Lie algebras
- Weighted infinitesimal unitary bialgebras on rooted forests and weighted cocycles
- A partial order on Motzkin paths
- Hopf dreams
- Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order
- Lattices from graph associahedra
- Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
- Infinitesimal unitary Hopf algebras and planar rooted forests
- Lumpings of algebraic Markov chains arise from subquotients
- Hopf algebra structure on packed square matrices.
- Counting smaller elements in the Tamari and \(m\)-Tamari lattices
- Jordan trialgebras and post-Jordan algebras
- Structure of the Loday-Ronco Hopf algebra of trees.
- A multivariate ``inv hook formula for forests
- Coalgebras of words and phrases.
- Compatibility fans for graphical nested complexes
- Cambrian Hopf algebras
- Enumerating closed flows on forks
- Generalized descent patterns in permutations and associated Hopf algebras
- Gröbner-Shirshov bases for the non-symmetric operads of dendriform algebras and quadri-algebras
- Triangulations, orientals, and skew monoidal categories
- Tree polynomials and non-associative Gröbner bases
- On products and duality of binary, quadratic, regular operads
- Cocommutative Hopf algebras of permutations and trees.
- Weak Bruhat order on the set of faces of the permutohedron and the associahedron.
- Properties of four partial orders on standard Young tableaux
- Coloured peak algebras and Hopf algebras.
- Twisted descent algebras and the Solomon-Tits algebra.
- Algebraic structures on integer posets
- About the packed words Hopf algebra WMat
- Free dendriform algebras. I: A parenthesis setting
- Dendriform-Nijenhuis bialgebras and DN-associative Yang-Baxter equations
- Quadri-algebras, preLie algebras, and the Catalan family of Lie idempotents
- The permuto-associahedron revisited
- Construction of some operads and bialgebras associated to Stasheff polytopes and hypercubes
- Hopf algebras of rooted forests, cocyles, and free Rota-Baxter algebras
- Pluriassociative algebras. II: The polydendriform operad and related operads.
- Octo-bialgebras
- Deciding conjugacy in Sylvester monoids and other homogeneous monoids.
- One-parameter deformations of the diassociative and dendriform operads
- Hopf algebras in renormalisation
- Hopf algebras.
- Free brace algebras are free pre-Lie algebras
- A set-operad of formal fractions and dendriform-like sub-operads
This page was built for publication: Hopf algebra of the planar binary trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1273839)
