• 1 Laboratoire d'Informatique Gaspard-Monge

[en]
We present new combinatorial methods for solving algebraic problems such as computing the Hilbert series of a free $P$-algebra over one generator, or proving the freeness of a $P$-algebra. In particular, we apply these methods to the cases of dendriform algebras, quadrialgebras and tridendriform algebras, which leads us to prove a conjecture of Aguiar and Loday about the freeness of the quadrialgebra generated by the permutation 12.

[fr]
Nous présentons de nouvelles méthodes combinatoires permettant de résoudre des problèmes algébriques concernant les $P$-algèbres, comme déterminer la série de Hilbert de la $P$-algèbre libre sur un générateur, ou de prouver qu’une $P$-algèbre est libre. Nous les appliquons aux cas des algèbres dendriformes, des quadrialgèbres, et des algèbres tridendriformes. Cette approche nous permet en particulier de résoudre une conjecture de Aguiar et Loday à propos de la liberté de la quadrialgèbre engendrée par la permutation 12.