Limiting Distributions for the Number of Inversions in Labelled Tree Families
- 79 Downloads
We consider the so-called simple families of labelled trees, which contain, e.g., ordered, unordered, binary, and cyclic labelled trees as special instances, and study the global and local behaviour of the number of inversions. In particular, we obtain limiting distribution results for the total number of inversions as well as the number of inversions induced by the node labelled j in a random tree of size n.
Mathematics Subject Classification05C05 60F05 05A16
Keywordsinversions simply generated trees limiting distributions
Unable to display preview. Download preview PDF.
- 12.Louchard, G., Prodinger, H.: The number of inversions in permutations: a saddle point approach. J. Integer Seq. 6(2), Art. 03.2.8 (2003)Google Scholar