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.

[1]  Parking Functions and Descent Algebras , 2004, math/0411387.

[2]  Thomas Patrick Bidigare.  Hyperplane arrangement face algebras and their associated Markov chains. , 1997 .

[3]  Jean-Louis Loday,et al.  Hopf Algebra of the Planar Binary Trees , 1998 .

[4]  Florent Hivert,et al.  Combinatoire des fonctions quasi-symétiques , 1999 .

[5]  T. V. Narayana,et al.  Lattice Path Combinatorics With Statistical Applications , 1979 .

[6]  Jean-Louis Loday,et al.  Trialgebras and families of polytopes , 2002 .

[7]  A Hopf algebra of parking functions , 2003, math/0312126.

[8]  Alain Lascoux,et al.  Noncommutative symmetric functions , 1994 .

[9]  Florent Hivert,et al.  Hecke Algebras, Difference Operators, and Quasi-Symmetric Functions , 2000 .

[10]  Sylviane R. Schwer,et al.  Pseudo-Permutations I: First Combinatorial and Lattice Properties , 2000 .

[11]  Frédéric Chapoton,et al.  Dialgebras and Related Operads , 2001 .

[12]  Loic Foissy,et al.  Bidendriform bialgebras, trees, and free quasi-symmetric functions , 2005, math/0505207.

[13]  N. J. A. Sloane,et al.  The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[14]  Gérard Duchamp,et al.  Noncommutative Symmetric Functions Vi: Free Quasi-Symmetric Functions and Related Algebras , 2002, Int. J. Algebra Comput..

[15]  Frank Sottile,et al.  Structure of the Loday–Ronco Hopf algebra of trees , 2004 .

[16]  Jean-Yves Thibon,et al.  The algebra of binary search trees , 2004, Theor. Comput. Sci..

[17]  F. Chapoton.  Algèbres de Hopf des permutahèdres, associahèdres et hypercubes , 2000 .

[18]  Israel M. Gelfand,et al.  Noncommutative Symmetrical Functions , 1995 .

[19]  Jean-Yves Thibon,et al.  Hopf algebras and dendriform structures arising from parking functions , 2005 .

[20]  Weak Bruhat order on the set of faces of the permutahedra , 2004, math/0404352.