arXiv Analytics

Sign in

arXiv:math/0102066 [math.CO]AbstractReferencesReviewsResources

Order structure on the algebra of permutations and of planar binary trees

Jean-Louis Loday, Maria O. Ronco

Published 2001-02-08Version 1

In "Hopf algebra of the planar binary trees", Adv. Math. 139 (1998), no. 2, 293--309, we constructed by induction a graded associative product on the vector space generated by the planar binary trees (resp. the permutations). In the present paper we prove an explicit formula for this product in terms of a partial order on the set of planar binary trees (resp. the weak Bruhat order on the symmetric groups).

Comments: 19 pages
Journal: J. Algebraic Combin. 15 (2002), no. 3, 253-270.
Categories: math.CO, math.QA
Subjects: 06A11, 16S99
Related articles: Most relevant | Search more
arXiv:math/0502456 [math.CO] (Published 2005-02-22)
Commutative Hopf algebras of permutations and trees
arXiv:math/0112131 [math.CO] (Published 2001-12-12)
On 321-avoiding permutations in affine Weyl groups
arXiv:1912.10645 [math.CO] (Published 2019-12-23)
On the Hopf algebra of graphs

Links

Toolbox