Inversions in split trees and conditional Galton--Watson trees

DOI10.4230/LIPIcs.AofA.2018.15zbMath1482.05040arXiv1709.00216OpenAlexW2964088836MaRDI QIDQ4993537

Cecilia Holmgren, Tony Johansson, Fiona Skerman, Xing Shi Cai, Svante Janson

Publication date: 15 June 2021

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

zbMATH Keywords

permutationcumulantrandom treesGalton-Watson treesinversionssplit trees

Mathematics Subject Classification ID

Trees (05C05) Permutations, words, matrices (05A05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The total path length of split trees
• On the analysis of linear probing hashing
• A note on ``State spaces of the snake and its tour: convergence of the discrete snake by J.-F. Marckert and A. Mokkadem
• The center of mass of the ISE and the Wiener index of trees
• Limiting distributions for the number of inversions in labelled tree families
• The continuum random tree. III
• Convergence of discrete snakes
• On a multivariate contraction method for random recursive structures with applications to Quicksort
• Universal Limit Laws for Depths in Random Trees
• On the internal path length ofd-dimensional quad trees
• The Wiener Index of simply generated random trees
• Enumeration of trees by inversions
• Probabilistic Methods in Combinatorial Analysis
• The inversion enumerator for labeled trees
• A limit theorem for “quicksort”

This page was built for publication: Inversions in split trees and conditional Galton--Watson trees