Trees, set compositions and the twisted descent algebra

Details Trees, set compositions and the twisted descent algebra Trees, set compositions and the twisted descent algebra

2005-12-11

arxiv.org/abs/math/0512227v2

Mathematics

Combinatorics

32 pages, 14 figures, references added

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Trees, set compositions and the twisted descent algebra does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Trees, set compositions and the twisted descent algebra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trees, set compositions and the twisted descent algebra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-502709