Hopf Algebras of Heap Ordered Trees and Permutations

R. L. Grossman, R. G. Larson

It is known that there is a Hopf algebra structure on the vector space with basis all heap-ordered trees. We give a new bialgebra structure on the space with basis all permutations…