D. André, Sur les permutations alternées, J. Math. Pures Appl, vol.7, pp.167-184, 1881.

A. Björner, Orderings of Coxeter groups, Combinatorics and algebra (1983), Amer, Math. Soc, pp.175-195, 1984.

C. Chow, Noncommutative symmetric functions of type B, 2001.

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
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, 2002.
DOI : 10.1142/S0218196702001139
URL : https://hal.archives-ouvertes.fr/hal-00622613

R. Ehrenborg and M. Readdy, Sheffer posets and r-signed permutations, Ann. Sci. Math. Québec, vol.19, pp.173-196, 1995.

I. M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V. S. Retakh et al., Noncommutative Symmetrical Functions, Noncommutative symmetric functions, pp.218-348, 1995.
DOI : 10.1006/aima.1995.1032
URL : http://doi.org/10.1006/aima.1995.1032

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, 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

M. Hoffman, Derivative polynomials, Euler polynomials, and associated integer sequences, Elec. J. Comb, vol.6, p.21, 1999.

M. Josuat-vergès, Enumeration of snakes and cycle-alternating permutations

D. Krob, B. Leclerc, and J. Thibon, Noncommutative Symmetric Functions II: Transformations of Alphabets, International Journal of Algebra and Computation, vol.07, issue.02, pp.181-264, 1997.
DOI : 10.1142/S0218196797000113
URL : https://hal.archives-ouvertes.fr/hal-00018537

I. G. Macdonald, Symmetric functions and Hall polynomials, 1995.

R. Mantaci and C. Reutenauer, A generalization of solomon???s algebra for hyperoctahedral groups and other wreath products, Communications in Algebra, vol.309, issue.1, pp.27-56, 1995.
DOI : 10.1016/0021-8693(76)90182-4

J. Novelli and J. Thibon, Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions, Discrete Mathematics, vol.310, issue.24, pp.3584-3606, 2010.
DOI : 10.1016/j.disc.2010.09.008
URL : https://hal.archives-ouvertes.fr/hal-00823052

J. Novelli and J. Thibon, Superization and (q, t)-specialization in combinatorial Hopf algebras, Elec. J. Comb, vol.21, issue.2, p.16, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00823047

S. Poirier, Cycle type and descent set in wreath products, Discrete Mathematics, vol.180, issue.1-3, pp.315-343, 1998.
DOI : 10.1016/S0012-365X(97)00123-4

C. Reutenauer, Free lie algebras, 1993.
DOI : 10.1016/S1570-7954(03)80075-X

N. J. Sloane, The On-Line Encyclopedia of Integer Sequences (electronic)

L. Solomon, A Mackey formula in the group ring of a Coxeter group, Journal of Algebra, vol.41, issue.2, pp.41-255, 1976.
DOI : 10.1016/0021-8693(76)90182-4

T. A. Springer, Remarks on a combinatorial problem, Nieuw Arch. Wisk, vol.19, pp.30-36, 1971.

R. P. Stanley, A survey of alternating permutations, to appear in Contemporary, Mathematics, 2010.

M. Fakültät-für, Marne-la-Vallée, 5 Boulevard Descartes , Champs-sur-Marne, 77454 Marne-la-Vallée cedex 2, France E-mail address