We define a new family of noncommutative Bell polynomials in the algebra of free quasi-symmetric functions and relate it to the dual immaculate basis of quasi-symmetric functions. We obtain noncommutative versions of Grinberg’s results [], and interpret these in terms of the tridendriform structure of . We then present a variant of Rey’s self-dual Hopf algebra of set partitions [] adapted to our noncommutative Bell polynomials and give a complete description of the Bell equivalence classes as linear extensions of explicit posets.
Revised:
Accepted:
Published online:
DOI: 10.5802/alco.28
Keywords: Noncommutative symmetric functions, Quasi-symmetric functions, Bell polynomials, Dendriform algebras
@article{ALCO_2018__1_5_653_0, author = {Novelli, Jean-Christophe and Thibon, Jean-Yves and Toumazet, Fr\'ed\'eric}, title = {Noncommutative {Bell} polynomials and the dual immaculate basis}, journal = {Algebraic Combinatorics}, pages = {653--676}, publisher = {MathOA foundation}, volume = {1}, number = {5}, year = {2018}, doi = {10.5802/alco.28}, zbl = {06987761}, mrnumber = {3887406}, language = {en}, url = {http://archive.numdam.org/articles/10.5802/alco.28/} }
TY - JOUR AU - Novelli, Jean-Christophe AU - Thibon, Jean-Yves AU - Toumazet, Frédéric TI - Noncommutative Bell polynomials and the dual immaculate basis JO - Algebraic Combinatorics PY - 2018 SP - 653 EP - 676 VL - 1 IS - 5 PB - MathOA foundation UR - http://archive.numdam.org/articles/10.5802/alco.28/ DO - 10.5802/alco.28 LA - en ID - ALCO_2018__1_5_653_0 ER -
%0 Journal Article %A Novelli, Jean-Christophe %A Thibon, Jean-Yves %A Toumazet, Frédéric %T Noncommutative Bell polynomials and the dual immaculate basis %J Algebraic Combinatorics %D 2018 %P 653-676 %V 1 %N 5 %I MathOA foundation %U http://archive.numdam.org/articles/10.5802/alco.28/ %R 10.5802/alco.28 %G en %F ALCO_2018__1_5_653_0
Novelli, Jean-Christophe; Thibon, Jean-Yves; Toumazet, Frédéric. Noncommutative Bell polynomials and the dual immaculate basis. Algebraic Combinatorics, Volume 1 (2018) no. 5, pp. 653-676. doi : 10.5802/alco.28. http://archive.numdam.org/articles/10.5802/alco.28/
[1] Algorithms for permutation statistics, ProQuest LLC, Ann Arbor, MI, 2011, 170 pages Thesis (Ph.D.)–Rutgers The State University of New Jersey - New Brunswick (USA) | MR
[2] A lift of the Schur and Hall-Littlewood bases to non-commutative symmetric functions, Canad. J. Math., Volume 66 (2014) no. 3, pp. 525-565 | DOI | MR | Zbl
[3] Indecomposable modules for the dual immaculate basis of quasi-symmetric functions, Proc. Am. Math. Soc., Volume 143 (2015) no. 3, pp. 991-1000 | DOI | MR | Zbl
[4] Permutation statistics and linear extensions of posets, J. Combin. Theory Ser. A, Volume 58 (1991) no. 1, pp. 85-114 | DOI | MR | Zbl
[5] -Bell polynomials in combinatorial Hopf algebras, C. R. Math. Acad. Sci. Paris, Volume 355 (2017) no. 3, pp. 243-247 | DOI | MR | Zbl
[6] Generalized pattern avoidance, Eur. J. Comb., Volume 22 (2001) no. 7, pp. 961-971 | DOI | MR | Zbl
[7] Fonctions symétriques associées à des suites classiques de nombres, Ann. Sci. Éc. Norm. Supér., Volume 16 (1983) no. 2, pp. 271-304 | DOI | Numdam | MR | Zbl
[8] Noncommutative symmetric functions. VI. Free quasi-symmetric functions and related algebras, Int. J. Algebra Comput., Volume 12 (2002) no. 5, pp. 671-717 | DOI | MR | Zbl
[9] Noncommutative Bell polynomials, quasideterminants and incidence Hopf algebras, Int. J. Algebra Comput., Volume 24 (2014) no. 5, pp. 671-705 | DOI | MR | Zbl
[10] Tangent and secant numbers and representations of symmetric groups, Discrete Math., Volume 15 (1976) no. 4, pp. 311-324 | DOI | MR | Zbl
[11] Eulerian numbers, Newcomb’s problem and representations of symmetric groups, Discrete Math., Volume 30 (1980) no. 1, pp. 3-49 | DOI | MR | Zbl
[12] Noncommutative symmetric functions, Adv. Math., Volume 112 (1995) no. 2, pp. 218-348 | DOI | MR | Zbl
[13] Counting permutations with given cycle structure and descent set, J. Combin. Theory Ser. A, Volume 64 (1993) no. 2, pp. 189-215 | DOI | MR | Zbl
[14] Dual creation operators and a dendriform algebra structure on the quasisymmetric functions, Canad. J. Math., Volume 69 (2017) no. 1, pp. 21-53 | DOI | MR | Zbl
[15] The -transform in combinatorial Hopf algebras, J. Algebr. Comb., Volume 33 (2011) no. 2, pp. 277-312 | DOI | MR | Zbl
[16] The algebra of binary search trees, Theoret. Comput. Sci., Volume 339 (2005) no. 1, pp. 129-165 | DOI | MR | Zbl
[17] Commutative combinatorial Hopf algebras, J. Algebr. Comb., Volume 28 (2008) no. 1, pp. 65-95 | DOI | MR | Zbl
[18] Trees, functional equations, and combinatorial Hopf algebras, Eur. J. Comb., Volume 29 (2008) no. 7, pp. 1682-1695 | DOI | MR | Zbl
[19] The algebraic combinatorics of snakes, J. Combin. Theory Ser. A, Volume 119 (2012) no. 8, pp. 1613-1638 | DOI | MR | Zbl
[20] Noncommutative symmetric functions. II. Transformations of alphabets, Int. J. Algebra Comput., Volume 7 (1997) no. 2, pp. 181-264 | DOI | MR | Zbl
[21] Noncommutative symmetric functions. IV. Quantum linear groups and Hecke algebras at , J. Algebr. Comb., Volume 6 (1997) no. 4, pp. 339-376 | DOI | MR | Zbl
[22] Hopf algebra of the planar binary trees, Adv. Math., Volume 139 (1998) no. 2, pp. 293-309 | DOI | MR | Zbl
[23] Order structure on the algebra of permutations and of planar binary trees, J. Algebr. Comb., Volume 15 (2002) no. 3, pp. 253-270 | DOI | MR | Zbl
[24] Symmetric functions and Hall polynomials, Oxford Classic Texts in the Physical Sciences, Clarendon Press, 2015, xii+475 pages | MR
[25] Duality between quasi-symmetric functions and the Solomon descent algebra, J. Algebra, Volume 177 (1995) no. 3, pp. 967-982 | DOI | MR | Zbl
[26] Construction de trigèbres dendriformes, C. R. Math. Acad. Sci. Paris, Volume 342 (2006) no. 6, pp. 365-369 | DOI | Zbl
[27] Polynomial realizations of some trialgebras, 18th Formal Power Series and Algebraic Combinatorics (FPSAC’06) (2006) no. 1, pp. 243-254 | HAL
[28] Hopf algebras and dendriform structures arising from parking functions, Fundam. Math., Volume 193 (2007) no. 3, pp. 189-241 | DOI | MR | Zbl
[29] Noncommutative symmetric functions and Lagrange inversion, Adv. Appl. Math., Volume 40 (2008) no. 1, pp. 8-35 | DOI | MR | Zbl
[30] Superization and -specialization in combinatorial Hopf algebras, Electron. J. Comb., Volume 16 (2009) no. 2, Research Paper 21, 46 pages http://www.combinatorics.org/volume_16/abstracts/v16i2r21.html | MR | Zbl
[31] Binary shuffle bases for quasi-symmetric functions, Ramanujan J., Volume 40 (2016) no. 1, pp. 207-225 | DOI | MR | Zbl
[32] Hopf Algebras of -permutations, -ary trees, and -parking functions (2016) (https://hal.archives-ouvertes.fr/hal-01289784) | Zbl
[33] Correspondances de Schensted-Fomin algébres de Hopf et graphes gradués en dualité, Ph. D. Thesis, Université de Rouen (France) (2008) http://www.theses.fr/2008ROUES046 sous la direction de Florent Hivert, 1 vol. (150 p.)
[34] A self-dual Hopf algebra on set partitions (2007) (http://igm.univ-mlv.fr/~rey/articles/hopf_set.pdf)
[35] Algebraic constructions on set partitions (2007), 12 pages 19th Formal Power Series and Algebraic Combinatorics (FPSAC’07), https://hal.archives-ouvertes.fr/hal-00622741
[36] Noncommutative Bell polynomials, Int. J. Algebra Comput., Volume 6 (1996) no. 5, pp. 635-644 | DOI | MR | Zbl
[37] The On-Line Encyclopedia of Integer Sequences, 2010 http://oeis.org | Zbl
[38] Lectures on noncommutative symmetric functions, Interaction of combinatorics and representation theory (MSJ Mem.), Volume 11, Mathematical Society of Japan, 2001, pp. 39-94 | DOI | MR | Zbl
Cited by Sources: