pith. sign in

arxiv: 1101.4790 · v1 · pith:C6D2TRBSnew · submitted 2011-01-25 · 🧮 math.CO

Limiting distributions for the number of inversions in labelled tree families

classification 🧮 math.CO
keywords inversionslabellednumberfamilieslimitingtreetreesbehaviour
0
0 comments X
read the original abstract

We consider 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.