English

Trees, functional equations, and combinatorial Hopf algebras

Combinatorics 2013-02-12 v1

Abstract

One of the main virtues of trees is to represent formal solutions of various functional equations which can be cast in the form of fixed point problems. Basic examples include differential equations and functional (Lagrange) inversion in power series rings. When analyzed in terms of combinatorial Hopf algebras, the simplest examples yield interesting algebraic identities or enumerative results.

Keywords

Cite

@article{arxiv.math/0701539,
  title  = {Trees, functional equations, and combinatorial Hopf algebras},
  author = {Florent Hivert and Jean-Christophe Novelli and Jean-Yves Thibon},
  journal= {arXiv preprint arXiv:math/0701539},
  year   = {2013}
}

Comments

14 pages, LaTEX