Trees, set compositions and the twisted descent algebra

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
32 pages, 14 figures, references added

Keywords

Combinatorics, Rings and Algebras, 17D99 (Primary), 05A18, 05C05, 16W30 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/106162

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0512227
 http://arxiv.org/abs/math/0512227

Collections

arXiv