Limiting Distributions for the Number of Inversions in Labelled Tree Families |
| |
Authors: | Alois Panholzer Georg Seitz |
| |
Institution: | 1. Institut f??r Diskrete Mathematik und Geometrie, Technische Universit?t Wien, Wiedner Hauptstr. 8-10/104, A-1040, Wien, Austria
|
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|