Available in electronic format
Available in print format
Transacrions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

The peak algebra and the descent algebras of types B and D

Author(s): Marcelo Aguiar; Nantel Bergeron; Kathryn Nyman
Journal: Trans. Amer. Math. Soc. 356 (2004), 2781-2824.
MSC (2000): Primary 05E99, 20F55; Secondary 05A99, 16W30
Posted: January 29, 2004
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: We show the existence of a unital subalgebra $\mathfrak{P}_n$ of the symmetric group algebra linearly spanned by sums of permutations with a common peak set, which we call the peak algebra. We show that $\mathfrak{P}_n$ is the image of the descent algebra of type B under the map to the descent algebra of type A which forgets the signs, and also the image of the descent algebra of type D. The algebra $\mathfrak{P}_n$ contains a two-sided ideal $\overset{\circ}{\mathfrak{P}}_n$ which is defined in terms of interior peaks. This object was introduced in previous work by Nyman (2003); we find that it is the image of certain ideals of the descent algebras of types B and D. We derive an exact sequence of the form $0\to\overset{\circ}{\mathfrak{P}}_n \to\mathfrak{P}_n\to\mathfrak{P}_{n-2}\to 0$. We obtain this and many other properties of the peak algebra and its peak ideal by first establishing analogous results for signed permutations and then forgetting the signs. In particular, we construct two new commutative semisimple subalgebras of the descent algebra (of dimensions $n$ and $\lfloor\frac{n}{2}\rfloor+1)$ by grouping permutations according to their number of peaks or interior peaks. We discuss the Hopf algebraic structures that exist on the direct sums of the spaces $\mathfrak{P}_n$ and $\overset{\circ}{\mathfrak{P}}_n$ over $n\geq 0$ and explain the connection with previous work of Stembridge (1997); we also obtain new properties of his descents-to-peaks map and construct a type B analog.


References:

1.
Marcelo Aguiar, Nantel Bergeron and Frank Sottile, Combinatorial Hopf algebras and generalized Dehn-Sommerville relations, 2003. math.CO/0310016

2.
Marcelo Aguiar and Swapneel Mahajan, The Hopf algebra of signed permutations, in preparation.

3.
Marcelo Aguiar and Frank Sottile, Structure of the Malvenuto-Reutenauer Hopf algebra of permutations, math.CO/0203282, to appear in Adv. Math.

4.
François Bergeron and Nantel Bergeron, A decomposition of the descent algebra of the hyperoctahedral group, I, J. Algebra 148 (1992), no. 1, 86-97. MR 93d:20077

5.
François Bergeron and Nantel Bergeron, Orthogonal idempotents in the descent algebra of $B\sb n$ and applications, J. Pure Appl. Algebra 79 (1992), no. 2, 109-129. MR 93f:20054

6.
Nantel Bergeron, Stefan Mykytiuk, Frank Sottile and Stephanie van Willigenburg, Noncommutative Pieri operators on posets. In memory of Gian-Carlo Rota, J. Combin. Theory Ser. A 91 (2000), no. 1-2, 84-110. MR 2002d:05122

7.
Nantel Bergeron, Stefan Mykytiuk, Frank Sottile and Stephanie van Willigenburg, Shifted quasi-symmetric functions and the Hopf algebra of peak functions, Discrete Math. 246 (1-3) (2002), 57-66.

8.
Nantel Bergeron and Frank Sottile, Skew Schubert functions and the Pieri formula for flag manifolds, Trans. Amer. Math. Soc., 354 No. 2, (2002), 651-673. MR 2002k:05243

9.
Nantel Bergeron and Stephanie van Willigenburg, A multiplication rule for the descent algebra of type D, J. Algebra 206 (1998), no. 2, 699-705. MR 99f:20008

10.
L. J. Billera, S.K. Hsiao and S. van Willigenburg, Peak Quasisymmetric Functions and Eulerian Enumeration, Adv. Math. 176 (2003), 248-276.

11.
Sara Billey and Mark Haiman, Schubert polynomials for the classical groups, J. Amer. Math. Soc. 8 (1995), no. 2, 443-482. MR 98e:05109

12.
Chak-On Chow, Noncommutative symmetric functions of type B, M.I.T. Ph.D. thesis (2001).

13.
Peter Doyle and Dan Rockmore, Riffles, ruffles and the turning algebra, 1995.

