Inversions in split trees and conditional Galton-Watson trees
From MaRDI portal
Publication:5222541
DOI10.1017/S0963548318000512zbMATH Open1434.60038WikidataQ129001593 ScholiaQ129001593MaRDI QIDQ5222541FDOQ5222541
Xing Shi Cai, Fiona Skerman, Tony Johansson, Cecilia Holmgren, Svante Janson
Publication date: 6 April 2020
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Recommendations
- Inversions in split trees and conditional Galton-Watson trees
- Limiting distributions for the number of inversions in labelled tree families
- Permutations in binary trees and split trees
- Asymptotic properties of the number of inversions in a random forest
- Embedding small digraphs and permutations in binary trees and split trees
Cites Work
- Quicksort
- Title not available (Why is that?)
- Probability
- Quad trees: A data structure for retrieval by composite keys
- A general limit theorem for recursive algorithms and combinatorial structures
- The contraction method for recursive algorithms
- On the analysis of stochastic divide and conquer algorithms
- On a multivariate contraction method for random recursive structures with applications to quicksort
- Title not available (Why is that?)
- A limit theorem for “quicksort”
- Central and local limit theorems applied to asymptotic enumeration
- Probability: A Graduate Course
- On the analysis of linear probing hashing
- Some average measures in m-ary search trees
- Locally balanced binary trees
- The continuum random tree. III
- A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree
- Enumeration of trees by inversions
- The inversion enumerator for labeled trees
- Limiting distributions for the number of inversions in labelled tree families
- The continuum random tree. I
- Title not available (Why is that?)
- Permutations with inversions
- Title not available (Why is that?)
- Title not available (Why is that?)
- File structures using hashing functions
- Title not available (Why is that?)
- The Wiener Index of simply generated random trees
- Novel characteristics of split trees by use of renewal theory
- Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
- m‐ary Search trees when m ≥ 27: A strong asymptotics for the space requirements
- The center of mass of the ISE and the Wiener index of trees
- Probabilistic Methods in Combinatorial Analysis
- Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees
- Analysis of the space of search trees under the random insertion algorithm
- New results on the size of tries
- Universal Limit Laws for Depths in Random Trees
- On the internal path length ofd-dimensional quad trees
- The total path length of split trees
- Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
- A note on ``State spaces of the snake and its tour: convergence of the discrete snake by J.-F. Marckert and A. Mokkadem
- On the expected height of fringe-blanced trees
- A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees
- Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
- Random Recursive Trees and Preferential Attachment Trees are Random Split Trees
- Embedding small digraphs and permutations in binary trees and split trees
- Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation (extended abstract)
Cited In (8)
- On edge-weighted recursive trees and inversions in random permutations
- Inference for conditioned Galton-Watson trees from their Harris path
- Scaling limits of discrete snakes with stable branching
- Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
- Асимптотические свойства числа инверсий в случайном лесе
- Embedding small digraphs and permutations in binary trees and split trees
- \(k\)-cut on paths and some trees
- Limiting distributions for the number of inversions in labelled tree families
Uses Software
This page was built for publication: Inversions in split trees and conditional Galton-Watson trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222541)
