Counting Labelled Trees with Given Indegree Sequence
Combinatorics
2009-04-02 v2
Abstract
For a labelled tree on the vertex set , define the direction of each edge to be if . The indegree sequence of can be considered as a partition . The enumeration of trees with a given indegree sequence arises in counting secant planes of curves in projective spaces. Recently Ethan Cotterill conjectured a formula for the number of trees on with indegree sequence corresponding to a partition . In this paper we give two proofs of Cotterill's conjecture: one is `semi-combinatorial" based on induction, the other is a bijective proof.
Keywords
Cite
@article{arxiv.0712.4032,
title = {Counting Labelled Trees with Given Indegree Sequence},
author = {Rosena R. X. Du and Jingbin Yin},
journal= {arXiv preprint arXiv:0712.4032},
year = {2009}
}
Comments
10 pages