A bijection between atomic partitions and unsplitable partitions

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

doi:10.37236/494

A bijection between atomic partitions and unsplitable partitions

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

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

In the study of the algebra 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 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.

Original language	English
Pages (from-to)	1-7
Number of pages	7
Journal	Electronic Journal of Combinatorics
Volume	18
Issue number	1
DOIs	https://doi.org/10.37236/494
Publication status	Published - 2011
Externally published	Yes

Access to Document

10.37236/494

Cite this

@article{64908f148c6d4c87a7175bf56ed231cc,

title = "A bijection between atomic partitions and unsplitable partitions",

abstract = "In the study of the algebra 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 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.",

author = "Chen, {William Y.C.} and Li, {Teresa X.S.} and Wang, {David G.L.}",

year = "2011",

doi = "10.37236/494",

language = "English",

volume = "18",

pages = "1--7",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "1",

}

TY - JOUR

T1 - A bijection between atomic partitions and unsplitable partitions

AU - Chen, William Y.C.

AU - Li, Teresa X.S.

AU - Wang, David G.L.

PY - 2011

Y1 - 2011

N2 - In the study of the algebra 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 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.

AB - In the study of the algebra 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 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.

UR - http://www.scopus.com/inward/record.url?scp=79551568379&partnerID=8YFLogxK

U2 - 10.37236/494

DO - 10.37236/494

M3 - Article

AN - SCOPUS:79551568379

SN - 1077-8926

VL - 18

SP - 1

EP - 7

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 1

ER -

A bijection between atomic partitions and unsplitable partitions

Abstract

Access to Document

Other files and links

Fingerprint

Cite this