A bijection between atomic partitions and unsplitable partitions

MaRDI QIDQ625367zbMATHFDO

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

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

symmetric functionsnoncommutative variables

Mathematics Subject Classification ID

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

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.

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)

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