14.
A. M. Garsia and J. Remmel, Shuffles of permutations and the Kronecker product, Graphs Combin. 1 (1985), no. 3, 217-263. MR 89h:05006

15.
A. M. Garsia and C. Reutenauer, A decomposition of Solomon's descent algebra, Adv. Math. 77 (1989), no. 2, 189-262. MR 91c:20007

16.
Israel M. Gelfand, Daniel Krob, Alain Lascoux, Bernard Leclerc, Vladimir S. Retakh, and Jean-Yves Thibon, Noncommutative symmetric functions, Adv. Math. 112 (1995), no. 2, 218-348. MR 96e:05175

17.
Samuel K. Hsiao, Structure of the peak Hopf algebra of quasi-symmetric functions, 2002.

18.
James E. Humphreys, Reflection groups and Coxeter groups, Cambridge Studies in Advanced Mathematics, 29. Cambridge University Press, Cambridge, (1990) xii+204 pp. MR 92h:20002

19.
Christian Kassel, Quantum groups, Graduate Texts in Mathematics, 155. Springer-Verlag, New York, 1995. xii+ 531 pp. MR 96e:17041

20.
D. Krob, B. Leclerc and J.-Y. Thibon, Noncommutative symmetric functions. II. Transformations of alphabets, Internat. J. Algebra Comput. 7 (1997), no. 2, 181-264. MR 98f:05148

21.
Jean-Louis Loday, Opérations sur l'homologie cyclique des algèbres commutatives, Invent. Math. 96 (1989), no. 1, 205-230. MR 89m:18017

22.
Swapneel Mahajan, Shuffles, shellings and projections, Ph.D. Thesis, Cornell University, 2002.

23.
Swapneel Mahajan, Shuffles on Coxeter groups, 2001. math.CO/0108094

24.
Claudia Malvenuto, Produits et coproduits des fonctions quasi-symétriques et de l'algèbre des descents, no. 16, Laboratoire de combinatoire et d'informatique mathématique (LACIM), Univ. du Québec à Montréal, Montréal, 1994.

25.
Claudia Malvenuto and Christophe Reutenauer, Duality between quasi-symmetric functions and the Solomon descent algebra, J. Algebra 177 (1995), no. 3, 967-982. MR 97d:05277

26.
R. Mantaci and C. Reutenauer, A generalization of Solomon's algebra for hyperoctahedral groups and other wreath products, Comm. Algebra 23 (1995), no. 1, 27-56. MR 95k:05182

27.
Kathryn Nyman, Enumeration in Geometric Lattices and the Symmetric Group, Ph.D. Thesis, Cornell University, 2001.

28.
Kathryn Nyman, The peak algebra of the symmetric group, J. Algebraic Combin. 17 (2003), 309-322.

29.
Manfred Schocker, The peak algebra of the symmetric group revisited, 2002. math.RA/0209376

30.
Louis Solomon, A Mackey formula in the group ring of a Coxeter group, J. Algebra 41 (1976), no. 2, 255-264. MR 56:3104

31.
John R. Stembridge, Enriched ${P}$-partitions, Trans. Amer. Math. Soc. 349 (1997), no. 2, 763-788. MR 97f:06006


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 05E99, 20F55, 05A99, 16W30

Retrieve articles in all Journals with MSC (2000): 05E99, 20F55, 05A99, 16W30


Additional Information:

Marcelo Aguiar
Affiliation: Department of Mathematics, Texas A&M University, College Station, Texas 77843
Email: maguiar@math.tamu.edu

Nantel Bergeron
Affiliation: Department of Mathematics and Statistics, York University, Toronto, Ontario, Canada M3J 1P3
Email: bergeron@mathstat.yorku.ca

Kathryn Nyman
Affiliation: Department of Mathematics, Texas A&M University, College Station, Texas 77843
Email: nyman@math.tamu.edu

DOI: 10.1090/S0002-9947-04-03541-X
PII: S 0002-9947(04)03541-X
Keywords: Solomon's descent algebras, peak algebra, signed permutations, Coxeter groups, types B and D, Hopf algebras
Received by editor(s): March 3, 2003
Posted: January 29, 2004
Additional Notes: The first author thanks Swapneel Mahajan for sharing his insight on descent algebras and for interesting conversations.
The research of the second author was supported in part by CRC, NSERC and PREA
Copyright of article: Copyright 2004, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google