Trees, set compositions and the twisted descent algebra

DOI10.1007/S10801-006-0028-1MaRDI QIDQ1024802zbMATHOpenAlexFDO

Authors Frédéric Patras, Manfred Schocker

Publication date 17 June 2009

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

Full work available at URL https://arxiv.org/abs/math/0512227

zbMATH Keywords

descent algebraincreasing treetwisted Hopf algebraset composition

Mathematics Subject Classification ID

Trees (05C05) Symmetric functions and generalizations (05E05) Connections of Hopf algebras with combinatorics (16T30)

Abstract: We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Tonks and a classical result on increasing binary trees. We then consider algebraic structures on the linear span of set compositions (the twisted descent algebra). Among others, a number of enveloping algebra structures are introduced and studied in detail. For example, it is shown that the linear span of trees carries an enveloping algebra structure and embeds as such in an enveloping algebra of increasing trees. All our constructions arise naturally from the general theory of twisted Hopf algebras.

Recommendations

• scientific article; zbMATH DE number 2142716
• Hopf-algebraic structure of families of trees
• Structure of the Loday-Ronco Hopf algebra of trees.
• Twisted descent algebras and the Solomon-Tits algebra.
• Hopf algebras on planar trees and permutations

Cites work

• scientific article; zbMATH DE number 1644416 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3983163 (Why is no real title available?)
• scientific article; zbMATH DE number 3989612 (Why is no real title available?)
• scientific article; zbMATH DE number 3610461 (Why is no real title available?)
• scientific article; zbMATH DE number 2142716 (Why is no real title available?)
• scientific article; zbMATH DE number 970060 (Why is no real title available?)
• COMBINATORIAL HOPF ALGEBRAS IN QUANTUM FIELD THEORY I
• Hopf algebra of the planar binary trees
• Hopf algebras of permutahedra, associahedra and hypercubes
• Hopf algebras, renormalization and noncommutative geometry
• Invariants and Coinvariants of the Symmetric Group in Noncommuting Variables
• On the structure of Hopf algebras
• QED Hopf algebras on planar binary trees.
• THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE
• The descent algebra of a graded bialgebra
• The equivalence of certain categories of twisted Lie and Hopf algebras over a commutative ring
• The module structure of the Solomon-Tits algebra of the symmetric group.
• The weight decomposition of Hopf algebras
• Twisted descent algebras and the Solomon-Tits algebra.

Cited in

(14)

• From left modules to algebras over an operad: application to combinatorial Hopf algebras
• Strong forms of linearization for Hopf monoids in species
• Rota-Baxter algebras and new combinatorial identities
• Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
• The isomorphism problem of trees from the viewpoint of Terwilliger algebras
• Strong forms of self-duality for Hopf monoids in species
• Types for Proofs and Programs
• Lie Theory for Quasi-Shuffle Bialgebras
• scientific article; zbMATH DE number 2142716 (Why is no real title available?)
• Symmetril moulds, generic group schemes, resummation of MZVs
• Distinguished trees, double-trees and lifting theorems
• On the signature of a path in an operator algebra
• Cumulants, spreadability and the Campbell-Baker-Hausdorff series
• Nonlocal, noncommutative diagrammatics and the linked cluster theorems

This page was built for publication: Trees, set compositions and the twisted descent algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024802)