A Bijection between Atomic Partitions and Unsplitable Partitions
In the study of the algebra $\mathrm{NCSym}$ 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 $\mathrm{NCSym}$ 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.
2017 ◽
Vol 9
(1)
◽
pp. 22-27
◽
1999 ◽
Vol 173
◽
pp. 249-254
Keyword(s):
1969 ◽
Vol 27
◽
pp. 6-7
Keyword(s):
1980 ◽
Vol 38
◽
pp. 30-33
2005 ◽
Vol 19
(3)
◽
pp. 129-132
◽
Keyword(s):