首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号