Labeled trees, maps, and an algebraic identity

Details Labeled trees, maps, and an algebraic identity Labeled trees, maps, and an algebraic identity

2011-06-16

arxiv.org/abs/1106.3221v2

Mathematics

Combinatorics

Scientific paper

We give a short and direct proof of a remarkable identity that arises in the enumeration of labeled trees with respect to their indegree sequence, where all edges are oriented from the vertex with lower label towards the vertex with higher label. This solves a problem posed by Shin and Zeng in a recent article. We also provide a generalization of this identity that translates to a formula for the number of rooted spanning forests with given indegree sequence.

Affiliated with

Also associated with

No associations

Rating

Labeled trees, maps, and an algebraic identity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Labeled trees, maps, and an algebraic identity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Labeled trees, maps, and an algebraic identity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-190063