Partitions, Kostka polynomials and pairs of trees
The electronic journal of combinatorics, Tome 19 (2012) no. 1

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

Zbl arXiv
Bennett et al. presented a recursive algorithm to create a family of partitions from one or several partitions. They were mainly interested in the cases when we begin with a single square partition or with several partitions with only one part. The cardinalities of those families of partitions are the Catalan and ballot numbers, respectively. In this paper we present a non-recursive description for those families and prove that the generating function of the size of those partitions is a Kostka number. We also present bijections between those sets of partitions and sets of trees and forests enumerated by the Catalan an ballot numbers, respectively.
DOI : 10.37236/18
Classification : 05A17, 17B15, 05E05
Mots-clés : Catalan numbers, Kostka number, ballot numbers, symmetric functions, finite dimensional representation of Lie algebras
Eliana Zoque. Partitions, Kostka polynomials and pairs of trees. The electronic journal of combinatorics, Tome 19 (2012) no. 1. doi: 10.37236/18
@article{10_37236_18,
     author = {Eliana Zoque},
     title = {Partitions, {Kostka} polynomials and pairs of trees},
     journal = {The electronic journal of combinatorics},
     year = {2012},
     volume = {19},
     number = {1},
     doi = {10.37236/18},
     zbl = {1244.05232},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/18/}
}
TY  - JOUR
AU  - Eliana Zoque
TI  - Partitions, Kostka polynomials and pairs of trees
JO  - The electronic journal of combinatorics
PY  - 2012
VL  - 19
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/18/
DO  - 10.37236/18
ID  - 10_37236_18
ER  - 
%0 Journal Article
%A Eliana Zoque
%T Partitions, Kostka polynomials and pairs of trees
%J The electronic journal of combinatorics
%D 2012
%V 19
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/18/
%R 10.37236/18
%F 10_37236_18

Cité par Sources :