A bijection between atomic partitions and unsplitable partitions

MaRDI QIDQ625367zbMATH OpenFDO

Authors William Y. C. Chen, Teresa X. S. Li, David G. L. Wang

Publication date 17 February 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.0661, https://eudml.org/doc/225472, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p7.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

noncommutative variablessymmetric functions

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Symmetric functions and generalizations (05E05)

Abstract: In the study of the algebra $mathrmNCSym$ of symmetric functions in noncommutative variables, Bergeron and Zabrocki found a free generating set consisting of power sum symmetric functions indexed by atomic partitions. On the other hand, Bergeron, Reutenauer, Rosas, and Zabrocki studied another free generating set of $mathrmNCSym$ consisting of monomial symmetric functions indexed by unsplitable partitions. Can and Sagan raised the question of finding a bijection between atomic partitions and unsplitable partitions. In this paper, we provide such a bijection.

Review text

Summary: In the study of the algebra NCSym of symmetric functions in noncommutative variables, \textit{N. Bergeron} and \textit{M. Zabrocki} [``The Hopf algebras of symmetric functions and quasi-symmetric functions in non-commutative variables are free and co-free, J. Algebra Appl. 8, No.\,4, 581--600 (2009; Zbl 1188.16030)] found a free generating set consisting of power sum symmetric functions indexed by atomic partitions. On the other hand, \textit{N. Bergeron}, \textit{C. Reutenauer}, \textit{M. Rosas}, and \textit{M. Zabrocki} [``Invariants and coinvariants of the symmetric group in noncommuting variables, Can. J. Math. 60, No.\,2, 266--296 (2008; Zbl 1180.16025)] studied another free generating set of NCSym consisting of monomial symmetric functions indexed by unsplitable partitions. \textit{M.B. Can} and \textit{B.E. Sagan} [``Partitions, rooks, and symmetric functions in noncommuting variables, Electron. J. Comb. 18, No.\,2, Research Paper P3, 7 p., electronic only (2011; Zbl 1223.05008)] raised the question of finding a bijection between atomic partitions and unsplitable partitions. In this paper, we provide such a bijection.

Recommendations

• Partitions, rooks, and symmetric functions in noncommuting variables
• THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE
• On atomic and unsplitable endofunctions
• Grothendieck bialgebras, partition lattices, and symmetric functions in noncommutative variables
• Schur functions in noncommuting variables

Cited in

(8)

• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• On atomic and unsplitable endofunctions
• Set partitions and integrable hierarchies
• Inversion sequences avoiding pairs of patterns
• THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE
• The monomial basis and the \(Q\)-basis of the Hopf algebra of parking functions.
• On pattern avoiding indecomposable permutations
• Partitions, rooks, and symmetric functions in noncommuting variables

This page was built for publication: A bijection between atomic partitions and unsplitable partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625367)