Geodesic
A combinatorial proof of {P}ostnikov's identity and a generalized enumeration of labeled trees
The electronic journal of combinatorics, The Stanley Festschrift volume, Tome 11 (2004) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In this paper, we give a simple combinatorial explanation of a formula of A. Postnikov relating bicolored rooted trees to bicolored binary trees. We also present generalized formulas for the number of labeled $k$-ary trees, rooted labeled trees, and labeled plane trees.
DOI : 10.37236/1890
Classification : 05A15, 05C05, 05C30
Mots-clés : bicolored rooted trees, bicolored binary trees, \(k\)-ary trees, rooted labeled trees, labeled plane trees 
@article{10_37236_1890,
     author = {Seunghyun Seo},
     title = {A combinatorial proof of {{P}ostnikov's} identity and a generalized enumeration of labeled trees},
     journal = {The electronic journal of combinatorics},
     year = {2004},
     volume = {11},
     number = {2},
     doi = {10.37236/1890},
     zbl = {1082.05008},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1890/}
}
TY  - JOUR
AU  - Seunghyun Seo
TI  - A combinatorial proof of {P}ostnikov's identity and a generalized enumeration of labeled trees
JO  - The electronic journal of combinatorics
PY  - 2004
VL  - 11
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1890/
DO  - 10.37236/1890
ID  - 10_37236_1890
ER  - 
%0 Journal Article
%A Seunghyun Seo
%T A combinatorial proof of {P}ostnikov's identity and a generalized enumeration of labeled trees
%J The electronic journal of combinatorics
%D 2004
%V 11
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/1890/
%R 10.37236/1890
%F 10_37236_1890
Seunghyun Seo. A combinatorial proof of {P}ostnikov's identity and a generalized enumeration of labeled trees. The electronic journal of combinatorics, The Stanley Festschrift volume, Tome 11 (2004) no. 2. doi: 10.37236/1890

Cité par Sources :