Comments: 13 pages. Several sequences of integers found in the paper are investigated in more detail (and one of them is related to Sloane's OEIS sequence A000629). The presentation is clarified and misprints are corrected. The explanations on the choice of the name of the algebra defined in the paper are changed. Two co-authors have been added
Note:
Journal: Seminaire Lotharingien de Combinatoire, B68c (2013)
In this paper, we define a Hopf algebra structure on the vector space spanned by packed words using a selection/quotient coproduct. We show that this algebra is free on its irreducible packed words. We also construct the Hilbert series of this Hopf algebra and we investigate its primitive elements.