Trees, set compositions and the twisted descent algebra

DOI10.1007/S10801-006-0028-1zbMATH Open1180.05032arXivmath/0512227OpenAlexW1980258325MaRDI QIDQ1024802FDOQ1024802

Manfred Schocker, Frédéric Patras

Publication date: 17 June 2009

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Invariants and Coinvariants of the Symmetric Group in Noncommuting Variables
• Hopf algebra of the planar binary trees
• Hopf algebras, renormalization and noncommutative geometry
• On the structure of Hopf algebras
• THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE
• COMBINATORIAL HOPF ALGEBRAS IN QUANTUM FIELD THEORY I
• The weight decomposition of Hopf algebras
• The descent algebra of a graded bialgebra
• QED Hopf algebras on planar binary trees.
• Twisted descent algebras and the Solomon-Tits algebra.
• 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.
• Hopf algebras of permutahedra, associahedra and hypercubes

Cited In (13)

• On the signature of a path in an operator algebra
• Types for Proofs and Programs
• Rota-Baxter algebras and new combinatorial identities
• Symmetril Moulds, Generic Group Schemes, Resummation of MZVs
• The isomorphism problem of trees from the viewpoint of Terwilliger algebras
• Distinguished trees, double-trees and lifting theorems
• Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
• Strong forms of self-duality for Hopf monoids in species
• Cumulants, spreadability and the Campbell-Baker-Hausdorff series
• Lie Theory for Quasi-Shuffle Bialgebras
• Strong forms of linearization for Hopf monoids in species
• Nonlocal, noncommutative diagrammatics and the linked cluster theorems
• From left modules to algebras over an operad: application to combinatorial Hopf algebras

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)