M. Aguiar, N. Bergeron, F. Sottile-]-m, M. Aguiar, and . Livernet, Combinatorial Hopf algebras and generalized Dehn-Sommerville relations. arXiv:math/0310016v1 [math The associative operad and the weak order on the symmetric groups, Journal of Homotopy and Related Structures, vol.2, issue.49, pp.29-0757, 2003.
DOI : 10.1112/s0010437x0500165x

URL : http://arxiv.org/abs/math/0310016

J. Aval, J. Novelli, J. Thibon, M. Aguiar, and F. Sottile, The # product in combinatorial Hopf algebras. arXiv:1007 Structure of the Malvenuto-Reutenauer Hopf algebra of permutations, Adv. Math, issue.2 4, pp.118-05225, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00501646

J. [. Aho and . Ullman, Aval and X. Viennot. The product of trees in the Loday-Ronco algebra through Catalan alternative tableaux, Foundations of Computer Science. W. H. Freeman, vol.69, issue.63, pp.171-159, 1994.

G. M. Adelson-velsky, E. M. Landis, O. Bernardi, and N. Bonichon, An algorithm for the organization of information On fixed points of the composite of commuting functions Catalan's intervals and realizers of triangulations, Proceedings of the American Mathematical Society, pp.1259-1263, 1962.

N. Bonichon, M. Bousquet-mélou, É. Fusybla10-]-p, and . Blasiak, Baxter permutations and plane bipolar orientations, Electronic Notes in Discrete Mathematics, vol.31, issue.122, pp.69-74, 2003.
DOI : 10.1016/j.endm.2008.06.011

URL : https://hal.archives-ouvertes.fr/hal-00355755

F. Bergeron, G. Labelle, and P. Leroux, Functional equations for data structures, Lecture Notes in Computer Science, vol.294, issue.10, pp.73-80, 1988.
DOI : 10.1007/BFb0035833

F. Bergeron, G. Labelle, P. Leroux, M. Bousquet-méloubn98, ]. F. Baader et al., Combinatorial Species and Tree-like Structures Four classes of pattern-avoiding permutations under one roof : generating trees with two labels. The electronic journal of combinatorics Term Rewriting and All That A Course in Universal Algebra, Babson and E. Steingrímsson. Generalized permutation patterns and a classification of the Mahonian statistic. Séminaire Lotharingien de Combinatoire, pp.170-173, 1981.

R. [. Boardman and . Vogt, Homotopy invariant algebraic structures on topological spaces, Cay57] A. Cayley. On the theory of the analytical forms called trees, pp.49-2919, 1973.
DOI : 10.1007/BFb0068547

]. F. Cha02 and . Chapoton, Rooted trees and an exponential-like series. arXiv:math/0209104v1 [math.QA] A Hopf Operad of Forests of Binary Trees and Related Finite- Dimensional Algebras, Journal of Algebraic Combinatorics, vol.5, issue.50, pp.60311-330, 2002.

]. F. Cha05 and . Chapoton, On some anticyclic operads, Algebraic & Geometric Topology, vol.5, pp.53-69, 2005.

F. Chapoton, Sur le nombre d'intervalles dans les treillis de Tamari, Séminaire Lotharingien de Combinatoire, p.58, 2006.
DOI : 10.5802/afst.1326

URL : https://hal.archives-ouvertes.fr/hal-00019167

F. Chapoton, The anticyclic operad of moulds. arXiv:math/0609436v1 [math Operads and algebraic combinatorics of trees Article B58c, Une opérade anticyclique sur les arbustes. Annales mathématiques Blaise Pascal, pp.123-5917, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00095038

F. Chapoton, F. Hivert, J. Novelli, and J. Thibon, An Operational Calculus for the Mould Operad, International Mathematics Research Notices, vol.9, issue.5, 2008.
DOI : 10.1093/imrn/rnn018

URL : https://hal.archives-ouvertes.fr/hal-00175958

]. N. Cho56 and . Chomsky, Three Models for the Description of Language Hopf algebras, renormalization and noncommutative geometry, IRE Transactions on Information Theory Comm. Math. Phys, vol.2, issue.9, pp.113-123, 1956.

F. Chapoton and M. Livernet, Pre-Lie algebras and the rooted trees operad, Livernet. Relating two Hopf algebras built from an operad. International Mathematics Research Notices, pp.395-408, 2001.
URL : https://hal.archives-ouvertes.fr/hal-00002110

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms, p.171, 2003.

V. [. Chajda and . Sná?el, Congruences in 0rdered Sets, Mathematica Bohemica, vol.123, issue.8, pp.95-100, 1998.

G. Duchamp, F. Hivert, J. Novelli, and J. Thibon, Noncommutative Symmetric Functions VII: Free Quasi-Symmetric Functions Revisited, Annals of Combinatorics, vol.175, issue.2, pp.47-95, 2008.
DOI : 10.1007/s00026-011-0115-4

URL : https://hal.archives-ouvertes.fr/hal-00826640

G. Duchamp, F. Hivert, and J. Thibon, NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS, International Journal of Algebra and Computation, vol.12, issue.05, pp.671-717, 1947.
DOI : 10.1142/S0218196702001139

URL : https://hal.archives-ouvertes.fr/hal-00622613

L. Foissy, J. Novelli, and J. Thibon, Polynomial realizations of some combinatorial Hopf algebras. arXiv:1009.2067v1 [math, pp.124-168, 2002.
URL : https://hal.archives-ouvertes.fr/hal-00823058

]. L. Foi07 and . Foissy, Bidendriform bialgebras, trees, and free quasi-symmetric functions, J.Pure Appl. Algebra, vol.209, issue.106, pp.439-459, 2007.

]. S. Fom94 and . Fomin, Dualiy of Graded Graphs, Journal of Algebraic Combinatorics, vol.3, pp.357-404, 1994.

]. A. Fra08 and . Frabetti, Groups of tree-expanded series, FS09] P. Flajolet and R. Sedgewick. Analytic Combinatorics, pp.377-413, 2008.

]. W. Ful97 and . Fulton, Young Tableaux, with Applications to Representation Theory and Geometry, p.68, 1997.

D. Gouyou-beauchamps and X. Viennot, Equivalence of the two-dimensional directed animal problem to a one-dimensional path problem, Advances in Applied Mathematics, vol.9, issue.3, pp.334-357, 1988.
DOI : 10.1016/0196-8858(88)90017-6

]. I. Ges84, . Gesselgir10-]-s, and . Giraudo, Multipartite P-partitions and inner product of skew Schur functions Balanced binary trees in the Tamari lattice. Formal Power Series and Algebraic Combinatorics, Gir11] S. Giraudo. Algebraic and combinatorial structures on Baxter permutations. Formal Power Series and Algebraic Combinatorics, pp.289-301, 1984.

