A bijection between atomic partitions and unsplitable partitions

zbMATH Open1205.05015arXiv1009.0661MaRDI QIDQ625367FDOQ625367

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)

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.

Full work available at URL: https://arxiv.org/abs/1009.0661

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

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

zbMATH Keywords

symmetric functionsnoncommutative variables

Mathematics Subject Classification ID

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

Cited In (7)

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

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)