A Note on Counting Dependency Trees
General Mathematics
2017-09-26 v2
Abstract
We apply symbolic method to deduce functional equation which generating function of counting sequence of dependency trees must satisfy. Then we use Lagrange inversion theorem to obtain concrete expression of the counting sequence. We apply the famous Stirling's approximation to get approximation of the counting sequence. At last, we discuss the additive parameters of dependency trees.
Keywords
Cite
@article{arxiv.1708.08789,
title = {A Note on Counting Dependency Trees},
author = {Zhujun Zhang},
journal= {arXiv preprint arXiv:1708.08789},
year = {2017}
}
Comments
4 pages