Skip to main content
SpringerLink
Log in

Noncommutative Symmetric Functions VII: Free Quasi-Symmetric Functions Revisited

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

We prove a Cauchy identity for free quasi-symmetric functions and apply it to the study of various bases. A free Weyl formula and a generalization of the splitting formula are also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aguiar M., Sottile F.: Structure of the Malvenuto-Reutenauer Hopf algebra of permutations. Adv. Math. 191(2), 225–275 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  2. Björner, A.: Orderings of Coxeter groups. In: Greene, C. (ed.) Combinatorics and Algebra, Contemp. Math., 34, pp. 175–195. Amer. Math. Soc., Providence, RI (1984)

  3. Blessenohl D.: An unpublished theorem of Manfred Schocker and the Patras-Reutenauer algebra. J. Algebraic Combin. 28(1), 25–42 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  4. Duchamp G., Hivert F., Thibon J.-Y.: Noncommutative symmetric functions VI: free quasi-symmetric functions and related algebras. Internat. J. Algebra Comput. 12(5), 671–717 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  5. Edelman, P.: Geometry and the Möbius function of the weak Bruhat order of the symmetric group. Preprint. (1983)

  6. Garsia A.M., Reutenauer C.: A decomposition of Solomon’s descent algebra. Adv.Math. 77(2), 189–262 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gelfand I.M., Krob D., Lascoux A., Leclerc B., Retakh V.S., Thibon J.-Y.: Noncommutative symmetric functions. Adv. Math. 112(2), 218–348 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hivert, F.: Combinatoire des fonctions quasi-symétriques. Ph.D. thesis, Marne-la-Valle University, Marne la Valle (1999)

  9. Hivert F., Novelli J.-C., Thibon J.-Y.: The algebra of binary search trees. Theoret. Comput. Sci. 339(1), 129–165 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Hivert F., Novelli J.-C., Thibon J.-Y.: Commutative combinatorial Hopf algebras. J. Algebraic Combin. 28(1), 65–95 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hivert, F., Thiéry, N.M.: MuPAD-Combinat, an open-source package for research in algebraic combinatorics. Sém. Lothar. Combin. 51, Art. B51z (2004/05)

  12. Krob D., Thibon J.-Y.: Noncommutative symmetric functions IV: quantum linear groups and Hecke algebras at q = 0. J. Algebraic Combin. 6(4), 339–376 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  13. Lascoux, A., Schützenberger, M.-P.: Le monoïde plaxique. In: De Luca, A. (ed.) Noncommutative Structures in Algebra and Geometric Combinatorics, pp. 129–156. CNR, Rome (1981)

  14. Loday J.-L., Ronco M.O.: Hopf algebra of the planar binary trees. Adv. Math. 139(2), 293–309 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  15. Loday J.-L., Ronco M.O.: Order structure on the algebra of permutations and of planar binary trees. J. Algebraic Combin. 15(3), 253–270 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Malvenuto C., Reutenauer C.: Duality between quasi-symmetric functions and the Solomon descent algebra. J. Algebra 177(3), 967–982 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  17. Novelli J.-C.: On the hypoplactic monoid. Discrete Math. 217(1-3), 315–336 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  18. Novelli J.-C., Thibon J.-Y.: Hopf algebras and dendriform structures arising from parking functions. Fund. Math. 193(3), 189–241 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  19. Patras F., Reutenauer C.: Lie representations and an algebra containing Solomon’s. J. Algebraic Combin. 16(3), 301–314 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  20. Poirier S., Reutenauer C.: Algébre de Hopf de tableaux. Ann. Sci. Math. Québec 19(1), 79–90 (1995)

    MathSciNet  MATH  Google Scholar 

  21. Reutenauer C.: Free Lie Algebras. Oxford University Press, New York (1993)

    MATH  Google Scholar 

  22. Schocker M.: Lie idempotent algebras. Adv. Math. 175(2), 243–270 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  23. Schocker, M.: Private communication. (2004)

  24. Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences. http://www.research.att.com/~njas/sequences/

Download references

Author information

Authors and Affiliations

  1. Institut Galilée, LIPN, UMR CNRS 7030, F-93430, Villetaneuse, France

    Gérard H. E. Duchamp

  2. LITIS, Université de Rouen, 76801, Saint Étienne du Rouvray, France

    Florent Hivert

  3. Institut Gaspard-Monge, Université Paris-Est, 5, boulevard Descartes, Champs-sur-Marne, 77454, Marne-la-Vallée cedex 2, France

    Jean-Christophe Novelli & Jean-Yves Thibon

Authors
  1. Gérard H. E. Duchamp
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Florent Hivert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Christophe Novelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jean-Yves Thibon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jean-Christophe Novelli.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Duchamp, G.H.E., Hivert, F., Novelli, JC. et al. Noncommutative Symmetric Functions VII: Free Quasi-Symmetric Functions Revisited. Ann. Comb. 15, 655–673 (2011). https://doi.org/10.1007/s00026-011-0115-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-011-0115-4

Keywords

Search

Navigation