Limiting distributions for the number of inversions in labelled tree families

DOI10.1007/s00026-012-0164-3zbMath1256.05050arXiv1101.4790OpenAlexW2010999517MaRDI QIDQ1929740

Georg Seitz, Alois Panholzer

Publication date: 9 January 2013

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.4790

zbMATH Keywords

limiting distributionssimply generated treesinversions

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Structural characterization of families of graphs (05C75) Asymptotic enumeration (05A16)

Related Items (4)

On moment sequences and mixed Poisson distributions ⋮ Inversions in split trees and conditional Galton--Watson trees ⋮ Embedding small digraphs and permutations in binary trees and split trees ⋮ Inversions in Split Trees and Conditional Galton–Watson Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Limiting distributions for additive functionals on Catalan trees
• Brownian excursion area, wright's constants in graph enumeration, and other Brownian areas
• On the analysis of linear probing hashing
• Exact formulas for moments of sums of classical parking functions
• Singularity analysis, Hadamard products, and tree recurrences
• Area Limit Laws for Symmetry Classes of Staircase Polygons
• The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees
• Kac's formula, levy's local time and brownian excursion
• Singularity Analysis of Generating Functions
• On the Altitude of Nodes in Random Trees
• Enumeration of trees by inversions
• The inversion enumerator for labeled trees
• Analytic variations on the Airy distribution

This page was built for publication: Limiting distributions for the number of inversions in labelled tree families