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

Abstract

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).

19 pages

Cited by in corpus (7)

• Double constructions of Frobenius algebras, Connes cocycles and their duality
• Algebraic and combinatorial structures on pairs of twin binary trees
• Nonsymmetric operads in combinatorics
• The $s$-weak order and $s$-permutahedra II: The combinatorial complex of pure intervals
• Enumeration by kernel positions for strongly Bernoulli type truncation games on words
• Three Fuss-Catalan posets in interaction and their associative algebras
• Cliff operads: a hierarchy of operads on words