| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4656291 | Journal of Combinatorial Theory, Series A | 2007 | 5 Pages |
Abstract
A leader of a tree T on [n][n] is a vertex which has no smaller descendants in T. Gessel and Seo showed that∑T∈Tnu(#ofleadersinT)c(degreeof1inT)=uPn−1(1,u,cu), which is a generalization of Cayley's formula, where TnTn is the set of trees on [n][n] andPn(a,b,c)=c∏i=1n−1(ia+(n−i)b+c). Using a variation of the Prüfer code which is called a RP-code, we give a simple bijective proof of Gessel and Seo's formula.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Seunghyun Seo, Heesung Shin,