Limiting distributions for the number of inversions in labelled tree families

Details Limiting distributions for the number of inversions in labelled tree families Limiting distributions for the number of inversions in labelled tree families

2011-01-25

arxiv.org/abs/1101.4790v1

Mathematics

Combinatorics

18 pages, 1 figure

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Limiting distributions for the number of inversions in labelled tree families does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Limiting distributions for the number of inversions in labelled tree families, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limiting distributions for the number of inversions in labelled tree families will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-542351