Polynomial realizations of some trialgebras
  We realize several combinatorial Hopf algebras based on set compositions, plane trees and segmented compositions in terms of noncommutative polynomials in infinitely many variables. For each of them, we describe a trialgebra structure, an internal product, and several bases. 
J.-C. Novelli and J.-Y. Thibon