. M. Gkl-+-95-]-i, D. Gelfand, A. Krob, B. Lascoux, V. S. Leclerc et al., Noncommutative symmetric functions I, Th. Guilbaud and P. Rosenstiehl. Analyse algébrique d'un scrutin. Mathématiques et sciences humaines, pp.1019-1052, 1963.

]. F. Bibliographie-[-hiv03 and . Hivert, An introduction to Combinatorial Hopf Algebras, Combinatoire et calcul symbolique dans les algèbres de Hopf, pp.99-96, 2003.

J. Hopcroft, R. Motwani, and J. Ullman, Introduction to Automata Theory, Languages , and Computation Dual graded graphs in combinatorial Hopf algebras. unpublished, pp.159-95, 2000.

F. Hivert, J. Novelli, and J. Thibon, Un analogue du mono????de plaxique pour les arbres binaires de recherche, Comptes Rendus Mathematique, vol.335, issue.7, pp.577-580, 2002.
DOI : 10.1016/S1631-073X(02)02537-2

F. Hivert, J. Novelli, and J. Thibon, Sur quelques propriétés de l'algèbre des arbres binaires. Comptes-Rendus de l, Académie des Sciences, vol.337, pp.565-568, 2003.
DOI : 10.1016/j.crma.2003.09.021

F. Hivert, J. Novelli, and J. Thibon, The algebra of binary search trees, Theoretical Computer Science, vol.339, issue.1, pp.129-165, 2005.
DOI : 10.1016/j.tcs.2005.01.012

URL : https://hal.archives-ouvertes.fr/hal-00622706

F. Hivert, J. Novelli, and J. Thibon, Commutative combinatorial Hopf algebras, Journal of Algebraic Combinatorics, vol.29, issue.9, pp.65-95, 2008.
DOI : 10.1007/s10801-007-0077-0

URL : https://hal.archives-ouvertes.fr/hal-00622759

F. Hivert, J. Novelli, and J. Thibon, Trees, functional equations, and combinatorial Hopf algebras, European Journal of Combinatorics, vol.29, issue.7, pp.1682-1695, 2008.
DOI : 10.1016/j.ejc.2007.09.005

URL : https://hal.archives-ouvertes.fr/hal-00484666

D. [. Huang and . Tamari, Problems of associativity: A simple proof for the lattice property of systems ordered by a semi-associative law, Journal of Combinatorial Theory, Series A, vol.13, issue.1, pp.7-13, 1972.
DOI : 10.1016/0097-3165(72)90003-9

G. [. Joni and . Rota, Coalgebras and Bialgebras in Combinatorics, Studies in Applied Mathematics, vol.2, issue.3, pp.93-139, 1979.
DOI : 10.1002/sapm197961293

D. Krob, B. Leclerc, and J. Thibon, Noncommutative symmetric functions II : Transformations of alphabets Sorting and searching, Knuth. Permutations, matrices, and generalized Young tableaux, pp.181-264, 1970.

D. Addison-wesley-longman and . Knuth, The Art of Computer Programming Generating all trees ? History of combinatorial generation, pp.185-171, 1992.

. Adv, . Theor, . Math, ]. Phys, J. Krob et al., Noncommutative symmetric functions IV : Quantum linear groups and Hecke algebras at q = 0 Noncommutative symmetric functions V : A degenerate version of U q (gl N ). Internat, Journal of Algebraic Combinatorics J. Algebra Comput, vol.2, issue.9, pp.303-334, 1997.

]. M. Bibliographie-[-liv06 and . Livernet, A rigidity theorem for pre-Lie algebras, Loday. La renaissance des opérades. Séminaire N. Bourbaki, exp, pp.1-18, 1994.

J. E. Loday-]-d, A. R. Littlewood, and . Richardson, Generalized bialgebras and triples of operads. arXiv:math/0611885v3 [math.QA], 2008. 137 [Lot02] M. Lothaire. Algebraic combinatorics on words Group characters and algebra Hopf Algebra of the Planar Binary Trees, Dialgebras. Lecture Notes in Math. [Lod05] J.-L. Loday. Inversion of integral series enumerating planar trees. Séminaire Lotharingien de Combinatoire Loday and M. Ronco. Order Structure on the Algebra of Permutations and of Planar Binary Trees Loday and M. Ronco. Algèbres de Hopf colibres. C.R. Acad. Sci, pp.7-66, 1934.

[. Loday and M. Ronco, On the structure of cofree Hopf algebras, Journal fur die reine und angewandte Mathematik (Crelles Journal), vol.2006, issue.592, pp.123-155, 2006.
DOI : 10.1515/CRELLE.2006.025

URL : https://hal.archives-ouvertes.fr/hal-00118615

J. Loday and B. Vallette, Algebraic operads. à paraître, Mac95] I. G. Macdonald. Symmetric Functions and Hall Polynomials, pp.62-99, 1995.
DOI : 10.1007/978-3-642-30362-3

]. C. Mal93 and . Malvenuto, Produits et coproduits des fonctions quasi-symétriques et de l'algèbre des descentes The geometry of iterated loop spaces, pp.95-54, 1972.

