A bijection between atomic partitions and unsplitable partitions
The electronic journal of combinatorics, Tome 18 (2011) no. 1
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.
DOI :
10.37236/494
Classification :
05A18, 05A19, 05E05
Mots-clés : symmetric functions, noncommutative variables
Mots-clés : symmetric functions, noncommutative variables
@article{10_37236_494,
author = {William Y. C. Chen and Teresa X. S. Li and David G. L. Wang},
title = {A bijection between atomic partitions and unsplitable partitions},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/494},
zbl = {1205.05015},
url = {http://geodesic.mathdoc.fr/articles/10.37236/494/}
}
TY - JOUR AU - William Y. C. Chen AU - Teresa X. S. Li AU - David G. L. Wang TI - A bijection between atomic partitions and unsplitable partitions JO - The electronic journal of combinatorics PY - 2011 VL - 18 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.37236/494/ DO - 10.37236/494 ID - 10_37236_494 ER -
William Y. C. Chen; Teresa X. S. Li; David G. L. Wang. A bijection between atomic partitions and unsplitable partitions. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/494
Cité par Sources :