Geodesic
The \(m\)-colored composition poset
The electronic journal of combinatorics, Tome 14 (2007)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
We define a partial order on colored compositions with many properties analogous to Young's lattice. We show that saturated chains correspond to colored permutations, and that covering relations correspond to a Pieri-type rule for colored quasi-symmetric functions. We also show that the poset is CL-shellable. In the case of a single color, we recover the subword order on binary words.
DOI : 10.37236/941
Classification : 06A07, 52B22
Mots-clés : partial order, colored compositions, saturated chains, colored permutations, covering relations, quasi-symmetric functions, subword order 
Brian Drake; T. Kyle Petersen. The \(m\)-colored composition poset. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/941
@article{10_37236_941,
     author = {Brian Drake and T. Kyle Petersen},
     title = {The \(m\)-colored composition poset},
     journal = {The electronic journal of combinatorics},
     year = {2007},
     volume = {14},
     doi = {10.37236/941},
     zbl = {1110.06004},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/941/}
}
TY  - JOUR
AU  - Brian Drake
AU  - T. Kyle Petersen
TI  - The \(m\)-colored composition poset
JO  - The electronic journal of combinatorics
PY  - 2007
VL  - 14
UR  - http://geodesic.mathdoc.fr/articles/10.37236/941/
DO  - 10.37236/941
ID  - 10_37236_941
ER  - 
%0 Journal Article
%A Brian Drake
%A T. Kyle Petersen
%T The \(m\)-colored composition poset
%J The electronic journal of combinatorics
%D 2007
%V 14
%U http://geodesic.mathdoc.fr/articles/10.37236/941/
%R 10.37236/941
%F 10_37236_941

Cité par Sources :