C. [. Malvenuto and . Reutenauer, Duality between Quasi-Symmetrical Functions and the Solomon Descent Algebra, Journal of Algebra, vol.177, issue.3, pp.967-982, 1995.
DOI : 10.1006/jabr.1995.1336

URL : http://doi.org/10.1006/jabr.1995.1336

M. Markl, S. Shnider, and J. Stasheff, Operads in Algebra, Topology and Physics, Amer. Math. Soc, vol.96, p.49, 2002.
DOI : 10.1090/surv/096

J. [. Méndez and . Yang, M??bius species, Advances in Mathematics, vol.85, issue.1, pp.83-128, 1991.
DOI : 10.1016/0001-8708(91)90051-8

]. T. Bibliographie-[-nar55 and . Narayana, Sur les treillis formés par les partitions d'un entier, Novelli. On the hypoplactic monoid. Discrete Mathematics, pp.1188-1189, 1955.

J. Novelli, C. Reutenauer, and J. Thibon, Generalized descent patterns in permutations and associated Hopf algebras, European Journal of Combinatorics, vol.32, issue.4, p.120, 2009.
DOI : 10.1016/j.ejc.2011.01.004

URL : https://hal.archives-ouvertes.fr/hal-00823068

[. Novelli and J. Thibon, A Hopf algebra of parking functions. Formal Power Series and Algebraic Combinatorics Polynomial realizations of some trialgebras, Formal Power Series and Algebraic Combinatorics, p.40, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00622749

J. Novelli and J. Thibon, Hopf algebras and dendriform structures arising from parking functions, Fundamenta Mathematicae, vol.193, issue.3, pp.189-241, 2007.
DOI : 10.4064/fm193-3-1

URL : https://hal.archives-ouvertes.fr/hal-00622717

J. Novelli, N. Thiéry, J. Nzeutchap, and B. C. Pierce, Hopf algebras of graphs. Comptes-Rendus de l'Académie des Sciences Correspondances de Schensted-Fomin algèbres de Hopf et graphes gradués en dualité Basic Category Theory for Computer Scientists, Paris Série I Odlyzko. Periodic Oscillations of Coefficients of Power Series That Satisfy Functional Equations. Advances in MathematicsPal86] J. M. Pallo. Enumerating, Ranking and Unranking Binary Trees. Computer Journal Ann. Sci. Math. Québec, vol.339, issue.95, pp.607-610, 1982.
URL : https://hal.archives-ouvertes.fr/hal-00632273

]. N. Rea05 and . Reading, Lattice congruences, fans and Hopf algebras [Reu93] C. Reutenauer. Free Lie algebras, Lattice Congruences of the Weak Order. Order A new construction of the Loday-Ronco algebra. Formal Power Series and Algebraic Combinatorics, pp.315-344, 1993.

M. S. Reyrow10-]-e, . A. Rowland-]-w, and . Stein, Pattern avoidance in binary trees The Sage Development Team The Sage-Combinat community. Sage-Combinat : enhancing Sage as a toolbox for computer exploration in algebraic combinatorics, Algebraic constructions on set partitions. Formal Power Series and Algebraic Combinatorics sagemath.org. 6 [Sch61] C. Schensted. Longest increasing and decreasing subsequences, pp.95741-758, 1961.

]. N. Bibliographie-[-slo and . Sloane, The On-Line Encyclopedia of Integer Sequences. http://www. research.att.com/~njas/sequences, pp.61-139

J. P. Stasheffsta11-]-r and . Stanley, Grafting Boardman's Cherry Trees to Quantum Field Theory, Comtemporary Mathematics Enumerative Combinatorics, vol.239, issue.3, pp.49-65, 1999.

]. M. Swe69 and . Sweedler, Hopf algebras, p.29, 1969.

D. E. Tamaritar87-]-r and . Tarjan, The algebra of bracketings and their enumeration Data Structures and Network Algorithms, Nieuw Arch. Wisk, vol.10, issue.1 6, pp.131-146, 1962.

P. Van-der-laan and S. Otrott, Operads : Hopf algebras and coloured Koszul duality Up-down sequences of permutations, paths and canopy of binary trees The patterns of permutations, Properties of four partial orders on standard Young tableauxWes90] J. West. Permutations with restricted subsequences and stack-sortable permutations, pp.1092-1119, 1990.

.. Adelson-velsky, 171 algèbre associative libre, p.30

.. De-fàa-di-bruno, 62 des fonctions sur un groupe, p.60

C. De, 44 application linéaire

.. De-fibonacci, 185 de recherche droit 26 de recherche gauche 194 k-équilibré en taille, p.182, 0191.